WC2021 打铁记
听了这几天的课，印象最深刻的是这句话：
这是l，这是r。这些边我不加（小声）【战术停顿】，这些边我不加（大声）！暴逆怎么做，暴逆是不是！加边！加边！加边！然后，并查集查询。
DAY1
上午第一课堂讲随机算法，感觉没什么用，然后就跑到第二课堂听 \(DP\) 了。讲着讲着老师突然掉线了，连屏幕画面都消失了，然后就看了 \(10\) 多分钟的宣传广告，搞了半天竟然是雅礼的网断了（大雾）。听了一上午，也就听懂了个斜率优化 \(DP\) ，其他的内容因为之前接触过就没仔细听。
下午继续听课，先去第一课堂膜拜了 \(zyy\) 神仙， 十分钟一道 \(IOI\) 的题 ，之后一道养生的题（水题）让自己直接掉线了。于是马上跑回去看第二课堂。第二课堂觉得后面的例题比较好玩，就想着去听听，结果到最后才发现原来讲不到那一块，到最后只讲完了一半的 \(PPT\), 然后听了一会就开溜了（一直在水洛谷）。
zyy：随机算法是没有前途的。（然鹅上午讲了一上午的随机算法）
晚上围观集训队队员交流（虐菜）。
dmy：我讲的内容是普及组的难度。（普通人难以到达的难度）
dmy: 在我讲之前这个算法是能过 \(uoj\) 的一般图匹配的模板题的，讲完之后就被卡掉了。
之后听课就完全掉线了，广义串并联树，\(Top tree\) 都是自己没听过的名词，直接原地自闭。在听课的时候还上演了 电音播放，听三句就来一句电音，听课体验极差。
DAY2
上午第一课堂讲 \(IOI\) 的题，课件都是英文的，就不想听。然后直接去第二课课堂去听网络流。讲课的老师因为网络问题咕了十多分钟，之后讲了一个多小时的网络流模板，现场写代码一遍过 （不愧是金牌教练）。之后讲了几道网络流 24 题中的题，老师好像每道题都要写一遍代码，搞到最后费用流和二分图那一块就没时间讲了，拖了 \(10\) 分钟的堂才讲完（淦）。
下午第一课堂讲集训队作业题，我一道题都没做过，听个 \(der\) 啊，直接去第二课堂听李建老师讲字符串。听了一下午，透彻了 \(kmp\) ,学会了 \(exkmp\) 的思想（没实现过）， \(AC\) 自动机和后缀数组因为之前学过就在复习了一遍，《在冬令营李建老师教你怎么推算法》。
晚上的集训队论文答辩被 \(CCF\) 咕咕了，推迟到了明天晚上。
DAY3
上午还是去听第二课堂，好家伙直接念 \(PPT\) , 在 \(11\) 点左右就讲完了（？？？？）。然后又去第一课堂听 \(lyx\) 讲数学，讲的一道题都不会。《浅谈MO中的信息学问题》《简单》《基础》《常见》《容易实现》/cy。
下午第一课堂 \(IOI\) 难度，第二课堂 \(pj-\) 的难度，之后硬着头皮听了一下午的第一课堂。从前两道 \(I OI\) 的题就开始掉线了，后面的行列式更是全程懵逼。
wzp: 既然大家都掉线了，那我就讲快一点吧/jk。
晚上去听国家队答辩， \(EI\) 哥哥讲的生成函数还是一点都听不懂，但后面的超现实数我连文字都看不懂/jk。
DAY4
上午第一课堂讲逻辑和并行计算，听着听着就变成了希腊语课堂。期间还有人拿不写作业被打屁股来举例子：
下午讲并行计算，听的还算可以，只明白了一个道理 要是我能够有 \(100\) 台机子的话，那我就可以 \(n^2\) 过一亿了 /jk。
DAY5
上午比赛
先大致浏览了一下每个题的题面，每个题看起来都很好做的样子/jk。
先看第一题感觉 \(O(n^2)\) 的话可以写写，写着写着发现不对劲。在看了一下题面，woc 这怎么有重边啊，样例怎么还有环啊，原来是自己看错题了，题目不保证不会出现环，思考了一个小时无果之后去看后面的两道题。
第二题因为题面太长直接放弃了。第三题 \(20\) 分的暴力很好写的样子，码了半个小时之后过了两个样例。
思考了一会发现，让求的是 \(af_{i-1} + bf_{i} \equiv 0 \pmod p\) 的形式，移项一下变成 \({a\over f_i} \equiv {b\over f_{i-1}}\)， 可以先把 \(f_i\) 预处理出来，对于 \(p\) 是质数的话，每个数都存在逆元，每次询问直接查一下表即可，然后 \(40\) 分就到手了。
马上回去看第二题，发现第二题的 \(50\) 分白给的模拟的分，果断开始码码码。写完之后调了一会过了不带括号和问号的情况，当测第一个样例的时候，我才意识到问题的严重性，当出现 \((1>0)>0\) 的时候，我把 \(1>0\) 的结果存在了 \(a[0]\) 这个数组里面，计算后面的时候会导致版本不对应，然后只能抓紧时间去改，顺便把大括号的情况也写了写。测完前三个样例，都没问题，打开第四个样例，很快啊，这多重括号直接把我搞懵逼，还有这样的操作？然后智商好像到这了就用完了，没想出来用栈先把匹配的括号先求出来，想了一个特别难写的做法，到最后也没调出来，就放弃了。
之后还剩下一个小时的时间，抓紧把第一题的 \(dfs\) 写了 ，我当时天真的认为每个点在路径上出现的次数不超过 \(2\) 次 （wdnmd，为什么要这么想啊，直接把路径长度超过范围的减去不就行了吗），然后前两个样例都没过去。
剩下的时间都在调 \(t2\), 调着调着就结束了。
预计得分： ？？ + (20-50) + 40 = (60-90) 。
同机房的大佬说他打了 \(100\) 多分的暴力分，我人无了。
下午讲题，\(T1\) 哈希表加启发式合并，讲题人说几乎没给暴力分， 我直接当场去世。\(T2\) 没听懂。 \(T3\) 的经典结论：斐波那契数列 \(\%m\) 的循环节长度不超过 \(6m\) , wdnmd 我考试的时候猜的是 \(m\) , 人无了。
DAY6
下午带着忐忑的心情去看闭幕式，发现自己压线 \(Cu\) 了，拿了个铜牌（好像也没什么用）。
实际得分： 12 + 20 + 40. 感谢 \(CCF\) 的不杀之恩。
感觉自己这次考试发挥的不是很理想，考试的时候虽然想到了一些部分分，但却没有写出来，打满的话就：\(32 + 50 + 40 = 122\) 那就可以 \(Ag\) 了（淦） 。
接下来要练好打暴力，继续加油吧，省选不要给自己留遗憾！
2021.3.14 updatd： 收到了 \(CCF\) 邮来的衣服纪念品，可是衣服带大了，感觉有点穿不上。
