THUWC2020游记

前言

其实我原本更想去的是PKUWC,而非THUWC,因为两者有(998244353)和数据结构的本质差别…… flag * 0

Day0

刚到北京的时候感觉北京并不是特别冷,是错觉吗……
下午在宾馆里想敲几个板子,然鹅不知道敲什么,数据结构是不可能敲的!flag * 1
晚上参观了一下THU,校园好大呀,羡慕ing……
回去又颓了颓就睡觉了。

Day1

上午是试机赛。(只有Linux让一个以Dev为生的选手怎么活啊,没有单步调试真的太残忍了) flag * 2
这个THU的土豆OJ据说版面变好看了,我很好奇它以前是怎样的。莫名拿到了一个叫“无名旋狸藻”的ID,然而我并不知道这是个啥。
被mangoyang告知试机用题是THUWC18的题,切了T1就不会了,然后跑去敲多项式板子(毒奶一口今年有一道(998244353))。flag * 3
结果就打了一个NTT和exp,调了好久……然后发现各种sb错误(意味着要凉?)。
中午和苟利学长一起吃饭,没想到THU比我昨天看到的大多了 这不显然吗,去个食堂走了二三十分钟。
之后一些乱七八糟的事情就略过了……
开题了。
先看一眼三道题大体情况——日,一道(998244353)都没有。
滚回去看T1。尼玛这部分分不是疯狂暗示这是签到题吗?旁边小哥10分钟不到就开码了,我还在懵逼。
结果旁边小哥半小时pp,我tm那时候只会(mathcal O(n ^ 2 k))的做法,后来改了一下,竟然pp了???不管了,假装过了,反正听说这个pt挺强的。flag * 4
T2一看就是一个数据结构题。动态维护环套树可还行。赶紧先把该拿的分拿了。
结果一档(n = m)的分调了2h……最后发现是线段树pushdown里一个符号打错了,竟然还拍不停,日……假装自己有41分。这个随机的8分怎么没过啊,算了去搞T3了。
T3又是数据结构!觉得自己没救了,打了8pts滚粗。
最后滚回去看T1,发现一个ST表就可以优化到(mathcal O(n log n k)),赶紧码……TM比赛结束了还没码完???
(假装)(100 + 41 + 8 = 149)。滚粗了。
出来一问,xj人均吊打我。果然来THU就是划水的
晚上回去又颓了好久。

Day2

上午就开题了。
还是先看一眼三道题,终于有一道(998244353)了,可惜是T3(这和没有有区别吗)。tm今年怎么连计算几何还有交互提答都没有了?!flag * 5
与昨天如出一辙,我左边的小哥又秒题了,心里慌的一批,但是右边那位老哥好像还没动静。
哎,对于这种维护图像的题,我大概是一窍不通……我瞎胡了一些结论,码完就和暴力拍上了??
于是拿着一份小范围暴力大范围乱写的代码pp了。这么轻松???心里狂喜。
作为一名强迫症患者,我果断把前面小范围暴力换成了乱写,结果……subtask1WA?搞我?边界都没问题啊……算了不管了,先拍着再说。
T2还是数据结构。反正不会,写一个31pts滚粗。
T3作为唯一一道(998244353)的题,却没有它该有的样子,以至于我辛辛苦苦瞪了它一个半小时,拿到了1pts的好成绩。除了打了一个表发现了一个分形的图形,此外什么都没有做。
真是让人沉默又流泪啊。
然后T1到最后都没拍出问题。
(假装)(100 + 31 + 1 = 132)。继续滚粗。
出来发现自己T1果然fst了。真的菜。mango可能是真的A掉了扒。
晚上考Day2+。首先吐槽一下座位安排,为啥我试机位和Day2一样,Day1机位和Day2+一样?玄学?
今年考的Cache。传统交互提答三合一?自闭了。
这个《学习手册》据说比往年短得多,可我为什么还是一头雾水,抓不住重点前半小时看到的都是我最后没用到的
前一个半小时打task1自闭了,结果还是0分,感觉没救了。
缓了缓神,发现task2是个傻逼玩意,先打了40分,发现只剩下40min了,赶紧回去调task1了。
发现自己清醒了过来,最后5min才过。中途发现task3可能有一个挺sb的16分点,但是涉及到交互操作,写了下还挺烦的,最终没能搞出来。
(40 + 40 = 80)。滚粗了。
这才意识到第一次WC就几乎结束了,挺自闭的也挺懵逼的。算算总分,如果没有fst,一共(149 + 132 + 80 = 361),还是被吊起来打呀。
回去之后看了一下MU的比赛,真的惨不忍睹。。希望每天能以被通知面试的方式被叫醒……

Day3

早上起来被告知所有人都要去西郊宾馆,然后直到8:40,高二似乎只有mangoyang被通知了,有点小自闭,然后在那里又颓了好久。
下午睡了一下后起来无所事事,然后听说PKU那边一个xj的都没有约,也太惨了吧……
后来突然被告知没进面试的也有约(但我知道自己是凉凉的),结果去了颁奖仪式已经结束了。
发现拿到一张再来一次约,真是令人哭笑不得。(听说今年THU和PKU抢人,多发了好多约。看来我是真fst了好多分
晚上鸿门宴,就不多说了(还蛮爽的)。

Day4

返校啦。(走的时候北京飘着雪,这让我想起我当时查北京天气时前几天都是天晴,然后以为今天也是晴天,没想到却下雪了,真是Unpredictable Endding

后记

THUWC2020虽然没有带给我和大部分xj同学一个好结果,但对我而言无疑是一趟美好的旅程,以及一个认识世界的窗口。
能够在又一个高水平的平台上与其他OIer较量,对自己本身就是一种认可;并且通过这几天的比赛,我也收获满满。
尽管THU所亲睐的数据结构和码农题并非我所擅长的,但我明白了,作为一名真正的OIer,数据结构是非常重要的。
并且有幸能体验一回Day2+,尽管发挥不出色,但是在这短短3h中,我却唤起了初学OI时的那份热情。尽管做的很艰难,仍然乐在其中啊。
觉得自己现在把很多事看的很开,和大人们几乎站在对立面上,总觉得故事还是未完待续,未来依然可以期待,这也许是青春的声音吧。
想要感谢THU,尽管我可能无法在PKU圆梦了,但我还有机会再一次迎接挑战,与你相遇。
虽然在很多人看来,即便是一等约也将成为废纸,但那又怎样?也许他们并不理解OIer的含义吧。
也感谢带给我的这份自信与自豪,让我能以OIer的身份在未来搏击风浪,冲向彼岸。
我热爱OI,它是绽放在我的青春中,那一朵娇弱却又明艳的花。
愿能在下一个路口相见。

原文地址:https://www.cnblogs.com/psimonw/p/12075064.html