NOIP2023 游记

NOIP 2023 游记

Day 0

今天没有多校联考了，坐在电脑面前没有什么做题的欲望，就各种开题来看但不动手写，也算是挨过了一大半天。

我们学校要做初中生考点，最后大概一小时被教练拉着整理卫生，把凌乱的机房整理完互道 rp++ 之后就回家了。（机房文化黑板 R.I.P.）

晚上回家就一直在看 B 站，然后才整理心情上床睡觉，对明天的考试抱有一点点期望和担心。（毕竟第一次参加 NOIP qwq）

Day 1

在学校集合。在路上顺便买了麦当劳的早餐，然后一起坐小巴车去考点，一路上都在讨论今年题目构成一定是 大模拟+Ad-hoc+臭数据结构（）

到了考点的门口等了很久人才齐，主要是有个同学找错门跑到西门去了（伏笔），又看到那位初中同学穿着 “璃月” 运动服来考试，跟他握握手沾点 rp，然后我们一堆人就结着队进了考点。

本来以为附中的环境应该不错，结果机房所在的 “高阳楼” 其实目测是最寒酸的一栋楼，一开始走在最前面还差点带着整个队伍走错了www。

进了机房感觉氛围不大对劲，找到位置坐下以后定睛一看，我去，怎么这玩意跟机械键盘一样，有点抽象。去上了个厕所，开考了。

开题看 T1，看起来不难，先打暴力，打完暴力看着看着突然发现稍微优化一下直接能过，打完拍才过了 30min，这时候感觉肚子有点痛就去上了个厕所，顺便整理一下心情去想 T2。

在厕所想了一会以后回来（居然还要记名字和进出时间hhh），写了一发 $O(3^n)$ 的暴力，然后继续写，写着写着突然发现自己的复杂度直接能过，赶紧把代码打出来，调了一会突然发现能过拍了，测下样例都对了，这时候距离上完厕所回来不到 1h，突然感觉今年有戏就去开了 T3。

一开题目没啥思路，先想了一个贪心，过不了样例 2,3，然后测特殊性质样例发现能过，然后就以为这个贪心能拿到这 35pts，就去写前面的 35pts 的 DP，写了一份奇丑无比的代码调了一年终于调过了样例，结果一测 $n\le 2000$ 的样例，直接卡住不动了，一看时间只有大概 30min 了有点慌，赶紧搓了个 ST 表，调完之后只剩 5min，再测发现还是要跑 1.98s，只能寄希望于 CCF 少爷机了。

出来之后发现之前那个找错门的同学 AK 了，然后有好几个 300+，感觉自己的 270pts 有点小丑，然后自测发现特殊性质 35pts 全挂没了，然后 $n\le 2000$ 的 Subtask T掉了，这下视情况 225~235pts，应该有省一不过省选估计是没得打了（以我的实力我真不觉得能翻盘qwq）。

---

后记

结束咯，文化课我来啦！