CSP2024游记

MCxiaokang

2024-10-27 09:18:07

Life & Travel

第一轮

Day -75?

J模拟61。

Day -68

S模拟。

Day -67

J模拟。

Day -66

J模拟73.5。

Day -65

J模拟79。

Day -64

J模拟74.5。

Day -63

J模拟76.5。

Day -20

报名。

Day -18

发现报错学校了,痛失D类。痛苦抽搐。

Day -6

J模拟75.5。

Day 0

丁亥,俎、酉武丁,乃乍曰:

丁亥绝笔

断过乾符事,思归未似般。

猫鱼指洛水,旭日黜文轩。

霞赤忽为绛,霏淫更若绢。

如何得㞢又?丁亥祀高先。

Day 1

J组

拍集体照,再次使用一本通过一遍。准时进入考场。

单项选择都挺简单,但是我没听过格雷码,老师也没提到过,于是乱蒙。耗时25min。

阅读程序题可谓是最难绷的一块。颜色居然是橙下、橙上、红下。T1手模都不用就过了。T2是DP,也是小模拟,虽然我不会vector但是也能看懂,耗时有点久。T3一个 A^2 (B+1)^2 居然用 O(B) 算,甚至还可能爆栈,不知道在干吗。耗时30min。

完善程序题也很抽象。T1一个完全平方数可以 if (sqrt(num)==ceil(sqrt(num))) 就可以了,还要写 O(\sqrt {num})。T2也是原题,但是递归那节课我没上。痛失6分。耗时25min。

剩下时间在检查,应该改对了2题,救回4分。但是我不知道可以抄答案出去对。

出来的时候考场已经炸了。中午吃饭还算可以。

S组

从商场出来的时候发现一本通不见了,经过多方寻找仍不见踪影。

下午考场里面我们学校的同学比上午要多,遇到唐钧,感觉自己的运气受到污染。

S组的出题水平还比较正常,绿题十分充足。当然这样我就一点不会了。记忆比较深刻的是单项选择T15,手模了一下。剩下都是看哪个顺眼选哪个。

出来的时候考场又炸了。听大佬谈论方知9A级景区。好像是选了5A。由于对自己不抱希望,因此也没有抄答案。

Day 2~1N

由于J、S都有泄题事件,舆论爆炸了。今年CCF真的不知道在干吗。

Day 6

查分。J89,S50。稳啦!

Day 7

乍曰:

江城子·彡小甲

东方起绛作随风。赠盒空、鹿台崩。归去何人?应以佑余朋。微子阵前戈已倒。能暗隐?顺牵羊。 迷蒙万事早空成。有息烽、有白公。无可奈之!大乙问鹄羹。往日风流今未在。亡祟喜,更追桐。

Day 15

官方算是下场把泄题都定性了。

Day 16

GD分数线公布,JS都过了。

复赛

Day -68~-63

集训六天。190-180-260-160-100-224。此时 @GeYang 根本没讲题,故毫无进步可言。

Day -54~-8

中午打题目,服用NOI Linux,稍微过手,防止CE。周六上课,每次写三题。签到题估计是都对的。

Day -21~-19

集训三天。复习了DP与二分。

Day -5~-1

开始颓了,基本不写题。

Day 0

校运会。在交涉下,中午还是去了机房。老师交代不要作弊等事项。下午闭幕式提前结束,找到老师花40min调了两道搜索一道快速幂。快速幂错的原因是我服用了递归写法,理应是return pow_(a,b/2)*pow_(a,b/2)的,两个pow_都没敲上,应该是未定义行为,Dev-C++选择返回最后一个数。同时询问还原系统有无关闭,得到肯定答案。晚上再看了一会儿书。

乃乍曰:

沁园春·壬戌绝笔

北卩殳南来,东西带去,微到粤羌。感秋思料峭,凤鸾弃翥;夏因离散,巨浸存康。洛誓非消,劦册有用,但恐亳都生榖桑。且追罢,难堪薰荃使,何意“有祥”?

少慷边海花黄。沚聝起,礼贤至伏方。趁未成早日,改苕更颖;天速待徒,兵短自戕。握谶缺身,五侯断爨,可讲飞灰是吾当。重却首,问沙溪之水,岂止浮觞?

Day 1

J组

带上新买的算法竞赛进阶指南,重新记了快速幂。

进考场找座位。突然想起自己手表没关,回去关上了。填了承诺书。

8:27应该公布密码的,但是屏幕上只有<++>。监考在黑板上手抄了。机房很大,不知道后排是怎么看到的。

8:29打开了pdf,看了一遍题目。感觉正序开题是对的。

T1是小模拟,开了一个bool数组存。内存开512MB是否有点过大。耗时15min。

T2也简单。按照题意模拟。手算复杂度为 O(T(2mn+k)),大约是 1.5 \times 10^7,虽然有点悬但还好。中间发现忘打等号,补上了。自测过了所有样例。耗时35min。

T3感觉开始上难度了。先是明显排除了二分。想了挺久,决定先打个DFS,只能过 n \le 10。上了个厕所。这时候看到了特殊性质。本来想着打部分分的,但看到挂着的DFS,突然就想到了贪心做法:从后往前塞 8,越多越好,这样可以使位数最少。余下的木棍分类讨论就可以。对拍确认了正确性。耗时50min。

T4一点想法都没有,打BFS也打爆了。耗时20min。然后无聊,不敢玩小恐龙,选择趴着。

最后检查了一遍,文件输入输出应该没有错。

准时交卷跑了。和同学一聊,感觉写出T3满分的应该非常多。估分300,感觉无缘1=。然后我们争吵 100000 的输出。最后才发现我以为谈论的是 10000。T4可能是插头DP。觉得评级是红-橙-橙-蓝。

S组

准时进考场。

看了T1,感觉是用桶排和贪心做,伪了一个样例。但是实在不会调。耗时40min。

T2套了物理的皮,应该是区间有关。很明显我不会,而且我也没看懂提示这一块。

先转战T3。一点特殊性质都没有,正解绝对DP。很明显我不会,又打了DFS。耗时20min。

T4题面那么长,完全不敢写。看回T2。求超速车辆数倒简单一点。觉得时间复杂度的瓶颈是求关闭机器个数,又写了DFS。耗时50min。

随后真的睡下去了。耗时1h30min。剩下就是看看文件输入输出,能骗一点是一点。估分70,希望有个2=。

准时交卷跑了。同学也没几个能做出来T4。觉得评级是黄-绿-绿-紫。

后来才发现原来T4是黑的。太可怕了。

服用烤肉。不知为何牙疼。

可以发现,今年的复赛难度跨越很大。和初赛一样抽象。

Day 4

乃乍曰:

丙寅有感

漫漶去天评,忽忧法伪惊。

长长无想用,数组幸思清。

实尔心存诈,非余意爆零。

求得弱数据,但愿百三宁。

Day 10

出成绩喽(悲)

办公室的网非常烂。

J:100-100-100-0,S:65-10-20-0

如果我把S-T2的A、B性质写出来,那可以135冲下二等。可惜了。但是认识的大佬很多人T2爆零了。不知道为什么。

不过还是开心的。我本来就没有S的实力。

乃乍曰:

浣溪沙·壬申之喜

性质悬殊不写空,高菊算法不能通,贪心做个满分公。

可以归来修两刃,淮南二叛翦辽东,虯芝转去有征荣。