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都能有机会开吧。

原文地址:https://www.cnblogs.com/Lubixiaosi-Zhaocao/p/11749820.html