NOIP 2023 游记
已经是退竞一年的老东西了 但是今年是第一次考 NOIP
高一的时候去考了个初赛 $32$ 分好像堪堪过线 然后被国庆学长集训难度创飞直接跑了
高二的时候考到了复赛 拿了个蓝勾 在联赛开始前两天 NOIP 被疫情创飞了 当场退役
高三 考了初赛考了复赛 终于来到了 NOIP 的考场（虽然还是在 DLU
$\texttt{18:00}$ 因为在学校咳飞了快憋死了遂请假回家 错过了大连冬天的第一场雪
$\texttt{05:30}$ 起床。昨晚下雪了怕路况不好于是想提前点走
$\texttt{06:00}$ 出发。发现路况出人意料的好 基本没有积雪或者结冰
$\texttt{07:00}$ 到达 DLU。在车里坐着。
$\texttt{07:30}$ 走到大门口签到 然后进了屋。好冷卧槽
$\texttt{08:20}$ 进到考场 找到座位。欸这才对嘛考生间隔坐然后中间显示器充当挡板。你 CSP 考场纪律就是托史。
$\texttt{08:30}$ 开考。下发了密码。发现 PDF 密码没发。好在马上补上了。
$\texttt{08:30}$ 直接开 T1。发现出人意料的简单。这下签到了。
$\texttt{08:54}$ 写完了 T1。大样例全过了。心情++。
$\texttt{08:54}$ 开 T2。一眼图论。再一眼像 2-SAT。再一眼哦不是。
想的是点权为 $-1$、$0$、$1$，然后边权为 $-1$ 和 $1$ ，这样一乘 $-1$ 刚好相当于取反。
变量开好了看了眼数据点。哦 $N,M \leq 10$ 不直接 $3^n$ 暴力枚举随便过。写了个 namespace BAOLI_1 。
看测试点 $3、4$ 发现没有边全是点于是直接输出 $U$ 的个数 写了个 namespace BAOLI_2
想再把测试点 $5、6$ 的分给拿了 写了半天正反建图没写明白。先跑了。估计能拿个 $40$ 吧
$\texttt{10:11}$ 开 T3。题面好多 $\LaTeX$。怎么还是序列问题。跑去看 T4 了。
这不一眼 dp 吗（
然后就看见了 $N \leq 10^9$ … 我：？
设计 $f_{i,j}$ 表示前 $i$ 天连续打卡 $j$ 天最高能量。
推完柿子 发现只能跑 $N \leq 10^3$ 的 $36$ 分
$\texttt{11:11}$ 跑大样例的时候 LeakSanitizer: detected memory leaks 了
但是总之大样例过了😋
把内存泄漏的问题解决后
觉得还能再拿点分
于是压缩掉了第一维但是还是 $O(NM)$ 的复杂度
$\texttt{11:51}$ 写完了 T4 去看 T3
有点思路 但是细节什么的不会做。
于是选择乱搞。
$\texttt{12:10}$ 回去看 T2。发现这他妈不是并查集吗。然后又一想，哦按时间顺序更新，好像不行。遂放弃。
$\texttt{12:35}$ 重新编译 T4。突然发现过不去样例了。吓懵了。
$\texttt{12:45}$ 发现是前一天应该是 dp[(i+1) & 1] 而不是 dp[i & 1 | 1]
然后就是测了其他几题的样例 基本就到时间了。
$\texttt{18:20}$ 在云斗自测了一下。发现 T2 挂了 20. 发生什么事了呢？
哦原来我测试点 $3、4$ 忘了去重啊。
血压最高的一集。
这 20 说不定真能决定哥们省一还是省二
所以我选择相信 CCF。
upd. 感谢去年获奖的 9 位巨佬让出来了 9 个名额把哥们兜进去了
感谢 CCF 把春季赛算作历年获奖 🙏 C门！
你怎么知道我卡线捞到了省一.jpg 🥰🥰🥰
说句闲话，整个 OI 生涯中都没推出过几次 dp 方程，但是在 NOIP 2023 考场上推出来了 T4 的转移方程，挺感慨的