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
