「NOIP2017」解题报告

已经是去年的题了现在才做完=_=

---

Day1T1

数论$or$找规律。

这道题没什么过多讲的，属于考场上应该要秒掉的题。

Day1T2

这道题应该算是$NOIp$最难的一道模拟题了（以前考过的高精度模拟也不难），耐心细心模拟，满分还是比较容易。

尽管平时不是经常做这种模拟题，但是对于一些字符串的读入处理都还是属于基本功，考场上一个小时差不多该写完了。

Day1T3

首先最短路与$dp$比较显然，主要还是在于$dp$状态的设立与转移方程的建立。

必须承认，这道题$dp$状态的设立并不奇怪，经过平时的习题还有观察数据范围与题意都是比较容易设立出来的。

至于设立了状态之后的转移方程，也应该是比较容易想到的。这道题的转移方程其实就通过简单的图形感受写出来就好了。

如果很快就写完了$dp$的方程，那这道题其实就是$spfa$+记忆化搜索的板子了。

https://blog.csdn.net/yanzhenhuai/article/details/81481613

---

Day2T1

毕竟还是签到题不会难到哪里去，数据规模这么小各种方法都可以过，很快就写完了。

Day2T2

一道傻逼题。

其实就是状压记录状态枚举起点，难度系数并不自己练的状压难度大，这道题主要还是要感受。

https://blog.csdn.net/yanzhenhuai/article/details/82219880

Day2T3

必须承认，这道题确实是最伤脑筋的，但是仔细想想整个过程都很简单。

暴力都十分好想，就是模拟一遍就好，而数据结构又十分显然，所以我们就只需要将这个模拟的过程放在数据结构上就可以了。

---

整个$NOIp2017$的题，从难度上来讲，并不比$NOIp2016$要难，主要还是多考察了一些基本功（状态压缩，模拟等等）。

如果基本功扎实并且做过一定量的题，$400+$确实十分简单，而对于要想进队的选手，说这套题应该$AK$也不为过。

尽管题目难度不算大，但是考场上的心态还是很重要，比如第一天的模拟题，如果代码过程中发现有什么问题但是却始终调不出来，心态肯定会很爆炸，自然影响这道题以及第三题的思考，所以自己遇到一些比较棘手的问题的时候，一定要时刻端正心态。