『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$篇思维向的题，也确实应该多练一练才有经验的，反思一定是要写的。

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

---

<后记>