NOI2021 RP 爆棚记

PKUSC 考炸了，zyy 布置作业：两个月在 CF 上做 500 道 2300+。

于是开始了卷题生活。

zyy 和 wzp 来讲课了。

zyy 的作业没做完，裂了。

wzp 的例题都不会，他说不会做的可以弃考了。我是不是该退役了 /kk

貌似晚上开着空调被子没盖感冒了。

有亿点危 /fad

打算第二天休息一天的，结果突然说报到提前了一天，我 ****

上午在家里休息了半天，下午因为感冒了，就没有坐大巴，自己去了余姚。

和 Froggy 一起换了下寝室，于是就开心地和 Froggy、wcr 一起住了 /cy

看了一下笔试，颓了一晚上。

食堂貌似不太行（？）

听说烟花要提前登陆了，有点慌 /fad

中饭变成自助餐了，貌似不错（

教练突然通知下午可能要笔试，赶紧再去看了看笔试。

笔试从三点变成了两点半，结果又鸽到了三点...

为啥笔试会出不在笔试题库里的题啊 /jk

不过还好拿了 100 /cy

没啥安排，在寝室颓废+睡觉。

做了一道题，发现因为感冒几天不敲代码码力有点不太行了 /kk

晚上突然通知明天八点半集合待命...这又是啥奇怪的操作...

晚上感冒竟然好了（

八点半集合进场，八点四十说十点之前开始考，八点五十说九点开始考试。这 NOI 也太阴间了...

有亿点紧张。

开场一个小时看 T1 屁都不会，各种想法都想不通，有点自闭。

上了个厕所有了个比较复杂的想法，写写写。

到十一点半，终于把大样例调过了，结果第四个样例就跑了 3s /jk

自闭了，上了个（女）厕所冷静一下，看了看 T2，秒杀了 A 性质，再猜了猜结论大概半个小时把大样例过了。结果又跑了 3s /tuu

卡了 15min 常，变成了 0.3s，又开始卡 T1...

先把两棵线段树合并成了一棵，稍微快了一点，这时候已经一点了。想了一下 T3，看出来了题目里条件本质上是有用的边是一棵树，但是貌似不是很会建这棵树，就还是先去卡 T1 的常。

把线段树改成了 zkw 线段树，还 WA 掉了调了很久，一直在调 T1 和写 T3 暴力之间来回横跳。最后 T1 第四个样例跑了 1.5s，第五个样例跑了 0.8s，放弃了...

估分 60+100+24=184，问了一圈都是 250+ 还一车 AK，不过绍一的几个正式选手貌似都只有 200 出头？

紧张刺激的查分时刻！我 T1 竟然过了，T3 的第二档竟然也过了，竟然有 100+100+36=236，虽然还是有点低，但是已经比我预期高了好多了。

绍一的其他几个正式选手竟然都比我还低，感觉绍一今年要 wei。Froggy 260，不是正式选手可惜了（

上午颓废+睡觉，下午去参加了 NOI 嘉年华。掷骰子 16 分算是拿了个中规中矩的分，保龄球第一次歪了从背后弹回来倒了 7 个，第二次歪了直接一个都没有（暗示 Day2 要爆蛋），拿了 8 分。听说二等奖要 85 分，直接死透了。

后来好像又降到了 80 分，但是那个投壶太难了，只投中 1 个拿了 12 分，彻底没救了。

不过看飞镖还挺好玩的就去玩了一下，第一发只想着要用力没管方向飞到了墙上还弹回来插在了地上。第二发直接飞到了 16*3，貌似直接满分了。

还有一个乒乓但是时间差不多到了，就拿了盒榨菜回去了（

晚上早点洗洗睡了。

晚上貌似没睡好，早上还很早就醒了，有亿点困...

开场 1h 三道题都看了一遍想了想。T1 没啥思路；T2 那个分数没见过完全观察不出性质，还有 gcd 等于 1 也不知道咋保证，就先丢了；T3 样例解释里很好心地提示了容斥，不过好像复杂度有点高，只能拿一点点分。

上了个厕所，想到 T1 可以随机若干位置相等，离线下来好像可以做的样子。写了一发，样例都过了，但是随了一组极限数据大概 30 组询问就会错一个，有点裂开。输出了一下随机的轮数发现只跑了 7 次，要保证正确性大概要跑 30+ 次，泪目了。

T2 还是没什么想法，就跑去做 T3 了。

想着可以先写一下暴力一点的 DP 再优化。大概写了个 2^(max R 的个数)*n*m 的做法，过了前三个样例结果第四个样例跑了 7s 还 WA 了 /jk

自闭了，差不多只剩 1h 了，于是放弃了 T1T3，滚回去看 T2 了。

稍微分析了一下发现之前我在白给，分子分母一定互质，而且分子分母的规律还是挺好找的...但是时间来不及了，我还没分析出操作序列对应序列的性质，就算分析出来也不可能来得及写平衡树了，所以就冲了一发 50 分暴力。

泪目，估分 (50~80)+50+(0~20)，差不多 100 多一点。

没啥心情吃饭了，迫于教练压力随便吃了点，回寝室等查分。

查分查出来 T1 竟然过了，T3 也超出了我的预期！不过 T2 挂了点，最后得分 100+40+32=172。

不过 Froggy、zyk 都被卡常了，貌似有点泪目 /fad

这样总分就有 508 了，感觉按照以往的队线好像大概率能上了！

感觉我 RP 爆棚了，这都能翻到 500+

结果 QQ 群里一堆人说分数线 500+，还有说 510+、520 的，慌起来了 /kk

讲题一直没心思听，高校宣讲是线上的就鸽了，吃完晚饭就拉着 kmd 一直在贴成绩的地方晃，听两个教练说分数线 498，还当了两回工具人（给别人拍照）。

逛了一圈回来发现有一群人在贴成绩，赶紧跑过去看。结果还没看到自己人在哪里就有人说了分数线 498，算是安心了。不过也不知道为啥我好像心情挺平静的，貌似也没有太激动（

晚上和 Froggy、kmd、zz、wcr 打了好久的牌，还吃了桶方便面（

和 sys 一起上台领奖了（

身高差有点小大（

下午就回家了。

NOI 就这样结束了。

新的征程开始了。

祝我好运！

不过我到现在还没搞清楚为啥我代码在最终测评的时候会快这么多，有点懵 /fad