D0
前一天晚上慌的一批 敲了一大堆模板题来调整心态
大概10:00就睡了

D1
开考之前都挺顺利的

开考先看T1 好像挺简单的 不到5分钟就推出了规律
然后发现$2^64$心想是不是要写高精了。。。然而发现ull就可以了
差不多花了20min

T2
想起以前做的这种括号问题是用栈匹配的 多少有了点头绪
决定用树形DP 然后推了推DP方程 推出一个似乎正确的DP方程
然后大样例倒都过了 就再检查一遍就走了 差不多用了40~60min吧
(晚上Luogu出了民间数据 凭印象重写一遍只有20pts 慌的一批 还好考场写的代码是能AC的)

T3
不会做 于是就乱搞 写了个菊花图的情况 然后爆0(最后爆0还是因为CE。。。不过不CE也是0分)

下午是普及组
T1T2乱水一波就过了

T3看出来是背包 然后努力推了推DP方程 期间错了几次 最后推出来一个对的 但是时间复杂度似乎有点不对 然而大样例都跑的挺快 自己造的卡满的数据也没卡掉 于是就不管了 最后居然只有90pts QAQ 被毒瘤老爷机卡掉一个点

T4
考试时候真是傻了。。。这么简单的题
没想出正解于是就开始搞暴力 用bitset来记录一下第i次移动能到哪些人那里 然后就暴力转移
然后光荣的TLE了 60pts

D2
T1就把我弄傻了 原先我只有指数级算法 后来发现那些指数级算法的计数都可以用$o(n^3)$的DP解决 而且这几个DP长得都差不多 9:30搞到$O(n^4m)$然后加了前缀和优化到$O(n^3m)$然后过了那几个小的大样例就走了 耗时90min 最终64pts

T2
可开心了 用了15min乱写了个弱智的$O(n^2)$DP 然后大样例没TLE的都过了
不会证这个DP是正确的 也不会写多项式复杂度的对拍 然后就放弃了这题
最终得分64pts

T3
直接O(n^2)暴力枚举删边找重心
然后处理了一下链的情况 没去找找满二叉树的规律太可惜了
最终55pts

普及: 100+100+90+60=350 有点蓝瘦
提高: 100+100+0 + 64+64+55=383 这个感觉还行

评论