『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\)篇思维向的题，也确实应该多练一练才有经验的，反思一定是要写的。
还有，记得熟练一下对拍，考试的时候开始用起来。
<后记>
