标签：二分 发现 半小时 pmt 然后 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。