THUWC 2019-WC 2019 游记

这是一只连面试都没进的菜鸡的游记.

THUWC 2019

Day 0 (1.20)

早上一大早起来去车站。
9:30 到了车站到处逛,摸出了一堆盾真是差评 / 雾
走的时候顺手在路边 submit 了一个 portal suggestion.
下午四点多到酒店,在床上颓到六点半出去吃了顿寿司,吃的时候还摸出 VR HS*1,真香.jpg
吃完回来准备打 CF。
A 第一发居然 WA on pt 4 真丢人.
C 各种忘记清零真丢人.
E 把 n 写成点数真丢人.
D TLE 了 n 发真丢人.
不过最后只过了四题还涨分了才是最丢人的,感觉今晚是真·手速场啊?
洗完澡在床上看了一会板子就睡了.

Day 1 (1.21)

早上 7:20 醒了,浑身乏力不想动,到 7:30 的时候 tjm 的闹钟响了,于是起来看了下 LCT 模板.
下楼吃了碗馄饨就拖着行李去二中了.一路上摸出了 3 个 VR 真是好评.
报完到领了件卫衣,感觉比去年好多了啊?
放好行李就去体育馆试机,T1 是 THUSC2018 D1T2,T2 是 THUSC2017 D2T3,被打自闭了...
11:30 的时候发现了 KPM,打了个招呼就跑去吃饭了.
午饭还附带卡士好评.

中午合照,对着太阳睁了半天眼睛感觉要瞎.jpg
下午 1:10 进考场,对着电脑慌了 20min / 雾
T1 本来已经想到莫队了...但是一想到 q\le 10^{6} 就把莫队丢了...于是签到题只有暴力分。。。
受 T1 的影响,T2T3 都没心情想了...于是彻底爆炸了...感觉跟想象中的。。。不大一样啊?
pt 分只有 38+15.6+0=53.6,签到失败准备滚粗.
晚上收拾行李回家努力备战省选.

吃完晚饭去参加开营式。
开营式前一直在循环同一个视频...感觉好好的气氛就被破坏掉了...
主席校长讲话都没听,忙着自闭 / 大雾
yyl 讲话有点意思,期待 tjm 的录像.
开营式完就回了宿舍,不过广二苏元实验怎么进来了就出不去啊?差评.jpg

晚上面了 snakes 爷爷,大佬都好强啊 orz
10:00 手动熄灯,写完游记以后就睡了.

Day 2 (1.22)

早上被鬼畜的起床铃吵醒了.
早餐还有蛋挞好评.

7:40 进考场.反正 Day 1 都爆炸了那就放飞自我好了,感觉轻松多了 / 雾
8:00 开考.
T1 好想好写,花了 1h pp 了.
T2 是交互题,直觉是模拟点分治过程。。。但是不知道怎么判断哪个点在哪个子树里...
跑去看 T3,发现是计算几何...于是滚回来看 T2,在页面最下方发现了一行字:

提示:题目真的不难.

感觉整个人都不好了...花了 5min 写了个 32pts 的暴力压压惊(
自闭了 1.5h 后没有丝毫进展,慌的一批...于是回头看了看 T3 的第一档暴力分,发现是求凸包面积。。。不会,告辞.jpg
接着又发现了第三档点都在坐标轴上的 17pts 暴力分,赶快敲敲敲.
写完整整两屏幕的大分类讨论以后抬头一看只剩 2h 了,感觉更慌了.
调着调着发现坐标都是非负整数,完全不用考虑负数。。。于是删删改改又花了 0.5h,终于拿到了 17pts 的暴力分 / 趴
剩下 1.5h 都在咸鱼...没有丝毫进展.
pt 分 100+32+17=149,签到失败 \times 2
出了考场一看我前天来的路上在潮汕站申的 po 过了...啥时候猩猩效率这么高了 / 雾
下午收拾行李回家努力备战省选.
回宿舍洗了个澡,在床上颓了一下午.

5:00 出去吃了晚饭,5:40 进考场.
头一次写学习型题目感觉好慌啊.jpg
5:54 发了资料,拿起来一看是图像处理...还是 1000 合 1???
花了 0.5h 把两个校验码写完了,调了 2.25h 的 T3...
直到考试结束前 15min 才发现数据是以十六进制储存的,所以一次 getchar 会读进来两位...
于是赶紧大爆手速把 5 个点跑完交了上去,还剩 12min,赶紧把 T3 代码往 T4 改。
改了 5min 把校验码之外的部分都敲完了才发现还得贴个校验码板子。。。果断跑路
估分 20+30+50=100,签到失败 \times 3
晚上收拾行李回家努力备战省选.

晚上 snakes 爷爷说他今天 234+190,肯定一本稳了 orz

Day 3 (1.23)

早上起来吃完饭去听讲座.
掉线了四个小时.
中午吃完饭就回宿舍颓废.

下午听 THU 大佬扯皮.不学文化课走不远.jpg
接着闭营式。今年不发约,改发一二三等奖了,说要等政策下来 / 雾
snakes 大佬签了无条一本 orz
面试都没进的菜鸡表示羡慕.jpg
晚上回到宿舍颓了五个小时.

Summarization

这次 THUWC 为我提供了宝贵的比赛经验,让我对自己的弱小有了更为深刻的认知,为走在逐梦之路上的我提供了有力的援助.
但其实...蹲在角落里看别人签约...也不是那么好受的吧?
感觉自己还是菜啊...得好好学习一下了啊?

WC 2019

Day 1 (1.24)

早上起来收拾行李搬宿舍.
搬完宿舍去万达广场浪了一圈并吃了碗馄饨,味道还行.
然后回二中签到,签完到姚老和 tjm 就跑路了.

在宿舍颓到中午,出去吃完午饭以后在二中校门口站了大半个小时把校门口摸烧了,就摸出一个 VR MH,差评.jpg
感觉保安看我的眼神有点不大对劲就赶快跑路了 / 逃
回了宿舍发现 qzz 在收书包准备跑路,问了下是要去华南植物园玩,果断留在宿舍颓废 / 雾
颓废了十分钟发现签了无条一本的 snakes 回来了,于是上去果断 orz.
orz 完大佬发现胡爷爷回来了,于是跟胡爷爷以及 snakes 谈笑风生了一下午 / 大雾
五点半去吃饭,刚出宿舍门 snakes 就被华附的老师抓走了,于是跟着胡爷爷吃完了饭.
此时 qzz 还没回来,姚老表示她也找不到,于是我们慌得一批,觉得要粗事情 / 雾
洗完澡准备出门去参加开营式,结果发现 qzz 气喘吁吁地回来了,问了下原来是在植物园里迷路了 233

晚上开营式。
被射光灯攻击了 inf 次感觉眼睛要瞎了.jpg
群里各种强行解读「xx 暗示 xx」,感觉好毒啊.jpg
开营式完了回宿舍继续颓废.
在宿舍蹭到了隔壁 yb 哥的 WiFi,好评.jpg
颓了一晚上然后睡觉.

Day 2 (1.25)

早上起来一看 7:30 了...赶快洗漱完收东西跑路
早餐都没吃就跑去报告厅...到了一问胡爷爷发现胡爷爷才吃完饭
找了个地方就坐下开始冬眠听课.
上午是 wys 讲评测系统,感觉海星,不至于完全掉线.

AC 即送小黄鸭,好评.jpg / 虽然没抢到 / 雾

中午回宿舍睡觉颓废.
下午起来一看发现 1:40 了...下次一定记得设闹钟.jpg

下午是 pls 讲量子计算。
把中文题面翻译成英文再用中文讲给我们听,嗯这很 picks / 雾
听了半个小时就开始掉线,一个小时后就彻底懵了,于是果断选择大吃特吃冬眠.jpg
吃完晚饭洗了个澡就去试机,然而并没有试机题,反倒在 /users/noilinux/Downloads 下发现一套
膜你题 / 雾
在体育馆待了半个小时就回宿舍了.
颓了一晚上然后睡觉.3D 弹球真好玩.jpg

Day 3 (1.26)

早上起来吃完饭去听课.

第一堂课是 scαpe 鸽鸽的具体数学选讲.
SBT 感觉海星,掉线不是很严重.
超几何函数就开始懵了,不知道在听啥...
高阶差分和牛顿级数感觉挺简单的,毕竟我的高数都是 rqy 教的,不能丢了老师的脸 / 雾
striling number 也挺简单的,就是柿子出了点 bug
然后是 Falsyta(zyb) 的制胡窜选讲.
一开始因为去年看了下 laofu 的集训队论文还能勉强听懂,到 Q3 的时候就开始掉线并开始了冬眠.
中午找 rqy 面基了 qwq,感觉说话的时候好紧张...而且一时没找到啥好的话题有点尬...丢脸了
qaq / 捂脸光速逃

qaq

下午是 rxd 爷爷的 IOI2018 和 ACM 选讲.
题解都能听懂但是自己想就是想不出来...感觉...智商不太够用啊?
虽然中途冬眠了 10min 但还是充实地度过了一个下午,好评.jpg

晚上营员交流.
LCA 先上去讲析合树,据说是 LCA 新发明的 technique orz
听了一半就开始时不时掉线,最后磕磕绊绊地听完了,感觉海星.
然后是 xyx yjz csl 的 The Runs Theorem and Lyndon Tree.
感觉...就是把论文翻译了一下再带上点讲解啊?
中途产生了种种有趣的语录:

"这是最后一个定义了" "咦这里还有一个" "我们这边增加了一个定义"
"那我就继续往下讲了,因为大家看起来还有些懵逼"
"大家自己研读一下"
"这个算法非常的简单"
"这听上去很显然"

听了没多久就开始掉线...回去慢慢看课件算了
接下来是高队长的图染色.
由于事先没放课件定义还有点多,所以讲了没几页我就忘了一堆定义...然后就掉线了...
于是跑去预习接下来的课件.
最后是 kcz dy 的可追溯化数据结构.
感觉...海星啊?起码可追溯化并查集啥的不至于掉线 / 雾
听着听着就渐入佳境开始发呆...回过神来发现。。。掉线了...自行跑去看课件.jpg
感觉晚上的营员交流都挺良心的,为我这种选手提升了睡眠质量,好评.jpg
听完营员交流就回宿舍颓废,3D 弹球真好玩.jpg

Day 4 (1.27)

上午是 laofu 讲模拟费用流问题。1 个模型 13 个变式真可怕.jpg
听到变式 4 的时候就开始掉线,撑到变式 10 就开始冬眠了.
下午是 YML 的 IOI2018D2 和各国选拔赛选讲.
感觉...还能挣扎一下啊?毕竟题与题之间关系不大...?
开两题冬眠体验还好,自从 LCA 上去讲了个 D2T3 的在笛卡尔树上 DP 的优秀做法以后就掉线
了...
之后每题都在重复着上线-掉线的过程。。。感觉抢救失败可以冬眠了...
中途 LCA 上去讲「USACO 2018 Open Platinum」Train Tracking :

“我们看一下,5500 是多大呢?一看,是 10^{6} 的一半."

hhh

晚上去试机赛.
T1 是「九省联考 2018」chess,明明当时 AC 了,但一到场上就不会写了...感觉...很难受啊?
T2 是「CTSC 2018」placement,完全不会...据说前七个点要针对性设计算法,后三个点要模拟退火?
T3 是「WC 2018」rts,仔细想想这是我第一次看详细题面...
想了半天只会 50pts,剩下的只会随机性做法。。。
然后被托米教育了一顿,因为被浪费次数的期望是 O\left(\log{n}\right) 的,能拿 65pts...
据说正解是 树剖+二分 或者 类似紫荆花之恋的动态点分|LCT,不过我都不会...自闭了.jpg
8:35 的时候跑路回宿舍了,和托米谈人生规划颓废到睡觉.

Day 5 (1.28)

早上试了下 6:15 爬起来,发现后边宿舍楼只有两间亮着...感觉还是不起来的好 / 雾
吃完饭出来看到 zzq wxh 和 zzt 在谈笑风生 / 雾
上午是 zzt 的简单数论函数选讲.(zzt: "你们可以自行忽略‘简单’两个字.”)
Part 1 听 Deléglise-Rivat 听到一半就自闭了...数学好难.jpg
Part 2 感觉海星...勉强撑到了 WKPLAN...
Part 3 是 n 次剩余一类的东西,曾经粗略看过 miskcoo 爷爷的博客所以勉强能听得懂,感觉还是冬眠好.jpg
Part 4 是整数分解之类的东西,讲到 Multi Polynomial Quadratic Sieve 的时候就 11:30 了,于是 zzt 以 1TB/s 的信息传输速度讲完了剩下的椭圆曲线群以及相关算法然后就跑路去吃饭了 / 雾

下午是 wlp 爷爷的生成函数计数。
一开始讲了半天的多项式基本算法于是玩了半天的小游戏 233
不过一小时从多项式乘法讲到 Lagrange Inversion 也是够可以的 / 雾
下了课赶快跑去找松松松拿鸭子并成功获得不会叫的评测鸭 \times 1 / 雾

继续上课以后开始讲计数。
讲着讲着忽然发现我真的只会简单计数于是赶快认真听课 / 趴
仙人掌/点双/边双计数咋做啊好难啊我不会啊.jpg
中途 rqy 上台讲了 3 次题,自我介绍从 "我是 rqy" 变成了 "我是 rqy 的小迷妹" / 雾

吃完晚饭后胡爷爷问了下麦老大,得知 GD 选手领密码条的地点在报告厅,于是赶快过去领条免得获得 -5 分礼包 / 雾
领完密码条看看时间还早,就在学校里转了小半圈,见识到了别人学校的体育活动是多么丰富,羡慕.jpg
回宿舍以后洗了个澡,想了想前天令人自闭的营员交流,于是决定把今晚的交流翘了(
不过远程看了看指令集的课件感觉有点后悔没去(
在宿舍颓了会就睡觉了.

Day 6 (1.29)

早上 7:10 起来去吃饭,吃完饭就去体育馆门口坐着等开门.
到了 8:00 门还是没开,咕咕咕果然是 CCF 比赛传统 / 雾
8:07 开了门,8:10 开始比赛.

看了看感觉三题都好难的样子。。。还是去年简单(
肝了 2h T1 还是只有 44pts 暴力分,于是跑去玩 T2.
T2 挺良心的,玩了 1.5h 玩出了 60pts 就跑路了.
T3 一看感觉 subtask3 挺好写的,于是花了 10min 写了个 subtask3,等调完一看 12:57 了...
最后 T3 交了个正确率 \left(1-\frac{1}{2^{4}}\right)^{20} 的暴力,爆零预定 / 雾
出来一讨论发现大家怎么啥题都会啊...自闭了
托米说他把吕老板的 T3 用 4n 给叉掉了..。你们都会 T3.jpg

qaq

胡爷爷估分 48+72+52=172 太强了 orz
吃完饭找松松松领了评测鸭的发声器官然后回宿舍颓废.
3:00 就出来等成绩,结果不出所料地咕咕咕了,于是在体育馆门口坐着看松松松教学如何吹哨子 / 雾
坐到 4:10 感觉要开始讲题了,于是跑去报告厅,结果讲题也咕咕咕了...不想继续坐地板于是就呆在报告厅颓废.
4:42 的时候胡爷爷发信息给我说能进了于是赶快跑回体育馆看成绩.
一看总分 44+72+0=116.

???

啥?我 T2 哪来的 12pts???

???

看了看发现了一件诡异的事情:

res

然而...

ans

算了不管了被送分就被送分吧.jpg / 雾
找胡爷爷的时候碰到了神仙 rqy,问了问分数说是 231

orz

找到胡爷爷问了下分数,说是 40+72+0=112...?

orz

问了下才知道胡爷爷 T1 看错题意丢了 y=1 的分,T3 忘记把 ans[] 清零导致丢了 8+52=60pts...
跑去报告厅坐了会见没人讲题就跑去吃饭了,然后在开始吃饭 5min 后讲题就开始了...
于是赶快吃完饭跑回来听讲题,到的时候刚好开始讲 T2.
啥???jmp 的参数可以是变量???二分只有 12pts???还要重测???那我岂不是凉了.jpg
:"手动观察一下数据可以发现第五组数据是网格图,随便构造一发就行了"
在座的各位都能观察出数据是网格图,失敬失敬.jpg
T3 「是一道很有区分度的题」,把我这种智商为零的选手很好地区分下去了.
听了会感觉好喵啊,打算回去再理解理解.

晚上文艺汇演.
LCA(伪)女装相声好评!_rqy(的小迷妹)唱歌好评!虽然好像不咋在调上 / 雾
后来有个奇怪的人上台发表了一些奇怪的言论,被 LCA 批判了一顿还想辩解,就被朱老大轰下去了.
总之还不错.jpg
晚上回宿舍因为忍受不了 B204 里污浊的空气(?)而搬去了 B206,第一次在二中享受到在床上接上 4G 的快感 / 大雾

Day 7 (1.30)

早上爬起来去社会实践.
坐了一个小时的车在 9:10 到达了科学中心,但是导游告诉我们 9:30 才能进去。。。于是随地找了个凳子坐了 20min.

qaq

进了科技馆以后自由活动,于是跟着 snakes 到处跑并重新体验了作为儿童的乐趣,甚至还被拖去体验了一波翻车 / 雾
中途溜出去 ingress 两次并在科技馆周围拉了一坨多重 / 假装这里有截图 / 雾

中午吃完饭就坐车回二中。
在回宿舍的路上去了趟报告厅,发现有一片椅子贴了名字,一看最前面两个是 rqy 和 hwy 就知道是按成绩排座位的了
找了半天发现我的座位在倒数第四排,那肯定 Cu 了啊.jpg

qaq

回宿舍看 snakes 打了会音游就去闭营式了.
大概就是看了些奇怪的节目,领了个跟 Cu 没啥区别的 Ag,听 dzd 怼 jyb?
_rqy rk1 比 rk2 的 hwy 高了 44pts 好强啊 orz
晚上跟胡爷爷,snakes 以及 HF 的梁教出去吃 pizza,真香.jpg
一路上以及吃饭的时候 snakes 一直在喷他上的初中,发表了一堆尬吐槽,感觉真是可怕.jpg
回了宿舍感觉好无聊,看 snakes 玩了 1.5h 音游以后...

snakes:"你要画表情包么"
我:"???啥玩意"
snakes:"就是对着表情包画画,大概就是。。。就是高清重置版本"
我:"好啊好啊"

说来惭愧...在这次事件里面我负责提供表情包,snakes 负责画画 / 雾
于是我在床上瘫着看 snakes 画了 2h 的表情包,最后太困睡了一小下被 snakes 发现了,然后就被赶回床上去睡觉了.

Day 8 (1.31)

早上起来一看 9:00 了,胡爷爷已经跑路了,snakes 在下边玩音游.
于是爬起来看 snakes 玩了 1h 的音游,然后 snakes 就跑路了.
后边发生的事情也不是很想写了,所以故事到这里就结束了 / 雾

Summarization

这次 WC 为我提供了宝贵的比赛经验,让我对自己的弱小有了更为深刻的认知,为走在逐梦之路上的我提供了有力的援助.
仔细想了想,觉得我 WC 期间这么颓废的原因大概是。。。THUWC 被打击狠了啊?
找个时间给寒假做个规划吧.
2.17 upd: 规划?不存在的(x