NOIp 2016 总结

时间:2022-06-05 12:08:02

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的时间分配不太合理。把能得到的分都尽力了,以后要更努力呀。