WC2022 线上游记

· · 个人记录

本来考完当晚就写完了，但想着过年没人看，准备年后发，结果源码丢了。。。省选没得游因此补一下，供大家一乐

已经尽力回忆了，但时间一定不不一定准确

Day -inf

WC 转线上了，悲

教练说 WC 讲的太难，学长们都没咋听懂，建议鸽掉 WC 继续外训

Day 0

俩队友都跑了。。。一个人睡三人间。。。

下雪了，教练特批下去玩，众人在雪地上写字

Day 1

晚上有 ARC，开考前卷不动了，开始写游记

upd:

大艹，1.5h 没做出来 C，不过结束前 20min szs,yzf,zsy 互相假&膜&求 AC 代码，非常欢乐

晚上 yzf fwx 搬到我屋了，好耶！

Day 2

模拟赛垫底，RP++

晚饭得知了 yubai 发类似“\cdots，大佬快来爆踩他”的标题收获无数“已踩，不谢”的全过程，评论精选：

zsy：但凡找个人看一下也不至于引起歧义
szs：我看了，还用了百度翻译
zsy：您是神

yzf：您（指 yubai）再发个帖，说在冲击 Contribution 榜倒数，人们就都会赞你

Day 3

学 PAM 失败，冬眠

Day 4

模拟赛垫底，RP++

Day 5

学 SAM 失败，冬眠

集体颓废的一天，中午：
zsy：我上午也没颓啥呀，感觉啥也没干
yzf：我们要有计划地颓废

交了一页后缀平衡树都没过，不知道哪里假了。感觉最近口胡越来越多，码力越来越弱了，也许可以过年的时候做大模拟愉悦身心？

写了道一个月前的考试题，然后还是不会，贺题解还 WA 了一次。Fe 感++
父亲把机械键盘送过来了，然而摆近了手别扭，摆远了屏幕太小。。。4min 打了简化版缺省源，然后持续手腕疼。Fe 感++
试机题是普及组，签到跑路，第一次交还忘开 freopen 了。Fe 感++

Day 6

1h 口胡了去年的题（在最下面），发现稳 Fe

策略：先读题后写缺省源，每题 20\sim30min 思考，然后把会的分先写了，剩余时间挑个最可做的刚
遇到可做的 DS：先写三题裸暴力，写完 DS 再写其他题部分分

奶一手出非传统题

赛时

本来说的是 10.00 开考，然后 8.20 的时候试着登了一下 OJ，发现上面写的还是 8.30 ？？？心理还吐槽了一下 CCF。。。保险期间 8.30 看了一眼，已经开了？！没做任何心理准备，教练也不在，手机在房间，只能强行平复心情，然而并没有什么用。扫了边题就去厕所面坑思过了 15min 回来才基本平静下来，不过还是心跳地很快

发现奶中了交互，不过看一个点、60s 就觉得很毒瘤

T1 又出括号序列？发现暴力很难打，特殊性质倒是好做，如果没读错题的话
T2 感觉很可做，O(n\sqrt{n}\log n) 的莫队显然，不会要二次离线吧？思考时间基本确定了这题就是莫队并会了 O(n\sqrt{n}\log\sqrt{n})，常数不小
T3 感觉很有意思，但不准备死刚

10min 写完 T1 特殊性质，花了 10min 检查，应该很稳
然后花 40min 写了 T3，样例能跑 80pts，不过造了组数据就变 10pts 了（并且要近 40s），思考 30min 无果就丢了

最后剩 2h 给 T2。先写了模拟和暴力莫队，O(n\sqrt{n}\log\sqrt{n}) 写一半发现空间开不下 O(n\sqrt n)，心里一凉。然后考虑把暴力莫队的 set 换成 BIT，刚写完 BIT 想起回滚莫队，这题不好插入，但删除就是个链表，然后就 O(n\sqrt n) 了

还是 1h，面临两个抉择：继续写 BIT，拍 T2，优化 T3；刚正解（毕竟从来没写过不删除莫队）。想起星爷说的『做人如果没有梦想, 和咸鱼有什么区别』，心一横就干了正解

先把 T1 T3 交了，确定了如何回滚就开始 rush ，1.00 写完发现漏洞百出，还是写了个拍帮助 debug，15min 过了大样例，随的极限数据要跑 7s？？？然后一直卡常到 28，仍需要 5s，寄了

Day 8

直播观看出分，非常刺激。10+95+83 还是金了。发现 T2 sb 地排了 \sqrt{n} 次序，能过才有鬼了，考场上又降智了

和 wtz 约了 sc2，一个月没碰手感下降飞速

括号路径