2024 NOIp 游记

zhenghanyun · 2024-11-23 18:43:41 · 生活·游记

前情提要

CSP-S 喜提高贵的 308 分，为 NOIP 攒了不少 rp。

Day -1

酒店是去年省选住的酒店，还是一样的热，不过这次抽到的房间连窗都没有了。

于是尝试在冬天开制冷空调，结果没有效果，问了前台原来是冬天没有提供制冷功能。

最后前台送了风扇，但是还是很热，一晚上没睡好。

Day 0

早上不知道是被闹钟吵醒的还是热醒的，大概 6 点 20 就起床了。

到考场，面到了很多熟人。

进考场，解压文件，开考。

由于昨晚没睡好，很困。

开 T1，一眼秒不掉啊，感觉每次只要不匹配就往后找不相同的交换非常对，于是开写了，树状数组 + 二分，15 分钟过大样例。

开 T2，还是一眼秒不掉，于是写了无脑写了个 \mathcal{O}(n + m) 的 DP，然后矩阵快速幂优化掉，过大样例，这个时候过去 1 小时。

开 T3，怎么还是秒不掉，想了想会了 k = 1，然后胡了个做法，就开冲了。

结果就是一直假，一直改，不知不觉就只剩 1 个半小时了，于是准备先打 T4 暴力。

T4 无脑分有 32 分，打了，然后想了想会链了，想了想觉得大概率会 2log 了，但不确定好不好打，于是又去冲 T3 了。

然后 T3 到最后都没调过，重现 CSP。