WC 2021 游记

加边，加边！

Day 1

早上：讲了随机化算法（包括了Miller-Rabin算法，还有两种用赌场名字命名的随机化算法）
下午：ICPC/CCPC/IOI 好题选讲，就听懂了0.90道交互和一道猜出结论后打表的题目

Day 2

早上：听了第二课堂的网络流，要去看一下上下界网络流(to do +1 )
下午：集训队作业选讲 有很多质量很高的Atcoder和CF题
flag:补完今天下午的题

Day 3

早上：数学神仙题
T1：利用复数和三角函数的关系
T3：结论：一个图若它的边可以分解为若干个简单圈的并，那么它的每个点度数均为偶数
T4：gcd卷积与max卷积，也可以DFS+容斥减去所有质因子不为1的选择，剪枝后据说可以过？
T6：注意莫比乌斯变换的意义（但我不会...)
T7：发现答案是\(n\)次多项式，可以用拉格朗日插值减小问题规模，再用状压DP解决
下午：IOI2020题目选讲，矩阵线代等
前面只听懂了D1T1,后面全程掉线

Day 4

早上：讲了奇怪的希腊文入门课程（划掉）逻辑学
学到了许多证明方法
下午：并行计算
上完课大家都在划pvzβ版，机房的屏幕都是五颜六色的/xyx

Day 5

考试：
T1瞎搜，过了样例一没过二
T2写了个大暴力，只过了前7个点，就是不知道12~14为什么没过，可能是dfs的第一个数没有判多位
T3知道了循环节长度的性质，但是还是只会暴力
最终得分0+35+20=55，不出意料打铁了
ps:盯上了化学实验室的\(AgNO_3\)溶液/xyx

总结

还是有差距的，要多做点题
以后考试不能浪费时间了