NOI2023 游记

· · 个人记录

Day -3

上午结束最后一场模拟赛，三轮省集结束，晚上从日照回到济南，到家就挺晚了，洗洗睡觉了

Day -2

坐飞机从济南出发到成都双流机场，出发的飞机场距离我的初中很近，在机场和qyc会见。第一次坐飞机，感觉加速起飞的感觉非常刺激

下午5:15，抵达双流机场，明天报道所以先在酒店住一晚，晚上和教练在附近吃了一家自助烤肉，可能是成都靠西的缘故天黑的比较晚，然后晚上回酒店复习了一下模板

Day -1

报道日，早上吃完早饭从酒店出发走10分钟就到成都七中了，报道日就领取所有发的东西，记得去年第二天才发，书包，笔盒，帽子，两件衣服（感觉不如去年的），秩序册

然后去宿舍，山东定的徽章足足有5大包，wyj定了一大包足足210个徽章，和山东的同学还有旁边宿舍的几个同学互换了徽章

然后去食堂吃饭，学校食堂为了面对全国各地的选手饭菜大多都不辣，感觉还不错，吃完饭回宿舍，下午和晚上都没有什么其他活动

Day 0

上午开幕式，节目不错，无人机不如去年，音响声音巨大距离音响太近耳朵要爆炸了，结束后领取了密码条，然后去做笔试最后的准备

下午试机+笔试，试机题和去年的一样是2021noip，只写了T1报数，出了一个自测功能可以在比赛时一件测试样例，可以排除掉文件错误，CE，MLE之类的错误，应该是去年D1T1deque的缘故才加的这个功能，笔试题没有什么特别的，结束后山东只有三个人笔试扣了1分

晚上最后复习了字符串（SAM/SA/manacher），杜教筛，斯坦纳树，因为看EI出席的原因特意看了看斯特林数

10点就睡觉了，定了第二天6点半的闹钟，迎战Day1

Day 1

8:00开题

T1没有思维难度，矩形面积并模板，扫描线+线段树，预算1小时的时间于是打算先写完T1再看后面的题，之后意识到值域 10^9 不能直接拆斜线，然后换了种处理方法，时间也超过了预期，1小时后写完发现过不了样例2，对拍后发现斜线会算重，然后又写了斜线的合并，2个小时的时候才过了所有的样例开始对拍，10分钟之后拍炸了，然后发现斜线合并错了，改完过拍了

然后同时读了T2和T3，感觉T2比较抽象暴力都没有好的打法，于是选择先开T3，先写了32分的暴力之后发现链可以dp，然后有写12分的链调了一会，已经过去3个多小时了，写了T2的暴力后逐步做了 m=0/1/2 的部分分，拿到了35分，之后发现第一档分会TLE，然后尝试打表，可是时间不够多了，没打完表就结束了

出考场估分 : 100+35+44=179

听大家说T2的 k=0 也是有比较简单的规律的，大多人都去写了这个的15分，然后T1的离散化只多了5分，我以为是15分就去写了，这5分的时间去做别的更有意义，感觉Day1决策失误了，一是T2T3中选择了T3，一个是在T1为了5分多花了时间

T2的 m=2 答案没取模挂了5分

Day1得分 : 100+30+44=174

在山东省队排倒数，不过都是微差，算上D类排在中间，队线预估200+，差了不少

Day 1.5

上午的活动很有意思

操场上一共8个小游戏，通过三个就能领取纪念品

印象最深的射箭，要求3箭总和15环，第一箭没脱耙但是0环，第二箭6环，然后管理的人告送我下一箭至少9环才能通关，然后我居然真的打出一个9环通关了

最后一共通过了7个游戏，因为每个项目都需要排队很久，所以最后时间不够了

晚上早睡觉了，迎战明天Day2，看看能不能翻进去

Day 2

8:00 开题

看完T1在10分钟以内想到一个2log做法，没想到D2T1居然会这么水，花了不到1个小时内写完过了所有样例，感觉很有状态

然后同时看T2T3，先写了T2的36分 O(n^2+nq) 和T3的20分 O(3^nn) 状压dp，然后开始想T2的性质，发现性质B代表比较的子串一定不同，于是可以直接SA+二维偏序，过不了大样例，对拍发现是SA写挂了，然后过了性质B。这个题瓶颈在于相同的子串不能被统计，发现性质A代表相同子串数量很少，于是稍微改了改就过了性质A，过拍，拿下72分

还剩一个小时多，尝试去写T3的爬山，随机交换序列+区间dp，然后发现表现很差但是区间dp能过全1，于是删掉了爬山过了全1的10分（其实没必要区间dp但是毕竟都写了直接用就好了）

最后10分钟写了T1的对拍，然后瞬间拍炸了，然后数据不生成 u=v 就过拍了，来不及细究原因了

出考场估分 : 100+72+30=202

感觉这个分数在往年算很高了虽然是Day2比往年送的分多但还是比较自信，看山东几个选手大多都有150~190左右的分数

下午查分要3点开门进去查分，在门口的等待时间巨紧张，感觉每一分钟都度过的非常艰难，提前半分钟开了门，感觉进去坐在了电脑前

点看成绩单，先是T1，目光扫下来，我去，怎么wa了！心头一凉，发现100变成了75。翻到T2，我去，怎么ac了！T3正常

Day2得分 : 75+100+30=205

总分 : 100+174+205=479

啊啊啊啊为什么T1挂了，检查了一下发现一个中间结果没有取模，具体的原因是本来认为这题结果是数量级不是太大不用取模，然后没过样例发现要取模于是每次ans增加的时候就取模，然后在距离和乘节点数的时候爆longlong了

Day2山东rk1，两天裸分正式队rk1（cbj算上A队附加5分比我高），算上D队rk2（dwt拿下rk1）

队线500+，山东无金

告诫学弟们一定要记得取模，不要再出现类似的错误

Day3

闭幕式

排名94

如果不失误509刚好卡金线

在成都七中的最后一夜

退役之战

NOI2023

AFO

2023.07.23 晚 写于成都七中选手宿舍430

OI回忆录