CQ2021省选蒟蒻游记

感觉今年比去年慌了不少？甚至感觉今年比去年进队希望变小了。难道因为去年是初三？？？ ## - Day 0 去看考场，打了一棵 LCT，然后就和 @_Enthalpy 大佬打了 International Chess 并被吊打。 然后也没有做什么其他的，看了看笔记，很早就睡了 (￣o￣) . z Z ## - Day 1 $8:00$ 到了考场门口，因为去上了个厕所直接错过了拍照？？？（我不配拥有照片） $8:15$ 进了考场，发了密码就开始看题了，花了大概 20min 把所有题全部看了一边，决定还是顺序开题，大约 $9:00$ 的样子想出来了 T1 的 $O(m^2)$ 做法，就是只能删前面和后面连续的一段（话说为啥 Day1T1 都有贪心性质），然后考虑优化这个贪心，过了一会，发现是可以枚举前半部分，后半部分可以一起算的。（不错，开了个好头。）大概 $9:30$ 开始码代码。 码到 $9:50$ 突然来一波停电，我人都傻了，一个细节题看着要码完了你给我整这出。于是乘着停电梳理了一下 T1 思路，顺便想了一下 T2。 大约 $10:05$ 有电了，看到还剩了一些代码的残骸，就接着码到了 $10:30$ 调过了小样例，我很高兴啊，一测大样例发现也过了，针不戳，结果打了个对拍，$n=10$ 的数据 $2s$ 就拍出来个错，搞心态吧。。。于是一直对着对拍调到 $11:30$ 才终于拍不出错来了，此时也接到通知要延迟半小时。 开始做 T2，以为就是做完差分就完了，于是就去看 T3，结果把题意理解错了，害得以为自己会了，打完了发现过不了大样例，定睛一看原来是题意错了，没办法，不会了，打了个 $20pts$ 已经快要 $1:00$ 了，就去打 T2 打完发现自己完全是错的，但好像又能过 $m=2$ 的数据？反正都 $1:25$ 了，也没时间检查，就只能交了。连正确性都不知道我也是服了。 考完 T1 出来人均 $160pts+$ 我感觉自己真没救了。于是一下午加半晚上都在打游戏想要逃避，就留了半晚上看了看笔记，也睡的比较早，当时心里想的就是 Day 2 随便考考吧，反正都没救了。 ## - Day 2 发完了密码后，看了一眼 T1，这怕不是个点分治，又接着看了看 T2，T3，发现 T3 是个支配树，完了，我连 $semi$ 都写不来了，还考个啥啊。 还是先考虑 T1，看了看发现果然是一个点分治，内层套一个二分就可以做到 $O(n\log n\log m)$ 的复杂度，直接开始码，码到 $9:30$ 直接过了大样例，我人都傻了。然后很快打了个 T2 $O(n!)$ 的做法，此时大概 $9:50$ ，开始看 $T3$ ，看了很久发现 $n=3000$ 可以支持 $O(n^2)$ 建支配树，还好还好，又看了一会猜了个假结论：答案是建完支配树后 $y$ 的子树大小，但不就变成 $O(q\log n)$ 的做法了吗， $q=20000$ 怎么可能，抱着疑问在 $11:00$ 打完了 $T3$ ，一测，过了大样例？？？带着惊喜打了 T1,T3 对拍，T1 直接拍上了，T3 又猝死了。发现结论完全不对，必须在支配树上 $O(n)$ 改才对，大约 $11:40$ 改了出来，看了看 $T2$ ，发现是个 $meet-in-the-middle$ 裸题，疑问了许久发现并无问题，打完 T2 大约 $12:10$，T2 也打了个对拍。 大约在 $12:20$ T1,T2,T3 的对拍都开始运行，并无问题，然后就考虑各种极限情况看会不会被卡掉。 最后 $T1,T2,T3$ 极限数据分别跑了 $0.4s$、$0.3s$、$0.7s$，都没啥大问题。就等到了 $1:00$ 离场。 ## 总结 这次省选 $day 2$ 发挥还不错，就是 $day1$ 考的太差了，又与省队无缘了啊。在这里恭喜各位大佬 @Fee_cle6418 @_Enthalpy @c2020HXW @zzw4257 @fangzhijian2020 ......进入省队 目前估分（不知道CCF又有什么阴间数据）：$100+?+20+100+100+100=?$ 参照上次 NOIP 的黑心程度，最终得分应该是这样 ：$10+0+0+0+0+0=10$ ### $Update:$ 最终得分 $100+65(?)+16+100+100+100=481$ ### $Updtae:T3$ 做法是对的，当时没有调就直接把代码删了？？？我真是个~~聪明人~~ 这 $CCF$ 的数据不再阴间？ 祝各位进入省队的大佬 NOI 能有出色发挥！！！