2021 CCPC 桂林站 游记 @ Wings            分类 随笔
发布于 星期二, 十一月 9 日, 2021 年
更新于 星期三, 十一月 10 日, 2021 年

期中考前打星, 勇!

热身赛

为了预习大雾热身赛我把大雾带去了, 结果听 jyz 用相对论从电场推导磁场, 人听傻了. 果然没预习, 哈哈哈.

热身赛不会做. 第一题浮点数相对误差也行但是没看见, 在那搞大数的绝对误差, 然后像个小丑一样去写 Python. 结果去瞄了一眼题面才发现, 于是写了 cpp long double 过了. 后面两题也没做出来, 寄!

然后去拿了衣服和特产, 特产是一盒桂林米粉, 和一个没有桂花糕的桂花糕袋子… 衣服大了一圈, 离谱.

桂林米粉

晚上 S11 决赛, 12:00 时 EDG 赢了一把, 然后 2:2 了. 我预料到会发生去年一样的喊楼事件, 所以干脆没睡, 在打 Inscryption. 果然 EDG 顶住压力打赢了 DK, 然后不仅楼炸了, QQ 服务器也炸了, EDG 牛逼.

然后第二天果然没起来…

正式赛

极限逆天赶 ddl, 8:56 到机房, 光速登录, 8:58 进系统, 直接开始比赛. 然后, 第一题就是 S11 的背景… 原来 出题人也是 ddl 战士, 那这估计是签到题了.

开幕雷击 A 题就是 DK 与 EDG 比赛的背景, 还很长, Wings 觉得这铁是个签到题, 于是就没翻看其他题, 准备把 A 先干掉. jyzryz 去读 E 题了, Yjmstr 读 J. Wings 发现题读不懂, 看了眼榜, A 确实是签到, 遂继续读题, 然后瞎蒙一个肯能是对的做法, 15min A. 期间 Yjmstr 开了 I 题, 也是一个签到题, 并且想到了正解. Wings 做完以后 Yjmstr 上机. Wings 跟榜读了 G, 然后给 jyzryz 想, Wings 去读 jyzryz 没读懂的 E. 41min 时, Yjmstr I WA 了, 然在后在调. 不幸 43min 又 WA 了. jyzryz G 想出来了, 把 Yjmstr 赶了下来, 上机写 G 了. Wings 和 Yjmstr 确认题意和做法后, Wings 说了一个更加清晰的做法, 然后抢了机器, 把 I 题写了, 1h1min +3 A. 接下来 jyzryz 继续上机写 G. Wings 去跟榜开了 D. 之后和 Yjmstr 交流 D, E 题面, 然后开了 B. Wings 觉得 B 可做, 去想 B 的细节了. jyzryz 1h10min 过了 G. Yjmstr 和 jyzrzy 交流 D, E. jyzryz 想到了 D 的做法, 简单交流后没啥问题, 就上机写 D 去了, 并在 1h42min 过了 D. 期间 Yjmstr 推出 E 的一些引理, 提出了猜想, 三人进行讨论, 最后由 jyzryz 证明猜想的正确性, 然后三人确定了一个做法, Yjmstr 上机敲 tarjan 了. Wings 推完了 B 的大致框架, 但是复杂度不太对, 而且码力不够, 于是和 jyzryz 交流, jyzryz 提出了复杂度正确的线段树做法, 然后去想细节了. Yjmstr 敲完被 jyzryz 的数据 hack 了, 然后 Wings 过来帮忙调, 发现 tarjan 板子是缩点, 不太对. 理清思路后把 tarjan 扬了换成普通 dfs, 发现复杂度不太对. Yjmstr 算了一下, 发现带个 tarjan 求 SCC 又貌似可以. 然后 Yjmstr 敲完了, 结果 TLE 了. jyzryz 上机敲 B 了. Yjmstr 和 Wings 继续想 E. Wings 最后在和 Yjmstr 讨论的"最坏情况(其实不是最坏)" 和 Yjmstr 的"枚举起点" 的启发下想出了正解 dij. 讨论一波觉得复杂度也没有问题, 于是 Yjmstr 上机, Wings 辅助, 在 3h27min +1 过了 E. jyzryz 继续上机写 B. Wings 开了 K 题, 并和 Yjmstr 讨论. jyzryz 写完了, 但是 WA 了. 于是 Wings 上机写暴力对拍, jyzryz 和 Yjmstr 讨论 K, 讨论的结果是暴力加一些减枝, 并且计算了复杂度. Wings 对拍写完了, 并且跑出了小数据, 然后三人就在疯狂调试 B. 最后在 4h51min +2 过了 B. 还有 8min Yjmstr 上机尝试冲 K, 没冲出来.

气球!

总排名在 56-57 之间, 银牌区中部. 这场配合很好, 运气也好, 开的题都做出来了. 王老师他们比我们过题快很多, 确实他们强, 最后 1h 他们冲计算几何, 但是没冲出来, 还是在银牌区. Tiry 说他们三个题思路都对, 就是没写出来, 很可惜…

反正我打爽了, 做了好几个题, 终于 easy- 不是 jyz 写的了笑死.

总结

总结一下, easy- 还是应该由我和 zyj 来写, jyz 其他题, 然后计算几何不是签到就放, 字符串直接放, 这样合理配合, 才能打好. 希望正式比赛的时候也像这次一样运气好! 拿块银牌! 冲冲冲!

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

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