【游记】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再战一次，留给我的时间不多了，是时候做出一点改变了。