NOIP2024 游记
突发情况
刚来到座位,开始试机!但是我只定义了个变量同时读入后再输出——发现运行了将近 \(10\) 秒钟左右,还把 Dev-C++ 给卡得未响应了?!想起之前看到学长Winston的 NOIP 游记,这也太类似了吧,赶紧找监考老师换了一台电脑,但是好像还是有点慢,那就算了吧!(后来好像用着用着就好了)
应试过程
首先,读了下题目,感觉 T1直接暴力有很多分,在想,再想想可能是按照 \(t\) 进行分段,再进行贪心的一个东西(那是感觉和乘除分块比较类似),T2 不是特别有思路,直接暴力有 \(20pts\),T3 讲了一面有关深度优先搜索的废话,看上去很有数论的感觉,T4 \(max\) 里面再套一个 \(min\) 的鬼畜问题,记得之前做一道 单调队列优化dp 时转移方程也是这样的,那题做法时用分类讨论将 \(max\) 拆开,想直接套上去,但是不会。
我习惯性认为 T1 总该是对于其他题来说最容易的吧?但是看洛谷上好像 T2 更简单
那我就去看 T1 了,接着刚才的思路去想,感觉有点难写呀,当时想一想,感觉思路特别对,那就不管啦,直接开始码,写写写。终于写完了(将近 \(200\) 行)!但是样例没有过,此时已经过去了 \(2h\) 了,有点慌,不会大家都切前两题了吧?接着调了十几分钟通过了大样例。
接着看当时感觉较为有思路的 T4(可能是我当时脑袋进水了吧),直接暴力是 \(O(n^2)\) 的,可以拿 \(20\) 分,想了想特殊性质 \(A\),感觉比较会,但是写完发现假了 QAQ 。就放着了。。。花了一个多小时,主要是这一题花了许多无意义的时间
之后就是考虑 T3,不是特别会转化呀,感觉是不可做题,链特别好做图重构之后不需要考虑环的情况,答案就是 \(1\) 。前前后后花了不到 \(1 h\)
再来 T2 ,但是快要交卷了!不管了,拼了!!!迅速地 \(6min\) 完成 \(25\) 分暴力,再看看有没有什么特别好写的部分分,发现 \(m\le 1\) 直接用快速幂即可,又有 \(20\) 分!
最后再检查检查就交卷了。
考后交流
-
交流了一下发现 T2 疑似比 T1 简单(好像真是的)?
-
第三题 \(4\) 分基本就是大众分
赛后总结
我再也不写完 T1 后倒叙开题了!!!
-
决策上仍然存在问题,谁家做题顺序是:T1、T4、T3、T2 的?
-
对临场的突发事情有些经验(CSP-S和NOIP都有对于我而言的突发事件)
-
T3 得分太低,没有脱离大众分,没有发现 \(k=1\) 答案为 \(\prod_i (d_i-1)!\) 这就有 \(24\) 分。
估分:\(100+45+4+20=169\)