ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

WC2021游记

2022-01-28 20:02:30  阅读:170  来源: 互联网

标签:发现 25pts T3 然后 T1 WC2021 游记 Day


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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有