WC2021 打铁记
本篇游记为 bad ending,想看 happy ending 的可以自行咨询 Au 选手,而我不是。
加边加边加边,并查集查询!
Alpha1022/qq tommy/qq zk/qq
Day -2
下午被拉过去休学典礼,于是成功错过彩排。
Day -1
考了一场模拟赛,炸成奇奇怪怪的样子了/kk
Day 1
7:57 的时候我还没有收到 id,7:58 才收到,开幕式闲得无聊翻了翻大家的 id,发现比我小 1 的是 tbr 鸽鸽,比我大 1 的是神 M_sea 神/se/se。
8:00 开幕式,本以为会有半个小时的,实际上只有 7min 就过去了,等了 23min 开始听随机化。
本以为有什么好东西比如如何调参结果实际上就是 Monte Carlo 和 Las Vegas 的举例,感觉有点用的东西可能就是后面的 Miller Rabin 了。(所以为啥讲 MR 的时候讲快速幂讲了这么久啊)
下午 zyy 讲题,听到了最后一个题然后掉线了/wq。
zyy:随机化没有前途
晚上员交。Itst 第一个好评,接下来 dmy 讲调整算法(其实感觉就是随机化,甚至比上午那些奇奇怪怪的东西还要有用,所以为啥我传奇团子匠人爬山爬了 10min~15min 才能出 dmy 很快就出了,所以有调参算法没),然后不记得谁讲广义串并联图和 top tree,反正我不会 top tree/wq,在聊天区里和虎姐姐扯了几句/wq。
讲 top tree 的时候讲着讲着讲者那边麦克风不够好就开始电音,然后变成了弦乐,再然后直接拉半音阶了,记得当时聊天区里很多人发。
员交完后熬着夜把自己 AC 刷上了 2500,顺便补完了广义串并联图的板子题。
Day 2
比较颓废,只写了一个题(指凌晨才 AC 的生成树,还是照着 EI 的那个东西写的,自己并没调出来自己写的垃圾玩意)。
讲课之前去 U 群问了问为啥那题不能直接赋值要合并然后被 U 群老哥秒答了/wq。
上午讲 IOI 题目,发现自己 IOI 02 的题都不咋会,口胡了提答题没想到居然是正解,但是人在机房开不了麦就不是很好/wq(记得 WC 20 的时候 Day 4 下午被 laofu 抽上去讲智障珠游戏还是因为人在机房没麦所以不能讲)
IOI 题怎么这么神仙啊/kel
下午是集训队作业选讲,除了某些联考题以及某些学长曾经布置的作业题会之外基本上只懂了一半/wq。
本来晚上是员交的然后 18:28 突然说延期到 Day 3,于是就被拉到 xes 去学立几了,空间向量 yyds/se。
Day 3
上午讲数学,勉强跟到了练习题的前面。期间重新写了一下生成树,发现如果按照我这么写有许多细节,但还是抢到了 loj 最短解/cy。
为啥你们什么都会啊/ll/ll
下午 IOI 题选讲,只会 supertrees,剩下两题不大会。然后讲行列式的时候直接掉线。
晚上继续员交,EI 讲的东西基本上不咋会,除了一开始那部分到 CF1349F2 为止还勉强能听得懂。EI 还是神啊,之前拿欧拉数的二元生成函数做 CF1349F2 没肝出来结果一看 EI 写的就是这个做法。
数 数 的 深 渊
接下来 skip2004 和 yhx 讲六个奇奇怪怪的题,反正是一个没听懂,我还是太菜了/ll
然后是超现实数,大概还能懂一点,然后开始不会,接下来是自动机理论,题不是很好做,也可能是我太菜了。
Day 4
上午讲命题证明与逻辑,逻辑部分还是能听懂的,听到后面讲证明的时候就不是很懂了,不知道这东西有什么应用,但是 Lean 还是很牛逼的,毕竟 Natural Number Game 就非常神仙,相当于让你去写形式化证明。
话说有人能丢一个自动生成证明器吗/kel(也即用两个公理和一个 MP 生成证明的程序)
下午并行计算,感觉用不到/wq
晚上继续去 xes 学立几,一道小题什么线性规划啊 隐函数求导啊都上来了 可能是看到圆斜率为某个值的切线就条件反射隐函数求导了
指这题:
正四面体
立体几何好玩! 立体几何杀我!
Day 5
9:40 的时候发现 T3 的 40pts 很好写于是写了 20min 写完了,拍了第三组样例感觉很稳,60pts 知道是 CRT 但是感觉很难写就先没写。
看了看 T2 发现 50pts 就很逊,再想了想 70pts 就是个 DP,写了好久没有拍过最后一组样例于是调试了很久。最后写了个中缀转后缀才过 70 好吧我是傻逼。
接下来 T1 合并边看起来是个正解写了一下发现没有注意连锁反应然后就没调出来最后只有打暴力。
T1 真就加边加边加边 并查集查询呗
32+70+40=142 成功打铁。
晚上还是要去 xes 学立几,平面方程尽管超纲,但是不妨碍他牛逼啊
Day 6
126pts,被神 M_sea 吊打 2pts/ll