2020 ICPC 亚洲区域赛 昆明站 游记

过年以后就没再练习了, 只打了两场vp, 但是连题都没补.

昆明有名额, 但是我们更想去现场, 于是抢了一个打星.

热身赛

下午配环境

为了避免类似济南手慢无阿胶的情况, 我们先去嫖了鲜花饼

玫瑰饼刚好分完, 桂花饼我多拿了一个, 但是没有送出去 (被拒绝了 呜呜呜呜)

wwy学长把我们济南的牌子拿了过来, 开心!

争取拿三个铜这样就可以一人一块带回家了!

晚上热身赛

英语水平差, A读了好久, 终于读懂题意了, 7:43 A.

B我没太明白怎么做的, 和蒋叶祯讨论了一番, 他会做了, 好像是每一round的时候只有当前分出去牌的人会减少, 其他人只会增加, 然后记录一下, 扫一遍. 反正蒋叶祯nb! 28:14 A.

C是个DP, 依旧是读题读了好久, 弄清楚了所有题目的细节再开始写的. 蒋叶祯先打了一个滚动数组, 由于他的滚动数组和我刚好相反, 于是我有点看不懂. 我想这$n^2$也开的下, 于是去自己写了一个方程和优化. 蒋叶祯好像是没跑起来, 然后我把蒋叶祯赶了下来, 上机打我的, 样例没过QAQ. 蒋叶祯发现了我打的和写的不是同一个东西, 他把我赶了下来, 并且不想改我的代码, 于是把他的代码滚动数组去掉了, 然后就A了. 这"配合"就很迷, 浪费太多时间了. 01:09:27 A.

rank 96.

HTT 和 take your time 比我们早5-10min AK, 但是由于我们0dirt, 翻上来了.

回去的路上讨论了一下策略.

正式赛

依旧9点开始罚坐. 张炀杰睡过头了.

郭明昊考场打osu!

蒋叶祯发动锁定技, 必过H, H签到, 01:28 A.

其他题面都挺长的, 开了L和C, 蒋叶祯和张炀杰讨论L, 我看C.

C很像某次cf的题, 有一点点不一样, 我也记不太清了, 以为是一样的. 很快写出了方程(事后知道是假的)并上机, 但是WA了.

讨论无果, 看榜, 开了C和J, C好像挺难, 就放了. 翻译完了以后和蒋叶祯讨论了一番J. J交换位置能够想到构建一张图, 蒋叶祯觉得很可做, 于是他看J, 我再看看C为什么WA, 张炀杰想L.

蒋叶祯J有头绪了. 同时张炀杰去开了计算几何I.

蒋叶祯J打出来了, 01:24:55 A.

我去看L, L是逆序对连边, 求最小点染色. 点染色昨天图论课刚做过作业, 但是目前没人想到怎么做. 后来我提了一个想法, 树状数组求逆序对时, 当前点向之后的所有点都要连边, 于是这个点的颜色一定和后面的点不一样. 那么就求后面最大的颜色代号+1. 这样构造的话后面的颜色代号一定不会有"间断". 讨论一下觉得是对的. 然后我就上去打单点修改区间查询线段树了. 结果样例死循环了. 以为是线段树又打错了, 被队友骂了呜呜呜. 蒋叶祯重新打了线段树, 还是死循环. 后来发现不是线段树的问题…… 01:57:47 +1A. 数据范围没看清, 我的锅.

蒋叶祯看榜去开了M, 想分块卡一卡. 我和张炀杰讨论计算几何, 张炀杰想到了正确的做法, 我重新看了题面, 发现了一些限制细节, 彻底明白了题目, 我上机写, 02:48:13 A.

蒋叶祯开始打分块, 我和张炀杰开K模拟题, 打麻将. 我思路比张炀杰清晰, 但写不来搜索. 然后就各种蜜汁配合, 总算搞出来了, 但最后写出来的东西很奇怪, 甚至样例都过不了. 期间, 蒋叶祯交了几发分块, 都WA了.

罚坐2h, 比赛结束.

最后rank 106, Nothing Silver Can Stay (105银牌, 106铜牌)

前面有几个打星, 如果我们不打星其实也是银牌. 怎么说, 这成绩应该算正常, 符合我们的水平.

比我们更强的队伍(比如嘤嘤嘤, take your time)却没有发挥好, 很可惜.

总结

首先, 策略还是有问题. 没开完题目, 有若干道简单题(比如G)甚至看都没看. 还有一道上下限网络流的板题(虽然没有这个板子). 下次看题除了题面长度, 榜单以外, 还要注意一下数据范围. 数据范围小的题可能是简单题或者网络流.

其次, DP还是不行, 主要是我的锅, 能力不够, 思维还定势.

最后, 依旧是我们(主要是张炀杰qwq)读题不仔细.