【游记】WC2021抱铃记

WC2021抱铃记

day-4

要学一大堆新东西了，真好！

day-3

上午jtt教授讲课，学术界，好多概念，老师很可爱。能听懂就是没讲怎么实现。第二课堂带着写了好多代码嘤。

IOI金牌zyy讲题，啊，开始脑糊。

集训队员可真有趣。dmy讲话最清楚。

day-2

真正的教练——jj。真正的一堂课——网络流。真正的带着写代码还给你图示。

集训队作业选讲？脑糊！

day-1

一天数学。又是IOI金牌呢。

加了hyw的好友，真是一个好棒的姐姐。

day0

上午是jlt讲《逻辑、程序和形式化验证》。是很有趣的东西。但是走神了。

下午16点多离开学校，回家，吃饭，18点出发去试机。地点是山东师范大学附属中学，时间是19:00-20:30。

到的时候学校门口还没什么人，站了一会，一大波巨神涌现——烟台二中。感觉他们走过来的队伍里洋溢着轻松、专业与热爱。（jlbjb）真的很羡慕那种氛围。转学的想法又加重了（不是

然后跟着老师进去，坐在礼堂的第一排5号座，左边隔着两个人坐了一溜烟台二中的巨神。然后抽签——1场50号。

zhq在1-55，sy在我正后方，在门口看见了hyw姐姐。

然后试机，可以带着手机书本进去。憨憨老师说晚上的试机代码会清空。本来想打个平衡树和树剖，但是坐下来脑子里啥也没有，就胡乱写了个线段树、exgcd、LCAbulabula，预感到药丸。

回家。

day1

睡过头。到的时候是第二次试机时间，早上试机写的东西不会被清空，突然后悔晚上试机了。没事干就在楼下游荡，然后8:10进场。

打开电脑。''to be continue''，我直接疑惑，昨晚的东西没清空。那我为毛不搜个平衡树和树剖抄上啊憨憨。

开题。密码是“XinNianKuaiLe”。

正常考试心情完全平静，像死了一样。没有期望，没有忐忑，没有肾上腺激素。

一开始的时间分配：1.5h*3+0.5h发呆

T1一眼不会，看T2，两眼不会，看T3，呕吼小葱。“斐波那契”，一看到名字我就兴奋了。“生成函数？？？学不会的东西。矩阵乘法？？同余方程？？我*全忘了。”

题面还是简单易懂的。\(m\)是质数让人无法不想办法构造一个线性同余方程。看到\(m = p_1 * p_2 * p_3...\)的部分分，应该是CRT没错了，试机的时候我还写了个板子。开始打表找循环节。打了\(m = 5、17、337、377\)的，但是什么也没有发现。意犹未尽但是还是放下了。

回头写T2。反复看题面注意到要取模，就\(define mod 10000007\)。没有问号没有括号的暴力写了一个，然后挂了，扔掉果断再写一个。没括号没问号的分打完了然后放下。（然后我就忘了要取模了

然而开场2小时我打的分只有——0...

冷静下来分析一波：NOIP得分：128/400，那WC就——128*3/4 = 96/300。

大概T1打8/25的部分分，T2应该有20+20+10=50，T3暴力大概有4/20的部分分。

“一个小时一道，那就把这些分拿到吧。”

回开T1。

我真的是烦砦。

正常考试所有的数据范围\(3e5,4e5bulabula\)都没看，只盯着小数据打暴力。

花了一个小时左右写爆搜，debug，写bug，debug、、、、、、

犯了一万个初二入门时犯的错误比如不回溯、少输入一个数。

只过了一个小样例，还有一个小样例没过。

也许应该写个tarjan缩点？啊脑子里啥也没有。丢掉。

再写T2的两个部分分。

花了一个多小时，几次删改变量名、增添维度，省省模拟，过了样例。扔掉。

剩下40分钟给fib。

还 是 啥 也 看 不 出 来。

盲猜循环节m^2,怼上暴力。

观察大样例，尝试猜式子。没有。没有。没有。。。

结束。没有！

回家，吃饭，回学校听讲评。

1.5h的课半个小时讲完了，之后没有任何安排老师也不发言，我就估摸着自己要爆零。

写游记，打篮球发泄，回到没有思想的机房。

看镜音的题解试图搞懂bracket，未果，搞到tsx的代码，逐句加注释，手模试图看懂。

day2

果然爆零了吧