『2019/3/19 USACO测试 反思与总结』

---

2019/3/8 USACO测试

这是第三次考试了，不过这一次没有上一次考得好，也算是比较失误的，有一道题思路对但是写挂了。

还是看一下试题安排：

题号	试题分组	考察算法	思维难度	代码难度
1	银组\(T1\)	贪心	★	★
2	银组\(T2\)	简单\(DP\)	★★	★★
3	银组\(T3\)	推导+离散化+差分	★★★	★★★
4	金组\(T1\)	树形\(DP\)+二次扫描换根	★★★	★★

这一次就有点坑了，知道\(T4\)才是金组的但是实际上\(T3\)才是最难的，这个和\(NOIP\)有点像啊。

这次就感觉对时间的把控不是很好，有又死磕的的想法了。

• 读题+推样例 \(35min\)
• \(T1\)思考+代码 \(20min\)
• \(T2\)思考+代码 \(30min\)
• \(T3\)思考 \(20min\)
• \(T4\)思考 \(20min\)
• \(T4\)代码 \(30min\)
• \(T4\)暴力代码 \(25min\)
• \(T3\)暴力代码 \(20min\)
• 检查细节+检查文件 \(10min\)

时间还是三个半小时，但是这一回感觉紧凑了很多，主要原因是\(T4\)大致思路是有的，但是推式子没推出来，最后匆匆放弃写了暴力。

下面是分数。

\(/\)	\(T1\)	\(T2\)	\(T3\)	\(T4\)	\(total\)
\(score\)	\(100\)	\(10\)	\(10\)	\(40\)	\(160\)

这一次呢其实各方面的原因也都有，一个是第二题写挂了，还有一个是\(T4\)基本上可以出正解但是放弃了。

关于\(T1\)，这一次是写出来了，而且也\(AC\)了，话费的时间也不多，是值得保持的，尽量要每一次考试的\(T1\)都能有这样的效率和速度。

关于\(T2\)，考场上是一下子就想到\(DP\)了，但是犯了很严重的错误，就是转移的时候没有忽略负数下标的转移，导致\(RE\)了，本来有\(80\)分的，之剩下了\(10\)分。这个是完全可以在考试的时候出数据调出来的，但是由于本地运行小数据都能过，就没能找到这个错误。以后一定要记牢了，这个确实不容易找到，而且刚好\(hzk\)大佬也犯了和我一样的错误。至于为什么改了之后还\(80\)分，是转移有一个细节没想到，再注意一下就行了。

关于\(T3\)，确实很难，现在还没有完全懂，只知道大概的思路，考试的时候敲了个暴力，本来也不报有太大希望。

关于\(T4\)，本来难度是还算比较大的，但是由于之前有类似思路的题做到过，所以在考试的时候也有点思路。本来的话是打算写正解的，但是式子推得还有点问题，其实最好的解决方案就是更细心一点，直接把式子推出来，理清思路再下手。还有的原因呢就是缺少这类题的做题经验，多做一次，下次就应该会了。

想到的反思还是那几条：

• 1.写完一道题之后多出几组数据测一测，死磕出来的难题可以考虑直接写个暴力对拍
• 2.小数据很有可能发现不了问题，有些时候就是静态查错也是可以的
• 3.思路一定要理顺之后再下手，难的题最好先写暴力，推导的时候要细心一点

老师说了以后要多考试，而且考的就是这种\(USACO\)篇思维向的题，也确实应该多练一练才有经验的，反思一定是要写的。

还有，记得熟练一下对拍，考试的时候开始用起来。

---

转载于:https://www.cnblogs.com/Parsnip/p/10561479.html