C/C++教程

CSP2021游记

本文主要是介绍CSP2021游记,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一些废话

[过于丢人的博客,不会考虑发到博客园上]
-2021.10.23 12:30
Mint

好吧我承认我现在看开了,有勇气把这篇博客发出来了,也算是向前迈出了一小步。
大概吧

复盘:

前10min:先把所有题都看了一遍,发现第一题较为简单,应该是贪心+二分(三分),正解复杂度必为nlogn。
第二题是括号序列问题。没问题!我仔细地研究过!结果发现其实还添加了很多其他的限制条件,传统的栈处理不一定能成。
第三题是序列处理问题,应该较为简单,最后一题为图论,估计暴力也好写。
初步决定的策略是无论如何先写暴力,不碰正解,可以暴力+乱搞,原则是每道题必须都写。
开题顺序定为:1324(事实证明和最优开题顺序1342差别不大)。

0~1h:T1堆+枚举n,O(n^2logn)40pts没问题。中途堆写炸了,调了一会,过了。
1~2h:写T3暴力,考虑用生成二进制数然后在打进数组,最后判断,这个方法恰好是我考前重视的O(2^n)的暴力写法,
最开始把字典序最小的条件考虑错了,很好改。无意中习惯性地加了一个算是搜索顺序优化的剪枝。28pts稳。
发现还有一个12pts的特判点可以拿,结果急于开下面的题,想的太少,就没拿到。
2~3h:选择开T2,由于最开始的读题不仔细,因此挂了样例,小样例过了大样例又挂了,千方百计地调还是过不了。。
放弃了,选择开下一题。
3~3.5h:写T4暴力,小样例都没过...不过为了求稳就放弃了在最后的时间里有太多操作,因此直接改为检查其他问题。
3.5~4h:检查+提交,最后的时间对于我来说显得格外难熬,即不敢有太极限的操作,又不甘于只打了4道题的暴力,其中还有
两道题可能颗粒无收。

结果:

T1:算错了复杂度,其实O(n^2logn)只是理论上能过,实际上是一定会被卡掉的,三分的乱搞也不太可能得分。
T2:只是判错了一个条件,不知道能多少,希望官方数据放我一马。。
T3:暴力很稳,特判错了,(其实这个特判点是对写出正解的关键引导)。
T4:挂了,都没悬念,能过就是我拿阳寿换的。

总结:

其实我一开始就是奔着求稳去的,根本就不考虑写正解,除非有去年cspT2这种签到题,因此全程的心态其实还算很稳。
整场比赛的策略尚可,但是由于不习惯高键帽的键盘+debug花了太多时间,细节上可谓是一败涂地。
另外就结果来看后面的两个小时基本算是浪费掉了,其实我平时模拟也偶尔有这个问题,不过还是没想好有什么特别好的
解决方法。
另外开始时的预计是按照去年省一线去的,因此稍微有点急,忽略了很多的细节,包括T1的logn和T3的一些好的剪枝。
最后,说实话我考试当天的状态特别差,因为前一周基本都是12点睡的,只有两天是11点睡的。
导致晚上不看一些题就会更焦虑,看了题就很难入睡。哪怕考试前最后两天休息的好也没能填补一周的缺口。

一些感悟:

关于考试策略:

(1)题目:全读一遍,先定开题顺序
(2)Code:写打暴力是没问题的,但是我认为前一阶段我一直在打无脑暴力分,基本只靠dfs、循环和一些
基础到不能再基础的板子得分。这样写固然是稳,但是我希望能进一步提升,从纯暴力到得高分暴力,即通过
分析题目信息和总结归类拿到40+甚至70以上的分数。
当然,这不意味着不写dfs,如果完全没有思路,dfs也是一种很好的选择。
(3)细节一定要注意啊。。。。

关于其他的一些事情:

(1)调整好自己的作息啊。。。只有精力充沛才能有正常甚至是超常的发挥但是今天我调次小生成树又调到现在了。。
(2)我发现我的一大爱好(误)就是自己吓自己,从所有的模拟赛或者是正式比赛来看,只要我稳住,不要管别人怎么样,
也不在意以前的分数线怎么样,最后的结果都不过太差,至少不会彻底崩盘。毕竟别人的成绩跟我没有任何关系,
往年的联赛分数线也只是参考,现在难度一年高于一年拿往年的分数线吓自己也没什么意思。
(3)需要用更多的时间提升自己的思维能力,尤其是灵活运用dp骗分

后面原先是一些毫无意义的废话,既然要发出来那我肯定要删掉a。。。

于是,这篇总结到此为止,但是一切还远没有到尽头。

或许我想到达的彼岸会是妄想,但至少我曾尝试去前往,尝试去追寻。
哪怕我的每一个明天充满的只是无谓的末等残想,我也不会顽固地停滞不前。

END.

修改于2021.10.26 1:03 又熬夜啦。。。
-Mint

这篇关于CSP2021游记的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!