CSP/NOIP 2024 游记

codingwen

2024-10-30 19:45:27

生活·游记

CSP

初赛

Day 1-4(Sep. 16~19)

狂刷初赛卷,看到 \min S = 30,好的,寄了(去年还有60)。

Day 5(Sep. 20)

感觉没希望了。晚上看了一眼注意事项就睡了。

Day 6(Sep. 21)

J

作为双十本土选手,在机房安顿好后就是不停的找乐子开玩笑。

发到试卷发现无比的水,30min写完,45min检查完。
然后百无聊赖趴着桌上睡了1h+。
出来一对民间答案,发现AK了,看来是真的简单。。。

中午不确定T2829,发了个帖讨论了下。

S

发现卷子好难,还好之前看了Linux操作,T1没WA。
连蒙带猜地做完了试卷,然后草草检查一遍了事。
出来一对民间答案发现凉了,千差万别。
小图灵估分70,感觉还好,应该能进复赛。

Day 12(Sep. 27)

出分了。J100/S72。难得的J AK。
J/S 都进保护线了,开心。

Day 17(Oct. 2)

FJ分数线出了。J厦门考那么好的吗76,S统一45。
问了一遍发现S我最低,倒二77.5,倒三85.5(我们机房一共15人),全部膜拜orz。

复赛

Day 40(Oct. 25)

摆,晚上失眠了,应该太紧张了吧。

Day 41(Oct. 26)

$08:10$ 进考场,开始罚坐。 $08:31$ 开题,T1是什么**题,一个map直接拿下。 $08:35$ 开T2,发现跟T1差不了多少,模拟一下也秒了。 $08:50$ 开T3,发现一眼不会?猜想是一堆 $8$ 但把自己否决了。 $09:00$ 发现没思路,果断打搜索。 $09:20$ 打完搜索然后发现跟自己想的没错,我是消愁。 $09:35$ 写完T3,T4不想看,摆了1h+。 $10:55$ 开T4,发现 DP 骗 $50$ 是显然的,直接设 $f_{i,j,k}$ 为 $i$ 轮,第 $j$ 个人接龙,最后一个数是 $k$ 的方案数,开码。 $11:20$ 写完框架,发现样例没过? $11:40$ 发现输入错了,我是消愁。 $11:50$ 写完了…… $11:57$ 草草检查一遍就完事了(伏笔)。 $12:00$ 写完了,100+100+100+50,喜。 --- $12:50$ 跟同学去天虹吃饭,这时才找到饭馆…… $13:40$ 吃完饭,急急赶回考场。 $14:20$ 极其紧张…… --- $14:31$ 开题,T1 魔怔地瞪了几分钟才看懂题意。 $14:33$ 然后发现贪心就行了,5min 写完过掉所有大样例。 $14:40$ 开T2,发现只会 60 的 $O(n^2)$? $14:55$ 发现超速的只可能是一个区间,所以二分一下就行了。 $15:10$ 写完,将精力放在第二问。 $15:15$ 发现只用设 $k_i$ 为以 $i$ 为左端点的区间的右端点的最小值,然后用线段树就行了,第一次做出 T2,感动。 $15:40$ 大样例全过,但跑了 $2.7s$??? $16:00$ 注意到查询的右端点固定,所以后缀一下就可以了,线段树?删掉! $16:10$ 写完,但还是 $2.2s$,决定优化输入输出。 $16:15$ 优化完发现连小样例都过不去?! $16:35$ 死调 20min 才发现输入写反了(joker)。 $16:45$ 跑完 $1.7s$,急(以为时限 $1s$)。 $17:00$ 才发现时限 $2s$,消愁一只。 $17:05$ 开 T3,一眼DP,15min 65分写完就去搞 T4 了。 $17:25$ 决定模拟比赛过程,30min写完了,特殊性质A是什么,不搞了(伏笔2)。 $18:00$ 写完,检查完文件名就摆了。 $18:30$ 考完,100+100+65+32,舒服! $18:35$ 回去拿包,一问 S3 全场切,好吧……,**看到 J 只回收了3个文件,才回忆起 T3 文件夹名少打了一个 s,导致 100->0,大悲。** ### Day 42 (Oct. 27) 发现S4特殊性质A非常轻松,悲。 洛谷测J 100+100+0+55,反向挂分??? S 100+100+45+32,挂了,寄。 然后 S3 想了想,改了一个字符,45->65,大悲。 ### Day 43(Oct. 28) 去学校,被巨佬嘲讽了。 计蒜客 S 100+100+60+32,但愿 S 组高一点吧。 ### Day 50(Nov. 4) J 100+100+0+35,输麻了,铁定2=。。。 S 100+100+35+32,挂了30pts,也输麻了。。。 ~~奇迹般的 S 比 J 高。~~ **闲话:不是 T3 怎么我了,J 组文件名写错挂 100pts,S 组写错一个字符挂 30pts。。。** 发现有个 3 年级 xxs S 组 300,orz。 但愿能去 NOIP 吧。 # NOIP ### Day 59(Nov. 13) NOIP 热身赛是个什么鬼啊啊啊! ### Day 62(Nov. 16) ~~才~~发现 CSP-J 组 T4 数组开小,痛失 25pts+1等,大悲。 ### Day 67(Nov. 21) 终于进 NOIP 体验赛名单了,放心了。 ### Day 70(Nov. 24) NOIP 热身。 $12:31$ 开题,什么比赛,数据范围都不给的。 $12:40$ T1 推一下式子就做完了,开 T2。 $12:50$ 发现 T1 看错了…… $13:00$ T1 决定打 60。 $13:10$ 打完了…… $13:20$ T2 打完 30 就去看 T3 了。 $14:00$ 死磕 T3 中…… $15:50$ 打不动了,摆。 最后打出 $50$ pts 的好成绩,~~我真棒~~。 ### Day 73(Nov. 27) 奖项认证了,七勾祭! ### Day 74(Nov. 28) 我又又又又又失眠了…… ### Day 75(Nov. 29) NOIP 前夕。 鉴于我们家离火车站很近,所以决定 10:35 出发。 大概 8:30 起床,然后把该弄的都弄了。 大概 10:51 到火车站,差点没赶上其他人,好不容易追上,跟他们聊了一会天。 11:28 火车出发,上车后先把午饭干掉,剩下一些饭吃不下,心痛地倒掉了。 然后就是打牌,看蓝书,打牌,看蓝书…… 大概 13:22 到福州南站,大约 2h。 讲个笑话:选手加上家长和老师正好坐满。 跟室友坐一起,坐后面第一排。 车上的东西是真的“优质”,窗户模糊不清,电视破裂,安全带卡住…… 在车上看到有个人用老人机看 bilibili 上的视频,绝了。 找酒店走错了 4 次,绝了。一堆人走旋转门卡住了,我一边走旁门一边默(chao)哀(feng)他们。 入住大约是 14:30,住 5 楼,房间不错,东西应有尽有。 我的朋友 15:00 来找我,然后玩了 20min 的 24 点。 然后疯狂刷题,老是 Wa,看来运势说的是对的。 大约 17:40 的时候出去吃晚饭,还不错,干了两碗米饭。 回来的时候已经是 18:40 了,开始刷题。 大概 20:00 去开考前会。 然后刷到 21:30 就放松地看了一会电视,然后就睡了。 ### Day 76(Nov. 30) 6:40 被室友的闹铃吵醒了。 大约 8:10 进考场。 $08:31$ 开题,T1 一眼不会。 $08:40$ 口胡 $O(n^2)$ 贪心过 $n\le 1000$ 大样例。 $09:00$ 补上了特 A 和特 B。 $09:20$ 开 T2,大概想了 30 min 拿到了 45pts。 $09:45$ 把巧克力吃完了,开 T3,连暴力都不会,乐。 $10:00$ 在 T1 剩下的 20pts 和 T4 的 64pts 之间犹豫…… $10:05$ 决定去写 T1,发现不就是区间赋值和单点查询吗?线段树,启动! $10:30$ 样例没过?原来是 lazytag 写错了…… $11:00$ 终于过掉大样例了……,稍微卡卡常就去写 T4 了。 $11:15$ 开 T4,先写了 $n\le5000$ 的点,然后花了 30 min 写完了特 B。 $12:00$ 死扛 T2 DP 式子没推出来……,白耗了 40min 。 $12:40$ 冲 T3 暴力没冲出来。 $13:01$ $[60,100]+45+0+40 = [145,185]$,大寄,没一等了。 $13:05$ 有个巨佬 $300$,Orz;有个巨佬 $256$,Orz;有个巨佬 $76$,Orz。 火车 $15:37$ 开,$17:43$ 到,晚餐好吃。 但愿能去省选吧。 ### Day 82(Dec. 6) 100+45+0+20=165,T1 居然 100,但 T4 炸掉了……。 现在回想起来好像 T2 没过有点小丑了。 游记就在这里收笔了,祝大家在新的 CSP 和 NOIP 里 RP++!