zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    阶乘
    资金账号,手机号等中间添加*(星号),脱敏
    对象深拷贝
    前端简易服务器
    Codeforces Round #603 (Div. 2) C. Everyone is a Winner! (数学)
    Codeforces Round #603 (Div. 2) B. PIN Codes
    Codeforces Round #603 (Div. 2) A. Sweet Problem(数学)
    Codeforces Round #605 (Div. 3) E. Nearest Opposite Parity(最短路)
    Codeforces Round #605 (Div. 3) D. Remove One Element(DP)
    Codeforces Round #605 (Div. 3) C. Yet Another Broken Keyboard
  • 原文地址:https://www.cnblogs.com/Vanisher/p/9136023.html
Copyright © 2011-2022 走看看