首页 > 其他分享 >CSP-S2024游寄

CSP-S2024游寄

时间:2024-10-27 19:31:37浏览次数:1  
标签:发现 超速 30min T2 这时候 然后 S2024 CSP

复盘

14:20 进了考场,队长在我们考场……

然后就试了一下机,发现自己不会Linux,还是用Dev,打开调试看了一下,发现没有编译命令,给我惊了一下,居然忘了编译命令,只能硬着头皮上了。把东西都备份了一下,然后发现鼠标滚轮是坏的,还有屏幕看着特别花,不一会脑袋给我看昏了。这算是一些劣势。

然后半个小时把四道题都看了一下,发现T1应该是最简单的,T4肯定是难做的。然后推了推T2式子,(忘了后面还有阳历解释,属于是开始无脑了O_O),看了看T3,以为是把最近的相同点连边,然后转化为图论,脑子有点混乱,发现已经1h,果断开T1。

T1观察了一会,肯定要排序,手推了一会,发现只有一段不相等的时候才会破坏后一个吃前一个的策略。所以想一想直接不吃无脑贪心,发现伪了。冷静想了一想,发现我太弱智了,直接维护前面第一个没有被吃的,如果吃了向后推一个就行,于是在30min后通过了。

然后这时候有点昏,特别迷糊,一直在喝水冷静,水剩的不多,在不利的条件下开了T2,想了想也是决策错误,不应该在这么迷糊的情况下开T2的,应该调整一下,先把看出来的暴力都打了。这时候我也发现自己定力不够,思路十分不严谨,容易一眼看出来然后伪了,T1因为简单所以并没有卡住,但T2就没那么幸运了,从头伪到尾。就此我发现自己做题还是太随意太主观了,没有严谨分析和处理。

T2我先推出一个错误结论,即判断所有车会不会超速,如果会超速则累加到最后一个上,然后发现加速度为负的车到结尾不一定超速,所以这个贪心是错的,此时又过30min。然后又改成了维护每个位置最靠近的监测站,修修改改又过去30min,此时心态还是没有问题的,但是大脑开始有点糊了,想去趟厕,其实这时候我应该果断放弃或者调整,因为死磕其实是最劣的做法。但是这时候我也不敢找工作人员,于是就趴了一会继续写。起来以后才意识到应该是取一个最大,所以写了线段树,但是又发现所有车的超速可以看成一段区间,但是这时又因为式子和一些细枝末节的处理我这方面问题比较大,容易因为这浪费时间和精力,因为平时代码和思路的规范性就不是很好,也不简洁,应该要刻意训练这个而不是保持个性!心态有点崩,大脑也转不过来了,考试状态完全丢失,这时候还剩下1h30min

我尝试冷静了一下,看了看后面两题,发现T3其实是一个dp,状态倒是很好设计,就是设考虑到第几位以及这一位涂了什么颜色,但是我觉得由于中间要全部不同,好像有后效性,也不满足最优子结构(我也发现对dp合法性的理解太烂了,看来要好好恶补一下这方面,而不是只关注状态和转移),但是其实这些状态是为了决策服务的,所以根本不存在这些问题,不用局限在具体的处理上。转移以我那时的状态已经想不出来,现在看来极其一眼,但是我dp的一些细节处理极其烂(也是平时没有注意这些),所以也没有敢开T3,怕又伪掉T4长长的题面让我也是头晕目眩,于是又转头回去写T2。其实这时应该把T3的暴力和T4的特殊性质拿了,然后再回去写T2特殊性质,但是我还保留着一丝切T2的侥幸心理。现在想来还是磨练得不够和性格的缺陷,明明水平不够却总是一意孤行,也是切题的心态拖累了自己。然后我写了一会线段树,调了一会阳历,发现所有车的超速都可以看成一个区间,然后可以记录下来统一处理。当我想到这个以后立马想到很典的贪心。由于我前面右端点的做法伪了,所以我按照习惯直接左端点排序。接下来就很窒息了,我直接指针维护,然后发现会有区间包含的问题。我尝试删掉这些包含区间,却认为复杂度伪了,这时候我开始有点受不了,冷静了一会只剩30min。然后我先把前面细节处理好了,在纸上推了一下,觉得自己的做法是伪的(其实这时候只差一点了),然后去想别的处理这些区间的办法,结果越调越错。这时候只有15min,监考员已经在提醒交卷相关事宜。我有点想放弃,但是又不是很甘心。就在这种患得患失的心态中我浪费了最后宝贵的时间,改成了一个打标记的错误做法,还没来得及调,遗憾离场了。

这次CSP-S确实是发挥得很差,我发现自己平时的训练也不到位,一些基本素质比较欠缺。自己的代码能力、应变能力、定力、专注度、洞察力和策略都有问题,暴露出整体实力和能力的不足,也许也有自己性格和适应考场环境的问题,但不是主要的。经过CSP-S,我明白了自己在比赛中状态十分不稳定,只有远低于自己能力的题才能稳稳切掉,否则思路会很不稳定,到处碰壁,到处想伪,换句话说,自己的考场发挥能力太弱了。这可能是因为经验的缺失,也可能是自身能力太弱,究其根本还是基础不扎实,心态不稳定。总之现在所需要的是提升自身硬实力和考场实力。所以后面的模拟赛我将不会再去想正解,而是去写暴力,只有暴力写稳了才会有信心和稳定的状态。

还有五周时间,希望我在将来的五周里摒除杂念,全力冲刺NOIP,给自己一个交代。

End.

标签:发现,超速,30min,T2,这时候,然后,S2024,CSP
From: https://www.cnblogs.com/mountzhu/p/18508805

相关文章

  • 游记 CSP-S 2024
    初赛太难了。广附黄华路考点不能带“无存储功能的手表”以及“非透明的水杯”进入考场。花了10分钟调教了机器。T2、T4的题面好长。T1直接贪心就行。T2先二分得到超速区间,然后单调队列优化dp。期间被无车被抓的样例卡了一次。T3的dp设计之前见过,然后优化很显然。一......
  • CSP-S 2024 游记
    CSP-S2024游记本文内容按照时间顺序,前半纪实,后半精神。我在炼石做梦熊炼石计划的NOIP模拟赛,感觉前一两道还能做得出来,后面的就比较难想了。见识到了很多厉害的trick。没有什么领域的题是看到第一眼就能做出来的。组合数学的题有的时候依赖OEIS,争取以后改掉这个坏习惯。......
  • CSP2024 游记
    回顾:CSP-S2023:90pts。省流:100+100+65+40=3059.19做了一套**机构出的**初赛模拟题,喜提50分。学校有inf个保底名额,初赛慌个*。9.21上午模拟赛,喜提G2027rk5。虽然全是暴力。map优化\(n^4\)dp成功跑过4000!random_shuffle成功过三位数规模!但是T2检查的时候......
  • CSP-S 2024 游记
    《论CSP-S2024》Act.I14:35左右,pdf密码公布了。大概花了十分钟把题目过了一遍,然后被T4劝退了。14:50写了T1,写完测了样例全过,看了一下不会对拍,准备开T2。15:05左右想出了T2的思路,大概又花了10分钟左右整理思路。15:50左右把T2写完了,测了样例全过。大概又......
  • 2024csp-s游寄
    前言:CCF你真的够了,又搬题是吧,560真就白花了呗。第-1天:10-24,上午在学校机房订昨天学校模拟赛的题。下午复习图论板子和串串的板子。第0天:10-25,上午继续复习图论板子和数学板子,下午一点半坐大巴前往郑州酒店。路上睡了半个小时,然后就到酒店了。到酒店后,直接打开笔记本电脑,星......
  • CSPS-2024 游记
    CSPS-2024游记Day1坐校车去的高中园,一开始直接去考场结果被赶去理慧高中等待了。意外发现创新高中的墙上挂着霍尔海雅,这不是我们明日方舟的角色吗.jpg。观察座位表发现偶数座位号全是深中的,和zd,lls一个考场。偷看压缩包发现有道题叫duel,也是押上题了(。开题duel发现很......
  • P11234 [CSP-S 2024] 擂台游戏 题解
    P11234[CSP-S2024]擂台游戏题解前言作者在考场上用了约1h把前三道题做完了,然后用了约半小时想了带\(\log\)的做法,但是我决定放手一搏去想线性的做法,于是又想了有1h之后觉得想到了正解,然后我就一直写到了考试结束,但是最终没有调出来遗憾离场,因此写个题解来纪念一下。......
  • CSP-S2 2024
    不知道会不会是流水账。好久没写过真正面对自己的随笔了啊。DAY0随便打板子。跟着升升做了一道CF题,不会。尝试学会BEST引理,理解matrix-tree定理,还是不会,摆!晚上乱翻OI-wiki和魏老师的博客,看了一遍LCT的实现,我居然写过这玩意?看了同余最短路的转圈技巧,好像当年场上写......
  • CSP-S总结
    T1服了啊,看错题了,以为只能按i从小到大的顺序攻击,然后想了半个多小时,一看样例,直接傻眼,气笑了。T2先想a>0时,将p排序,能检测出它超速的是\(p_i\)~\(p_n\)的检测仪,所以只要有超速的设置\(p_n\)一个就够了,a=0,也是最多设置一个,然后就一直在想a<0的情况,知道每辆车能被检测的是一个连续......
  • CSP-J 2024 复赛题解
    T1数据仅有52,极小的数据范围导致这题只有一个问题:如何简短方便的去重并统计。我选择了map做法:每个输入查找map中之前是否记录过此元素,如果记录过则证明已经拥有这张牌,反之则记录并将统计数增加。代码如下:#include<bits/stdc++.h>usingnamespacestd;intn;map<stri......