NOIP 2023真·退役记

· · 个人记录

\text{Day -1}

高三了，这次是真的退役了。

好久没来南京了，遥想上次来南京还是在上次。

上次来南京是在一周前，学校组织秋游。而再上次就是 \text{CSP-S 2021}，其后的两次 \text{NOIP} 和两次 \text{CSP-S} 都是在吊州考的。重回南京有种独特的感觉。这次是真的要退役了。

上午在机房摆，中午出发去南京，下午到了酒店后继续摆，不得不说在酒店摆很爽，就是网不太好。

摆到 18:20 才知道要自己去点饭，然后花了 ￥136 只点了一份扬州炒饭和一份红烧肉，三个人勉强够。

期间出去花了 ￥16 买了四瓶可口可乐，结果回到餐厅发现可以直接免费接自助可乐。最小丑的一集。

下午和晚上和 \text{yangruibin} 双排 \text{LOL}，晚上还打了一会 \text{Phigros} 的更新，把 \text{Inverted World IN} 用拇指收了。

\text{Day 1}

$8:20$ 到场打完线段树的板子，坐等发题。 $8:30$ 怎么还没发题？ $8:33$ 终于发题了，并且得知考试延长至 $13:05$。 $8:38$ $\text{T1}$ 一眼水题，直接开写。 $8:50$ 写完了，一遍过。~~从未如此美妙的开局！~~ $8:55$ 一眼以为 $\text{T2}$ 又是大模拟，吓死了，幸好不是。看完题面感觉不难，肯定先求出决定每个变量的初始变量。 $9:05$ 举例画图感性理解了一下，感觉是个拓扑序？直接开写。 $9:10$ 写到一半感觉不对，看一眼大样例。如果是纯拓扑序的话，只有 $+-$ 答案应该全是 $0$，但大样例不是。想了一想，发现可以有负边自环。 $9:20$ 写完了，但是第二个样例就没过。手玩了一下，发现还可能有负边个数为奇数的环。 $9:25$ 证（感性理解）出了这是个基环森林，感觉会正解了。 $9:30$ 想了半天并查集做法，但是发现自己已经忘了并查集怎么写了，于是决定老老实实写 $\text{dfs}$。 $9:45$ 写完了，但是样例没过。 $9:55$ 静态调试了好久才发现 $\verb!memset!$ 写错了，改完就过了所有样例。感觉样例有点弱啊，但是也不想管了。 $10:00$ $\text{T3}$ 什么东西？ $10:07$ $\text{T3}$ 总算有个大概思路了。开始继续想。 $10:15$ 会 $O(nm)$ 做法了，但是不想 $35$ 分开摆，于是决定从特殊情况入手。 $11:00$ 黑暗一小时，胡思乱想了一堆做法感觉全是假的。决定 $35$ 分开摆做 $\text{T4}$。 $11:10$ $35$分写完。不知道 $n=m=3000$ 会不会被卡。不管了。 $11:15$ 看懂了 $\text{T4}$，感觉是个水 $\text{DP}$。 $11:20$ 意识到没那么简单，考虑拿部分分。 $11:35$ 有个大概的思路了，大概是 $O(nm\log\ m)$？先离散化，再以 $r$ 为关键字加点，优先队列优化。$\text{B}$ 性质的暴力分似乎也有机会拿下，但是感觉有点难写，不知道一个半小时能不能调完。 $12:05$ 痛苦地写到一半，感觉不用优先队列，可以用线段树优化区间加权值。等等我好像会正解了？ $12:10$ 非常高兴地把考前打的线段树板子复制了过来。 $12:15$ 感觉要写二分，好烦啊。想用 $\verb!lower_bound!$，但是竟然忘了 $\verb!lower_bound!$ 和 $\verb!upper_bound!$ 哪个是大于等于，哪个是等于，也忘了怎么用。还是手写二分吧。 $12:25$ 与二分搏斗了十分钟，总算写出来了。 $12:40$ 大概是写完了。但是第一个样例都没过。 $12:46$ 把第一个样例过了，但是第二个样例甚至 $\text{RE}$。 $12:50$ 发现自己离散化都写错了，$\verb!sort!$ 和 $\verb!unique!$ 写反了。最幽默的一集。 $12:51$ 离散化对了，但是第二个样例全 $\text{WA}$，自闭了。 $12:53$ 自己手搓了一组小样例，发现了问题，改一下。 $12:55$ 把自己搓的小样例过了，但是第二个样例还是没过。到底哪里写错了？？？ $13:04$ 静态查错了十分钟，啥都没查出来，最后只能遗憾离场。开始抄程序大小。 $13:05$ $\text{NOIP 2023}$ 结束。退役了。期望得分 $100+100+35+0=235$。毕竟是高三，希望前两题不挂分混个 $1=$ 就好。 出来和切了 $\text{T4}$ 的 [$\text{apocryphal}$](https://www.luogu.com.cn/user/108616) 交流 $\text{T4}$ 做法，发现我的做法和他完全一致。不是我到底哪里写挂了？？？ [$\text{apocryphal}$](https://www.luogu.com.cn/user/108616) 自估 $335$，$\text{zhaohaikun}$ 自估 $347$。[$\text{yangruibin}$](https://www.luogu.com.cn/user/203499) $\text{T3}$ 用神奇的做法过了大样例，不知道能不能真。 大概 $17:00$ 从南京回到吊州，回家测了一下云斗的数据，$100+100+30+4=234$。 在 $23:00$ 调 $\text{T4}$，发现是离散化写错了，最最幽默的一集。 ### $\text{Day 3}

把 \text{T4} 调出来了，发现是多测边界没处理好，最最最幽默的一集。

去年就死于多测边界处理，今年又犯了同样的问题，幸亏对我的分数没有影响。

\text{Day 8}

出分了，241，1= 确定。

后记

我的 \text{OI} 生涯正式结束了，经历了小学与初中的周末学习，也经历了高一高二的停课与失败，今年高三完全裸考的三场比赛（包括初赛）都是我打过最好的一次，不知道该怎么说。

在机房的日子确实很难忘。

初中一直去南京考试，高一 \text{CSP-S 2021} 也去了南京，但后面就再没去过，今年 \text{NOIP 2023} 能重回南京也算是有始有终。

大概算是不完美的谢幕吧。

一刻也没有为OI退役哀悼，立刻赶来战场的是：whk！