zoukankan      html  css  js  c++  java
  • NOIP2020——总结

    NOIP2020——总结
    考前:
    考前一周主要复习了一下dp,数据结构也碰了点,想着尽力考就行(也没抱太大期望)。
    考试经过:
    先看题,感觉今年题很难啊,t2字符串,t3构造,t4毫无思路。于是先把t1写了,也没花多久,拍了一下大样例,发现我int炸了,改成了long long过了大样例,觉得不放心还是简单算了一下,似乎极限数据会到60的10次方,应该没炸long long,就算炸了在考场上写高精也不太现实,就没管了(结果这毒瘤出题人真的就卡long long,还有什么先除后乘没用的可以卡到60分)。
    这是也就过了二十多分钟,上了个厕所,感觉还行,比csp的时候第一题做两个小时好多了(我当时完全没有意识到事情的严重性呀)。
    回来看后面三道题,想到往年dp考的那么多,再一次觉得四道题至少也得有个dp,看起来第二题可以dp的样子,于是我自认为设计了一个较为合理的状态,dpij表示前i个字符组成的字符串表示(AB)^i,其中A的奇数次字符有j个的方案数,于是想转移,但发现转移非常困难,但又没有别的思路,做了各种预处理,非常磕磕绊绊硬是写了一个东西出来,结果样例都调不过。
    上了个厕所,我突然醒悟了,我接受了现实,这玩意儿根本转移不了,所以这题不能dp。那怎么做了?我自然是没有别的思路了。有了上次csp的经验,还是要取舍,于是决定看剩下两道题。
    t3看了十分钟,连两根柱子的都没思路,本身构造题就足够让我放弃的了,于是坚定地弃了t3,考到最后都没有动t3。
    最后看了下t4,其实t4算是后三道里面比较正常的题了,但确实想不到如何避免枚举从每一天出发(看上去有点数学的感觉),于是就只有暴力地用一堆优先队列维护最大值最小值,复杂度炸飞,又优化不动,写个暴力还调了一万年。
    最后时间也不多了,大概还有四十多分钟,就回去看了下第二题,写了个n的3次方的暴力,感觉这玩意应该大多数人都可以得n方的分,但当时确实头很晕了,没有优化得动。
    考后总结:
    回顾整场考试,其实在策略上已经吸取了上次csp的教训了。最后结果自然是很差,70+32+35=137,全机房最后一名。
    别人问我考差的原因,其实很简单,真的就是菜啊。我确实尽力了,题目已经超出了我能力范围。
    停课也停了两个多月,NOIP以完完全全的失败告终,文化课也快要废了,现在每天学文化课都挺艰辛的,心态也不太好,确实可以说是停课停了个寂寞。接受现实吧,一点一点补文化课,等文化课能跟上节奏了再去平衡文化课与竞赛学习。还是要坚持吧,这阵子过了后要把还没学的算法学了,调整好心态,不要太着急。

  • 相关阅读:
    POJ 1251 Jungle Roads
    1111 Online Map (30 分)
    1122 Hamiltonian Cycle (25 分)
    POJ 2560 Freckles
    1087 All Roads Lead to Rome (30 分)
    1072 Gas Station (30 分)
    1018 Public Bike Management (30 分)
    1030 Travel Plan (30 分)
    22. bootstrap组件#巨幕和旋转图标
    3. Spring配置文件
  • 原文地址:https://www.cnblogs.com/chris222/p/14121081.html
Copyright © 2011-2022 走看看