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