Prelogue
虽然今年CSP也炸了，但好歹还是能过WC初审的
为什么gz只有我一个。。有点慌
上次去的隔壁这次就来THU了
因为THU有Day3可以多玩一会儿
话说为什么THUWC2020会在19年呢（
-
THUWC2020 (×)
-
THUWC2019 Round2 (√)
Day -1
早上考CTSC2017D1，全写暴力就对了
然后就一直颓。。把柚子近年3作全线通了 退役警告
奶一波计算几何，写了个凸包模板
Day 0
坐了一天车，人都坐傻了qwq
忘了飞机不能带水，日常白给
晚上敲了棵平衡树就去颓Gal了
感觉可能有多项式，但是我不会（
Day 1
早上试机
为什么胸牌还是2019（
Ubuntu好评，Sublime好评，正好用习惯了
先写了个A+B
剩下三个是thuwc2018的Day1
T1像个贪心，写了一波交上去就wa了
看了看T2，好像可以写个\(O(n^3)\)的DP，分数个位数，太麻烦没写
看T3：字胡串，告辞
回来T1，先写个\(O(n^2)\)DP稳稳
Wrong Answer？
最后暴力也没写，太热了走了
获得成就：试机赛爆零
下午开幕式，想起了上次sc迟到没合影的恐惧
这次thuwc好像260+人的样子
然后Day1：
T1：\(k\)个人，每个人有初始工资\(a_i\)
\(n\)次操作，给定\(p\)和\(b_1\sim b_k\)，如果\(b_p>a_p\)，就把\(a\)换成\(b\)
\(q\)次询问，每次给定初始工资，求最终工资
\(n,q\le 10^5,k\le 20\)
暂时没思路，看T2：
一张有向图，\(q\)次询问，给定点\(x\)和步数\(s\)，每次选择\(x\)的编号最小出边走，第\(i\)条边走\(w_i\)次后删除，询问影响不撤销，直到步数用尽或无路可走，求终点
\(n\ 1e5\ m\ 1.5e5\ q\ 1e5\ s\ 1e9\ w\ 1e18\)
暴力好像有\(24\)，先摆着
T3：
一棵单位边权树，给定常数\(X\)，\(m\)次询问，问\([l,r]\)的点构成多少个联通块，两个点相连定义为距离不超过\(X\)
\(n\ 3e5\ m\ 6e5\)
好毒啊...
回去看T1，想了想似乎是个联赛水题，\(knlogn\)水了，花了30min
突然发现题目没给权值范围。。打算问问发现不会切中文输入法。。
想了想我英文的丢人水平还是算了，等别人问，过了一会儿果然更新了
Accepted？为什么会显示所有测试点的情况。。。
估计这是今天的签到题吧
然后T2，先把\(24\)的暴力写了，有12分\(w=1e18\)就大力倍增。
还有\(13pts\)的内向树似乎很可做的样子
想了想想到个\(nlog^3\)的大力树剖。。不知道能不能卡过去
好久没写树剖了有点忘，康康T3
有\(4\)分暴力，\(4\)分\(X=299999\)全输出1，\(4\)分\(X=1\)转化成求有多少边在区间内，离线瞎搞.jpg
然后就得了\(12pts\)
还有\(16pts\)的\(X=299900\)，好像很有区分度。。
想了想区间长度大于\(100\)的就可以直接输出\(1\)，然后就是点数小于\(100\)，似乎可以建虚树瞎DP？
此时还剩2小时，决定写T3，瞎写写过了样例，一交Wrong Answer
标准结局（
丢了又去看\(T2\)，写了半天硬搞出来了个倍增+树剖，交上去结果又T了
不愧是我.jpg
又花了一段时间把T2T3拍上了，T2似乎常数确实太大了，没救了，但T3拍了几万组愣是没拍出错来
这就令人摸不着头脑了
然后2h就这么浪费完了
汉堡挺好吃的
回去看了看T1的评测又变成INVISIBLE了。。。之前的算什么（
Day 1 Pretest得分：\(100+36+12=148\) 全营垫底
晚上看见yhj在开发游戏引擎，tql%%%
Day 2
炸飞了。。。
为什么每次考试旁边老哥敲键盘声音都好大。。
T1：
\(n\)份报告\((a_i,b_i,c_i)\)，初始兴奋值\(s\)
听一次报告兴奋值变成\(a_i|s|+b_is+c_i\)
重新排序报告，求最大兴奋值。
所有输入值绝对值\(\le 15\)，答案可以用__int128存。
暴力\(13pts\)
看起来像个\(3^n\)的状压。。但是想不出来枚举子集有什么用
看T2：
一个DAG，源点为\(1\)，按题目要求得到一个DAG的生成树，根为\(1\)
\(q\)次询问\((a,b)\)，保证树上\(a\)为\(b\)的祖先，问删除树上\(a\)到\(b\)简单路径的边后，DAG上从源点出发\(b\)的子树中有多少点不能到达，询问独立
\(n,m,q\le 10^5\)
暴力\(20pts\)
看了一下，有\(23pts\)保证\(a\)为\(b\)父亲，\(11pts\ n=m\)，\(19pts\ a=1\)，好像都很可做的样子（？
看T3：
You are given a tree T,you need to think of the peach.
一颗点权树，点权组成\(1\sim n\)的排列，\(m\)次询问，给出一条路径，将路径点上的权值组成一个序列，问有多少序列满足冒泡排序\(k\)轮后等于这个序列，\(\%998244353\)
\(n,m,k\le 5*10^5\)
暴力。。。\(5\)分？写完丢了
如果\(T1\)不会可能今天就凉了
想了想，写了个很假的\(O(n2^n)\)DP，直接记录最大最小值转移，一交上去结果除了Sub1都过了
这pretest一看就水到爆炸
但是后来也想不出正解，把暴力判掉就过了，写了个对拍先拍上
看T2，想了想\(n=m\)的做法，就判断一下多出来的边有没有贡献，Lca乱判一下就过了
然后\(a=1\)试了试DP，DP半天也没D出来
回去看T1，拍了十多万组拍出来了一个大数据，手算不出来，放弃了，改成了\(a_i=0\)的随机数据，拍到考试结束没拍出来，或许可以骗点分？
Day 2 Pretest得分：\(100(13)+31+5=136(49)\)
出来看人均会T1
回去睡觉了
Day 3(Day 2+)
工程题场
早上第一座，晚上最后一座，暗示炸得更厉害
拿到密码条：“简单”cache，震撼woma
题目。。。背不下来（
全是大模拟，手速场石锤
把T1过了，T2慢慢写了前\(6\)个Subtask，看第\(7\)个Sub的学习资料：
wdnmd真就\(31\)页英文论文，看个🔨
后来去调T3 Sub1，死活没看懂题意，时间不够啊。。
Day 3 Pretest得分：\(40+40=80\)
话说我都没时间玩T6了
面试？tan90°
面试
怎么莫名其妙就进来了，是不是有人和我一样D2T1 FST了啊
等待室都坐满了，得有快一半的人了吧。。
排在面试名单最后，垫底警告
等得头疼
面试内容。。英文看不懂，问题都不会，走了
After Story
下午闭幕式，就是一直讲清华，竟然把讲题咕了，差评
听说隔壁1=比23=加起来还多，woc那么爽吗
然后发协议，马老师："进了面试的都有约，没进面试的也有约"
震撼woma六兆年
然后就是混乱的签约现场，竟然苟了个2=...
发协议（x）发废纸/传单（√）
这THU比隔壁还猛，i了
接着就是回去快乐文化课了
To be continued... End