【游记】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

果然爆零了吧

原文地址:https://www.cnblogs.com/ZhengkunJia/p/15204748.html