CSP2025 全假了记

· · 生活·游记

已严肃成为高一选手。

Day -14

SCP-S。T4 个人差受益者。有幸 AK。

Day -1

感觉最近水群水得有点多了。

模拟赛发挥在还行和稀烂之间反复横跳。

总感觉我打好一场比赛的必要条件是任何时刻的进展都基本符合预期啊。有时候被神秘贪心决策单调性 adhoc T1 T2 创个几十分钟就会整场垮掉。真不会打逆风局。

正确的姿势是不是把这个“预期”调到 0 分。哎不知道。

不知道为啥这天晚上躺在床上特别自闭。

Day 0

因为神秘原因严肃更新了人类智慧系列。

Day 1

广附考场。

选择将尖叫剥皮作为赛时盛水容器。

进考场前有 eps 的头痛发作,紧急服药。

显示屏上贴了个东西,想必是防窥屏的,往相邻的电脑看只能看到一块黑板,比较神奇。但是这个贴法确实有点简陋了,弹出来的 exe 大概有一半的概率会被胶带挡住视线。

鼠标灵敏度高到飞起来了。想点进设置调,但是设置点不进去?

配置倒是看起来不错。

0:00:解压密码输了五次才对。

然后好像是把前两题秒了,打算先把它们写完再开后两题。

发现 t2 O(n2^k) 想错了 eps 个地方,先看看 t3 再回来修。

哟。字符串。ACAM?

想了一会没想到什么很好的维护手段。回去修了 t2。看看 t4。

哟。计数。

像个什么贡献延迟计算状物,但是延迟方法似乎比较诡异。然后对着 A 性质想,转化成什么在序列里贪心取 0 1 2 ... 然后判个数的东西。尝试按值域做,但是 O(n^4) 都做不了,而且有 0 的可推广性。

做了好久,略微红温。

回去看 t3。诶好像把 Trie 去个重复杂度就是对的了。然后写,写了 eps 发现不是对的。

但是这不是查 l_1\le t_1\le r_1,l_2\le t_2\le r_2 个数吗。随便离线搞搞。然而我又弱智了,先写了个 cdq 写一半改成了线段树分治。但是这其实是矩形加单点查,直接扫描线一下就单 log 做完了,确实弱智了。

不过运气不错几乎没调,在 2:30 的时候过了大样例。

然后回去做 t4。怎么还是不会这个 A 性质??

(若干分钟后)

我 转 化 错 啦 !!!!!!!

应该是贪心取 <=0 <=1 <=2。我在干啥。

然后就可以做 O(n^3) 了。仍然有 0 的可推广性。

这个时候 3:00 了,感觉不一定做得出来,尝试再拼几个好分。

m=1。那就算全部走了的方案数。

诶?

我为啥一直都没有试过对着走人情况计方案数啊?

然后好像就可以随便容斥。我在干啥。我在干啥。我在干啥。

但是由于此时过于红温,我仍然非常遗憾地想错了一个细节,详见我的题解。

然后实现了一个没套 DP 版本的容斥暴力,发现不对。

瞪了一会去实现了一个 n! 暴力,手搓了一组 hack 比对了一下,给我干蒙了。好像假掉了?

思考到了 3:35 左右我到底想错了什么东西,还是没想到,感觉,不太好救。

放弃了。严肃去拼了三档分。A 性质来不及写了。

100+100+100+36 跑路。

在回去的路上突然反应过来我 t4 想错了什么地方。算了。假装已通过。

啊?T3 没保证询问串长度相等?

不过想了一想感觉问题不大。这个东西估计超过一半的高分人群都没想到,而且我的写法容易挂的程度比大多数人都低。看出题人下不下手了。

怎么第二个小样例有 |t_1|\neq |t_2| 啊。那坏了。感知到了出题人的恶意。

哦。T3 怎么直接塞个特殊字符 AC 自动机就可以了。

复盘之后感觉这场如果 AK 了也是毫不奇怪的,但是思考逻辑出了巨巨巨巨多问题导致浪费了极多的时间。t2 t3 t4 都出现了 fst 然后要修的情况,t3 还写了个搞笑做法。我觉得至少把砸在 A 性质错误转化上的那半个小时抽出来的话这场极大概率就拿下了,确实完全不够冷静啊。

可能是太久没有参加正经比赛导致的,总算是久违地意识到了正赛的状态在各种意义上和平常模拟赛的区别。

这次就是 debuff 非常非常非常明显。下次最好还是全部想一遍再写代码,尽量减少砸一个幽默做法上去的概率。

以及一个启示是,有些特殊性质未必具有引导意义,可能只是给不会正解/正解写挂的人保留一定分数,或者就是出题人xjb丢个特殊性质上去等选手编做法虽然这场的题显然不属于这个情况,总之就是一个特殊性质做不出来不要对着摁做。

应该有 WC 去吧。

分数没变。T3 数据里一个 |t_1|\neq |t_2| 都没有。大发慈悲啊。

但是学校同级的人都被各种奇怪东西创挂分了,有点难过。

noip 加油。