WC2021游记

只有四个省WC算省选里，然而其中就有SD

day1

开幕式前CCF洗脑广告循环放送：
假设有 l 到 r，这是 l，这是 r。这些边我不加。这些边我不加！暴力怎么做？暴力是不是，加边、加边、加边，然后，并查集查询。
谁知这广告要陪伴我们度过整个WC

以为开幕式要半小时，结果10分钟都不到（
第一次见到了dzd，尽管是线上
然后听一波随记算法，感觉还挺简单，主要是复杂度和出错概率分析
听说隔壁第二课堂十分钟讲完轮廓线dp，所以第一课堂比第二课堂简单？

下午看了下第二课堂的课件，感觉都学过，于是还是去第一课堂，然而除了几个简单的题能听懂以外成功掉线
晚上的讨论给我讨论蒙了

day2

早晨起晚了/kk
去第一课堂发现课件全是英文，而且IOI命题分析怎么变成IOI题目选讲了（
刚睡醒感觉迷迷糊糊就听完了
听说第二课堂讲了半节课的板子（

下午棒读差评
仍然只能听懂里面比较简单的几个/kk

day3

上午的看起来还比较友善，前后相关不大掉了线还能重新上线
下午第一课堂 IOI+，第二课堂普及- /px
简单数据结构真的是简单的数据结构啊。。。
于是只能去颓MC

晚上讨论还是听懂了不少，尤其是那个超现实数和博弈论，虽然讲到后面也是蒙蒙的

day4

上午MO+希腊字母课
讲到希尔伯特系统前都还好，然而讲到自然语言系统就掉线了/kk
讲到 \(\lambda\) 演算的时候仍然感觉很困难，于是又只能去颓MC
下午并行计算终于是我能听懂的课了（

晚上试机，fc 还要把路径写全才能用，然而比赛的时候并没有用上对拍
依旧写了个 dijkstra 和线段树，并不指望能用上
好像可以带电子设备进来，听说有人拿手机抄板子（

day5

发现我旁边是一小学生，摆了一桌子吃的，写了会代码就开始画画，画的还挺好看
然后在我调点分治调的焦头烂额的时候过来问我切了几题
您们WC都是能切题的吗/kel

开始前又写了个线性基，然而还是没用上

看了遍题，感觉T3好像和斐波那契循环节有关，T2比较诡异，T1有40多的树的部分分，感觉可以点分治
于是想着先把暴力写完，然后去写T1的树

然而T1的暴力并不确定路径长度最长可以多少，本来想写iddfs，但感觉那样会跑的更慢，而且仍然确定不了长度上限
赛时试的是如果长度开到36每三四千组随记数据出现TLE，于是最后还是开到了30
赛后听写iddfs的同学说长度跑到22就不行了
期间还因为栈顶指针没回溯挂了一下

T2并不会建表达式树，但想着运算及相同而且只有两种运算，于是 强 行 模 拟
没有处理问号，复杂度 \(n|E|\)，于是差不多50分？

T3并没学过斐波那契循环节，于是打一波表，发现循环节不会比 \(m\) 大很多，猜的是3倍，但后来把所有数都暴力跑一遍才发现是6倍，险啊...
但也只有20分，并不能分析出更多性质了/kk
此时已经过去两个半小时了

后面的时间全部用来写T1的点分治，事实证明后两个半小时 一 分 没 得
过程大概是：我艹点分治为啥可以计算到所有路径来着？我艹重心咋找来着？我艹怎么点分治一堆细节都忘了啊？
想的是把每棵子树的右括号先和左括号抵消，剩下的左括号插入进一个trie里，然后每棵子树先和之前已经插入的查询一下能不能配对
然而到结束都没调处来，过不去树的大样例/kk
可能把后面的时间用来做T2能多得点分？/kk

预计得分：\([0,32]+[0,50]+20=[20,102]\)，希望能混个Cu

下午听讲评发现T2确实比较简单，T1直接 加边加边加边，并查集查询！ 就行，T3确实不是给人做的

day6

上午看集训队答辩，发现难度比交流的时候低了不少（
开幕式刚开始的时候就拿到了成绩，发现自己T1挂了，拿了个 \(20+50+20=90\)
写了三个多小时的T1只拿了 20 分，只写了半个多小时的T2却拿了 50/px
然后就看到分数线了，发现自己有Cu了

单排WC省里到了40多，由于wc和noip中最高分和总分的比例差不多，所以加的权也差不多
于是省里排名成功从noip时的14掉到了24/kk
那看起来第二轮省选要追20多分才能到队线/kk

艹第3题 \(m\) 是质数的部分分这么简单为啥考场上想不到啊啊啊啊啊啊
要是写了最起码掉不出队线
教训：每个题一定都仔细想想啊，别只对一题发力，尤其是写了也不一定能调出来拿到的分
csp也是死这上面了。。。