WC2018游记

Day-1

刚从某个爆颓的地方回来……基本没怎么睡觉,加上睡得也晚……收拾一下凌晨4点了,睡了一会就该坐车去冬令营了.

(睡了两个小时……

Day0

报到日爽啊……白天被xqmmcqs拉着不让睡觉……说是要调整作息,就在搭OJ……一直进展很不顺利QAQ.(最后发现还是傻逼错误难受)

Day1

第一课堂是lzz在讲课,全程认真听讲,有趣开心++.

下午就掉线了……听不懂……

QAQ上机测试踢掉电源线QAQ

Day2

第二课堂掉线回血中……

Day3

第二课堂掉线回血中……(OJ进展迅速QAQ

上机测试踢掉电源线QAQ

Day4

考试前一天了QAQ,开始方到爆炸……

发现上机的时候rc背不下来QAQ难受,然后各种看板子……奠定了爆蛋的基础

Day5

考试……早上吃的牛肉面还行(其实WC的伙食还是很好的,就是现在pangruosanren……

拿到题目一点不方……还没开始我已经解锁了linux桌面开始啪啪啪啪啪打rc……

等到他说开始的时候我rc已经打完了(似乎强行掉了一波RP

然后我就寻思把快捷键映射也写上吧,然后几乎半个小时过去了……

开头大概看了三道题的题意,理解一下花了0.5h

这就9点了……(对应一下下午看到的集训队大爷们,这会就已经有人切题了……OrzLCA

开始硬肛T3,交互题应该分比较好拿flag

然后过去两个小时没有什么思路,从70分的暴力分析到10分的暴力,这似乎真的不可做,颇有一种只能靠多次提交答案来博弈论取得正解的感觉,什么都不告诉我拿屁求啊……然后瞎鸡儿写了个$N^2$的循环……特判了$n=2,n=3$的情况,问了一下wys,含含糊糊可能也是我没表达清楚,大概这是一道神题吧.去肛T1了……为爆炸奠定基础

T2中途看了一眼,感觉对于欧拉回路题目似乎有点问题,就坐等改题面,就下定决心肛T1了……为爆炸奠定基础

先骗8分的$w=1$和性质0的点……写了个最短路感觉没啥问题,然后开始想$n<=10^2$的,感觉用$n^2$时间暴力枚举两个点然后计算两点距离,求一个最大的就好了……我就直接复制的最短路的板子,没写LCA!!!!为爆炸又一次奠定基础

然后看了一下好像$w=1$的其他点和性质0不重合的点,一个可以用树上找最长链的方法求,一个可以直接跑最大流然后啪啪啪啪,这样看来这道题挺好拿分的吖,去年分数线才29分?这我这道题就快40分了,是不是要拿牌子了阿哈哈哈哈哈哈哈,傻逼

各种暴力凑凑凑的T1,大概写了44分的把,剩几分钟发现小样例没过……难受,看最短路板子也没啥错,gdb一下发现是求我自己强行加了一维为了求最大的最短路的答案写的有问题……输出一看大致没问题,就是实现的小细节,稍微改一下就过了,开心

然后末日来了……

一出考场在食堂遇见罗爷爷了,这种人肯定特别神,100多分怕不是要吊打集训队啊,想想是不是就直接Rank1了.

在食堂过一会遇见了彭神,一脸苦相,似乎是考炸了,一问全砸在T2上了,30分钟写了T1T3的各40分的暴力,??????????????啥玩意,这么强,看起来最起码Ag稳了啊.

随着时间的流逝,我在群上似乎发现了什么.

奥,T3的explore函数是有返回值的……他会告诉你成功探索了哪个节点……妈的这样一下T3白送60分啊,链稍微难做一点,nlogn不就是60分么!!!!!

T2似乎又被喷了……集训队大爷们改题面了,然而非集训队并无人权,无人通知……

T1似乎……暴力分被我拆的太散了,直接树上最长链可以拿24分,LCA用log的复杂度求一下距离可以直接拿到24-76分woc我就偷了个懒写的最短路,这不是凉了

最后分数下来,xqmmcqs109分,lmz82分,12mango64分,c0per41分,还有一个冯志宇怕不是要超myy,就我一个凉了……但是似乎xj队今年大丰收啊QAQ

T1因为理想地以为不会卡最短路,T成一坨**.

T2据说30分钟可以写出一个40分的暴力,就是会因为题面表意不明而GG,可能会调好一会……但是这就有40分了啊……

T3……不说了白送40


这么想一下WC2018似乎真的完爆了呢,THUWC和PKUWC本来就去不了QAQ,wc2018倒是真的称为了吃吃吃和睡睡睡选手了呢,开心^_^

自己学的太少,水平太弱,好不容易遇见一次比往年简单好多的WC,还把难度当往年,想想noip的Day2似乎就是这样,自己弱是弱,但是总是无限强化题目的难度,导致翻车,也出现T3这样的傻逼错误,白耗两个多小时,以及自己虽然是万年vim选手,还没有在正式的linux环境下考过试,当时头铁能花一个小时去配rc和完善环境也是佩服自己.冬令营算是结束了,回去gay友们可能会有一波约约约,预计耗费1周左右的时间,剩下的时间就按照之前的计划去搞辣QAQCTSC和APIO不远了……

剩下的等分数线出来再update了

Day6

活动日,感觉博物馆没啥意思就在宿舍闲鱼辣.顺便写写这个惨痛的经历,还真的挺有意思的呢~,错过了早饭不开心还不是因为自己睡过……

Day7

结束辣,分数线下来Cu 78,Ag 130,Au 164

难过……

Wc就这么水的结束了,感觉博客发上去真的羞耻啊……