CSP2019 游记
day ?
初赛好像还挺简单的，没考太多要背的题，错了一个编译器的用处和并查集的 siz 的值域（不仔细检查的后果），发现 ZJ 一堆 ak 初赛的...
（初赛改成全选择题后果然变简单了）？
day ??
发现自己考号是 ZJ-00700，感觉运气极好，问了一圈发现 xay 是 ZJ-00800，zz 是 ZJ-01111，优越感瞬间消失...
day 0
赛前没啥准备，教练允许我们赛前放松，于是一直在和同学打游戏...
晚上看了一些板子，有点紧张，感觉今年还会考动态 dp
day 1
昨天晚上睡太晚了，早上一直打哈欠...
考前跟同学和老师聊了聊，LJ 突然出现在我身后，说我可以进考场了，就匆匆忙忙的进去了
在地下室考试真奇怪...
解压密码一次打对，感觉自己视力好好（
t1 看起来像是个递归题，写着写着发现每一位的值只跟自己这位以及上一位有关，结果写着写着就写了 30min...
t2 看到树上统计到根路径上的子串个数，可以想到每次只需计算以自己为结尾的合法括号序列数，加上之前在 cf 上做过类似的题，写了 20min 左右就过了前两个大样例，第三个大样例你能卡我？
brackets.exe 已停止工作
打开大样例一看发现是条长为 114514 的链，好像爆栈了，栈空间怎么开来着？？？-stack=114514？？？折腾了半天还是不行，有点怂写了个暴力拍了一下，看起来是没问题了
看看考试时间还剩 2h 左右，day1t3 我 2h 总能做出来吧，于是直接莽正解，发现是个拓扑排序状物，但是不会维护，猜了个结论就去写了
写和调的时候一直被样例 hack 掉，期间还去上了个厕所，知道离考试结束还有 20min 左右的时候意识到自己调不出来了，赶紧打了 10 分的暴力
打完还剩十几分钟，感觉自己会链的贪心，赶快敲！！！在比赛还剩 1~2min 的时候打完过小数据了，迅速检查了一下文操有没有打，文件有没有建错，考试就结束了
心态有点崩溃，zty 过来说他 t3 拿了 60，wyl 说他会正解，然后讲了一堆我听不懂的东西。不过写出 t3 的人好像很少，我就应该去写部分分的...
特意在群里问了一下怎么开栈，同学说是 --stack=114514，我少打了一个 -，明天应该能记起来怎么开栈
发现很多人都写了菊花和链，郁闷了一晚上，感觉今天严重判断失误
睡前没看板子，又去颓废了...颓到 12 点左右才意识到有点晚了，考场上可能会睡着，洗漱了一下就睡了
day 2
今天比昨天还要困 qaq
今天一定要翻盘啊！
到了考场后直接进地下室了，调整了一下心态后去问了 ftq 和 fyl 他们昨天考的怎么样，听说 fyl day1 10 点的时候就已经 ak 了，心态又不好了...
我猜 day2 密码是 QinYuDongNao 中间加几个特殊字符，然而试不出密码...
好吧，看来密码完全猜错了，不过仍然一次打对
开场先看了一下 t1 题面，感觉有个性质是最多只有 1 种食材是不满足条件的，然后可以枚举食材 dp？好像是 $ n^3m $ 的，然后去看了一下 t2，看到这种序列分割 + 平方感觉上就是斜率优化（难道我 day2 能过两题？），信心大增，回过头想 t1，发现 n^3 的 dp 只需要记录选当前的食材的数量和剩下的食材的数量的差值就行了，这样的复杂度是 $ n^2m $ 的，应该能过，24min 的时候打完过了大样例，就去看 t2 了
仔细看了 t2，发现没有自己想象的那么简单，但是数据范围内的 $ n \le 4 \cdot 10^7 $ 提示了这题的复杂度是 O(n) 的，猜了个转移点一定是最靠后的结论，写了个 $ n^3 $ 暴力验证了一下就去上厕所了，回来发现没找到反例。思考了一会发现转移点单调，暴力也验证了这一点，这样就可以 O(n) 了。突然发现答案可能会爆 long long，怪不得空间给 1G，原来是要写高精度啊，这时老师刚好说 t2 type = 0 的数据点的答案不超过 $ 4 \cdot 10^{18} $，思考了一下发现自己并不会 100 分做法，爆时 + 爆空，写了 88 分和暴力拍上就去看 t3 了
t3 想了一下直接算割每条边后的重心是什么，发现不太可做，就往怎么算一个点是重心的方案数上考虑了。根据割的边在这个点的哪个子树里可以得出一个 siz 的限制，线段树合并 + 换根就行了（这里的线段树合并是把子树里的 siz 扔到线段树里，其实可以用 dfs 序 + 主席树 做，常数更小而且更好写，当时考场脑子比较混乱，就写线段树合并了），写完后一发过样例，测了一下第二个大样例，诶我怎么 RE 了，好像没开栈。怎么编译不了？？？昨天都问过怎么开栈了，今天还是不会开。然后测了后面的两个大样例，最大的那个跑了 0.8s，一度认为自己 t3 很稳，突然意识到大样例里只有一组是极限数据，就写了个对拍（生成出来的树高是 log 的），跑了一下，发现要 4s，赶快把换根时用的线段树换成树状数组，再调小数组大小，终于卡到了 3s 左右，评测机速度貌似还挺快的？那就不管了，然后想了一个小时的 t2，没想到最后开两个 long long 算答案就行了，我是屑 qaq
出来问了一圈发现 zty 打满暴力有 240+，hy ak 了，发现 day2 出的还是太简单了，区分度也很低，day1 大家都比我高，day2 我还拉不开分差，这可怎么翻盘啊...
回到家心情低落，感觉今年又去不了 WC，CTS 这些比赛了...想找同学打游戏（结果他们一个都不在）
问了一下 xay 发现机房没人？？？
那只能睡觉了 qaq
然后就是难熬的文化课生活了（每天中午都去机房看程序有没有发）
程序下发后发现我 d1t3 链写挂了？？？day2 区分度好像挺高的？？？
d2t3 标算居然是 O(n) 的，那我岂不是会被卡常？
估分 100 + 100 + 10 + 100 + 88 + 100 = 498，d2t3 不要被卡常啊 qaq
