2023 CSP-S 游记

去洛谷看我的博客

前言

其实老早就想写的，但是一想到可能挂分就先没写，现在正式的获奖名单也出了，就不担心当小丑了，就跑来写游记了。

NOIp 游记

Day 0

一直在颓废，多年的考试告诉我，考前复习是要掉 RP 的！

不过 Cu 机房大佬好像一直在卷，可恶。

Day 1

很早就到考点了，但是不想进去罚坐，就等了会儿再进去。

还碰到几个初中同学，进去后找到位置就坐下了，感觉两边都是大佬怎么办qwq。

第一次说解压密码的时候还说成上午普及组了，笑死我了。

拿到题后一看 T1，原本第一遍还没读懂，感觉很难，然后又读了一下，虽然巧妙的方法可能没办法快速想到，但是这个暴力不是能过吗？

不想写多重循环，看着烦，就随手写了个爆搜，搜出所有的序列，然后挨个比较，调了一会儿就过了，又不放心，再看看数据范围，确实能过啊，这么简单？

然后开 T2，一看字符串，心想坏了，我字符串不太行啊，但是看了看后面，T3 大模拟，T4 看起来好像也不简单，就死心磕 T2 了。

想了几十分钟，感觉找了个性质，验证了一下，感觉是对的，就开打，但是又感觉暴力跳转可能会被卡，但是感觉好像不太会优化，就算了，自己尝试卡这种方法，又感觉很难卡，因为字符集大小也就 $26$，再加上 CCF 什么时候用心造过数据了？就没管了，代码倒是非常短，很快就写完了。

然后看了看 T3，尝试写了一下，感觉头疼，就算了，跑去看 T4 了，感觉可以二分，二分后又是二分，然后还要去贪心，感觉这个思路是对的，但是好像复杂度可能超了，但是没有更好的方法了，就开写。

写完去看样例，坏了，过不了大样例，然后找了一下错，发现是爆 long long 了，然后中途改 __int128 存，就能过，但是感觉貌似还真的会 T，但是实在想不出来，就丢了，又跑回去看 T3。

想了想，感觉貌似会了，直接暴力把结构体内的变量的名字拿出来后前缀拼在一起，就很方便，之前想的确实太麻烦了，就开写，然后去看样例，发现自己貌似读错题了，那个提示一直不是很懂，一看时间，嗨，没多少了，心想算了，就算读懂了也写不完，就摆了。

出考场了，感觉还行，也不知道怎么样，和同学聊了两句就回家了。

Day 2

在家里各种自测，洛谷的分最高 100+100+5+95/85，T4 是后面该数据了，少了 10pts，但是其他平台 T4 都只有 30pts 左右，就有点慌，因为今年的题确实太简单了，如果是洛谷的还好，其他 OJ 的结果就可能寄了。

Day 3~9

平淡的 whk 时间。

Day 9

CCF 出成绩了，一看 100+100+5+90=295，洛谷真的太会出数据了，甚至刚好是平均分（

只能说，感谢 CCF 出数据的不认真，T4 我的想法确实是正解，但是我贪心验证的时候复杂度应该是超了的，能有这个分真的很满意了。

Day 10~30

平淡的备战 NOIp 时间。

Day 30

终于是出勾子线了，OIerdb 也更新了，好耶，终于是 7 级了，也终于有蓝勾了，算是在退役前实现了一个一直在做的梦。