sss

<更新提示>

<第一次更新>


<正文>

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