Noip2017 感悟

Posted 2020-10-15

虽然已经是一个星期多以后了，游记什么的就不写了，但还是补上感悟吧。第一次写，文笔不好请见谅。

今年的NOIP确实比较奇怪，题目有些比较简单，D1T1+D1T2+D2T1拿满分的话就能1=，但正如qyp学长所说，会做不一定能拿分。

D1 T1是小学奥数题，a*b-a-b....或许是太简单了，许多学长和学姐都想偏了，没能拿满分。这个题确实很好，虽然代码简单，但考了很多内容，比如心态。有些人一看这个题，就想成是数论题；有些人一看数据范围，就想打高精度。但要是没做出来，心态就崩了一半。我当时也是犯了这样的错，一开始看样例就找到了规律，但自认为不可能这么简单，于是浪费了很多时间去找正解，最后发现还是得找规律。
T2 是个模拟题。或许是代码能力不够，考试时始终没有打出ERR的情况，样例自然也没过。本来以为能把YES和NO的70分拿到，最后只拿了30分...

T3 是个Tarjan缩点+拓扑DP .....因为学的太少，还把题看错了，以为是个最短路，最后胡乱打了个程序就不管了。自然是没拿分。

D2 T1看rqy大佬说是个裸的并查集，也可以BFS，但当时就是想偏了，弄了个奇怪的模拟，最后拿了10分。现在想想确实可以用BFS，因为在底部的洞不一定只有1个。

T2 是个状压DP 这个确实是没法做，但当时想了个Krukal，想着拿20分，实际上拿了5分。

T3 看数据结构觉得不可做（因为学的太少），于是用二维数组暴力模拟数字的移动，小数据30分+（n=1）的情况（一条链）20分=50分，最后只拿了30分。

最后总成绩：

总结了一下，找出了一些问题：

① 考前有些急于求成，知识广度优先，学了很多数论啊，图论啊，却没有注重基础的练习，DFS，BFS和模拟练习得都比较少，因此代码能力不高，暴力也很难打出来。

→现在开始要巩固基础知识，做一些搜索和模拟，锻炼代码能力。

②考试时有些不稳，把简单题看难，把难题看简单，最后交上一堆奇怪的代码，自然是拿不了分。

→老师和前辈们也说了，考试开始时可以用半小时的时间通读题目，在心态正常时把题目理解透彻，把每一个细节都想好后再打代码，别受他人的影响。

③平时做题时有些急于求成，题目不会做就想看题解，题解太难懂就翻过去，所以时间用了很多，知识却学到很少。

→qyp学长说做题要“全→精→专”，先学全，看到题之后知道用什么方法去解决；再学专，知道怎么解决后能否代码实现出来；最后学专时，无论题目有多花，只要能看穿题目的本质，就能做出来。

→自学方面，可以看博客、看题解（先独立思考），掌握题型和做题方法。

→注意小细节，避免不该犯的错误——i,j打反、n,m打反、没开long long、数组开小或开大.....

最后，希望接下来的一年能够把该学的学扎实，NOIP2018加油！

2017/11/22  20：32 帝国大厦4楼