SDSC2023 模拟赛记录 (高算)
感觉来集训的同学 (包括我本人) 水平都不大行啊 (?
Day 1
100+15+0+10=125pts, rk 12.
T1:
发现和具体排法没有关系后就是无脑贪心, 注意下细节大概就能拿满. (我为什么想了这么久?)
T2:
听说是套路题, 但是我完全不会, 写了一发 dfs 就跑路了.
正解是建图转化成两条边有共同点的匹配问题. 然后就很典了.
T3:
屑题. 分类讨论然后判路径是否相交.
所以为什么我的特殊性质写炸了?
T4:
CF风味题, 还没仔细看.
Day 2
100+100+10+0=210pts, rk4.
T1:
怪东西, 把式子一顿化简之后就能随便维护.
T2:
小丑题, sol 写的奇怪的矩阵快速幂优化, 但是推一推式子仿照阶乘素因数分解就能随便算.
T3:
感觉处理方法挺套路的, 但是没做出来.
双变量固定一个, 另一个可以用 set 维护.
然后固定的这个变量取值范围很小, 并且根据等差数列求和本质不同的种类更少, 直接枚就完事了.
考场上懒得写了, 痛失 rk1.
T4:
搬的 AGC007E, 完全想不出来.
所以我为什么又把暴力写炸了?
Day 3
一道题做不出来.
70+60+5+15=150pts, rk17.
T1:
诈骗题成功把我骗了.
化简一下式子, 改变 max 顺序发现只需要在正权树上维护到一个点距离最大的点.
使用经典结论, 求一下树的直径, 算到两个端点的距离即能线性.
T2:
喜报: 我不会换根 dp.
搬的 CF629E, 做法实际上很简单.
T3:
搬的 CF375C.
状压做不了一点.
T4:
被搬来搬去的典题!
即使知道点分树也完全做不动(悲)
Day 4
100+0+0+25=125pts, rk9.
原题场. 不过我写完 T1 就去死磕 T4 了.
T1:
找规律题, 随便打个表发现规律就能做. (这能蓝?)
T2:
没仔细看. 大概是线段树维护矩阵优化 dp.
T3:
离谱最短路思维题, 完全想不出来.
T4:
搬的 CF643F, 是道典题, 并且丧心病狂地把数据范围拉满了, 疯狂爆 long long.
实际上非常简单. 所以我为什么没有把两天以上的情况想对呢?
Day 5
看上去就不像是原题场.
100+100+0+0=200pts, rk1.
T1:
如果做过 CSP 回文那题应该能秒.
T2:
计数题, 但是双重诈骗.
第一重是看上去很难做. 第二重是看上去很好写.
结果因为样例很弱, 一车人疯狂挂分.
T3:
??题. 我觉得很怪.
T4:
纯纯诈骗题. 没发现 \(2n+1=2\times n+1\times 1\), 然后就没法做了.
有了上面的性质, 之后的观察都是简单的.