CSP 2025 游记
寄
方程的解不要求有序 [-3]
我认为排序的目的是计数+去重 [-1.5]
哎不对原来1~3中不等于3+1的数字有三个! [-3]
好耶初赛倒闭啦 92.5
Day -eps
考前一周的模拟赛,其中一半的场 t1 挂成了 0pts。畏惧了。
没有打任何板子,啥也不想干。
所以也不想写游记。但是前几年都写了还是写吧。
Day 1
今天是二〇二五年十一月一日。
压缩包密码:Ren5Jie4Di4Ling5%。
修改日期:二〇二五年十月三十一日北京时间二十二时三十三分。
吐槽一下键盘,不太习惯这种 & 为何 Enter 如此大导致 \ 全都变成换行了(
快进到?
t1 看了就会了。本来准备先看题的想了想反正不到 1k 就先写了,1235b。一遍过大样例,t=10min。
t2 看看,有个 mst,那么选的边肯定是原来 mst 的边,这样直接做就有 80pts 了。但是咋消掉 k?t=20min。
t3 看看,显然应该去掉共同的前后缀,那么剩下的就是一个双串匹配。看起来很典的样子。t=30min。
于是之后在 t2 和 t3 之间来回切换,但是并没有会什么东西。于是心态爆掉了。睡觉!
哦怎么 t=1.5h 了。不能再睡觉了先把 t2 的 80pts 写了。嗯嗯上个 k 路归并可以做到 2^k nk,但是还是 80 啊?啊。一遍没过小样例。然后发现把乡镇当成城市了,慌了一阵,但是发现并没有对做法产生影响,也没有什么新的性质。一遍过大样例。?我怎么过了,这个 n 为什么是 1000 啊,ccf 和 **** 学的吗大样例不开满?不开满?。t=2h10min。卡时。
然后开始写 t3。但是感觉被降智了,这个双串匹配应该是比较显然的东西,但是我怎么不会?拼一拼可以扔上 acam 吗。我不会拼。那就分开算吧。扔进 trie 里。然后怎么数啊?这是两个集合的并的形式,我会追忆?嗯怎么只有 1s 追忆失败。嗯那我先写个 nq 的吧。一遍过大样例。?我怎么又过了大样例?大样例都是什么东西?t=3h。
先花了 5min 痛骂出题人给的什么大样例,然后再想想怎么修这个东西。灵机一动发病发现串长这个东西是不是可以做根号分治,小段暴力掉大段再跑 nq。变成 \(O(qB^2+S\times \frac{1}{2B}),S=\sum L\)。极限下 4e8,也是不满的,哎哎还是在想想。不想了写不完了那就先写这个。哦写完了,一遍过大样例,才 0.3s,这下招笑了。搞了一些比较满的串,都跑的飞快,也就不管了。t=3.5h。???怎么就剩半小时了???
突然反应过来我还没看过 t4,啊咋办。粗略阅读之后,只会个状压,感觉 poly 需要一些神秘的 dp 转化。看看性质,嗯 s=1 哦不考虑 s 了。哦那就是把现在寄掉的人数扔进去就行了,可以乱做?好像还要钦定一些东西,是不是对 c 的大小做一些限制就行,太神秘。但是这玩意绝对会有一车人过啊咋办啊。哎怎么只有 20min 了。先把 20pts 写了,稍微修修过了 empoly2,发现还能写个 n=m。回去看代码给 t3 加了点无关紧要的东西,但是还没有编译就结束了应该不会出事(??
结束,然后并没有发现电脑上显示的是上午 J 组的代码长度,四个缺失直接吓晕了。
感觉又有一车 AK,四个题黄蓝蓝蓝。自闭了
@BlancBlade_ 我又捉到你了 \/
upd:t3 被 |t1|!=|t2| 概率击毙。ohnononono。
upd:嗯 t3 上 acam 和 trie 确实都可以随便做。越来越不懂我场上咋想的了。
100+80+[0,100]+24=eps。没救了。
这场打的唯一正常的地方是 调代码时间加起来<20min(。
upd:t3 过了民间数据
upd:出分 100+100+100+24=324 反向挂20

浙公网安备 33010602011771号