NOIp2023 游记

· · 生活·游记

Day -1

上午 T1 没推出来。萎了。成为全场垫底。

晚上倒是莫名其妙 AK 了。感觉 T4 数据像是随机生成的。正解是个奇异搞笑矩阵光速幂。

Day 0

上午打了场模拟赛， T3 复杂度分析错了痛失100pts。

摆了一中午，看 \textcolor{black}{S}\textcolor{red}{olystic} 打了把 AC7 。可惜换电脑的时候没把 AC7 给下回来。

下午复习了些往年 NOIp 的题。脑子还是有点麻。可能是早上咖啡喝多了导致的。

晚上睡觉翻来覆去睡不着，但是内心莫名的感到平静。大脑高强度循环我现在肺痒痒。

Day 1

差不多6点起的床，去考场前腹泻了两回，可能是潜意识的紧张导致的。

考场在 ssf ，我 2021 年初赛和我今年 CSP-S 的考场。真巧合。

到考场之后面到了 \textcolor{black}{R}\textcolor{red}{osaya} 和 \textcolor{black}{h}\textcolor{red}{enryyin} ，还有几个同校信常老哥。同校疑似就这几个是 ssf 考场的。

8:05 进考场之后并没有感觉特别的紧张。前 15 分钟狠狠电了把 snake 和 tetris 。看了看数据名称，感觉 expand 是道区间 dp 题。事实证明我完全猜反了。

这场组织疑似有点唐氏，在开始考试4分钟后才把试题文件密码发了下来。差评。

第一眼看到 T1 没看懂题面，以为是什么 trie kmp hash 高妙乱搞题。看了两眼看懂才发现就是个暴力排序题。一开始拿 sort 排的，机器跑了 1.7s ，开了 O2 之后跑了 1.69s 。果断换桶排序。

8:51 通过 T1 之后开了 T2 ，读了一遍题直接傻眼了，自感要复刻 CSP-S 被 T2 狙击，遂开始手玩样例。一开始将整个流程看作是个建树过程，然而这个流程显然是个图。

9:30 左右枚举做法到列出时间结点二维图之后忽然发现结束的状态跟初始状态连边可以玩并查集，遂 15min 写完 T2 。测的时候样例就爆了。查的时候发现多测没清，改完过样例了。遂开 T3 。

开 T3 的时候直觉认为没法给场切，于是直接打暴力。随后发现特殊性质比暴力好写，赶紧先把特殊性质分拿了。

此时大概 10:20 ，看了眼 T4 发现 T4 送了不少 dp 暴力分，遂 15min 写之。写完发现挂样例了。查了 20min 才发现 dp_0 转移挂了。我先别急。

写完 T4 部分分回头看 T3 暴力，手玩了一下自造图片突然会 O(nmq) 了， 20min 写完暴力。

这时我觉得该骗的分都骗了，分也能稳上 300 了，于是回头查错。查到 T2 的时候发现两个没返回值的 long long 函数，差点爆零。真吓人。

查拍到 12:00 时觉得没什么错可查的了，于是又看了眼 T4 。发现 B 性质部分分挺好写， 5min 写之。考场估分 314pts 。

出考场迎面见到 \textcolor{black}{R}\textcolor{red}{osaya} 和 \textcolor{black}{K}\textcolor{red}{ellyFrog } 。突然感觉高二就我不会 T3 正解。

Day 1.5

回家之后摆了会，水了会尺子粉丝群跟校队群。熨斗学院出数据之后拍了一下，发现熨斗数据挂了 13pts 。希望 ccf 能维持 CSP-S 的美好传统让我少挂点分。我先别急，起码基本盘还在。

挂的 13pts 成分为 T3 暴力分 5pts ， T4 B 性质分全部 8pts 。莫名其妙。

\ 赛时预期得分 赛后估分 耗时
T1 100 100 20min
T2 100 100 1.5h
T3 70 65 30min
T4 44 36 30min
总分 314 301 \

不错。但是仍然不够。

Day 2

起来看了下 xtl ，估分是 306 ，没想到数据比熨斗还弱。

Day 7

听说出分了，查了一下。

314 分。意料之外的一分没挂。

总结：