THUWC2020游记
提示：asuldb加入队伍；
提示：duye加入队伍；
提示：duye离开队伍；
提示：asuldb离开队伍；
以上提示的原因：一开始asuldb和duye家长都不去，后来又都去了，就不跟着我和我妈妈了。
asuldb的游记：https://www.cnblogs.com/asuldb/p/12097506.html
Day -x:
报了ZR的冬令营赛前集训并选择在家参加。在家的坏处就是比较颓废，听完课不想补笔记，考完试不想补题。周六晚上听说PKU出录取结果了，点开一看：
过于美妙！我感觉PKU过不了，THU一定更凉，于是接下来的几天每天在ZR打打暴力，听听题感慨一下出题人的巧妙，过得十分快乐。
周一中午正在睡觉，突然QQ弹出消息，hywn和ZUTTER_说T出结果啦，于是我就去看了一下...竟竟竟竟竟竟竟竟竟然过了了了了了了了了了！
于是之后几天我认真学习，觉得T过P不过暗示我是垫底过T的，去了也拿不了约，就接着水了几天...
Day 0:
坐火车去北京，从早上8点一直坐到下午3点才到，路上有点晕车，就一直躺着。
到达北京，先是坐地铁到北大附近，然后loli带领我们找宾馆，快七点才住下；晚上出去吃了全聚德的烤鸭，然而比想象中差远了，感觉一般般...或许是快要考试，有点紧张的原因？
睡觉以前复习了一下emacs配置，这时才清醒地认识到马上就要thuwc了，有点慌。
Day 1:
早上去报道，喜提：计算机系背包*1，印着系徽的围巾*1，胸牌*1；
去试机，发现自己叫“无名尖瓣芹”，有点妙~看了看试机题目，发现好像跟往届dalao们描述的thuwc2019类似，莫非就是去年的题？这时发现有vscode！于是果断抛弃复杂的emacs配置，vscode tsdy！切了A+B和去年的T1，想了想T2，发现似乎可以线段树合并...？T3好像没有什么好的想法，于是就出去吃饭了。快乐地吃不辣的麻辣烫，点的过多又不想浪费，结果吃的太饱了。
下午先去拍照，然后听讲座，接下来就考试了：
打开土豆OJ，把三道题都看了一遍，发现...都不会？
T1：从前有个办公室，办公室的桌子上有一张工资单，上面写着 $k$ 名员工的工资；一共 $n$ 个时刻，每个时刻会有一个人拿着一张伪造的工资单进来（一个人可能进来多次），看看工资单上的工资，如果他伪造的工资单能够使他得到更多工资，那他就会把假工资单换上去；你需要对 $m$ 种不同的初始工资单分别模拟上面的置换操作，并回答对于每种初始工资单，最后留下的工资单长什么样子。$n,m<=10^5,k<=20$
仔细想了一下，发现一旦交换，以后的交换就只与当前的这张工资单有关了，这样只要预处理每个人的伪造工资单如果作为初始工资单，到最后会被换成什么就好了。用了一个单调栈上二分，复杂度 $nk\log n$，交了一发就pp了。觉得有点不稳，写了个拍，这时发现大多数情况下最后被换成的都是同一个，有点自闭，手动构造了几组特别的数据，又静态查错了一遍，感觉没啥问题就去看下一题了，这时大约过了一小时左右。
T2，T3到底问的是什么记不太清了....
T2先写个暴力，发现可以过前三个点和基环树plus，弄不太透，大概是pp太水了；然后尝试写w无限大的那个，也就是说每个点的出边唯一，发现跟以前luogu月赛某题相似，就那样写了（先找环，倍增到环上，然后看在环上绕几圈之类的），细节稍微有点多，一开始没考虑到不连通的情况，后来又没注意到有的联通块可能是树而非基环树，总之写了好久才过；出考场以后asuldb告诉我，s又不大，其实直接倍增就行，浪费了好多时间啊，血亏。这时去写第三题，感觉不太会，先写了前8分的暴力，开始想x=1咋做，发现只需要知道有多少条边两端点都在[l,r]上就好了，写了排序+树状数组，发现才4分，性价比有点低啊...回头看T2，开始尝试想正解，想了好久无果，写树的部分分；一开始写的两个log的树剖，写到一半感觉可能会TLE，就删掉改成了LCT。其实8秒时限两个log不会TLE啊啊啊啊啊，鳖连三个log都敢写（虽然可能确实TLE了），我怎么连两个log都不敢写啊啊啊啊啊啊。总之这时候还有一个小时，我觉得LCT能写完，事实上也写完了，但是它WA了，我并不能看出来是为什么，于是就凉了；
最后得到的总分是156，但是我不记得得分分布了；
出考场，看到asuldb向我走来，并表示他考得很高，飞龙骑脸（其实我并不能明白这个形容词到底是表达什么意思，然而鳖最近天天用，盲目猜测是指比别人都高），好像有180+，于是我觉得我凉了。（事实证明，他的三个log很可能过不了，这样就只有160+了）；走出考场，看见了qwaszx，他说自己全打的暴力，但是众所周知，dalao的暴力和我的暴力并不是一种东西。
走出校门，发现已经快20:00了，THU这是什么时间设置嘛...虽然很晚！但是我还要吃好吃的！于是我和妈妈先到星巴克买了一杯咖啡，吃了一个小面包，走在路上觉得实在很饿，于是又到某商场吃了石锅鱼...回到酒店有点晚了，都快11点了，赶紧躺床上睡觉了；
Day 2:
上午考试好早呀，差点来不及吃早饭就往考场赶了。今天换了个位置呀。进场发现键盘过于难用，赶紧换了一个，喜提5分钟加时~打开题目发现啥都不会，zblzblzbl。
先开T1，以为是类似国王游戏的题目，想了好久也没想到怎么排序，这时我突然发现......$n\leq 15$......
好，我们来想 $3^n$ 的做法，想了好久觉得没有前途，莫非是 $2^n$？
发现只状压最大最小值可以得到很多分，因为 $a=0$ 时函数是单调的；
发现 $c=0$ 时零点一定在0处，这样再记录一个最接近0的正负数？
最讨厌的是一般情况中，由于函数单峰，可能需要一个接近0的数，这样就得找到最接近每个函数零点的值，但是这咋维护啊...开一个巨型数组，维护离每个函数零点最接近的值？
这还是没法维护啊...啊，$a,b,c,s\leq 15$，那么零点一定 $\in[-15,15]$，所以记录 $[-15,15]$ 能不能取到就行了吧。
嘶，好像还是不对，我维护 $[-15,15]$ ，并不能推出加入一个函数后的 $[-15,15]$ 啊。不过，每次最多损失15的边界，那我直接维护 $[-300,300]$ 的数能否取到总可以了吧...
好像真的可以！总结一下思路，设 $dp[i][j]$ 表示已经经过了 $i$ 集合里的数，能否取到 $j$ （这部分其实是为了取到单峰函数的极值）。再维护两个数组分别表示已经经过了 $i$ 集合里的数能取到的最大最小值就好了~复杂度 $2^nn^3$；
呼呼，终于做完T1了，挂上拍，一看两个多小时都过去了，有点紧张，是不是大家都早就过掉了啊...
T2T3各想了一小会，觉得先写个暴力为妙，T3不太会，就写了个暴力，5分那种，然后去看T2；
首先当然是写个暴力啦，好像可以得到10来分，然后写只多一条边的那个情况，稍微讨论一下就好了；这时考试过去了三个小时多一点，得分132（左右？记不太清了）；
这时，我疯狂失误，对于ab是父子的部分分想了一个十分复杂的做法，就是对于b子树外的点显然都可以到达，那么这些点如果有边指向b子树内，相当于覆盖了一段连续的dfs序区间，这些点就是可达的了；看上去十分科学是吧...然而并不对，因为有可能有子树内的点可达后，又有非树边指向同样在子树里的点，从而覆盖新的区间...
那么我为什么以为他是对的呢？因为...我想成无向图，dfs树没有横叉边了...这个做法十分复杂，需要dsu on tree，线段树区间+1，-1，求最小值及最小值出现次数。写了好久好久好久好久，直到考试结束前半小时才调完，交上去一看，WA了，仔细一想发现错了，WAWA大哭。
出考场，asuldb跟我说他会做ab是父子的部分分，结果发现我们做法类似，于是我就把他Hack了。发现T1没几个人想出正解，而是通过分类讨论过掉了pp，pp好水啊~
中午快乐地吃牛肉面，然后回宾馆睡觉；晚上点了个外卖，随便吃了几口就又进考场了。
得到密码条，Cache是啥...APIO时似乎有一点印象，噢噢就是那个什么替换算法？弄不太透啊。
发现键盘时常失灵，换了一个；发现新换的键盘有几个键摁不下去，又换了一个，结果这次没有加时，哭了。
先花20分钟看完了手册的前2页，甚至做了笔记，这时发现有11页，赶紧先去看题了。看了T1，说必须看完，只好又用半小时快速看完了手册。写T1！写了好久，好久才写完，结果不停WAWAWAWAWAWA，等到考试2小时时，我还没调出来，只好去看T2。发现T2简单很多，又因为不会读入16进制数xtbl。一直到考试结束前半小时，我才意识到可以用字符串读入，用10分钟快速切掉T2的前六部分，好刺激！然后去一行一行地看T1，在考试结束前5分钟突然看出了一个x写成i，飞速改完交上去，过了！太刺激了！太太太太太太刺激了！一直到走出考场，心跳还是特别快，最后半小时0->80也太惊险了吧！虽然恐怕没到大众分（T2的后16看着也不难，T3的16则更简单），但是也不错了吧！
已经很晚了，外面没什么吃的了，于是在好利来买了一盒巧克力，奶茶店买了一杯牛奶，回宾馆玩一玩，洗洗澡，写自我介绍。虽然可能进不了面试，但是万一进了却没自我介绍不就更惨了？所以还是写吧，一直写到凌晨1点才睡。凌晨3点，疼醒了，左手手腕莫名其妙的很疼，头也很疼，妈妈说我可能感冒了，于是喝了板蓝根，又睡觉了。
Day 3:
早上起来，loli发消息让我们去西郊宾馆，但是...不是应该有thu的人打电话才是进面试吗？很郁闷，去吃早饭，路遇鳖，鳖说我们三个都进面试了，所以thu干脆通知了loli。哇，我进面试啦，幸福来得太突然。
到面试等待处，发现来了很多人，几乎一半人都进面试了呀，是否说明进面试也未必拿奖？跟前面的SC同学聊了聊天，摘录几句如下：
SC同学：“你知道成都七中吗？”
shzr：“知道”
SC同学：“cdqz在山东都有人知道，这么有名的吗”
shzr：“听说你们那里非常素质教育，真的吗”
SC同学：“怎么讲”
shzr：“就是高中生一周放两天假”
SC同学：“不放两天假，还能怎样？”
SC同学的话对我造成一 万 点 暴 击。
asuldb：“我们学校两周放一天”
SC同学：“什么，还能这样？”
素 质 教 育，素 质 教 育；
跳过漫长的等待时间，直接写面试：
面试老师：“自我介绍一下吧”
我：“我叫...然后...最后...”
老师：“好，你觉得女生学信息竞赛有什么特别的优势或者劣势吗”
我：“（这什么问题...）首先...然后...对对，其实我觉得没什么区别”
（我错了！现在我才明白真的很有区别！连考三场我快累到去世了，其他几个男生似乎依然很有活力...也许这是因为我锻炼太少，其实是个体差异？)
老师：“好，竞赛成绩不错，那你文化课怎么样”
我：“(什么，老师从哪看出来我竞赛成绩不错）胡乱说几句”
老师：“好的，看30s，然后读这篇英语文章”
我：“(&*(&D*OFDOF(*#R&) #R*”（这是啥文章啊，你们这个文章害人不浅啊你们这个文章，一句话没几个认识的词，幸好我音标学的还行，不认识的词也能读）
老师：“&*&（&R(*@&”(用英语问了个问题）
我：“（我并没有读懂这个文章讲啥啊！我只看出来这文章在讲比特币，然后就都不懂了啊！）从文章中随便摘了几句话，胡扯了几句（然后发现好像正好答了相反的观点）”
老师：“...”（开始摇头）
老师：“还有一分钟了，问个数学题：‘一根铅笔分成三段，能构成三角形的概率是多少’”；
我：“（还有一分钟了你问我数学题！这谁能答上来）嗯嗯首先构成三角形，最长边不能大于1/2，...”
老师：“（打断）这显然，那么概率是多少呢”
我：“...(我得想想吧)”
老师：“时间到了，你走吧”
我：“...(这不没了吗)”
下午讲座，我以为要讲题，和鳖去抢了一个好位置，结果没讲题，而是讲了一些奇奇怪怪的东西；等到四点多，马老师拿着一摞纸走进会场：“同学们，今年的纸非常多”；zblzblzbl，老师都不说是约，也不是奖，直接成纸了...“为了方便，这次不按照奖来念名字了，按照省份的字典序，等你拿到自然就知道自己是什么奖了”...念了好久“...胜利一中 dsq...”我和鳖说：“快到我们了！”，马老师接着念：“...莱州一中 djh...”我很郁闷：“没了，果然没奖，还是太菜了”，这时duye走过来，递给我们两张纸，原来他把我们学校的都拿下来了。嘶，嘶嘶，嘶嘶嘶嘶，我一等了！哇！过于开心！仔细观察纸上的字，发现全是义务没有权利（雾
UOJ群金句选：“通 货 膨 胀”，“令 人 发 纸”；
家长们趁我们面试，提前订好了火车票，是晚上11点的卧铺，鳖和loli睡对面，哈哈哈哈哈哈哈；
晚饭走到一家港式茶餐厅，饭不错，但是也就是一般水平。走之前想来杯饮料，又点了杨枝甘露，因为妈妈也想喝，就要了个大杯，没想到...没想到...大杯跟个水桶似的，甚至给了两个碗（最后证实这一大“杯”可以装8碗左右），真的好喝，真的真的好喝，太太太太太太太好喝了。之后又在街上逛了逛，地铁站迷了一会路，比别人晚很久才到火车站，duye妈妈：你们一直都在吃东西吗？啊，我形象没了，身败名裂.jpg
在火车站和鳖一起四处闲逛，逛到麦当劳，我买了一个麦旋风，给鳖买了一个甜筒（因为鳖坚称1=应该请客）；然后和鳖一起看APIO的课件，感慨迪斯尼的渲染技术是真的厉害。又从网上了解了一下Frozen2的渲染，时代在进步，确实越来越厉害啦（其实在电影院也很明显能看出来越来越好）；又通过种种方法水了很久时间，终于到点了，坐上火车，回家！
Day 4:
中午终于回到家里，开始写游记，并考虑是否要退役。
因为火车上听了很多音乐，发现古剑一的游戏音乐极其好听，于是看了一下剧情视频，但是！录视频的人为什么要给屠苏弄一身现代军装穿着啊！看着好别扭啊，真真真的看不下去了，决定还是等高考后有时间自己玩一玩吧。
Upd：顺着网易云歌单，我又从古剑一一路听到了古剑三，并且顺便看了古剑三的画面...是真的好看，国产之光诚不我欺！举例：我现在的博客背景（配合第一首音乐效果更佳）。
Day 5：
新的学习阶段开启了！我要好好学习！天天向上！早睡早起，勤于锻炼！每天都有新的进步！加油！
Day 6：
感冒了，躺了一天。
Day 7：
感冒了，又躺了一天。
Day 8,9：
合格考，凉了。白天考完，晚上接着在家躺着。
Day 10：
病了，好累啊，随便颓一颓，看几个游记，写几个题解，一天就过去了。
什么，你说我Day 5不是很有斗志吗？对不起，病了四天，斗志尽失了；
今年也没有什么干劲，明年再继续努力吧~
Day ???:
今天是2023.3.1，在图书馆做概率论作业ing
？这不是当年THUWC遇到的面试题吗！
不过这道题其实是不难的，直接几何概型就可以：
而捏捏使用了神秘的三维坐标系求三角锥体积比，答案是一样的。（据说捏捏第一次知道我就是因为看了这篇博客，缘，妙不可言
