CSP2019

Day1

体验极差，真的就是极差，做梦都没想到 Day1 竟然是这样的。

开考花 30min 交完前面两题，看看时间还剩 3h 。
我觉得换谁在这个处境都会觉得稳得一批，我有三个小时你 Day1T3 能秒我？
我时间都规划好了，花 2h 肝 T3 ，拿 1h 对拍测试检查细节。

• 30min 后：我有一个贪心想法，似乎有理有据
• 1h 后：终于打完了，过了样例，nice 稳了，测测大样例， woc 怎么全 WA 了
• 1.5h 后：（写暴力造数据对拍）妈呀贪心假了，这个只需要怎么怎么随便就卡掉了，这也能过样例
• 2h 后：只剩一个小时了，我要不要写一写链和菊花的暴力啊？算了前面两题应该不会挂，继续肝
• 2.5h 后：（濒临崩溃）我一道联赛题只会 10 分怕不是不要混了，算了还是写暴力吧
• 考试结束 3min 前：（自闭）我 !@#@!%$!@%@@ 暴力怎么这么难打？链的数据怎么死循环啊

考完还听别人说 T1 卡 long long ，我靠，凉凉。
（话说回来考试前一天晚上我还在 OI-Wiki 上偶然翻到了格雷码，看着好复杂心想这玩意学了肯定没用就没看了）

Day2

发现 Day1 普遍不会 T3 后心态稍微好了点，但是 T1 挂了还是影响很大的。

想着今天稳健一点，然后真就安心打了三题暴力。。。
（其实是因为开场看了 30min 题意识到自己一题都不会做）

T1 看着就是要枚举超过一半的菜去容斥，而超过一半的菜最多只会同时有一个，用 dp 是很好处理的，
写了个 \(O(n^3m)\) 的 dp 交了，看着有 84 分，觉得先往后做比较妥，就没管了。
（后来听说那个 dp 稍微对状态做个小优化就是 \(O(n^2m)\) 的了。。）

T2 看着就是个 \(O(n^3)\) 的大暴力 dp ，诶不行 36 分不太够啊，然后猜想 + 打表发现 dp 的决策点单调，
然后这怎么优化到 \(O(n^2)\) ？不会，只晓得搞分治 dp ，好像带一个不满的 log ，实测大数据 1.0 s 。
（听别人说根据单调性可以直接优化到 \(O(n^2)\) ？不懂，告辞）

T3 看着就是个枚举断边暴力算重心，想着今天的目标定为打满暴力算了，
然后就认认真真地打了链的部分分（链上的重心可以 \(O(1)\) 计算）和完全二叉树的部分分（本质不同的断边只有 \(O(logn)\) 个）。
前所未有地耐心打暴力，不知道怎么坚持下来的，可能是终于认识到自己实力弱菜吧。

End

12.01

两周没碰电脑了，今天补补总结。

洛谷自测 438 ，D1T3 水了 35 分。
到牛客上就只有 408 了。

csp 数据还算良心吧，D1T1 没有太丧心病狂（像洛谷牛客那样没写 unsigned 就被卡二三十分是真的想死），
只放在最后一个点卡了 5 分，这被卡了也服气，可以接受，权当买了个教训。
但数据强度还是有的，D2T2 搞分治还是被卡了一个点 4 分（然而如果开 O2 就过了），也行，技不如人甘拜下风。
最后的成绩拿官方数据自测就是 424 了，比去年高了一点点，没长进啊。

那么接下来就是冬令营了，坐标新华都，母校再会。

话说没进冬令营岂不身败名裂