NOIP2023 游记
HarmonicQuadrilatera · · 生活·游记
前情提要
10 月下旬到 11 月中旬，是每个 OIer 最忙碌的“赛季”，于我更是一个巨大的挑战。
10.9\~10.10 月考；
10.20 CSP；
11.8\~11.10 期中考；
11.15 AMC 数学考试；
11.18 NOIP。
一次次考试像一道道车轮碾压着我几乎被挤干的脑子，却又像一杯杯浓茶待我细细品味其中的苦与甜。
那么，NOIP，就是这些考试中最后一场了。
11.16
考前常规停课一天打模板。
然而懒得打模板，于是口胡了几道题（基本都没胡出来），打了省选 D1T2 当点双板子、重写了建造军营当边双板子就开摆了。
11.17
踏上征程！
上午的复兴号 1h 就到了福州。中午入住一个之前没住过的酒店，和 zzp 同房。想念 JC 园
下午去 wjq 房间找机房同学一起写题，6 个人塞满了一个小房间。但其实只写了 1 题，剩下仍然全在口胡。
晚上不想口胡开摆 florr（新号）。不料——
明天 RP 要耗光了。
最终还是胡了一题、刷了一题。刷完题发现 22:45，怕明天起不来，于是生活规律大乱，没洗澡、没背单词就睡了。
明天 RP++！这个赛季最重要的一场比赛，也是 OI 一年中最重要的一场比赛，NOIP2023，RP++！
11.18
果然昨晚又没睡好。大赛前为什么总是睡不好啊啊啊。
8:30
开考。通读了一遍题面，T1 一眼就会了，T2 一眼不太会，T3 找性质+ds（没看到
9:00
写完了 T1。T2 两眼就会了，但好像有点难写。
10:00
写完 T2。一看时间才 1.5h，预计 2h 过 T1T2 已经是最优情况了，这把优势在我啊！
先各花半个小时想一想 T3 和 T4 的正解再说。
一开始以为如果
10:30
T4 的平方部分分非常多，性价比应该很高。
看到经典区间最优化问题，就想到排序。然后左端点排序还是右端点排序想了半天，最终使用了右端点排序。
开始设状态。先设 dp[i][j] 为前
写完看了一眼特殊性质，发现 B 简直送分（flag），光速写了。预计 52。
11:30
回来看 T3。发现把原来错误的 dp 改一下就是正确的 35 分 dp。代码也好写。
11:50
总算拿完了大众分。我深知，接下来 70min 将会是拉开分数差的关键！
首先试图冲 T4 的
冲 T4 正解肯定不是办法，1d 状态 1d 转移，不是 ds 优化 dp 还能是啥，那就算想出正解也写不出来。T3 更不可能做出来。
要拉分，只能冲 T3 的特殊性质！
疯狂思考。
从 35pts 的 dp 方程入手，转化为避开障碍物，又因为障碍物的位置好像比较特殊……
我似乎会了？
我狂写。
现在是 12:30。
大样例没过。
抓狂。
思考。
我假了……
我又会了？
我狂写。
现在是 12:50。
现在是 12:58。
wc 我过大样例了！！！
激动的情绪顿时笼罩着我。35 分，每个人都知道，在这个赛季最重要的一场比赛，也是 OI 一年中最重要的一场比赛中，35 分意味着什么啊！结考铃声响起，但每一声铃响仿佛都是对我极限调题的掌声。
（但其实我也不敢保证做法是对的，况且还带
13:00
然而激动立刻烟消云散。发现周围的人都比我高。
Ri 299，想出 T4 正解但没打出来，差一分 300 有点可惜。
mcw
最震撼的是 zzp 344，爆切 T3 ad-hoc，天赋不同的人看同一道题真是能看出不同的东西啊。
After NOIP
回程的火车上发现代码出了，T1 T3 T4 数据都有了，遂提交。
T1 90？？？我和 Ri 和 cyz 瞪了半天没发现错。
T3 45。T 了几个点是意料之中。
T4 44？？？发现是“简直送分”的 B 性质没判
到家后发现数据有更新，又测了一发 1001ms TLE 是什么鬼
upd：100+100+55+52=307。果然 CCF 造大样例和数据是同一个 gen
一个赛季又结束了。无数的血泪与笑声成为了历史。
然而，OI 的征途远未结束。翻开任务计划，无数个省选算法上的红叉赫然在目。
让我们期待省选季所谱写的新篇章，让我们享受一路上所有的血泪与笑声。