Day 0
试机打了 SA
和点分树,晚上打了2021省选签到冰火战士,然后奶明天不会考字符串。
Day 1
秒了签到后就处于十分痛苦的状态,想了很久 T2 毫无头绪,甚至一度只会 \(2^m\),不知想了多久终于看出可以枚举点集。
去看 T3,感觉很像费用流,以为是模拟费用流,但我对这东西知之甚少,突然发现暴力似乎有很多分,于是用左偏树拼了个 \(qn\log n\) 的暴力。想了一会正解不会,就又回去想 T2,认为树的部分分可能具有启发意义,于是对着树想了很久,在最后时刻想到一个可能对的 dp,打上去后发现过不了样例,输出中间值后才发现假了。。。
无所谓,我可能只适合打暴力。
下午欢乐颓废,玩了之前从未玩过的宝石商人。晚上狼人杀上演迷惑操作,遭到 lzy 锐评。
Day 2
开题后感觉 T1 就是个记忆化搜索,但好像会有环,一开始认为有环就用平局处理,但调了很久后发现不对,可能一开始的策略太劣导致重复走了很多状态,想了想把记忆化的状态多加了一维步数,就过了样例,但是复杂度直接爆炸,\(\mathcal{O}(Tn^4m^4)\),第二个样例跑了 6s+,而且空间也比较危,但想了想不会其他思路,就先去看 T2 了。
发现有很多特殊性质,想了想发现 \(A,C\) 都可以上网络流,好像时间复杂度不太对,但有了之前 5e5
费用流卡进 1s 的经历,还是大胆敲了上去,想了想 B 性质,但考场降智了,写了个假 dp 上去,一直过不了样例,到最后才发现不对,但已经来不及了。
出考场后心情十分复杂,学长们仿佛集体退役了/ll
终于,接力棒交到我们手中了吗,我们的时间也不多了呀...
心里还有许多话想说,但就先这样吧。。。