【游记】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再战一次，留给个人时间很少了，是时候作出一点改变了。