CQOI 2025

0+0+0+0+0+0=0

大家再见

\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\)
\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\)
\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\)
\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\)

day -?

前情提要

day 0

省选在北碚考，虽然北碚名义上是重庆主城，但地理位置偏的跟郊区差不多。为了方便，还是在考场周围订了酒店过夜。

上午在学校看模板 （没看图计数），下午从学校出发去西附试机，机子很快，应该只比评测机慢一点，考试时可以直接按着本机时间测速度。

晚上和家长出去吃饭，吃完了在从滨江路绕回了酒店。滨江路修得很好，岸边的河滩很宽，如果只是单纯的过周末，这里感觉是很不错的。

回到酒店刷了会视频，10:40 睡。

day 1

早上起来，觉得不饿，勉强吃了点酒店的炒饭，吃着吃完了发现还想吃，于是又要了一碗。

8:30 考。开题，t1 小清新，t2 像分块，t3 像性质结论题。看到 t2 心凉了半截，怎么省选出这种我不擅长的东西？

还是顺开，很快过 t1。仔细看了 t2 的部分分，发现性质分要么很少，要么完全不会。那么这道题必须硬着头皮做，拿高分或满分才行。思考了很久发现可以操作分块加序列分块做到 \(\mathcal{O}(n^{5/3})\)，看着 n,q=1e5,T=3,6s 觉得过不了也能拿 88，赶紧写，写完了稍微调了下块长能跑进 8e4，1e5 要跑 10s 多。心想 88 也挺多了，赶紧看 t3。

看 t3 会了树，写了一下过了大样例，发现森林很简单，写了一下过了，算了算拼上爆搜有 52。想了想正解，当时想歪了想成缩点做了，然后发现要是个类似平面图的东西。感觉很困难，遂放弃去给 t2 卡常。

但是我觉得好像我并不怎么会卡常，到最后也只卡到了 8s 出头。最后 1e5 的肯定过不了就把数组开成了 8e4 让前面跑快点。

最后是 100+88+52，赛后发现撸撸 ak 了，他 t2 和我写的一个做法，不是他怎么过了？

得知这个分不低，心情不错，下午去了趟缙云山。晚上回酒店摆了会，有点困，10:20 睡。

day 2

今天早上只吃了碗稀饭。

开题。t1 小清新，t2 重塑时光？t3 像性质计数。

t1 最开始想复杂了，1h 过。t2 发现 AB 是简单的，在拼上 C 有 64，已经很高了。想了想发现算一下强连通容斥一下就行了。等等，强连通怎么算？这东西之前做过，仔细推了推发现现在不会了，于是开始重新想，想了很久觉得会了开始写，然后过不了样例。看了看发现有点假，先把 AB 打了，然后去看 t3，打了 8 分爆搜。

现在没剩多少时间了，要么去吧 t2 修了，要么看 t3。我觉得 t2 64 更赚所以选择了 t2，不过直到最后也没有调出来。

最后得分是 100+24+8，出来问了问发现是个人都比我高，而且我发现 t3 性质 AB 是可做的。有点红温。

事后得知这分还能是进，算是 noip 救命了。

day ？

出分，最后是 noip 400，省选 100+88+52+100+12+8=360，d2t2 挂了 12。虽然打的有点小丑，不过有惊无险还是进了。无论怎样，等来的结果并不坏，只是遗憾 d2t2 最后没调出 64 错过了 A 队。

拿到代码后撸撸帮我瞪了眼 d1t2 两下就帮我卡过了，看来我真是完全不会卡常。