WC2021游记

· · 个人记录

\mathcal{WC}2021游记

本来以为是线下可以去学玩一圈，结果\mathcal{HE}闹疫情爆炸只能线上了果然是不pay吗

\mathcal{Day}1

开幕式巨快无比，光速结束

上午是讲的随机rand算法，原理很简单证明很玄学，听了会因为起得早差点睡着了，然后就开始打szb的沙口无限大赛，造物自爆四把没把我气死。

下午是zyy的CCPC\&ICPC题目选讲，全程听得还是挺简单的，上午刚讲完随机算法，下午就来了一句随机算法是没有前途的，没有打szb避免了高血压√

\mathcal{Day}2

上午直接放弃\mathcal{IOI}题目去向然后听得网络流，觉得讲的相当清楚，之前理解不透彻的地方算是觉得能够理解了然而在讲前面最简单板子的时候还是让我的电脑渲染szb，很喜欢老师的一句话，我们是不是可以拖到下午，只要在下午上课前下课就行。

下午还是听得第二，才发现这个人是宣传片里面的那个讲话的人，经典段子：假设有l到r，这是l，这是r。这些边我不加。这些边我不加！暴力怎么做？暴力是不是，加边、加边、加边，然后，并查集查询。讲的是字符串，前面很快而且很明白的讲了kmp和AC自动机，后面的后缀树组就当是复习了唯一半天没有打开szb的时间

\mathcal{Day}3

上午当然是去听真数学啊，谁去听假树学啊，刚开始第一题直接欧拉公式然后虚部求前缀和，没啥难得，然后生成函数裸题，也没啥，第三题就开始掉线了第四题各种卷积，min,max,gcd，并卷积，这都什么玩意听都没听过，一搜芜湖啥都没有，然后求导裸题其实也没啥，然后直接几何变换莫比乌斯变换，好了听不懂了放弃，于是就开始我第12喜欢的szb了

下午第二课堂是\mathcal{PJ}数据结构，太水了听得第一个，好家伙10min一道\mathcal{IOI}，后面直接开始大型线性代数补习班，行列式那里还能听懂，到最大不变因子直接离线，我寻思我高等代数就看了不到20页这怎么听，直接进行一个szb的玩，选择不听。

\mathcal{Day}4

上午是形式化验证，给我补了一堆命题的玩意，感觉和哲学都能扯上关系了，还算是能听懂，听到后面就懵了，直接开始szb。

下午是并行计算，讲的计算机语言的东西，还是有兴趣听的，听了个全程感觉很简单都挺能理解的。

\mathcal{Day}5

考试\mathcal{Day}

直接考了5h，先看第一题，好家伙图论，想了想先写个暴力暴搜加边加边加边，最开始觉得每条边只能走一次，然后发现事情不对可以重复走然后构造合法方案，我寻思这怎么搜，写了个哈希记状态的暴搜，复杂度O(悬)，32分应该可以水到，然后看边数是n-1的点，刚开始觉得是个tree就写了写，然后发现不对劲，这双向边哪是树？？？然后直接run去看第二题

第二题看完之后，？模拟题，写吧，先把没括号的写了，嗯复杂度O(2^t)，然后写了只有括号没?的点，觉得可以稳拿，然后想怎么写带t的，嗯。。。。。写不了，算了run，这个模拟调了有大概2h。。。。写了50分的

第三题，又是喜闻乐见的小葱同学，之前好像见过这玩意在m是质数可以在指数上二次剩余然后拓欧搞点事情，想了想发现好像写不出来，先把20拿了，然后觉得这玩意显然有循环节，那就写呗，直接打表打表打表找规律？然后写了个循环节是2*m的查表，结果有个很显然的结论是循环节在6*m内，然而我并没见过所以不显然，然后预计就能水个20分

最后期望得分32+50+20=102分，完了啊要被踩爆了啊= =

第二题挂了压线爬了