NOI2021 退役记

这是我的第一篇也是最后一篇有关OI的日记了。随便记点什么吧。（反正我退役了

Day -1 (2020/7/23, Friday)

CCF在22日17点至20点间发出通知，要求所有人提前一天下午15点左右报到
（因为天气原因提前一天报到，这件事好像从来没发生过，还说未能如期报到错过比赛的责任自负？？？）
但CCF既然都这样安排了，那也就只能临时调整了。
结果最后到学校时间快16点半，还好进去了。

这次NOI难得还送纪念品（其中包括一只带拉链的小袋子和氮氧碘三支笔）

这里随时都有可能下雨，出宿舍的时候一定要带好伞。

Day 0 (2020/7/24, Saturday)

上午发了雨衣（质量还行）
然后中午突然通知下午要笔试（所以今天就变成day 0了）
当时我非常慌，赶紧看一遍笔试题库。
（说实话笔试题库还没看过，不过好在我不是第一次参加NOI了，所以问题不算太大）
但我当时真的很慌，还把笔试题目中的命令都到bash里打了一遍，还好50分拿满了。
练习赛场上打了一遍 T1，回来到luogu上提交了一遍过了，个人感觉状态还行。

Day 0.5 (2020/7/25, Sunday)

难得NOI也有day0.5了（据说是怕考试中途停电）
开幕式没了，CCF说组织大家去看……（非常阴间的）东京奥运会开幕式？
算了不说了
我在寝室里写了几道模板，学习了几个知识点（UPD：感觉那天其实没干啥）

Day 1 (2020/7/26, Monday)

我的宿舍里除了我以外的两个人，Day1一个拿了260+，另一个拿了200+（他还说他自己考炸了）。
然而我呢？95+0+0=95（全上海最低。。。）
不说了……

心态崩溃，晚上去上了节课内的数学线上课尝试恢复一下（但貌似没太大用）

UPD：还是简单说一下吧
T1一眼看过去LCT，可惜我不会，于是使用树剖+线段树调了三个半小时，结果两个大样例都超时了（实际评测的时候还好，只有最后一个点没卡进去）
然后看T2，T2乍一眼看没啥思路，跳到T3。
T3看出来是一棵外向树，k=2暴力乱搞感觉很可做，于是开T3，结果到最后也没有调好。

事后想来应该多花点时间想T2，如果想一段时间的话应该能想出来T2就考了个n阶行列式定义。

或者拿点暴力分也不会这么惨吧。

Day 1.5 (2020/7/27, Tuesday)

睡了一觉感觉心态好一点了（果然睡觉比课内的数学课有用）

我突然想出了一个问题：在目前的情况下（指不知道Day2题目的情况下），如果我发挥出自己全部实力，我有多大概率拿到Au？

• 如果题目太简单，我就算Day2全部拿满分也拿不到Au；
• 如果题目太难，我自己都不会做，就更不要提反超160+分拿到Au了。

从多方面角度考虑，我在发挥出全部实力的情况下，最终能拿到Au的可能性大概有0.1%（其实这个数字是我瞎编的）
不过想到这里，我感觉心态好了很多（毕竟之前确实很绝望）

上午打了一遍KM板子（我突然发现我之前连KM都没打过），然后A掉这次的D1T2（我突然发现我从来没写过矩阵行列式）。
然后搞了一整个下午才A掉这次的D1T3（考场上对新造的路的乱搞算法假了，强连通缩点的Tarjan算法也假了，我到底有多菜）
晚上随便看了点什么，就睡了。

Day 2 (2020/7/28, Wednesday)

开考后先浏览一遍题，发现T2维护了个很奇怪的东西，感觉很不可做的样子。
不过有了Day1的教训，这次先仔细看看T2到底是个什么东西。
花了将近半小时终于发现T2的序列差不多在记录这个“WE序列”先是多少个W，再是多少个E，再是多少个W，……这样构成的。
然后发现这题搞一棵平衡树就解决了。
然而学了那么多年信息竞赛的我，居然连平衡树都不会写。。。
最后果断放弃最后30分，用线段树暴力维护。
3个半小时后，70分终于到手了（可恶我调代码怎么这么慢。。
然后看T3很麻烦，不想做；T1一看是个和随机有关的题，一看就很可做的样子（乱搞就行了）
我当时想到的做法是：将256位分成16个块，每个块开一个表记录一个单词段对应字典里的单词编号有哪些；由于k<=15，询问的单词与满足题意的字典里的单词必定有至少一个块相同，所以询问时只要暴力判断字典里至少一个块相同的单词就可以了。
（另外这题看上去可以离线，不过没想出离线做法）
但我考场上貌似计算失误了，导致我算出来要暴力判断的单词仍然不少，所以换了一种分块方式又判了一遍，两次相同才进行暴力判断。
然后调代码又花了很久（主要问题出在读入单词的方式与取出程序内生成的单词的方式不一致）
终于调完了（没时间管它跑多快了），只剩15min，赶紧开T3暴力。
T3暴力刚好写完，运行了一下发现有错，才发现题意又理解错了（忘了纸条每个空有3种状态），改了一改，然后来不及编译时间就到了。

然后就是乞求CCF的32位老年评测机跑快一点了，这样T1能多拿一点分。

Day2最终得分：76+50+8=134

不知道为什么T2一个点T了三个点Assertion Failed了，T3还好最终捡回来8分。
T1感觉还行（因为我也计算不出来T1能跑多快）

听题解的时候才发现自己计算失误，其实只需要做一次就够了，然后我忘了对分块random_shuffle否则这题应该就A了。

最终得分100+95+134=329。
Ag分数线310，还好在Ag线上。如果没有0.1%Au的想法，我可能已经掉出Ag了。
Au分数线498，果然我Day1考完就已经和Au说拜拜了。

之后我也忘了都干了些什么了。（大概也就打打generals和看别人打狼人杀吧）
如果没有日记，我可能连今天是星期几都忘了。

Day 3 (2021/7/29, Thursday)

CCF开幕式闭幕式合一了。
不过CCF各种奇怪行为也不算啥了，看了宣传片，听了几位领导的讲话，感觉CCF的工作人员也很辛苦了，非常感谢CCF以及相关的工作人员！
然而我Ag退役，thu和pku都没有什么约（典型没学上的选手），拿完奖牌回去搞文化课了。