ZJOI 2023 游记

· · 个人记录

Day0

我会默写 KM。

Day1

回想起之前的若干次惨痛经历，感觉还是狗一点比较好。

开场发现 T1 是签到，直接写好了，然后看 T2，比较神必，发现树的情况是要删边满足它成若干连通块，然后分析了一下图的情况，发现建出圆方树之后和树差不多，那么 k=0 就没问题了，直接写了，然后瞎搞搞就过了样例。

然后继续想正解，想了想不太会，但是会 poly 的做法，看了看 T3，发现 48 分是显然的，然后就随便打了一下，感觉时间不多了，就写了个感觉卡不掉的 n^3，结果调了很久，一看圆方树写挂了，然后使劲卡了一下，大样例跑的飞快，自己意淫了一下也卡不掉，就不管了。。

剩下的时间也来不及写正解了，然后给 T3 写了特殊性质 C，最后几分钟调完了。

估分 100+75+54=229，应该不至于到崩的地步。

出来一问好多同学都过题了，遂自闭。

不过发现也还好，应该在队线附近，但是我毕竟联赛是有劣势的。

听说 T2 很容易挂，反正我自己是不敢测，请同学测了一下发现没挂，瞬间信心大增了。

但是 T3 的特殊性质挂了，树剖啥都没剖。

Day2

感觉狗一点也能进队了。

一看题，怎么放个大模拟，受不了，直接写，写完没怎么搞就过全部样例了，感觉样例挺强的，突然感觉自己挺幸运的。

然后看 T2，发现就两种情况，环的情况很简单，树的话感觉很像之前联考讲过的题，n^2 dp 也是显然能拿 72 分，72 分不少了，而且很难写，那我就直接写了，写完之后看 T3，麻了，感觉是 dp 套 dp，但是我毫无思路，想了半个多小时，突然会 T2 了，就直接根据那个联考题的一个结论做就好，然后就先写了 T3 的 10 分，然后去给 T2 写 n\log n，写完发现大样例跑了 1.75s，但是又想了想发现线性也是好写的，结果写完了一测，电脑死机了，赶紧把监考老师叫过来，然后重启，浪费了很久时间，然后也不敢再写了，索性当他过了得了。然后检查了一下文操，感觉分数挺高，就结束了。

估分 100+100+10。

出场一看 T3 确实是不可做题，那应该翻盘了？

然后回到机房，同学告诉我 T1 f 了。

受不了一点，我写挂了两个地方，怎么能过所有样例的？？？？？

云斗上一测只有 45（现在更低了）。

这下子听天由命了。

最终得分：100+75+48+10+100+2。

rk19，差两名。

没有 C 类。

结束了。