2023 年 NOI 春季测试游记
Day 0
最后一天,心态比较放松,感谢前一天的信心赛,对心态真的很有帮助。
下午放学前,为了保住精神状态,和绵羊等人小颓了会(在考前可能非常必要)
大考大玩的感觉来了!是不是说明要稳了?
Day 1(考试日)
考试
去首师附的路已经非常熟悉,路上打了很多呵欠,不过精神状态还行。
进考场之后发现整个机房都翻新了一遍,而且键盘非常好用!!
发解压密码之后,pdf 居然也有密码,更离谱的是 BJ 特派员居然不知道这回事,还去问了下 CCF。
总之看了眼题,感觉 T1 T2 是容易的,T3 可以想想,T4 打打暴力。
开考之后, 分钟就切了 T1、T2。
然后看 T3,首先 告诉你能记两个东西,然后看了眼大样例里答案的长相,结论直接就出来了!啪的一下,很快啊!
就冲过了 T3。
然后就有 3h 想 T4。
如果换做别人的话,3h 想 T4 应该就做出来了吧… 可惜我的硬实力上与别人存在很大的差距。
T4 送的。剩下的我想了半天,只会一个 二分完了用并查集做 xor-sat
的 垃圾做法(整场比赛都没想到贪心,我贪心真的该练练了)。并且又花了很久想了想,这玩意很难推广。这时候已经浪费了至少一个多小时了。
觉得这条路走不下去,于是去写了一下 T1 的对拍换换脑子,过了。
然后去写了一下 T3 的对拍,这个比 T1 的对拍难写一些。暴力我写的是全排列,gen 我写的是一个随 个点,找凸包,然后如果凸包点数 就只取前 个点的玩意,总之很蠢。不过反正过拍了,这样心里就不慌了。
T2 之所以不拍,是因为暴力能跑的小数据下完全反映不出来我 T2 关键部分是否有错误,所以 T2 建议用大眼观察法查错。
然后回去看 T4,觉得正解肯定是二分了,但是我完全不会判断啊!如果枚举 行的 的话,那还用什么二分啊??
不过这个枚举看起来很行!写了一下,冲过了 ,、 貌似能各过两个点。
然后最后一段时间内,发现 T2 我用了 sqrt
,这样精度铁定会炸。赶快改成了个手写二分,要不然就寄了。
于是我 个小时,T4 只拿了 分。
估分 。感觉有点危险,今年这难度怕不是 T3 要过一车。
赛后
测民间数据,结果搞得心肺骤停了好几次,太刺激了。还好都不是我的问题。
最后 T4 小挂了一点(所有数都相等,该输出 我全输出了 inf
),希望 CCF 不卡。然后 比我想象中多跑出来了两个点。
所以大概是 ?感觉可能能擦着队线。
upd:。队线 。