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

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


    <后记>

  • 相关阅读:
    20165227 结对编程项目-四则运算 第二周
    第八周学习总结
    20165227 结对编程项目-四则运算 第一周
    20165304第4次实验《Android程序设计》实验报告
    20165304《Java程序设计》第九周学习总结
    20165304实验三
    结对编程练习_四则运算(第二周)
    20165304 实验二 Java面向对象程序设计
    20165304 四则运算
    20165304《Java程序设计》第七周学习总结
  • 原文地址:https://www.cnblogs.com/Parsnip/p/10561479.html
Copyright © 2020-2023  润新知