NOIp 2016 总结

Posted 2020-08-21 YJSheep

NOIp 2016 总结

-----YJSheep

Day 0

对于考前的前一天，晚自习在复习图论的最短路和生成树，加深了图的理解。睡得比较早，养足精力明日再战。

 

Day 1

拿到题目，先过一边，题目都很长，心中有些忐忑。

T1是一道模拟，关键是对位置进行操作，题目比较水，，但我好像没处理好当取模为0的情况，因为0与等价，但输出的时候有特殊处理，估计会wa几个点。太不应该了。

T2是一道图论的题目，还好昨晚复习了，有点基础。要想做出来显然不可能，我选择用深搜来遍历每条路，估计不是爆栈就是超时，但对于前几个点还是有可能过。

T3看的出来，是动态规划+图论，先用弗洛伊德求最短路，再DP。不过我不会DP的方案，但数据有几个特殊数据可以情况讨论。过几个点。

 

下午就好好的睡了一觉，复习了一些DP;

 

 

Day 2

T1 没想到第一题就这么难，无语了，推了蛮久，用DFS+DP来做。但考试后想了想，发现DP的一个细节有些错，估计只能过当m为素数的点，最多35分，无下限。

T2 因为T1耗了很多时间，这题只能打暴力模拟。过了样例。

T3 因为T1耗了很多时间。这题只能对特定的情况处理。最多15分。

 

 

 

总结

对于这次复赛，见识到很多。感觉尽力了，但Day2的时间分配不太合理。把能得到的分都尽力了，以后要更努力呀。