zoukankan      html  css  js  c++  java
  • ICPC2021 沈阳站 游记

    正式队伍,金,rk29

    day -1

    打了场牛客挑战赛,学长秒了个点分治李超树,我啥都不会瑟瑟发抖

    day 0

    vp 了 2020 东北四省赛,恰好 cf 挂了,oi 赛制打的非常开心,前期一边写一边吹牛:
    “我们交 9 个过 9 个”
    “0 dirt”
    后来 cf 好了,测出来的东西大概长这样:

    节目效果炸裂
    后来把 9 个题都修好就去热身了,热身我把 B 读错 wa 了两发垫底了
    烜哥和学长编出了那个 D 题的正经做法,我非常膜拜
    淋了身雨感觉要感冒
    晚上睡眠质量不如之前广州站,但是也很不错了

    day1

    早上起来肚子疼,肯定是淋雨的问题(烜哥背锅),上厕所期间玩了一会保卫萝卜,错过了烜哥发的消息,又被骂了呜呜呜

    去考场的路上烜哥一直跟我说:桂林站你最演,广州站你贡献也不大,今天你还导致我们没吃上早中饭,是不是比赛得多出点力将功补过 blabla...

    我:瑟瑟发抖.jpg

    开始比赛,学长先上去签了个 E,我直接 rush B 题,结果因为多测了个样例,以 7 秒之差没抢到一血(摔)

    之后发现 F 也是个简单题,我一时之间忘记 string 怎么用,稍微慢了点,总之也挺顺利的签上了。

    之后和学长讨论 J 的做法,我觉得是 GDOI 密码锁,差分一下,学长提出了更好写的全部 bfs,于是让学长上了,没多久 J 一发通过。

    完全没有想到今天会这么的顺利,我先看了弦图题,猜了几个结论,学长下机之后烜哥立刻跟上去写 L 的容斥,我把猜的东西报给学长听,学长认为我想的没问题,烜哥那边也很顺利地快速通过了 L,我上机写了个边双,比较傻逼地把边双个数和 n 打反了 wa 了一发,错失 0 dirt,不过还是很顺利地快速通过了。

    后面我们开始卡题,我把 M 往后缀树方向想了一下发现不太能做,烜哥说有个 board 理论,我也不是很清楚咋整,于是三个人一起推 I 题,我弄出来一个带有二次项的三元式子,学长在这期间去看了 G,也提出了一个做法。后面有一段很关键的对话:

    学长:这个 M 真的不能做吗?过的越来越多了
    我:我觉得不太好做啊
    学长:你想想大方向啊,比如 SAM
    我突然想到 SAM 有个东西叫 trans 边,不需要从后缀树的角度(于是一拍桌子):会了,我来
    烜哥:你说说你想的是啥啊,你刚刚那个没道理的
    学长(摁住):第一原则,相信队友
    看来是我演的太多了导致队友不信任我了呜呜呜

    然后 5 分钟后 M 一发通过。。。

    这时候 rk15,快封榜了,感觉应该掉不出金牌区,看了眼榜首觉得出线也无望,于是心态上开始摆烂了

    烜哥发现 I 题我那个式子两两作差可以把二次项抵消掉,于是我们让他上机写,(但是没有人发现他把常数项也消掉了,结果解出来全是 0),我在下面听学长说炉石那个题,感觉最优策略找到了,就是期望不会算,看上去是一堆组合数&等比数列求和,于是弃了。之后又被喂了一个 G 的做法,想了想觉得挺有道理,但是感觉写不写意义不大,于是劝学长一起摆烂((

    最后我还是发现了 I 题做法全 0 的问题,烜哥下机。学长不同意摆烂,决定上去冲一发 G 题,我们在边上试图修 I 题做法,我编出来消另一个二次项可以保留常数项的做法,和烜哥确认了一下理论上确实没问题,但是懒得写了((

    之后来到了最快乐的时光,学长在认真做题,我们两个人吃蛋糕补丁,喝咖啡,对着监控看对面队伍的妹子 ,顺便折磨了一手志愿者杨学长(志愿者,我要去洗手间)。

    后来找不到乐子,开始对着学长的代码进行朗读(
    学长:zh 你真是个 j8

    后来事实证明学长的 G 题做法完全正确,赛后改了改过掉了。考场没过多多少少是因为受了影响的,所以千万不要打扰队友写题

    最后 7 题罚时第一,顺利拿到了金,不过还是很悬的(29/35),所以对待比赛的态度还是得认真点才是,以后再也不敢在赛场上摆烂了。。。

    赛后

    拿到了金还是挺高兴的,比赛过程也很欢乐很欢乐,和广州站巨大的压力完全不一样。对我个人来说,这场比赛的参与感也是比较高,打的也比较舒服。

    但是细想一下这场我们显然可以做的更好吧,前期维持了两个多小时的前十名,中期没有过题,后期明明有两个题,却有一个因为懒没去改,另一个因为影响了队友而没调对。

  • 相关阅读:
    Sql的同一机器不同数据库联合查询示例
    poi 公式自動重新計算
    js 取得文件大小
    java 读写文件
    Postman安装及入门实践(以百度搜索为例)
    PostmanTests模块测试方法记录
    HTML颜色代码
    网盘搜索器 v1.0
    线程知识点一:如何传入多个参数
    asp.net 实现省市级联<简单方法2>前台实现
  • 原文地址:https://www.cnblogs.com/ehuohz/p/15591138.html
Copyright © 2011-2022 走看看