WC2022 冬眠记

Au。我的 Au。
1.23 ~ 1.26
Zzzzz。
1.27
冬眠结束了,考试力!
上来先把三题都读了一遍,T1 感觉是什么性质/结论构造题,T2 是毒瘤数据结构题,T3 是牛逼构造题
T1 看见自己只会 40 分,然后花了约 1 小时的时间尝试分析那四种鬼操作到底是什么东西,中间还打了个爆搜试验了一下,没有任何结果
然后开始在三题之间反复横跳,T2 只会一个根号 log 的莫队,读了一遍 T3 的题发现可以乱搞,在脑内打了个 tag 就回去看 T1 了
T1 感觉不太可能获得更多分数就开始码
码。。。
5.8k,人写麻了,写完已经是 02:45 左右了,赶紧去写剩下两题的暴力
T2 暴力很快打完了,5e4 的数据好像跑了 4.7s,然后还写了个拍,此时时间是 03:30
T3 乱搞写了 45min 左右,一跑九十多分,人傻了,调了调参就交了
回去看 T1,测了几个数据,把 15 分爆搜叉了,心肺骤停
大概 04:45 的时候改对了,松了一口气
然后发现 T3 开 O2 直接 RE,90->0
到 04:57 的时候才发现是数组开小了,连忙改完了再交上去
期望得分:40+40+[90,91]=170
801 说他 T1 只有 25 分,剩下的都和我差不多
Mr_Wu 似乎把 T2 切了,orz
感觉分数还不错,甚至有望 Au
晚上忘了有讲题了,进去的时候 T1 已经讲完了,T3 正解 20k 是什么鬼东西,T2 $\log^2$ 做法彻底掉线
后续
晚上打了场 CF。
听 801 说把 T2 莫队里的 set 改成 bitset 可以水过随机数据,血亏。
不过看好像只有 bnds 人均 T3 分都很高,感觉很神奇
后来呢?
我的名字出现在了 Ag 的最后一页。801 卡线上 Au orz
实际得分:15+40+92=147
T1 挂了 25,哈哈。
u1s1 感觉自己发挥的还行,就是 T1 的暴力上花的时间太长了导致没有能够去再搞一搞 T2 的常数(
而且 T1 25 分挂的不明所以。
不知道为什么,Au 看起来就比 Ag 好看很多(
到时候如果发数据的话看看 T1 怎么挂的吧(
- Title: WC2022 冬眠记
- Author: Flamire
- Created at : 2022-01-28 00:00:00
- Updated at : 2022-01-28 16:27:20
- Link: https://flamire.github.io/2022/01/28/WC2022/
- License: This work is licensed under CC BY-NC-SA 4.0.