NOIP2025游·祭

__yuanhaoran · 2025-12-04 22:05:22 · 生活·游记

CSP230分，有幸参加NOIP

Day 0

玩了2个小时的OI教练模拟器，钻石教练随便当……

由于知道自己字符串很差，所以认真祈祷NOIP不考字符串复习了KMP，本来还想复习AC自动机的，惊讶的发现不是复习是从零开始学……于是放弃。

晚上很早就睡了，睡前乱膜了一堆人，祝了一堆人RP++

Day 1

进场，惊讶地发现大奆Skyler_yunxi坐我左前方，一想到考场可以乱D代码就心血来潮想打个招呼又怕被警告，尽管当时比赛还没开始。

发卷
开题

T1像神秘贪心
T2满脑子都在想1块钱的东西会降价成2块钱吗？1块钱的东西会降价成2块钱吗？1块钱的东西会降价成2块钱吗？
T3一点不会
T4脑抽，连单调队列都忘了，仍然一点不会

8:30时看完了每一道题

开始打T1，9:10分打加调完

开始拼T2的部分分，

嗯！n \le 10有手就行，20分拿下
嗯！m=2n-1有手就行，4分拿下
嗯！A性质有手就行，4分拿下
嗯！m=2n-2想想就行，4分拿下
思考ing，2 thousand year later，嗯！m=2拿下了！！！
思考加打表ing，Ohhhhhhh！我会B性质了！！！打完拼起来侧小样例，What the fuck？我B性质挂了？仔细一想，有a数组中有两个最大值时会挂掉！！！我大惊失色，但时间所剩无几，只好不管了

T3 8分轻松拿下

T4不会？？？只好打了O(qn^3)

Day 5