CSP2023 游记

大概就写写考试相关的事情。

赛前一天试机,感觉这机子有点卡,关个机就要好久,有点担心机器出问题,不过事后看起来机子还是很快的,点赞。

然后考场因为神秘原因解压不开题目,于是延时 20min,没影响什么心态。

2:50 开始,看一眼 T1,然后我整个人很懵,这是个什么沟八题,咋这种题都在 S 组啊,没活别瞎整。

大概写了半个小时就过了,于是开 T2,发现 T2 没秒,习惯性的看 T3,咋这么长?哦大模拟是吧,难绷,确定了一下定位是个 1.5h 左右能过的题,于是直接先跳。

开 T4,诶这不二分个答案,再二分求个 ddl,再写个向上爬贪心,这不是丁真题吗,这样出不是一车人 AK。

花了 1h 左右过了 T4,还稍微卡了卡常,本地 0.6s 就丢了,优势在我,然后对着 T2 硬想,然后咋只会 \(O(n^2)\),难绷了这下,然后就硬是没想到对着前缀做,真这种题啊,寄。

写了个 \(O(n^2)\) 然后看到时间差不多了,赶紧去写 T3,写写写中途发现题意读错一次,bug 写了五六个,幸好最后直接拿下大样例,感觉这下 \(360\) 还挺不错的。

在车上面 discuss 了一下 T2,感觉我很憨憨啊,这种题,还是要多跳想法,差分这种东西不是一次两次没想到了。

第二天测民间数据没啥问题,感觉很稳。后面发现 T4 大样例巨水,幸好贪心部分选了最易实现的做法。

posted @ 2023-10-23 19:38  cnyz  阅读(66)  评论(0编辑  收藏  举报