chris_yksg

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

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以完完全全的失败告终,文化课也快要废了,现在每天学文化课都挺艰辛的,心态也不太好,确实可以说是停课停了个寂寞。接受现实吧,一点一点补文化课,等文化课能跟上节奏了再去平衡文化课与竞赛学习。还是要坚持吧,这阵子过了后要把还没学的算法学了,调整好心态,不要太着急。

posted on 2020-12-11 16:31  chris_yksg  阅读(128)  评论(0编辑  收藏  举报