NOIP 2023 游记 / Silent Answer.
Preface
We chase the light
And darkness where nobody knows
We’re on different ways
With separate goals
And I will fight for my honour
Rather than yours
Stay away
I’m on my own world
The time is now
The story unfolds
Content
Day -21$^{\ \textsf{2023/10/27}}$
PM 了 Singularity FTR。
$\verb!RP+=INF!$
Day -20$^{\ \textsf{2023/10/28}}$
撰写迷惑行为大赏。
Day -7$^{\ \textsf{2023/11/10}}$
期中考试在 $16 \sim 17$ 号，难绷。
准备期中考试和 NOIP 至少爆炸一个。
- updated：whk 寄了
- updated：NOIP 也寄了
Day -5$^{\ \textsf{2023/11/13}}$
补作业补到深夜。两个晚上七八张试卷。很符合我对高中的想象。
Day -2$^{\ \textsf{2023/11/15}}$
期中考试喽
Day 0$^{\ \textsf{2023/11/17}}$
下午去南京，在路上坐车坐了四个小时。期间和同机房的大佬打了一会 Arcaea，然后几个人联机了元气骑士。
然后来到了经典宾馆 Previous，几个人又联机了一会 MC，甚至把龙打了。
期待明天 NOIP。
$\texttt{NOIP_RP+=}\begin{cases}2^{31}-1 & \text{If \texttt{NOIP_RP}} \in \text{int}\\2^{63}-1 & \text{If \texttt{NOIP_RP}} \in \text{long long}\\ \infty & \text{Otherwise}\end{cases}$
Day 1$^{\ \textsf{2023/11/18}}$
终于来了。
在宾馆耽误了一些时间导致从南航校门一路狂奔到了排队的地方，还好赶上了。
然后发压缩包密码的时候已经 $8:35$ 了，很符合我对 CCF 的想象。
开 dict，发现是个签到啊。既然不限次数直接把其他字符串都变成字典序最大的就行了，排序一下 $O(nm\log m)$ 跑 $n,m=3000$ 看上去有点悬啊，不管了，写了一下发现大样例能 $0.2 \text{ s}$ 跑过去，很快啊，就没再管了，此时大概过去了半个小时。
然后把剩下来三题都看了一遍，觉得 tribool 是个 dfs 判环然后乱搞，expand 像是个思维，run 就是个 dp。先开 tribool 的暴力。
$n=10$ 的点和 $\text{TFU}$ 的那 $40$ 不拿白不拿，然后写完了这四十分大概到 $10:00$ 了，回过来开 run。
感觉 $36$ 分是个很典的 dp 啊，直接令 $dp_{i,j}$ 表示第 $i$ 天连续打卡了 $j$ 次，挑战什么的用邻接矩阵存存好了，最后
就做完了。调了十几分钟是因为多测没清 & 没开 ll。
这个时候离考试结束大概还有两个小时。去冲 expand 了。$n,m\le 1$ 和 $n,m \le 2$ 的点直接乱搞搞就行了，然后在纸上想了下特殊性质，发现没什么规律啊，然后就在那边坐牢和想 expand，最后冲了个 $n,m \le 6$ 的随机化，显然大概率不会有分。
然后还有一个小时的时候又回去看了眼 tribool，觉得好像是并查集啊，冲了个并查集然后发现这个玩意好像不支持从集合里移除一个元素……最后用 $\text{set}$ 打了个暴力，大样例还没过，寄。
最后查了下 freopen 和 dict 的 $n=1$ 的特判部分，发现没什么问题。感觉写拍子也没什么必要，就在那边对着 expand 发呆了。
最后出考场的时候发现 tribool 居然写了 4KB 的抽象代码，难绷。
估分是 $100+40+[10,20]+36=[186,196]$。
有道小图灵：$100+40+10+36=186$
洛谷：$100+40+20+36=196$
CCF：$100+40+10+36=186$