NOIP2018个人总结做题策略

联赛考试每天三道题，主要在稳住心态。本篇是个人的一些浅见只对普通选手一个小小参考。
考试要点：
1、读题三遍
2、分析样例
3、分析数据规模

【day1】

T1：第一题通常是送分题，今年的题也不例外，虽然是原题，如果是没有做到的可能对于推出的结论不敢尝试。其实如果占第一题送分的角度，其实只要有结论一般是正确的，而且对于本题的贪心结论代码量不大，在不确定结论的时候完全可以先写出来，看样例是否正确，如果样例都正确的情况下，可以尝试简单证明即可。

T2：主要看选手的建模能力，在不确定算法时，可以先推测可能的算法然后逐一验证。本题很容易看出要么是数学，要么是背包，要么是搜索。再分析数据发现，n和数值大小都比较小，排除数学。 在分析数据发现n=100，可能是n^3算法。而题目专门给出了数值大小数据范围，极有可能时间复杂度与数值大小有关。于是考虑背包，背包如何去完成，一般这个时候会有一个结论。找出结论，这道题就解出来了

T3：作为day1的压轴题，考场上肯定得重视，于是可以先思考显然暴力。本题的数据范围给得非常详细，作为考试题，很多的数据特征是有提示作用的。分析数据，我们会得到以下几个特征：
1、链
2、二叉树
3、菊花图
3、普通树
先思考链，链的情况显然送分，因为题目有显然的一个结论就是每条链肯定用上，题目也是明显的二分，所有二分答案，枚举check
再考虑二叉树。首先肯定得在草稿纸上画出图形，尝试找出一些结论。二叉树有显然的一个结论就是，子树的两条边最多有一条边会向上延伸，如果只能二选一 必然是选择权值大的边，于是贪心求出。
再考虑菊花图，画图可以得到一个结论，一条路径最多是两条边，于是贪心check，如果一条权值小的边 到此，贪心80分到手
最后考虑普通树，根据上面的分析，很容易知道在子树中得dp来选择，于是考虑树形dp验证（如果你是高手分析到这一步估计还有2个小时，普通选手最好先去检查一下1,2题然后有时间来推这个dp方程）

Day2：

T1：
同样的思路，本题有显然暴力一棵树的情况，先写出来60分到手。
再考虑有环，在考场上不管如何先想暴力是普通选手的一个法宝，因为对于树每条边必走，而对有基环树，dfs的时候有一条环上的边必然不走，于是枚举这条边即可。

考场上做了第一题，如果1个小时都没有想出后面的40分，应该选择t2，t3暴力，先将t2，t3读完，然后基本知道是很难的，普通选手直接放弃正解，先找显然暴力，这里依赖模拟训练的经验。下面只说暴力思考。
T2：
这是很明显的dp，不过确实难推，对于普通选手，个人觉得在40分钟没有思路，应该果断放弃正解，可以选择手算小数据分数
T3：
题目数据规模有明显部分，首要考虑分段，先先出44分部分，然后根据时间考虑后续部分分

综上所述，对于普通选手，考场策略与心态非常重要，如果策略与心态得当，本次考试可以预计得分100+100+[55-80]+ [60~100] + 40 +44 ，得分下限：340，上限460，也符合noip提高组出题人的预期。

同时，今年的出题来看，是否预示信息学联赛也是开始day1简单，day难了？