NOIP D6

· · 个人记录

得分

T1 T2 T3 T4 sum
pts 0 4 0 0 4
预期 100 0 0 0 100

考试安排

时间段 干了啥
0-20min 发现只有T1可做,其他题打算全打暴力
20min-1.5h 发现T1贪心是错的,
1.5h-4h 重新思考T1做法,一步步想到O(n^3)dp,最后到O(n^2)
4h-4.5h 随便骗点分

这次考试失误有二:

1.考试前20min没有认真看题,导致后面3道题其实有很多可骗分没有拿。下次不要只看题面,就算完全不知道做法也要看一下数据范围或者特殊数据。

2.T1虽然最后几分钟打出来了正解,但是没看题目卡空间,痛失100pts。下次一定要看第一页的空间限制和时间限制。