2020 ICPC 亚洲区域赛 昆明站 游记 @ Wings            分类 随笔
发布于 星期五, 四月 9 日, 2021 年
更新于 星期二, 七月 20 日, 2021 年

过年以后就没再练习了, 只打了两场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!

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)读题不仔细.

留下昵称和邮箱, 可在第一时间获悉回复通知哦~

2021 FLAG

  • 找个妹子
  • 进计科
  • XCPC拿块金牌
  • 补全算法知识, 整全板子
  • 学会Web开发相关知识
  • 在服务器上搭建电子书库
  • 写个游戏并上线
  • 能弹一首曲子
  • 写首完整的曲子
  • 练习悠悠球

个人简介

我叫 Wings, 来自江西上饶, 目前人在西安, 是西电的一名学生.

常以 WingsWingsZengWingsWings的ID在各大小网站上游走, 一般来说, Wings不是我 😔, WingsZeng 一定是我 😊.

热爱算法, 喜欢钻研各种计算机技术.

业余爱好广泛, 只要不是文化课基本上都感兴趣😏.

开发/项目经历

  1. Android游戏 小墨滴的复仇 (弃坑)
  2. Android游戏 Circle Run (弃坑)
  3. Windows游戏 Snague (可能弃坑了吧)
  4. Python后端 Fathy' (可能弃坑了吧)

to be continued

教育经历

时间 学历 学校
2008-2014 小学 上饶市第十二小学
2014-2017 初中 上饶市第四中学
2017-2020 高中 上饶市第一中学
2020-2024 本科 西安电子科技大学
to be continued

比赛/竞赛经历

太久远太小的记不到了…

  1. 2017 国学竞赛初赛江西 没有分数或排名 二乙
  2. 2018 NOIP提高 258 省二
  3. 2019 CSP-S江西专场 145 省二
  4. 2019 数学竞赛初赛 70 没排名 (复赛打铁qaq)
  5. 2020 Gitee|Python贪吃蛇魔改大赛 可能是第四? 二等奖
  6. 2020 西电ACM训练基地熊猫杯 第四 银牌
  7. 2020 西安三校微软学生俱乐部Hackathon 和二等奖最后一名差0.5分 三等奖
  8. 2020 西电星火杯 三等奖
  9. 2020 西电ACM新生赛 第九 金牌
  10. 2020 ICPC 亚洲区域赛 济南站 132名 铜牌
  11. 2020-2021 第二届全国大学生算法设计与编程挑战赛(冬季赛) 924名 铜牌 (别骂了别骂了)
  12. 2020 ICPC 亚洲区域赛 昆明站 打星
  13. 2020 ICPC Asia-East Continent Final 签完到溜 打铁
  14. 西电"智能星"第一届自动驾驶小车比赛 第五 优胜奖|极速奖 本来可以冠军的别骂了别骂了
  15. 2021团体程序设计天体赛(CCCC) 个人二等奖
  16. 2021 西电 miniL CTF 优胜奖
  17. 2021 西电ACM校赛 第9名 金牌
  18. 2021 西电数模校赛 二等奖
  19. 2021 第15届IEEE 第48名
  20. 2021 CCPC 桂林站 打星

to be continued

爱好

技术

  • 算法
  • 独立游戏开发

游戏

  • Minecraft
  • Black Survival
  • I Wanna
  • Celeste
  • Life is Strange
  • Need for speed

运动

  • 篮球
  • 桌球
  • 乒乓球
  • 羽毛球
  • 慢跑

音乐

  • 吉他
  • 词曲
  • 流行

玩具

  • 魔方
    • 三阶速拧
    • 三阶盲拧
    • 高阶
  • yoyo球

追星

  • VAE
  • Benedict Cumberbatch