THUSC2021游记
作者：互联网
day0
下午赶高铁时淋了不少雨，车上vp了一场div1，状态一般
到酒店时准备和little_sun面基，然后发现他原来就站在我旁边（
和pmt,gh,dgc恰饭后去little_sun房间击剑（
day1 稳定发挥
上午拍合照，听讲座，遇到了tiger2005和dqa，脑壳开始疼
下午一试，醉酒考试
看完题目，感觉不是很难，先睡半小时
然后迷迷糊糊花了半小时码了个T3高维前缀和\(O(n^2(m+2^n))\)的做法
编译后，发现我不会运行，花了半小时去学下linux运行
调完后发现只有60pts，卡了卡常，发现不太行，就去看前面的题了
T2先想了下点分治，然后发现是个线段树合并的裸题，证明下复杂度，二十分钟码完
然后交上去一直WA，小黄鸭了半小时才发现是有个函数没有return（我寻思我开了-Wall啊）
然后去想T1，想了快一个小时，我现在都不知道当时在干啥，好像一直在分块和二分贪心树套树二分中纠结
最后选择了二分贪心树套树二分，写代码加调试花了一小时左右（赛后证明根号分治也是能做的）
主要是T4不是很懂题意，我就去玩EMACS了
赛后听pmt说根据叶子节点数量和叶节点深度讨论似乎是个做法（反正std用的是dp去编码使得一一对应）
day2 工程爆零
上午二试，我啥都不会
工程考试读文章，我发现了一些白字（大概是啥禁用ssh，分辨率，thu校训，锟斤拷烫烫烫之类的），赛后发现似乎就我看到了
然后发现我不会工程语法，先学了老久编译，后来一直不会输出，和img奋战了4h，最后取得了0pts的好成绩
下午发纸，我只通过day1的稳定发挥拿了个优秀（早知道day2去西湖玩了.jpg）
标签：二分,发现,半小时,pmt,然后,THUSC2021,游记,赛后 来源： https://www.cnblogs.com/yzhang-rp-inf/p/14775334.html