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