2023 年 NOI 春季测试游记

Day 0

最后一天,心态比较放松,感谢前一天的信心赛,对心态真的很有帮助。

下午放学前,为了保住精神状态,和绵羊等人小颓了会(在考前可能非常必要)

大考大玩的感觉来了!是不是说明要稳了?

Day 1(考试日)

考试

去首师附的路已经非常熟悉,路上打了很多呵欠,不过精神状态还行。

进考场之后发现整个机房都翻新了一遍,而且键盘非常好用!!

发解压密码之后,pdf 居然也有密码,更离谱的是 BJ 特派员居然不知道这回事,还去问了下 CCF。

总之看了眼题,感觉 T1 T2 是容易的,T3 可以想想,T4 打打暴力。

8:308:30 开考之后,5050 分钟就切了 T1、T2。

然后看 T3,首先 n1000n \le 1000 告诉你能记两个东西,然后看了眼大样例里答案的长相,结论直接就出来了!啪的一下,很快啊!

10:0010:00 就冲过了 T3。

然后就有 3h 想 T4。

如果换做别人的话,3h 想 T4 应该就做出来了吧… 可惜我的硬实力上与别人存在很大的差距。

T4 k=1k = 1 送的。剩下的我想了半天,只会一个 k=2k = 2 二分完了用并查集做 xor-satO(n2logn)O(n^2\log n) 垃圾做法(整场比赛都没想到贪心,我贪心真的该练练了)。并且又花了很久想了想,这玩意很难推广。这时候已经浪费了至少一个多小时了。

觉得这条路走不下去,于是去写了一下 T1 的对拍换换脑子,过了。

然后去写了一下 T3 的对拍,这个比 T1 的对拍难写一些。暴力我写的是全排列,gen 我写的是一个随 100100 个点,找凸包,然后如果凸包点数 >10> 10 就只取前 1010 个点的玩意,总之很蠢。不过反正过拍了,这样心里就不慌了。

T2 之所以不拍,是因为暴力能跑的小数据下完全反映不出来我 T2 关键部分是否有错误,所以 T2 建议用大眼观察法查错。

然后回去看 T4,觉得正解肯定是二分了,但是我完全不会判断啊!如果枚举 k1k - 1 行的 min\min 的话,那还用什么二分啊??

不过这个枚举看起来很行!写了一下,冲过了 k=2k = 2k=3k = 3k=4k = 4 貌似能各过两个点。

然后最后一段时间内,发现 T2 我用了 sqrt,这样精度铁定会炸。赶快改成了个手写二分,要不然就寄了。

于是我 33 个小时,T4 只拿了 5050 分。

估分 100+100+100+50=350100 + 100 + 100 + 50 = 350。感觉有点危险,今年这难度怕不是 T3 要过一车。

赛后

测民间数据,结果搞得心肺骤停了好几次,太刺激了。还好都不是我的问题。

最后 T4 k=2k = 2 小挂了一点(所有数都相等,该输出 00 我全输出了 inf),希望 CCF 不卡。然后 k=3k = 3 比我想象中多跑出来了两个点。

所以大概是 100+100+100+[30,60]=[330,360]100 + 100 + 100 + [30, 60] = [330, 360]?感觉可能能擦着队线。

upd:345345。队线 360360