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

我搬运我自己应该算原创吧

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

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

• 热身赛
• 正式赛
• 总结

热身赛

下午配环境

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

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4vf7rZvA-1619581195592)(/img/2020-icpc-asia-regional-kunming/biscuits.jpg)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NtRil3c1-1619581195594)(/img/2020-icpc-asia-regional-kunming/biscuits2.jpg)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EenoNkkE-1619581195595)(/img/2020-icpc-asia-regional-kunming/biscuits3.jpg)]

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

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

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jxnY0wYJ-1619581195597)(/img/2020-icpc-asia-regional-kunming/bronze.jpg)]

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

晚上热身赛

英语水平差, 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, 翻上来了.

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rzI94qzr-1619581195598)(/img/2020-icpc-asia-regional-kunming/warmup_rank.jpg)]

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

正式赛

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

郭明昊考场打osu!

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GGy2raIp-1619581195598)(/img/2020-icpc-asia-regional-kunming/osu.jpg)]

蒋叶祯发动锁定技, 必过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)却没有发挥好, 很可惜.

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kLYs7RhM-1619581195599)(/img/2020-icpc-asia-regional-kunming/rank.jpg)]

总结

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

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

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