WC2022 冬眠记

Flamire Lv4

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.
Comments
On this page
WC2022 冬眠记