2017noip游记

Posted 2020-10-15

今年noip题目不难，但是我却炸了。。

记得比赛之前，集体休息，我就一直在想关于今天的题目是不是最小生成树（听说八年没考了。。）。。

后来进入考场，我立马找到自己的座位，开始调试

比赛开始后，我大概用了1分钟就敲好了第一题，然后就开始按照顺序打题。。

第二题一开始本来是想用c++的find来找的，但是find是从前往后，所以手写调了半天。。。

开始打第三题的时候差不多是开考1小时吧，第一眼看到第三题就想到了dp，就开始不顾一切的打dp，连暴力都没打，

现在想想，当时是有些冲动，没有以“稳”为主。

dp写好调了半天，两个小样例过了，大样例没过，就差了1，

于是就开始静态调试，结果就是找不出错误；

我重新想了想，感觉好像算法也没有什么错误，但是又发现格子染色可能会有后效性，于是便放弃写dp，改写搜索去了

但是那时候时间只剩90分钟了，心里有些慌，总是跳不出dp的框架，感觉思路被囚禁了。。

最后勉强打了一个记忆化的dfs，觉得可能会超时（后来发现这个顾虑完全是zz），就在那里想一些五花八门的剪枝，试图减小复杂度，但是可能剪错了，又是大样例多了1；

结果就拿dp和dfs对拍，发现输出基本都是相同的，可能是我的剪枝剪错了；

我把这些代码全部删了，重新理了理思路，重新打了一遍，看看时间只剩30分钟了，就没有调试，直接去打第四题了。

第四题第一眼看到以为是dp,但是这么复杂的dp实在是打不来，于是就打了暴力；

当时可能是题意理解错了，误以为是每个格子都要跳的，判无解的情况就判错了，导致爆0；

总之来说，这次noip不太理想，时间分配没有好好考虑，有时候太冲动了，没有好好考虑算法的实现就直接开始coding了。。