CSP-S2023 游记

发布时间 2023-10-22 10:04:12作者: XxEray

更好的阅读体验

CSP-S2023 题解

Day -1

打了一场挺简单的模拟赛,得了 300pts。但是这场好像真的很简单啊 /摊手。

Day 0

打了一场超级无敌原神难度的模拟赛,得了 96pts。怎么感觉昨天的更像信心赛一点 /kk

下午选择忘记这场令人悲伤的模拟赛,但是还是没法忘掉啊 /ng。

晚上放假,回家和同学聊天+颓废,什么都没复习。感觉明天要裸考了。

Day 1

CPS-S 一共就一天啊,写什么 Day1

早上 10 点起床,发现同学都起来了 /jy,然后看了一眼讨论区,除了 rp++ 还看到了【】!震惊我一万年。

然后吃了饭去学校坐校车。看来真的要裸考了。

在校车上发现我们车椅子的靠背上有“QQ小企鹅”的花纹,buff+1。
发现我带了农夫山泉,buff+1。
发现我昨晚玩了 MC,buff+1。
发现堵车了,buff+1

然后进考场。我对面有个人一进来就开始蜘蛛纸牌。

考试开始了。我先建了四个 cpp 文件,发现竟然没有“修改文件拓展名可能会导致文件不可用”的提示,我还以为是电脑特性,然后过了 3 秒突然反应过来没开文件拓展名!惊险!

先通读一遍题目,发现 T1T2 都很水(当时我以为 T2 \(n\le 500\)),T3 是大模拟,T4 好像不是很一眼。

看了 T1。一看数据范围发现 \(n\le 8\),这下流汗黄豆了。写完过了 10min。

然后看 T2。我一看数据范围发现 \(2\times 10^6\)!这下不会了。刚开始猜测答案是 \(O(n)\) 级别的,然后发现只要全是 a 就寄了。经过长久的苦思冥想之后突然灵光一现,然后就会做了。感觉是个挺思维的题,而且我做出来纯粹是靠运气(肯定是我水平不行 /kk)。做完并拍了,好像过了 1h~1.5h。

然后 T3 是大模拟,所以跳过,看 T4。首先发现我不会打暴力!然后我就想能不能拿点部分分。首先显然要二分答案,然后可以计算出每个点的最晚时间,然后显然的限制是父亲的时间上界小于儿子的时间上界。然后考虑这个是不是充分的呢?发现是充分的,而且可以调整法证明!(具体的做法可以看我的题解)我还多次确认正确性,发现确实是对的啊 /摊手。总有点不敢写,觉得 T4 不会这么简单。然后写完发现过了大样例。那应该没问题了吧。写完还剩 2h。

然后开始 T3。发现 T3 其实不是很难写,而且我还有 2h,优势在我!最终在还剩 30min 的时候调出来。然后发现自己好像是 AK 了?最后半个小时一直在检查,生怕哪里出了问题。我甚至在 NOI Linux 下编译了 5 遍。

考完出来听到一堆人说没调出 T3。遇到同学发现大家好像都是 200 左右啊。然后遇到学长和 grass8cow,听说都 AK 了?然后又看到 Caiest_Oier 给我发 QQ 说 AK 了。感觉(估分)400 分很泛滥啊。

回家吃完饭去云斗上测了一下,没有挂分,开心~