住了最好的酒店,打了最烂的比赛。
我近期一直头晕恶心腹泻,去医院验血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:15(+)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
原文:https://www.cnblogs.com/Lubixiaosi-Zhaocao/p/11749820.html