今日是 2023.12.20.
先写 CSP 吧。在本校考试。具体的记忆都模糊了。
花了 30 分钟过了 A,认为实在是不可置信。
然后看 B,感觉是括号匹配,首先有一个平方的算法,可以拿 50 分。
看了一眼 C,感觉是一坨屎。D 当时觉得很难。
于是 15:00 到 16:00 什么都没做。
到了 16:00 想到 B 的解法,均摊 \(O(26n)\),就写了。
到了 16:30,看到只有两个小时,先去写 C。
感觉很他妈的难写,到了 17:30 放弃了。
然后写 D 的状压暴力。最后写 C 的 5 分。
最后 100+85+0+0=185。
再写 NOIP。在中山纪中。
一开始对于 A 想二分哈希,然而要跑 5 秒。然后想到只需比较第一位。
此时大概 9:20 左右。
然后看 B,感觉很可做,因为性质分很多。
先写了暴力 20 分。然后不断尝试,只弄出 40 分。想过 2-SAT 之类的。
大概 10:30,看了看 C,写出 \(O(qn^2)\) 暴力。
大概 11:00 看 D,写出 \(O(n^2)\) 暴力。
想到目前已经有了 211 分,如果再做出 B 就好了。然而根本没想到并查集。
最后 30 分钟对拍了一下,去虚拟机拍了一下就结束了。
看很多人做出 B,很伤心。
最后 100+40+35+36=211.
遗憾。