NOI Online #2 提高组 游记

没 NOI Online 1 挂的惨就来写游记吧，不知道为啥 NOI Online 1 民间数据测得 60 分的 T1 最后爆零了...

昏昏沉沉的醒来，吃了早饭，等到 \(8:30\) 进入比赛网页。这次 CCF 吸取了上次的教训，上去很快一点都不卡（体验感很好）。

先看了 T1，然后突然觉得自己打某次 CF 做过原题，然后找了一下很快就找到了，是 CF1260C Infinite Fence。直接用之前的代码，然后过了两个样例，第二个样例数据大也过了，挺放心了，懒得对拍，直接交了。

此时是 \(9:00\) 左右，开始看 \(T2\)，一开始不太会做，但是好像隐隐约约地联系到某次模拟赛的代表元计数法，平方可以转化成任意两个本质不同的数的次数（跟 BJOI2017 机动训练 类似）算了个贡献，然后发现可以用树状数组优化成 \(O(n \log_2 n)\) 的，于是就写了一些，调了一段时间，跟暴力对拍了一个多小时无误，跑了极限数据大约在 \(1.33s\) 左右，放心的交了。

然后就到 \(10:00\) 了，看了 \(T3\)，想了好久不会做，后来发现看错题了，但是还是不会做。然后写了个 \(n \le 20\) 的暴力和链的暴力，然后就滚粗了...

赛后，发现 \(T1\) 的 \(k = 1\) 没判，当场去世了。发现 \(T3\) 有人说这个链不一定端点在 \(1\)，又当场去世了。

民间数据出来了，\(20 + 100 + 40\)，真棒！只能希望 CCF 用脚出数据吧。

官方发布成绩：\(80 + 100 + 20\)，可能那个链不一定端点是 \(1\) 吧。不过没判 \(k = 1\) 有 \(80\) 分，不错！