「闲话」NOIP 集训 （后半）

已经快两周没写闲话了，一想万一十几天就退役了不得留点念想啊，于是还是拾起来吧

11.19

上午

打了困困模拟赛，不过我倒没那么困，不至于像 CTH 一样啃着水杯呼呼大睡

开场就听大家说全不可做，于是果断【数据删除】

结果再看题目，看 T1 的前半小时脑子里全是【数据删除】，看了十几分钟才看懂题面

想题的过程中也是，想着想着脑子里【数据删除】就蹦出来了

结论：以后不能开场先【数据删除】

推了 KMP 半小时，思路感觉差不多了就直接开始打了

调了一版又一版，发现总是不能正确实现出自己的思路

最后终于想到了正确的实现，打完已经开场一🐔时了

后边半小时困困通读题面，感觉 T2、T3 还行

然后半小时困困想 T2，钦定为不可做，开 T3

这时就只剩一个小时了，不过一眼会了 T3

先没胡倍增优化，打的极限情况 \(O(n^2)\)，随机数据 \(O(n)\)

一调就是 55 min，是的，\(n^2\) 打完就只剩 5 min 辣，于是直接摆，（5 min 我打死也打不完倍增啊）

最后 \(RP--\)，T3 拿了 95pts，这是预料之中的吧，因为确实很难卡，除非他一个包绑一个 hack

但 \(RP--\) 的时，还好我没打丸倍增优化，因为打完就全 MLE 了！

下午

本来在犹豫去不去上体育，想去啊，但是他们要测 1000 m

结果 14：30 开始讲评

问 xfg：还上体育吗
答：上
问：其实等讲评丸咱们再去上体育也行的
（翻译一下：其实等他们跑完 1000 咱们再去玩也行的）
答：那就讲评丸再去上吧，高一也一起去玩会吧

好啊，这下不用测 1000 了！！

于是又开始打篮球，达成新成就：🏀 进球 +1

别样的，大黄抱着球跑是真憋不住

还有大家打篮球与众不同的一点都是二次抱球之后还可以再接着运······

回来改丸了 T3 的倍增，过了大样例但全 MLE 了，一算空间确实是开不下的

发现赛时代码 TLE 的点只有类似特殊性质的才会被卡，于是直接加个特判就过了 ~

11.20

上午

今天没模拟赛咯！

先去学习了一下二维数点，然后【数据不删除】

想起来昨天 oos 说他的 T3 是 \(O(n)\) 的，没事就去看了一眼他代码

发现就是我的赛时做法，于是花了五分钟给他改过了，其实并不是 \(O(n)\) 的，只是随机数据是带点大常数的 \(O(n)\)

然后看到 xfg 和 huge 默契地穿上外套一起走了，嘿嘿~