CSP 2024 游记

zjpwdyf

2024-09-21 18:14:58

Life & Travel

9.20

月考成绩全出了:

dyf wc 难度
语文 95 90 较难
数学 119 111
英语 108 109 较难
物理 98 97
总分 420 407

英语从来没考这么差过,还有语文作文跑题,直接扣 18 分。被痛斥一顿,年级排名不知道多少。

下午开始初赛最后的复习。看了看“奇环偶环”,树上差分统计还是很妙的。晚上看梦熊初赛模拟,J 组怎么还有状压?反正我不会。

表弟怎么来我们家了。

睡觉,RP++

9.21

起床。去考场。进考场。发试卷。

素数判断,DP,简单递归,判断平方数,汉诺塔。这就是 J 吗??怎么这么简单。

盲猜分数线 80+

锐评 CCF 赛时改四次题面,还有一次是在收卷前 3 分钟改的……

检查,发现递归那题好像不会无限递归,-2^{31} 减一后变成 2^{31}-1。……赶紧改掉,下面那道题也改掉。

出场。发现这题挺有歧义?洛谷 & 小图灵的答案都是 TT,但感觉不是很对。无语……

不愧是你 CCF!! 校队其他人都是 $98.5+$?丸辣!wc 才 $83.5$?有点悬。 --- 回家,睡觉,睡不着,起床! 进考场,看见 lyw,lyt,ysh,xyz 等众多大佬,lyw 和另一位大佬在聊天,后来才知道他就是 EY!orz 开考。嗯……第一道题 Linux 指令就不会,还有什么 hash 表的承载因子 $\alpha$……开始慌了。 第一次调整心态,把会做的选择题先做完,然后看阅读 A 篇,不就是按位或 + 快排吗?秒了! 接着 B 篇,状压 DP,不会,C 也不会。跳去看完型填空。 笑,[完型 A 篇](https://www.luogu.com.cn/problem/P1631),[完型 B 篇](https://www.luogu.com.cn/problem/P2865),但是它这个代码的细节有点多,感觉不会。第二次调整心态,先把 A 篇写了。怎么那么多 A?一看就是 CCF 搞人心态。 接着回去看状压。原来就是计数题,但是分带前导零和不带前导零两种情况。对于什么最大值,全填 $1$ 即可,然后推出来一个式子 $3^n - 2^n$,就写完了,瞬间觉得自己稳了。 看完型 B 篇,细节好多,但是细心分讨一下就结束了。~~CCF 的屎山代码~~。 最后只剩一点时间了,看 C 篇。那个“什么序遍历”的题目很有启发性,看出是一颗完全二叉树,而 `B1` `B2` 一定是在树 hash 啦~ 还是双 hash。埃氏筛是在给素数节点染色,`unique` 是在数本质不同的子树个数。写完啦~ 太激动了! 剩一丢丢时间检查一下,发现完型错一个?赶紧改回来。 闲话:坐我旁边的小孩,一小时答完卷子,然后在抖腿,一看就是巨佬!orz 出考场。他们都看不懂,瞬间觉得自己稳了。能 rk 2 吗?(毕竟是不可能超越 EY 的) 和小粉兔、滴叉的答案对了一下。诶第 $15$ 题怎么回事,我怎么没数出第四条?奇怪……其他都做的挺好的,预估 $89.5$ pts,稳啦~~~ 到家发现水杯丢在考场了,尬…… 听说 lyw 又寄了?祝好。 ## 9.22 从洛谷上听说泄题事件,太可恶了。不愧是你 CCF!! ~~但好像对我没有任何影响~~,反正不可能重考的。 静等出分。 **复赛启动!** ## 9.24 官方把 J 那两道判断题更正了,不愧是你 CCF!! 出分! J 100,rk 1 S 89.5, rk 2 ## 10.2 ~ 10.3 被拉去科学营了,月赛打不了( ## 10.4 ~ 10.7 疯狂集训 + 模拟 ## 10.13 打 SCP-S 模拟赛,100 + 8 + 14 + 32 = 154,难绷。 开始畏惧了,怎么辣么差???? ## 10.14 ~ 10.15 月考: ||dyf|wc|难度| |:-:|:-:|:-:|:-:| |语文| $83$ |$84$|难| |数学| $114$|$114$|中| |英语| $115$| $114$| 较难| |物理| $99$| $85$| 中| |化学| $94$ | $74.5$|极难 | |总分| $505$| $471.5$|| 语文数学大寄,wc 物理化学大寄。 ## 10.24 心血来潮,发了个 QQ 动态: ![](https://cdn.luogu.com.cn/upload/image_hosting/bpwmltm6.png) 不要问我 crush 是谁()() ## 10.25 周五。上课。整天心不在焉( 4 点钟放学,坐车去南京,堵车到 6 点钟,随便吃了点东西,然后随便敲了道 [大模拟](https://www.luogu.com.cn/problem/P11186),水死了。 突然发现没带电脑充电器,完蛋!( CSP-JS 2024 RP++ ## 10.26 晚上窗户没关好,噪声太大,没睡好 /fn 随便吃了点东西,就去打 J 了。见到了 wrq 大佬,%%%。 试机。写了个快读快写和对拍,然后就开考了。(奇怪,怎么不提前发样例) 先看了一遍所有题,感觉有点神奇?开做!T1 签到题,T2 按题意模拟,T3 从高位往低位贪心。感觉挺水…居然没有大模拟?痛斥 CCF T3 不给大样例( 此时还不到十点。去上个厕所,然后开 T4。花了挺长时间读懂题,想了个暴力建图,拿不了多少分,然后开摆…… 瓶颈就在于极大的 $k$ 值。突然注意到 $r \le 100$,所以猜想到时间复杂度与 $r$ 相关,与 $k$ 无关。然后往 dp 上面靠。设 $f_{i, j}$ 为是否可以使第 $i$ 轮开头为下标 $j$,$g_{i, j}$ 为是否可以使第 $i$ 论结尾为下标 j,然后两个 dp 数组轮流更新。用 $f$ 更新 $g$ 时用前缀和优化,$g$ 更新 $f$ 时用桶 + 容斥。大概写了一个小时,在 11:10 左右写完。过了大样例。 感觉好强的题啊!但是大样例跑了 $3$ 秒多。卡了卡常到 $2.4$ 秒卡不动了,摆烂,相信 CCF 少爷机! 闲话:坐我对面的 xxs 一直在打游戏,然后机子卡死就一次次找监考重启,最后把监考也弄红温了 /tx 预测一波:红红橙绿。一等线 $240$。 出场!签字一如既往的慢。好像就我写出 T4? 回宾馆吃饭,然后呼呼大睡。起来发现 J 红橙绿蓝,遂大惊!T3 是我写假了吗?为什么评了绿??? 不管了,去打 S。 发现到晚了,找座位找了半天,发现坐在最后一排(一共二三十排)。 试机,敲了个 Dijkstra,然后发现大样例发下来了,打开,盲猜 duel 是 T1。 开考。奇怪,下发的密码为什么没法打开题面…?后来说是全角半角的问题,…… T1 又放水题,切了,比密码锁还水,不愧是你 CCF!!! 开 T2,发现“加速度”出没,`如果你使用浮点数进行计算,需要注意潜在的精度问题` 意味着这是一道 ex 题。大概看了一下,发现超速部分一定是一段区间,然后第二问没想好怎么做。细节比较多,就先跳了。 开 T3,$O(n 2^n)$ 爆搜是容易的,想了一个 $O(n V^2)$ 的 dp:设 $f_{i, j, k}$ 表示前 $i$ 个数中,最后一个红色的数值为 $j$,最后一个蓝色的数值为 $k$ 的最大收益,然后转移是平凡的,直接 $50$ 分到手!!! 这时,发现电脑不能复制了,紧接着打开大样例,电脑直接废了。重启,T3 代码丢了一点,只好重打………… 接着发现 $j, k$ 中必有一个等于 $a_i$,于是压掉一维,时间复杂度变成 $O(nV)$,$65$ 分就到手了! 这是已经将近 16:30 了。开 T4,看不懂题,暴力不会打,跳了。磕 T2 去。 发现第二问是线段覆盖,直接排序 + 贪心。细节比较多,写了一个小时,大样例 4 不过()猜测是精度问题,调了好久,又改成了不带浮点数的写法,还是过不了。 调的时候,电脑又故障了。监考说我的电脑有问题,但是目前只能继续用()()代码又丢了一点,我真是 *** 18:00 了,此时我慌了。是骗 T4 呢还是接着调 T2?调 T2 吧。突然发现卡 corner case 了,赶紧调,最终在结束前 15 分钟过了大样例!!! 出场!前三题预估橙绿蓝。膜拜 xyz 在轮椅上写出 T3 %%% 回家,吃汉堡,摆烂。 ………… ## 10.27 洛谷: J:$100 +100 + 100 + 100 = 400

S:100 + 100 + 65 + 0 = 265

我居然场切绿蓝???

应该有 7 级勾了吧(

梦熊 S T2 被卡 TLE 到 80 分,群友说 CCF 评测机 > 洛谷 > 梦熊,那就没事了……

11.4

出分!

一分没挂()

静等勾子