WC2021游记

Day -??

报名了WC，但是没有完全报名。
分数没到线被刷下来了，但是如果线上还是可以去的/se

Day -?

哈哈哈WC改线上了！！！可以去玩了！！！

Day -1

结束了某qz市科技创新素养大赛，时隔一个月开电脑，发现自己一点状态没有。
写了些分治/线段树优化建图，交了好几次才过。真是太逊了。

Day 0

继续恢复状态，但是感觉状态还是不是很好。
开幕式跳舞不会要烤DLX吧！

Day 1

发现自己计算几何基础好像海星，就去听直觉与证明。然后一脸懵逼。
下午原来想先听听工程再来听DLX和跳表，然后发现忘记了。

Day 2

听了一早上IOI训练方式发现没啥用我又去不了。
下午skip2004的数据结构还是可以听听，却没想到好几个想法点名被卡。

Day 3

dls的课真的是NB

我现场做PPT，和选手同台竞技
我很会排版，我是椰树牌椰汁的粉丝
没关系，优势在我
大家都很会LATEX，可以人眼渲染一下
我初三开始给BJ队讲这道题，这道题好就好在它很好
我超会讲的
奶酪可能会长腿却不会变质
我老BJ人，说话自证枪圆，用洋文讲课，很蓝的啦！

不过yysy，题目质量是真的高。
下午的构造刚开始还可以口胡一下，后来直接和同构判定海蜇差不多了。

Day 4

Rpeng的IOI吸取了教训没听，只学会了Moomoo
代老师的题目选讲蛮好，只不过时间有点短。

Day 5

比赛日。
拿到试卷先问候出题人母亲。T2 5e5 5s明显卡常，T3交互还60s是smdd
看上去T1那个构造才一脸正常。我最擅长括号序列了，我是椰树牌括号序列的粉丝！！！
狂肝1h想把这东西转化成(((())))的形式然后发现\(5,6\)的次数是\(O(n)\)的（
直接写了个25pts滚粗了。
然后去看了一眼T2，怎么现在出题风格向IOI演变了吗，暴力只值10pts？
仔细撕烤发现\(O(n\sqrt nlogn)\)的莫队是蛮一眼的，用一个平衡树维护就好了。
一般这种带log的要么二离要么回滚啊，\(n\sqrt m\)常数好也能过吧。
撕烤了一下想到可以不加入然后链表做到\(O(n\sqrt m)\)
噫好我中了！
20min码完就过拍了。测了一下极限数据发现本机6s还可以，扔到UOJ上发现是4.2s，应该可以过。
极其不情愿地去看T3，按照题意模拟了一个东西，感觉这种大暴力得分不超过30pts的肯定，写完又捣鼓了好久的环境变量才能编译，然后喜提0.12pts！！！
哈哈哈我随机输出都不止这点分数吧。
然后发现我是在不符合条件的里面随便挑了一个输出（很好奇怎么有分的。
测了一下发现得了41pts，比预期要高一点。
哎为什么只用gold就有这么多分啊，那我实现一下silver和nothing不是分数直接很高。
旁边zyq写完了T3，只是把操作基本实现一下就拿了71pts
然后又码了1h，成功拿到了83pts左右的分数，再往上怎么卡也卡不上去。
感觉25+100+83分数挺好看的，就弃掉T3去撕烤T1了。剩下25min无果，除了给T1加了个puts("-1")其他啥都没干。
然后正片开始。
先是被指导告知T1不会有-1，那最多25pts
然后指导造了组数据把我T2卡T了。那不是直接暴力同分。
最要命的是，我T3两个rand相乘没开ll
问题是，windows下rand的取值范围是\([0,32767]\)，Linux下是\([0,2^{31}-1]\)
那不是直接RE然后爆0

Day 6

领导讲话没啥好说的，评论区倒是鬼怪丛生。
然后颁奖，发现T1非集训队平均分不到6pts。心想怎么有xxs 25pts的骗分都写不来。
又发现200pts以上只有13个，要是我不挂分。
读完100opts一下的时候发现没有我，感觉自己要爆蛋。椰树牌滚粗。
然后读完150pts发现也没有我，这波肯定没戏。
然后181pts？？？？
查了一下CCF给的小分，发现T3有76？
开了台Linux测了一下，发现没有爆RE，因为我在这个数组前面开了一个相同大小数组，不会RE只会降低正确率！！T2只卡了我5pts，lxl太良心了。
T1莫名只有10pts，发现很多人都是10pts，25pts的没几个。
又道听途说25pts的都是拼了个爆搜。那没事了，不是我的锅。希望CCF给一个解决方案。
yzx巨佬185pts Au orz。
没想到自己还能Au，太离谱了。我愿将其命名为：《WC2022：从天上到地下再到半空中》
Goodbye Xinchou，Hello Renyin！

标签：发现,25pts,T3,然后,T1,WC2021,游记,Day
来源： https://www.cnblogs.com/275307894a/p/15853642.html