2019.10.27 南京苟铜，心如打铁

住了最好的酒店，打了最烂的比赛。

我近期一直头晕恶心腹泻，去医院验血CT搞下来花了1.2K得知是因为睡眠不足，xk这两天也正好感冒，然后撞上了南京这神仙赛区。。。。

现场赛：

Problem A. A Hard Problem：00：18（+）Solved by Dancepted & lh

脑力感觉因为各种原因下降了不少，A和H的两个思维题卡得我们死去活来，A看了1分钟想出的正解迟疑了快20分钟才敢交，而H甚至被特解卡了四个半小时，去年秦皇岛噩梦重现）。

Problem C. Digital Path：02：15（+）Solved by xk

拓扑排序一下什么的，签到，队友承包。xk看了一眼就发现可做，而我上机在搓K计算几何，导致他迟迟没能交题，感觉这种水题训练的时候都是分分钟过的，果然是感冒缺睡眠脑力下降了吗。

Problem K. Triangle：02：43（-5）Solved by Dancepted & xk & lh

计算几何水题。。。我因为没有配置编译选项，本地通过了，提交却因为CE导致的RE返回了TLE，看了看1e6输入怀疑读入问题，卡了半天常，才发现是有个函数忘记return了。。。。缝缝补补交上去返回WA，因为没有在比赛中写过计算几何，没有反应过来精度的问题，也是耽搁了不少时间。（脑力不够，智商下线）

后面的J虽然一眼看出来了是个二分图最大权匹配，但是kuangbin的板子被卡没了，《进阶指南》的板子也被卡没了，两个假的$O(n^{3})，被卡成了O(n^{4})$，我们队因为并没有学过KM，不知道有更优秀的写法，于是就被卡没了。。。

再后来姑且看了几眼I和F。

I口胡了一个假dp，被lh叉了（逛知乎的时候发现和roundgod的假思路居然是一样的qwq）。后来反应过来没那么复杂，跑前面50划分数的暴力，再计算贡献就行了。当时并不清楚50的划分数的数量，想打个表验证一下是否可行，结果电脑不知道为啥死机了，搞来搞去重启了一波浪费了十来分钟。奈何时间已经不多了，想了想还是把电脑交给xk去改J（对着一个复杂度不对的假算法改，永远都改不出来。。。）

F姑且看了一眼是个trie树，trie树上dfs序+线段树单点修改不知道可不可以写。。。

 

比赛倒计时结束的时候心都凉了，以为这次稳铁了，铜奖的名单也没心情听，头也一直犯晕，只能靠在桌子上休息。而队友甚至想改签高铁跑路。但是四点之前又不让出体育馆，被迫只能听完颁奖会。

出来的时候发现领了个铜奖，只能安慰自己：起码拿了奖可以报销参赛费呢。

然后，身体还是革命的本钱啊，接下来几个星期还是要好好休息，早点睡觉QAQ

 

UPD：

一些亡羊补牢的总结：
·我们队这场状态确实不好，思维题没能成功签到。平时赖以生存的手速没能发挥出来，不过也同时暴露出很多问题。

·计算几何题我并没有在模拟赛中写过，只是做过一些板子题。这导致我现场上机的时候有些不知道从哪里下手，没能很快地把代码敲出来，只能生硬地把需要用的代码从模板里一点点挖出来。而且也导致对浮点精度的考虑不够周到，导致WA了2发。

·后面的图论没能开出来，其实也跟没学过算法有关。现场赛碰到没学过的算法，想强行套模板AC的成功率应该是很低的。

·平时打模拟赛的时候也常常会碰到A题2小时，挂机一下午的情况。其实学过的算法就好比经验值的上限，而刷过题的数量就好比获得的经验值。像我们队能切的水题不少，也能切得很快，但其实真正的金区的算法题我们还是很少能开出来的，这就导致我们模拟赛接近金区的时候碰到大片题目都不能开，直接挂机的情况。之后的几个星期我还是要多花时间学一些算法，保证前面发挥正常的情况下，后面的数学、dp都能有机会开吧。