首页 > 其他 > 详细

2019.10.27 南京苟铜,心如打铁

时间:2019-10-28 01:05:29      阅读:114      评论:0      收藏:0      [点我收藏+]

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

我近期一直头晕恶心腹泻,去医院验血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

2019.10.27 南京苟铜,心如打铁

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!