thuwc2018&&wc2018游记

THUWC

Day -? 

 听说这次thuwc有反馈?那平时的训练还有什么价值。。。

上午弃疗,下午颓废

近一个月也没看什么算法,不会的还是不会,感觉要gg。

Day -0

火车还晚点2h是什么操作?

晚上8点总算到了宾馆,倒头就睡,第二天听说还有凌晨到的。

Day 1

先吐槽一下长沙的出租车。连续三辆都由于打的距离过近而拒载。。。这服务态度,于是背着一大堆行李挤公交车。

宿舍跟想象的不太一样啊!没网没电,还是按音序排的,woc,这宿舍能过,幸好还有阅览室。

下午一点半比赛开始了。

开局先看T1,好像总有最优解是从小到大排的,我会O(n^2)DP,先写了再说,15min后写完了拿了15分。

回头研究这个dp,发现总是先每人轮流一个一个取,后面一段一个人全部取完,再另一个全部取完,显然的贪心,于是在45min时过了这道题。100 pts。

T2,T3题意明了,可是我不会做。。

T2不会写暴力,写了个能过一些部分分的点分治 40 pts。

T3一开始想用后缀数组套二分枚举最早的大小变化,可是最后的的一段没法处理,思考2h无果,打了暴力 50pts。

最后得分 100+40+50=190

考完问了下周边的人,都200左右,感觉要被虐翻。

晚上阅览室颓东方。

Day 2

上午拍合影,开幕式,补觉ing。

下午比赛延迟到了2:20。

简单浏览一遍题目,感到今天要gg,T3 smg,发了几个M的阅读材料,T2毫无思路,感觉只有T1能做做。

于是刚T1,感觉一个点加油的地方一定是下一个比它价格便宜的地方,瞎鸡巴证明一下感觉挺有道理的,于是写了个O(n^2)的暴力,顺利拿到了 5pts。

好像每个点跳的位置都是固定的,于是可以建出一棵树然后在树上倍增?好像挺有道理的,改完后交了一发,爆零。

想了一想,如果一个点后面的都比他大,那么应该加满并且在次小的地方加油而不是在最后,改完又交,80 pts。 mle了,不错,至少写对了。

算了算空间,1000000*20*4个 long long≈600M,题目限制512M,把两个数组合并,一个改成int,再交,AC了。舒服。

T2打表2h无果,交了暴力 10pts。

T3考场上一脸懵,找图片中线段的交点?先写了随机输出3000个点拿了些分,照着资料写了一个fast算法,一交,没随机分多。

思考半天,把图片打了出来,发现一点都不匹配,此时已经快结束了,一拍脑袋发现横纵坐标写反,改完后拿了50多分。

最后得分100+10+53=163

出来问了下T1做出来的不多,感觉还有希望。。。。

Day 3

面试,这排序方式绝对是个阴谋。

说好的1min自我介绍怎么改成3min了?不知所措

面试题画风突变啊!如何向奶奶介绍Excel?如何调试程序?还考英语阅读?很绝望。。。,幸好没有数学题。

下午听说面试了不一定有约,瞬间紧张了不少。

最后还是拿到了一本吧。

WC

Day1-4

座位差评,坐久了不舒服(没法冬眠),食堂太挤,但食物还不错。

认识了不少dalao,深刻认识到了自己的菜。

Day5

考试日:

密码输了3遍才输对。。。

30min看完题,感觉暴力分44+50+65,能上150,高兴。

T1暴力30min,决定做完一起写对拍 (Ag flag

T2暴力30min,大样例过不去,静态查出一个错,改了,大样例还是过不去。再读一遍题,是只要每条边都走一遍,没说要连通啊,估计还是写挂了吧,于是对着这个程序调了2.5h。

T3只剩45min了,打满暴力分走人。 

所以T2样例没过,T1没对拍。。。感觉要gg


出来后听说T2出锅了,没听见广播?两套数据一起测取最大值?

最后28+50(?)+70=148 Ag滚粗。 T1直径写挂了?

要是T1不挂就有Au了?(164)

虽说题目有一点锅,但终究还是自己菜,简单的暴力都写不对。活该Ag。


最后还是拿到了一本吧。

WC

Day1-4

WC

Day1-4

原文地址:https://www.cnblogs.com/Vanisher/p/9136023.html