THUWC2020游记

Day -20----Day -1

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

Day0

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

Day1

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

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

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

Day2

早上8:30---13:30考Day2
T1推了半天没推出来啥,主要是绝对值非常烦
然后打了第一个 (nle 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 Day2AK了orz
啥都没拿到,就来玩了一趟
YG获得了一等约,YYR获得了二等约orz
好像有一位初三女生获得了北大一等约orz

原文地址:https://www.cnblogs.com/bestlxm/p/13096822.html