THUWC2020 游记

Day -20----Day -1

天天THUWC/PKUWC模拟赛垫底，被众神仙吊起来打

Day0

早上五点坐火车去南京再从南京坐高铁到北京。
高铁上和 hy 巨佬颓废
下午去宾馆睡了一觉，起来到清华里面转了好长时间，和 hy 闲（che) 聊（dan）
校园还是蛮漂亮的 为什么有这么多乌鸦
感受到了被大佬包围的感觉
预计 YG 明天就要 AK 虐场了，然后我就要爆零了

Day1

竟然没有爆零
早上是试机 + 合影 + 开营式（其实是宣传 THU）
午饭人太多连坐的地方都很难找，差评
连觉都没睡就进考场了
T3：科学的动态仙人掌 什么鬼啊我连仙人掌都不会啊
点进去发现：

题目是吸引你点进来的。。。

T1 发现 \(k\) 很小，以为可以直接暴力
然后一交：WA
发现一个地方写挂了，再交：TLE
好像前 \(20\) 分钟出锅了，没有隐藏最后评测数据
然后想了一下发现复杂度是 \(O\left(nq\right)\) 的
想了一下优化，感觉不难，直接记录往后会被覆盖的第一个就行了
随便单调栈 + 二分搞一搞就过了
然后看 T2
感觉题意非常清楚，但是很不可做
于是打一打暴力，发现部分分还是比较良心的
树的点好像可以树剖 + 二分（看起来非常难打）
于是杠了一段时间，造了一组大样例死活过不去
看时间发现只剩下不到两个小时了 qwq
于是先打了 T3 的一丢丢部分分，交上去发现只有一个 \(4\) 分的过了
改一改程序交上去就一直没反应，可能是评测机太卡，差评
最后竟然乱调调对了 T2 的树剖，开心
T3交了35分钟一直出不来结果
预计分数 \(\in\left[140,170\right]\)
走的时候发现 YG 神仙 \(200+\) 分还一直 fake，迫害蒟蒻

Day2

早上8：30---13：30考Day2
T1推了半天没推出来啥，主要是绝对值非常烦
然后打了第一个 \(n\le 10\) 的 subtask
发现 \(a=0\) 的时候好像能状压，于是写了一个状压
出考场才想起来 \(c=0\) 也能状压，白丢一堆分
交上去一直在 Running，通过答疑系统问了一下管理员
管理员说：你输出了一些东西让评测机懵逼了
我：？？？
经过长达一个小时的调试发现输出时没有判断是负的
然后 putchar 了一个绝对值非常大的负数导致出锅了
好像还因为我的问题发了赛时通知
最后终于 A 了两个 subtask，浪费了一堆时间
T2发现很不可做。。。骗 \(31\) 分走人
T3发现很不可做。。。骗 \(8\) 分走人
获得了 \(75\) 分的好成绩
但是下午走的时候问发现 YG，YYR，HY 都在负数的输出问题上出锅了
晚上的工业题真是毒瘤。。。看材料看了接近两个小时。。。
发现前半段材料基本上没用，浪费了一堆时间
下次应该先看题目再看材料
第一题就是大模拟，调了半天最后 40/40
第二题又一堆子问题。。。没写完就结束了。。。28/60
后面几道交互题，没时间了
最后一题还要提出对这种工业题的建议。。。
都来不及写了哪有时间帮你评价 qwq
YG获得了 \(96\) 分的高分。。。Orz
明天还有面试，还要读英文，感觉要凉凉

Day3

像我这种蒟蒻是不可能进面试的。。。
在清华里面转了一上午，拍了一堆照片。
听YYR大佬说面试的英文非常难以至于他一个单词都看不懂
下午还去听了讲座（还是宣传THU）
因为过于无聊所以出场颓废了 把座位留给有需要的人
听说高二的学长都在PKUWC中获得了一等约orz
gzp Day2 AK 了 orz
啥都没拿到,就来玩了一趟
YG获得了一等约，YYR获得了二等约orz
回来的火车上一个坐的很近的初三女生获得了北大一等约orz