NOIP 2022 游记

hy233 · 2022-11-25 20:53:10 · 个人记录

前言

NOIP2022 rp++!!

时间小标下记录为该时间点到下一时间点发生的事情。

开赛。提前打了缺省源，直接开题。发现T1比较屎（？后来写起来感觉还好），于是又看了T2，是糟糕的构造题，于是回来写T1。

写完T1，又写了个gen测了下感觉问题不大，开始想T2。

感觉T2很阴间啊，想到了 k=2n-2 的做法，但是很难写，感觉后面的更为厉害，于是看了T3，发现是缩点后树形dp，比T2阳间多了，于是开始写。

在推dp式子的时候tmd把题目记错了，从“军营间两两联通”想成了“军营间两两断开”，然后就要写假力！

又绕了一大圈子，终于写完了，发现样例过不去？？（原因如上），开始自闭调试。

死活调不出来，看了下T4发现有52pts的部分分？（赛后发现看错了，只剩20pts）,于是大力写了个 O(qn^2) 的暴力上去，发现样例2过不去？改成了 n^2 的，此时的我还没有发现 qn^2 严格不优于 n^2 ,于是数据分治了下，以为有50pts，就跑了。

感觉不过T2/T3的话完全没有竞争力啊，于是回来看T2，苦思冥想了40min没有想法。

心态有点被构造搞崩了，于是果断开摆，纵览全文看看有没有什么好骗的部分分，就在这时发现了T3题目看错了，于是开始重构。

过了T3大样例，但是时间紧迫，没有过多测试就扔掉了（个人认为和记错题并列为全场最大失误）,于是开始写T2的部分分，以为要拿下前3个点，发现贼jb难写，只写了 k=2n-2 的（貌似还jb挂了）。

开始检查。发现了T1多测没有清空。但是后面开始虚空检查，T3T4的问题都没有发现。

开摆！发现左前方老哥还在死命敲代码，感觉很厉害。

发现自己带的一瓶咖啡一瓶水落在考场了(怎么和去年一样/ww)，于是马上开展仪式献祭水杯保我不挂分，然并卵。

赛时期望得分：100+15+100+20=235

出去溜了一圈，吃了个午饭，剪了个头发，回家已经是三点了。正好infOJ的T3数据出来，小测一手，发现只有60pts！T2的15pts好像挂没了，但是问题不大。第二天luogu的T3再一测，45pts！直接一手超度送出三倍队线。

终于在第二天晚上发现了问题：

直接加入预处理2e6邪教

事实是：在使用 2^k 时会用到边双边数次幂，于是边双边数>总点数我就寄了。

但是好像有保底35pts，但这和打部分分的就没啥区别了，直接寄。

赛后期望：100+[0,15]+[35,80]+20=[155,215]

100+0+100+20=220pts，被ccf的T3数据送进队线，赢麻了。希望这样的运气能持续到省选吧。