NOIP 前考试总结

Week 1(10.25-10.31)

本周是CSP考完后第一周,因此重在查漏补缺,也进行了三场模拟赛,我在模拟赛中也挂了不少分,在此作一些总结如下:

  • 10.25

    T1 没有考虑清楚就想当然地以为答案不超过 (max a_i),于是为了减少代码的复杂程度在代码中想当然地加入了一个特判,导致丢分。由此看来,在写代码时不要想当然地就加一些特判,加了特判一定要仔细思考是否正确或者多造一些样例进行测试。

  • 10.27

    注意自环。T2 因为没有判图中的自环直接导致 (100 ightarrow 15),以后像这样的 常犯错误 中提到的内容一定要仔细再仔细。

    对模板的掌握仍然不够好。在发现 T4 使用 (LCT+FWT) 模板即可获得较高分数时,我果断 (rush) ,但却因为对模板不够熟悉导致调试了很长时间也没能调出来,只能被迫放弃,还影响了 T3 的时间。虽然这两个模板并非 (NOIP) 内容,但这仍然启示我要注意对模板的掌握,以及在调试代码时要时刻保持冷静,随时注意时间的分配。

    T3 实际上是一个相对简单的题目,但我因为在 T4 上花费了较多时间导致没能做出。

  • 10.30

    T3 没有想到对题目中条件的转化,完全被出题人迷惑,还是自己经验太少,需要以后多多总结。

剩下的失分大多还是自己见的套路太少,经验不足,需要以后更多地进行总结,积累经验。

Week 2(11.1-11.7)

  • 11.1

    本次考试垫大底,主要是思维能力太差,完全没有意识到 T1 T2 问题的转换,一直想不出来 T1 最后自闭了一整场,而实际上 T1 就是两个栈的经典套路,还是对一些经典套路掌握的不好。

  • 11.3

    前三题过的都比较顺利,但 T4 被各种分类讨论绕晕,写出了极其复杂的代码,但实际上只要将每个环分开考虑即可大大简化问题。

  • 11.4

    T3 在想出了 (2^n) DP 后,由于设计的是从后往前的 DP,难以优化。但实际上只要反过来变成从前往后拆线段的 DP,就可以优化到整数划分的复杂度,可见我对 DP 的状态设计的理解依然不够深刻,以后在 DP 优化受阻时需要更多考虑状态的设计能否更优。

  • 11.6

    T3 想到了正解时将所有能使最短路 (le L)​ 的边加入图中,但误以为两条非最短路边之间的路径可能会被额外考虑,但实际上这样的路径在只包含一条非最短路边的路径被覆盖到时就一定会被覆盖到,最终否决了这个做法,还是老问题,思考不够仔细,忽略了隐藏条件,轻易地就否决了一些有用地想法。

Week 3(11.8-11.14)

  • 11.8

    T3 推导式子到了最后一步解方程,结果却因为没有特判二次项系数为 0 的情况而挂分,这启示我在信息学的数学推导中也不能忽视数学中的一些常见细节错误。

  • 11.9

    本次 T3 再一次败给经典套路,见到树上距离最大值的问题一定要往直径端点上想,但当我意识到这一点时已经只剩半个小时。这种套路已经见过多次,但许久未碰之后还是忘记了,以后应当多多总结,反复练习。T4 则是从未遇见过的新套路,值得进行积累。

  • 11.10

    完全自闭的一场,写了4道暴力。事后看来,有些题是神仙题,但有些题目事实上完全在我的能力范围之内,只是我在考场上过于自闭,比较慌张,无法冷静思考,事实上遇到这样的题目应当多造一些小数据手玩,以此分析题目性质,就不难找到问题背后隐藏的本质问题。

  • 11.11

    本次考试 T4 已经推到了最后的矩阵快速幂形式,却没有意识到这种形式的矩阵快速幂的特殊性质,依然是对题目性质的观察不够仔细,并且在一个方向优化受阻时,应当思考从别的方向进行优化,而不是钻牛角尖。

  • 11.12

    对于玄学的构造题,不要因为一直以来各种构造题的千变万化做法而慌张,尝试增量法、观察小数据、找特殊性质、打表等方法都能帮助解决不少构造题。

原文地址:https://www.cnblogs.com/tqxboomzero/p/15490687.html