【游记】THUWC2019-2 Bystander
【游记】THUWC2019-2 Bystander
Day0/-1
感觉自己怎么样都去不了PKUWC(没错)了，差点放弃模拟面试，在老妈的要求下勉强面试，自我介绍没怎么准备，然后就说
我喜欢唱跳Rap篮球。
Apple好像没有注意到什么不对劲233
然后我下午晚上开始准备在CJ继续的机房生活，当我在寝室睡觉时
(呼噜噜...呼噜噜...呼噜噜...)
然后生活老师进来了，要我接个电话，然后一顿操作晚上接近一点钟我到了家。
算了权当去THUWC学习一下....我想去PKU啊
和托腮一个房间，托腮好肥啊
试机题我所有题都过了一个点，没错，就是那个Compile Successful
Day1
由于我CSP FST 15分，我成功成为Virtual Participant...还用自己的笔记本电脑考试只能用Dev，我太难了，幸好我调试是靠输出中间变量....
开题，一看t1，woc送分题i了i了，搞20个树状数组就行了
然后由于我在应该用upper_bound的地方用了lower_bound，调了3h....
然后看t2，woc什么神仙题，大暴力20分走人
发现自己没什么时间了，再看t3
感觉很好做啊(指部分分)，然后花剩下的时间把\(subtask送分,X\in\{n-1,n-100,1,2,3,4\}\)全写了，好像有54分?
\(E(X)=100+20+54=174\)出来一看好像就我写了t3这么多部分分?
Day2
发现自己真的是VP选手，有一点点伤心，然后Day2没有Day1那么有激情了...导致我写了多少分都忘了，只记得总分
开题，t1随便写了一个状压，woc除了subtask3全过了？难道真的是送分题?
然后再乱搞一下，woc，全过了???????? passed pretest
但是这个算法是假的，我感觉，但是拍不出来特殊性质的错误，姑且算作55分吧
然后开t2，错误地以为所有非树边都是返祖边(理解意思就好)，然后在想基于连通性的树分块，发现不存在这种科技，一个菊花直接hack成\(O(n)\)，我继续想分块套分块？然后突然发现，这个是有向图的外向生成树，不存在非树边都是返祖边这个结论，然后我就GG了，把\(O(n^2)\)，一条边，只多一条边，一条链写了，多少分忘记了...
然后开t3，唉还是啥也不会。把puts(1)写了，把\(O(n!)\)写了(正确性不详，可能会FST)，多少分也忘记了...
局外选手晚一个小时开考，晚一个小时下考...
\(E(X)=13[-9,9]\)
day2+
我原以为可以展示我惊人的工程能力...
花50min从头到尾仔仔细细全部学习完了handbook.pdf然后看部分分，感觉t2+t3=100分，写了就win了，于是直接跳过t1(t2,t3没有依赖t1的关系)，事实证明我的觉得是错误的...
然后花了剩下2h把t2写了，:)我自闭了
\(E(X)=56\)，反正我只有一个t2passed pretest了...
后话
总分\(E(X)=174+124+56=356\)？姐姐和腮腮一个400一个600都一等约了:-).....
假如我CSP不 FST 15分，我就是正式选手。假如我day2+快点写完t2我就是400+了，可能我也有一等？
可惜没有如果...HNOI再战一次，留给我的时间不多了，是时候做出一点改变了。
