day ?数组
初赛好像还挺简单的，没考太多要背的题，错了一个编译器的用处和并查集的 siz 的值域（不仔细检查的后果），发现 ZJ 一堆 ak 初赛的...优化
（初赛改为全选择题后果真变简单了）？排序
day ??递归
发现本身考号是 ZJ-00700，感受运气极好，问了一圈发现 xay 是 ZJ-00800，zz 是 ZJ-01111，优越感瞬间消失...游戏
day 0编译器
赛前没啥准备，教练容许咱们赛前放松，因而一直在和同窗打游戏...编译
晚上看了一些板子，有点紧张，感受今年还会考动态 dpclass
day 1hack
昨天晚上睡太晚了，早上一直打哈欠...程序
考前跟同窗和老师聊了聊，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