NOIP 游寄

· · 生活·游记

突发情况

刚来到座位，开始试机！但是我只定义了个变量同时读入后再输出——发现运行了将近 10 秒钟左右，还把 Dev-C++ 给卡得未响应了？！想起之前看到学长的 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 分！

最后再检查检查就交卷了。

考后交流

赛后总结

我再也不写完 T1 后倒叙开题了！！！

  1. 决策上仍然存在问题，谁家做题顺序是：T1、T4、T3、T2 的？

  2. 对临场的突发事情有些经验（CSP-S和NOIP都有对于我而言的突发事件）

  3. T3 得分太低，没有脱离大众分，没有发现 k=1 答案为 \prod_i (d_i-1)! 这就有 24 分。

估分：100+45+4+20=169