NOI2021打铁记
day ???(day ???-1)
括号里的是原定时间
省选爆炸了
day-11(day-12)
rdf集训
结果下雨了
然后就咕了
day-10(day-11)
rdf第一天集训 被吊打了
day-1(day-2)
去余姚了
在车上打板子以及研究G题
下午快两点到余姚，此时天还非常晴
到宿舍，环境一般，床非常硬，电源线非常远，我的床旁边都没有插头，只能和ckf借了个接线板才能给电脑充上电。。。
下午和o0OQ一起去逛校园（其实是去找czd玩），然后找遍了整个校园依然没有找到，顺便看了看考试的体育馆
然后突然开始下大雨
然后全身湿着回到了宿舍
day0(day-1)
上午去自习室假装学习了一会
中午吃饭的时候听说下午要提前 day0
然后赶快冲了一下笔试、
然后进考场，考完 Asabashi 问我“47你写的啥”
我：“AC”
Asabashi：“我选的ACD”
o0OQ：“草我好像错了”
最后出分之后集体报灵
然后笔试就愉快的99了
为啥大家都知道考前不能动键盘。。。
ethan_zhou 笔试 AK 了（这句话很重要）
晚上风雨开始大了
从自习室回来的时候发现伞被风吹坏了
day0.5(day0)
风最大的一天，躲在宿舍里
写了写题，然后被 czd 叫过去研究 G 题
然后就颓了一天
然后晚上领密码条的时候说跟他们说 “心态最爆炸的就是旁边坐着一个女同学，5分钟开始敲键盘”
然后晚上yj发了一波饼，然后睡前吃了吃饼
异格陈的立绘是真的丑
然后发来消息说推迟到8:30看情况打不打比赛
day1
08:30
来到了比赛场底下，但是咕咕咕了
08:45
开始放人上去了，但是上去了还是排了很久的队
进考场，座位非常靠门，去了趟厕所，发现厕所和我的直线距离非常近，但是。。。要穿过两个考场的距离
08:50
旁边坐了个女的
08:55
开始发纸质版试题了
09:00
考试开始，先看一看T1
一上来感觉就像是一个树剖的题，但是给所有儿子修改这个事情不太好搞
之前在 xsy 上做过类似的，所以往 bfs 序上想了想，后来发现因为是一条链所以复杂度直接升天
然后把 T2 T3 看了看，感觉 T2 不太好搞，T3部分分比较多的样子
09:05
旁边的妹纸开始敲键盘
心态有点崩
09:20
胡了一个记录点覆盖时间戳和链覆盖时间戳的做法，可以拿到性质B的分数
我感觉这个做法可以优化成正解，所以搞了搞
09:30
猛然发觉树剖的重链头只有 log 个，所以直接把 \(x\) 的点信息维护在 \(dfn[x]+1\) 就可以了
09:35
开始搞，慢悠悠的写
10:40
过掉了第一个样例，但是大样例死掉了
赶快写个对拍 debug 一下
后来发现是在 lca 往上的链的地方没有特判
11:45
过掉了全部的大样例，但是第4个样例要跑 1.8s，感觉可能要挂
去了趟厕所，回来读了一下 T2，感觉一眼下去只会20 pts
又看了看 T3，感觉这个缩点之后像一棵树
感觉部分分非常多
于是打算先把 T3 \(k=0,1\) 的写了
12:50
搞完了 \(k=1\)，一测样例发现过不去
仔细一看样例一就不是一棵树
直接自闭
然后打算搞 \(n=m-1\) 的，因为之前觉得他是一棵树的时候的思维印象还在，所以我想当然的觉得 \(n=m-1\) 是一条链（不要问我当时是怎么想的）
于是赶快 rush
13:20
突然发现 \(n=m-1\) 才是一棵树
然后赶快粘回来之前的代码
13:30
这个时候只剩下半个小时了，我还只写了第一题
赶快写了 T3 的 16分
13:50
挑战10分钟冲T2
13:55
广播说延时5分钟
13:58
写完了，发现居然没有这样的样例
随便手造了一组，结果发现段错误了
莫名其妙
14:03:30
终于不段错误了，但是忘了对 998244353 取模了
14:04:00
至少不段错误了，但是没时间看自己造的样例对不对了
14:04:30
加上了 freopen，最后检查了一下，然后就交了
出来一问，gjm czd ethan_zhou 都没切T1，o0OQ AK 了，tql
估分：\((80\sim 100)+20+24=(124\sim 144)\)
实际：\(100+20+16=136\)
自闭了，因为T3搞了太久莫名其妙的做法
所以有整整32的暴力没打
要不是T1切了可能就彻底 Cu 了
day1.5
dj
day2
07:45
进考场，和大佬 o0OQ 和 dengyaotriangle 坐的很近，rp++
o0OQ 居然两天没换座位，因为他太强了
08:00
看题，感觉 T1 非常不可做，T2非常可做，T3因为是T3所以没怎么看
题都没太看懂
08:20
胡了一个T1的AC自动机做法
然后仔细想了想感觉卡空间
08:30
发现这个做法的复杂度是 \(\mathcal O(256nm)\) 的，直接起飞
09:04
打算去上个厕所，回来就打T1暴力
然后厕所门口排长队
09:12
上完了厕所
回来写题
写完T1接着写T2的35分暴力，写的时候胡了一个50
觉得有点难写然后就去写T3了
12:20
T3搞过了样例，来写T2的50
12:40
过掉了大样例
然后随便检查了一下就滚了
o0OQ 224,tql，ddw
估分：\(20+50+12=82\)
实际：\(20+50+12=82\)
没挂分，还不错
o0OQ rk5,tql
day3
闭幕式全场高能
先有主持人管王宏叫 huang(4) kong(2)
又有 huang(4) kong(2) 说：“我们这次NOI考察知识点全面，算法基本，题目难度有所下降，区分度非常好（指两位同学一起捧杯）”
然后杜老师上去讲话：“我们能成功举办这次NOI，要感谢两个人，一个是刚才讲话那位，还有一个（停顿），是杜子德”
然后我和 sea_ 研究了一下江浙口音和岛国文的关系，发现有很多共同点，大概岛国文是从江浙这边学的（比如说没有后鼻音，发不出来r之类的）
o0OQ 上台捧杯了 orz
总结一下这次的参赛体验和NOI的经验
- 余姚是一个非常美丽的城市，烟花也非常美丽
- 宿舍的床非常硬，前几天睡的腰疼
- 不要喝太多水，我day2加起来大概排了快半个小时的厕所
- 不要对自己的代码能力太过于自信，对时间要有整体把握，因为搞 T3 正解（实际上就差一点）最后day1丢掉了32pts
- d2t1这种人类智慧题要会乱搞，实际上乱搞可以获得很多很多分数
总体来说还是没有发挥出自己的水平
代码能力太弱
思维能力不行
乱搞能力没有
zbl
因为o0OQ在pyq里发了（要发）一段优美的文字，所以我也来写一段并不优美的结尾
不知不觉间，在OI的道路上也走过了3年了，初中3年的生活也差不多结束了，最后以混了一个 Ag 结尾，也算是给初中三年的颓废生活画上了一个完美的句号，就像台风过后余姚天空上布满的乌云。
Mou Nani Mo Kowaku Nai
