CSP2026 游记
爆了。
7.18
来 BSHF 集训。讲的是二分图匹配和莫队。
严肃带手机加上升高一大佬 twb,面到升高一巨佬 hyd。
only 怎么不信我照片里的是 hyd?
下午模拟赛严肃 10+0+0。被拉爆了。
难度是绿青紫。
7.19
我怎么自动被本省大佬 xtk 关注了???!赶紧关回去。
今天讲 tarjan 全家桶。
7.20
严肃 20+100+5+0。被拉爆了。
难度是绿绿青紫。
今天 only 来串门打 BSHF 模拟赛,下午教练拉着排行榜一直在说:
“这个 67 是谁啊?这个 67 是谁啊?这个 67 是谁啊?”
“是不是你搞的小号啊?我说这个 67 不像是我们的人呢。”
还查了我的电脑,非常害怕被看到我和 only 的聊天记录。
7.21
本来是休息日,不知道为什么被教练拉去听 whk 了。
原来是新的初二老师来面试。我草不会哪个老师以后变成我的老师吧!老师一直在压力我们回答问题,生物政治我直接听个屁,数学英语队友不会,只能我答了。
队友:“我们年级就两个政治老师,我感觉这个政治老师估计会进来。”
我:“我草这他妈不是个年轻的邪恶老巫婆吗,我甚至能预想到她生气的样子。”
祈祷不要是我的新政治老师。
我是不是数学的大考没掉出过年级第一,那只能锐评一下听的数学老师了。板书跟画的一样,概念也模糊不清。
反正不会是我的新数学老师,因为我数学老师是班主任啊!但是好像把邪恶老班换掉也不错(小声 BB)。
7.22
早上讲了反悔贪心,什么垃圾东西。
接下来是模拟赛环节!100+100+0,爆切一绿一蓝,怎么整体难度是绿蓝黑/ll!
7.23-7.30
都几把忘了,不写了,直接跳到开学。
| 日期 | 来机房原因 |
|---|---|
| 9.7 | 游泳考试完穿拖鞋太难受了 |
| 9.8 | 好不容易写完作业了,我不可以来机房吗! |
| 9.12 | 好不容易写完作业了,我不可以来机房吗! |
| 9.13 | 早就写完作业憋好久了,我不可以来机房吗! |
| 9.14 | 好不容易写完作业了,我不可以来机房吗! |
| 9.15 | 好不容易写完作业了,我不可以来机房吗! |
| 9.20 | 好不容易写完作业了,我不可以来机房吗! |
| 9.21 | 早就写完作业憋好久了,我不可以来机房吗! |
| 9.22 | 好不容易写完作业了,我不可以来机房吗! |
| 9.25 | 好不容易写完作业了,我不可以来机房吗! |
| 9.26 | 早就写完作业憋好久了,我不可以来机房吗! |
| 9.27 | 早就写完作业憋好久了,我不可以来机房吗! |
| 9.28 | 早就写完作业憋好久了,我不可以来机房吗! |
| 9.29 | 早就写完作业憋好久了,我不可以来机房吗! |
| 9.30 | 憋好久了,我不可以回家吗! |
9.19 初赛
早上爽打洛谷月赛,然后浮木开始催我做初赛模拟。
我:还在发烧我做个屁呢?
浮木:你在发烧你咋还能打模拟赛呢?
于是不做初赛模拟做 whk 作业去了。
提前找到 @onlycanzzzz @Tang_wb @xzyyrdd @0_and_1 面积,以及开心发现我们都在同一条走道上的考场。
海中会议室 \(120\) 人的考场展示素质。开考前看到了除了 @onlycanzzzz 的所有人,然而考试的时候脑子越来越昏,恍惚间看到了右前方两个【数据删除】把鞋脱掉了。我怀疑是早上的烧还没退,但是意识越来越模糊感觉还闻到屁香和汗香了。
过去 \(80\) 分钟后,我只写完了选择题和完善程序第一题。此时我又吓醒了,去上了好几次厕所,甚至在走廊上看到 @0_and_1 了开始抱怨,然而他似乎害怕被警告并没有说话。
好像是刚考完我跑去座位表看了眼前后,发现高一的都是侨中的,我草我为啥没抄他们答案啊?明明可以完美犯罪。不对那 only 是哪个学校的,被做局了。
以为烧成这样可以直接回家了。跟 @xzyyrdd 进行了一些辱骂并尝试让他帮我换座位。
到车上之后跟 @gcx12012 进行了一个对答案(好像是吧)。然后钦定自己一定考砸了,然后确实是。
被浮木骂,被浮木不肯请假。被浮木打击。
进行了一个小图灵估分 53 分。废了初二初赛才这点分。
晚上进行了一个数学和英语测试,全砸了。数学 118,英语 96。
后续没什么地方放就写在这吧。查分发现是 51 分,又被骂了。HI 省我怕个屁?
10.1
集训。依旧模拟赛延迟入场然后迅速胡题,发现怎么 6 人集训变成了 20 人集训?老高在上面说模拟赛六个题,后两题是提高组难度。隐约发现不对劲了,不会是跟 abc 一样的屎题大赛吧。
九点才开题。半小时写完前三道,第四道 balloon 怎么开始不对了。我草怎么整个机房的大资历都在盯第四道!一定不是简单题了,看到第五题一眼秒,迅速写完测大样例就跑了(伏笔)。
第四题通过若干次上厕所也会了一个二分答案的做法,做完之后测大样例发现答案总是差一。这里开始进行了一个大调,发现只要把 l 改成 l<=r 就可以过了。还剩半小时开始打游戏没有对拍(伏笔)。
这里插一句新来的那群【数据删除】弱死了还唱歌讲话。能不能把他们赶走啊。
估分:\(100+100+100+100+100+0=500\)
下午来机房看榜天塌了。怎么跳到第三去了?第一 @0_and_1,第二初一学弟。@Jian_ak5ac_simple 只有第五。进行跟老师的询问后发现 D 题改一行的位置即可 AC,E 题判点有没有跑过写成判边了。F 听了一下是轮廓线 dp,没学过还听个屁啊。
全机房没听 F,全机房都支持 D
题目难度:红橙黄绿绿蓝
最终总分:\(100+100+100+60+45+0=405\)
10.2
下面 akc 即 @Jian_ak5ac_simple。
提前入场,把 @xzyyrdd 叫过来一起坐了。akc 直接跑到我昨天坐的位置,让我坐他昨天坐的位置,未知何意味。
依旧写完前三题后全机房都在看 D。胡了一个反悔贪心的做法就写了,大样例结果差 \(1\)。听老师解释了一下大样例是说长度为 \(7\) 的字符串删三次,可以删左中右。炸了不会了。
开 E,发现可以单调队列优化动态规划,秒了。
F 好难的图论题,打特殊性质就跑了。
估分:\(100+100+100+[0,100]+100+10=[410,510]\)
看榜天又塌了。最终榜 akc 第一,我第二,小学弟第三,@0_and_1 第四。
咋 C 挂分了?咋 C 挂分了?咋 C 挂分了?
进行一个交涉,发现我 C 乱搞因为怕过不去开到了 \(10^8\),结果 \(2\times 10^6\) 就能过了,甚至还讲了证明,认真听了 C。
E 题 akc 似乎有非常短的做法,听他讲没懂。
akc: 我 F 不挂分我就 \(560\) 分了。我都会 F 了。
您咋这么强。
题目难度:红橙黄青青蓝
最终总分:\(100+100+70+60+100+10=440\)
10.3
今天 @xzyyrdd 没来。
九点解决前三题后,第四题立马胡出很对的线段树解了!带 \(\operatorname{log}\) 跑 \(2\times 10^6\) 没问题吧?(伏笔)
第五题不会,老师给了一些提示,但 jyj 好像会了。
第六题发现 \(n\le 500\),开始打表。这个表好难打,到考试结束也才打出来 \(n\le 20\) 的。\(40\) 分收下了。
估分:\(100+100+100+100+0+40=440\)
下午看榜天已经塌习惯了。第四题挂了一点分,然后我做了一些卡常就过了;第六题好像打错表了,但只错了一个点。如愿 rank 1 了。
讲评只能说 0 人想听吧。但是被拐上去讲了线段树做法,好像并没有什么人听懂。
F 怎么这么唐的 dp,可惜我看到期望计数就没想。
题目难度:红黄橙绿青青
最终总分:\(100+100+100+80+0+35=415\)
今天并没有结束,老高拉我们打 abc,有点小紧张。
在黑板上写了一些奇异的话然后肚子疼去上大号了。回来 @0_and_1 堵门口了。
@0_and_1:
@Pure_ManaWing 两百粉女装快去关注他!
@0_and_1 有粉丝就男装快去关注他!
@0_and_1 被关注就会变成香香软软的小猫娘哦!
看到老高的眼神已经知道发生啥事了。对不起我错了但是我下次还要这么干。
开赛调了 20 分钟的翻译器,【数据删除】的老高。然后倒序开题先写 D,写完错样例了再调发现错两个点(伏笔)。内榜 akc 已经三个题了,感觉 D 是卡人题,导致以为 akc 也会卡,先写 AC 去了。
写完后发现 akc 过了。心态一下就炸掉了,开始诡异调题。内榜看到 xtk 咋也过了,更痛了。看了眼 E 是超级唐图论题,设 \(\le\) 边权为 \(0\),\(<\) 边权为 \(1\) 然后缩点然后拓扑排序然后图上动态规划做完了。好长不想写。
跟 D 僵持了二十分钟后又滚去写 B 了。这里意识到如果我最后就算写出了 ABCD 也会被同学笑死,于是我打算从下面选项中挑一个。
- 死调 D。
- 写目前已经稳会的 E。
- 冲 F。
发现 xtk 的 E 写了二十多分钟,但 F 只有 8 分钟,说明 E 我想到正解了而且 F 是小码量题,果断冲 F。剩十五分钟的时候会了开始写,\(91\) 分钟时过题。
然后继续调 D 未果,光荣十一发罚时离场。进行了一个机房咆哮以及怒骂,然后周围人表示同情。
@0_and_1 也三个题,而且 C 使用线段树,对他表示一个大大的同情。
机房 rk1 是 akc 做 ABCDE,rk 2 是我做 ABCF,剩下都是 ABC。
好了集训结束了。按常理我应该会在这里写我的集训总结,但是我唐死了,这个总结就扔折叠框里了,你们不要眼睛了就来看吧。
::::error[爱护自己的眼睛] 挂了一堆分,我唐死了。
给我最大的教训就是一定要写对拍,不然挂的一个比一个狠。而且这个数据显然没有卡过了,每场挂的都是 \(30+\)。
不知道复赛会不会放这种轻度 cnoi。如果放了最好吧。
起码成功挑战了自我。从第一天的榜三到最后一天的榜一,怎么能说没有进步?
未来可期。 ::::
10.14
【数据删除】后决定微停一下去找班主任谈。然后脑子短路了想的是:
我要是问停五天那就是停三天,我要是问两周半停就是一周半停
我好唐。然后去找班任了,说到一半年级主任进来了(伏笔)。
班任已接近同意时问年级主任去了。我草要炸了,SX 给我骂死了,还附带给我木琴打电话。【数据删除】。
中午跟 gcx 聊天,心情好了点,并且意识到故意说高我他妈就是个唐。
10.16
美术课去机房,刚好和吃饭时间连在一起。
发现小机房怎么没人还开着灯,去四号机房看了一眼,被老师下发了讲题任务。
五分钟写完第一题,调了五分钟因为没发现学校 OJ 需要文件读写。然后写了十多分钟过了第二题。(总共只有两个题)
这里觉得两个题都是大水题,除了简单做法都有很多数据结构做法。
提前买饭,得知所有小资历初中生都要来听,瑟瑟发抖了。看老师的官解,怎么第二题是 NOIP T1.5 难度?不至于吧。
18:10 开讲。发现学校数据很弱没有判 \(k=2\) 的甚至都艹过去了。巴拉巴拉,讲的越来越投入,感觉是邻项交换板子(bushi),P1012 第一篇题解都是我写的我不能不会讲这坨东西吧。
下课。lmz 叫我代替班里同学报运动会 1000 米,使用人脉把我们两个分到一组,然后我给他前 600 米带飞。鉴于可能是初中唯一一次报运动会了,就同意了。
Day 0(10.30)
停课,遇到了 @zkjman。
进行了一个对海南竞赛情势的深入交流,发现,哦我们两个怎么都很有机会 E 队?对他跟班主任爆了停课两个月表示敬佩,不知道他能考多少分(哭)。
晚上写字符串哈希。第一发 45 分,希望不是伏笔。发现 TLE 的原因是每个地方我都重新算了一遍快速幂,这无疑是不好的。
怎么改呢,把快速幂的指数改成 \(i \bmod 137\) 就好了。现在是 72 分。把底数改成乘上一个随机数,发现炸成 0 分了。改成乘上 \(i\bmod 3\),发现 WA 了。我草怎么卡不掉!
模数改成 \(10^7+79\),仍然是 72 分。有点红了。
搞一发睡觉了。
Day 0.5(早上)
起来为了防止今天专注力不足先学了动态开点线段树。
然后吃饭时浮木让我看看某机构的 CSP-S 预测题。我:哪个猫猫狗狗还敢预测考点的???
水了会 QQ,决定晚上凑一桌 bshf 吃饭。
十点过来做题了,继续学双哈希。感觉今天只能复习二维数点然后把 H 前面的模版打完了。
然后一直在摆,其实早上只写了双哈希,还没用到。
Day 1
进考场前面了一堆人,没有什么奇怪的,跳过。
开考,感觉这个 T1 很可做啊。三十分钟做完了。
然后是二战转折点,题全开了之后发现三个伪图论,心态无限减。因为第三题看起来最像题,然后稍微想了想就想到很能优化的 \(O(N^4)\) 做法。
然后在 1h 时会了 \(O(N^2)\) 做法。当时以为赢了!钦定这是简单题,而且 \(84\) 分的做法是双 \(\operatorname{log}\),直接 all in!!!
然后开始奇异搞笑进入低质量思考了。问旁边的 ischool 老哥要了一个口香糖,结果太急嚼几下就咬成两半了。虽然当时仍然是兴奋状态,但是已经有点想上风油精了。事实上也是一样,2h 过去只会 \(140\) 分还直接押正解,当然是输了。
上了两次厕所加上风油精神力,在 2h 时想到了一个 \(O(nk\operatorname{log} n)\) 的做法,按跳跃次数分层再二分查找???这个能过多少分啊,赶紧写了。\(k\) 是跳跃次数。
没写出来?我草完蛋了!!!2:45 的时候及时止损,赶紧打 \(O(N^4)\),然后不打平方做法打完 subway 的暴力之后回来写。现在是 \(100+0+16+0\),记住这个成绩。
subway 会了一个依赖 \(m\) 的复杂度做法:对每条地铁上的线连边,然后跑 Floyd 预处理,这个复杂度是 \(O(m^3)\)。不管了这也是分,先写了。但是我没有判单向边还是双向边,感觉对这个题根本没影响吧。
hub 读懂之后感觉是很难懂的题,打了一个 A 性质,发现大样例的结果正好是我算出来的结果除以二,遂除以二。
subway 继续打了一个 \(n\le 2\),现在是 \(100+[40,52]+16+[0,10]=[156,178]\)。这是最终分数,因为已经 3:40 了。
调 migrate 时很绝望,WA 了第三个大样例的倒数第八个点。然后调了一下发现本来的实现是 \(O(nk^2\operatorname{log}n)\) 的。精细实现了一下变成正确的复杂度了,这时 3:52,我记得很清楚。
然后测了一发第四个大样例,爆光了。这时 3:57 已经在提醒收文件了,我意识到前面的 freopen 注释还没撤掉,就赶紧跟 \(16\) 分绑在一起捆了一个特判,然后就连按几下关闭键滚了。
有惊无险地把前面的 freopen 删光了,我回头做一下 HI 的奇葩大赏。
出考场后我突然发现 migrate 我不确定有没有保存成功。哈哈哈哈哈哈。
出考场后问了一下,怎么 INF 个人比我考得高。那我停课不纯来搞笑的了。
怎么 subway 被 gcx 提示了一下立马会了,哈哈哈哈哈哈。
怎么全世界都没有讨论 migrate,哈哈哈哈哈哈。
你告诉我什么叫一场 CSP 考了一个二分三个伪图论,哈哈哈哈哈哈。
哈哈哈哈哈哈。
晚上 bshf 吃饭,zkj 回去拿手表走丢了。原来的羊肉店羊肉卖光了,随便野了一家店,点了四个菜要三百三。你是来抢钱的吗?
后记
复现后发现 T2 的 \(n\le 2\) 写挂了。有可能挂出初中生 NOIP 线。
输了就是输了,没什么好狡辩的。
rp 低是事实但不是决定性因素。如果我在考场上不发呆焦虑我一定会想到 all in t2 的策略以及深度思考我在脑中一闪而过的做法,也不会错误判断 migrate 是简单题直接冲 \(80\) 分。
我校提高班全员蓝勾(全国前百分之十五),祝贺他们,以及我在下场比赛中希望能再接再厉。
希望这次失去 wc2027 能让我熄灭我的自负心脚踏实地。
upd:这个赛季有可能提前结束。
估分:\(100+[32,44]+16+0=[148,160]\)
民间爆破组织测评分数:\(95+24+32+0=151\)
Thanks list
不按贡献程度排列,这些人都是这段时间给我极大帮助的。
@Jian_ak5ac_simple
@zkjman
@Tang_wb
@0_and_1
@Fail_Void_Vanish
@gcx12012
@onlycanzzzz
@xzyyrdd
@TB__QGSS__423
以及所有 BSHF 的朋友。
“备战 GESP 1 级”的所有群友。
还有看到这篇文章的你呀,谢谢你!
花絮
::::success[花絮一] ::::
::::success[花絮二] ::::