CSP-S 2024 游记

NOI_Winner

2024-10-25 18:57:25

Life & Travel

2024.10.25

考前一星期内做黑题(NOIP 2021 T4 棋局),打了400行写不下去;考前一天做紫题,这恐怕也只有我能做到了。

2024.10.26 竞赛日

13:25到达考点,却等到14:00才进考场。进入考场,建好文件夹,打了几个模板,结果一个都没用到。我也是无语了,年年出问题,14:30试题密码还没到。

14:35,比赛开始。

第一题 决斗(duel)

读完题,这不是水题吗?再看一遍,这就是水题!一个简单的贪心而已。

14:50,第一题完成。

第二题 超速检测(detect)

刚学完加速度,感觉非常亲切,这不也是道水题吗?求出每辆车的超速区间,就成了最最基本的贪心。打代码时,却发现代码越打越长,终于明白这道题考的是模拟,还得使用分数的运算,实现细节较多,但总比去年那道T3结构体好多了。

15:40,第二题完成。

第三题 染色(color)

起初以为是构造题,看着看着发现是道动态规划题。先想了个二维DP,考虑优化。又想道可以将一段连续的相同颜色数字同时进行转移,设计出了一维DP,但时间复杂度为O(x^2)。又想出了一个贪心策略可以降低时间复杂度,并花了点时间证明了一下,还写了对拍测了,应该是对的。代码量不大,还对拍了两百组数据。

17:00,第三题完成。

第四题 擂台游戏(arena)

因为前几题不难,觉得这一题应该也不难,先想出了40分解法。考虑到40分解法代码量也不小,先写了再说。事实证明写完只剩20分钟了,我最终选择了检查而不是写48分。

18:35,比赛结束。

晚上吃火锅,一直焦急的等待洛谷和云斗上题目出来估分。总算出来了,前两题在两个平台上都顺利的过了。但第三题,在洛谷上过了,云斗上答案错误,只有85分,心里有点慌。一看第四题,我天,竟然是黑题!!!还好当时没有急着想正解。

2024.10.27

第四题民间数据终于出来了,我竟然拿了48分!仔细考虑一下,我的代码似乎的确自带48分的功能。但愿上天能让我取得一个不错的成绩吧!

2024.11.4

从上午等到下午一点,从下午一点等到下午四点,从下午四点等到傍晚五点半,终于出成绩了。呜呜呜……我可怜的第三题啊,只拿了65分。总分100+100+65+40=305分,感觉不太好。以后我一定要仔细将问题思考清楚,避免假做法。争取NOIP再接再厉吧!