NOI_Winner
2024-10-25 18:57:25
考前一星期内做黑题(NOIP 2021 T4 棋局),打了400行写不下去;考前一天做紫题,这恐怕也只有我能做到了。
13:25到达考点,却等到14:00才进考场。进入考场,建好文件夹,打了几个模板,结果一个都没用到。我也是无语了,年年出问题,14:30试题密码还没到。
14:35,比赛开始。
读完题,这不是水题吗?再看一遍,这就是水题!一个简单的贪心而已。
14:50,第一题完成。
刚学完加速度,感觉非常亲切,这不也是道水题吗?求出每辆车的超速区间,就成了最最基本的贪心。打代码时,却发现代码越打越长,终于明白这道题考的是模拟,还得使用分数的运算,实现细节较多,但总比去年那道T3结构体好多了。
15:40,第二题完成。
起初以为是构造题,看着看着发现是道动态规划题。先想了个二维DP,考虑优化。又想道可以将一段连续的相同颜色数字同时进行转移,设计出了一维DP,但时间复杂度为
17:00,第三题完成。
因为前几题不难,觉得这一题应该也不难,先想出了40分解法。考虑到40分解法代码量也不小,先写了再说。事实证明写完只剩20分钟了,我最终选择了检查而不是写48分。
18:35,比赛结束。
晚上吃火锅,一直焦急的等待洛谷和云斗上题目出来估分。总算出来了,前两题在两个平台上都顺利的过了。但第三题,在洛谷上过了,云斗上答案错误,只有85分,心里有点慌。一看第四题,我天,竟然是黑题!!!还好当时没有急着想正解。
第四题民间数据终于出来了,我竟然拿了48分!仔细考虑一下,我的代码似乎的确自带48分的功能。但愿上天能让我取得一个不错的成绩吧!
从上午等到下午一点,从下午一点等到下午四点,从下午四点等到傍晚五点半,终于出成绩了。呜呜呜……我可怜的第三题啊,只拿了65分。总分100+100+65+40=305分,感觉不太好。以后我一定要仔细将问题思考清楚,避免假做法。争取NOIP再接再厉吧!