zoukankan      html  css  js  c++  java
  • ICPC2020南京 游记

    突然首金了

    蛮开心的

    而且名次居然还有rank12

    说说比赛经历吧

    开局经典我敲配置,队友读题

    队友喂了个K题意后,想了下很快就会构造了,随便一写就过掉了

    然后队友连着翻译了两题,一个烟花(F),一个红蓝球(L)

    发现红篮球那个题很简单,就让yhg直接去写了,很快也1A了

    然后我在想F题,写了下dp方程,带入变换了一下,好像有了一点头绪

    这时队友讨论了E的做法,觉得是个很麻烦的分类讨论,打算开始写

    我和xyl开始讨论F,研究了一下发现直接三分就可以了

    于是把yhg赶下去写了一发,三分后加了个对周围一堆点取个min的小优化也1A了

    这时候似乎排名冲到了rank6(不愧是国内一流签到队伍23333

    yhg写了一会后发现E好像有个很简单的做法,很快写了一发,也1A了

    然后我读了M,发现是裸的树上背包,随便写了一下,也1A了

    好像rank还是6~7的样子

    看到H比较多,然后三个人开始一起想H

    xyl马上想到根据抽屉原理,n,m有一个>=10时一定合法

    于是只需要打表9*9的答案

    我写了一发爆搜,但写了一堆bug qwq

    队友很给力地全查出来了

    过了样例就交了

    结果WA

    yhg突然光速查错,发现1的时候没有特判,改了一下也过掉了

    看了一下,好像排名依然很靠前,觉得似乎能AU,有点开心

    这时比赛还有两个半钟的样子

    开始看一下剩下的题

    A的话yhg觉得挺有意思,于是就让他去爆OJ了

    爆了好多发也没用过,非常痛苦

    D xyl说了个不确定的随机化做法,我想了下给了个小优化

    让他去写了

    写完后交了一发发现没过,感觉随机化不太对,

    又乱试了几发发现还是不行就扔了

    继续看别的题

    我想了J题一段时间J想出了一个分块+Trie的做法

    复杂度O(qsqrt(n)log(n)),而且很难写,就放弃了

    然后划水了一个半小时,啥题也没出

    封榜时rank12

    本来打算躺平下班,直接去吃饭了,又感觉AU不是很稳想再挣扎一下

    乱冲了好几发A发现还是过不了有点自闭

    最后yhg说要不然看看D吧,看看是不是写挂了

    结果发现xyl写了一吨bug

    时间有点紧,改一个就交一发,结果最后2min的时候交了一发过掉了

    有点刺激,比赛结束后还是rank12

    总的来说,比赛体验还是很好的

    三个人今天状态都很不错

    也总算拿到了第一块金

    (终于可以去补文化课了qwq

  • 相关阅读:
    Glide优化
    Java多线程知识点
    Android知识点
    Gradle的一些技巧和遇到的问题
    Python用Django写restful api接口
    Python写爬虫爬妹子
    用最简单的例子说明设计模式(三)之责任链、建造者、适配器、代理模式、享元模式
    【Python】扫描指定文件夹下特定后缀的文件
    【Python】生成多级树结构的xml文件
    【转】【Linux】安装pyinstaller
  • 原文地址:https://www.cnblogs.com/Creed-qwq/p/14169132.html
Copyright © 2011-2022 走看看