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) 分,不错!

原文地址:https://www.cnblogs.com/dmoransky/p/12777325.html