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!

上一篇:【ZJU-Machine Learning】没有免费午餐定理


下一篇:Android项目中如何使用资源文件,成功定级腾讯T3-2