WC2021游记
upd on 2021.2.11 除夕夜
之前一直没写，正好这两天补了WC的题，正好不想看春晚，就决定把游记写出来吧
Day -
除了jmr那一堂外，课程听到1h后就都开始自闭了，顺便一说jmr鸽鸽笑了一节课（bushi
基本ioi题都没听了
我在机房一直在写远古集训队作业，被ljf爆d为什么不做今年的集训队作业
菜鸡实锤了
Day 1
WC就只有1天考试嘛，正常到了考场，开始考试
一上来觉得T1之前做过类似的括号问题，隐约记得一点思路，认为大概 不难
（认为自己做过的思维定势让我没能挖掘T1的性质
仔细想想自己好像只会立方的没前途做法，和最暴力的32pts没区别
然后不太会优化，就先去开T2
发现出题人良心的送了50pts，然后赶紧去写
由于本人对于中缀表达式一窍不通，幸亏前两天才补了jmr讲的一道跟中缀相关的题，才拿了分
大概写了很久，发现还有20pts也很好拿，又写了很久，终于把T2拿到了大众分
其实当时已经考虑把n个位置分开了，但局限于把每个位置的m个值具体排序出来
而不是聪明的考虑状压集合
然后看了眼T3没什么想法
就先把T1的naive最坏立方的暴力写了，用bitset乱卡了一波常，发现能跑到48pts
就开始刚T3，一开始以为把通项写出来能上bsgs什么的
忘记推fib通项，隐约记得有两个关于根号5的n次方，大概不太行
又用exgcd想了很久桃子，最后随便写了个暴力猜会给我那20pts
不知道斐波那契有循环节的我留下无知的泪水
然后就开始横跳
预计得分 [32,48]+70+[0,20]=[102,138]，实际得分138
Day 2
上午只看了队爷选拔的最后一幕，下午去上文化课了，没看颁奖
回来发现自己 了，且离 线只差20pts
这次WC题大概算是较良心的一场了
T1其实只要发现有连通块就好做了，T3的前40pts也只需要知道循环节就行
也发现自己还是有很多不足的地方，还是太菜了
彩蛋
假设有 L 到 R，这是 L，这是 R。这些边我不加。这些边我不加！暴力怎么做？暴力是不是！加边、加边、加边，然后，并查集查询。
WC考试中途去WC，遇见了 带佬cxy
