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

    2020-12-19 19:00-20:30 热身赛
    2020-12-20 11:00-16:00 正式赛

    2021-01-07 突然想起来补个档

    热身赛

    B 是 2019 陕西省赛原题 H,当时最后写对了已经(回去自己测发现已经到理论上界了)但是一直交错文件导致队伍没有 AK(当时还是高中),再写一遍一样的代码就过了。

    C 是 10 个判断题,最后发现啥都不会,就一直随机爆交,次数达到全场最高,可以发现如果没过这个题,排名没变

    比完群里就讨论,这次出题人是不是和去年省赛是同一帮人啊,因为之前听说是境外势力出题,没太在意

    正式赛

    CCPC 失利后感觉队伍水平有待提高,没到 ICPC 金的水平,可能三人都发挥极好能到个金尾?

    开局前依然是 3 人谈笑风声:这次赛中一定不看榜,只看过题数。

    开幕雷击:前天 vp 了 2018 南京写了好久的 K 被告知随机就能过,当时心态就快崩了,还隐约听到他们讨论,“随机能卡吗?”,“不能。”,然后今天 tm 就让我来把随机卡了

    看了眼 B 感觉不太可做

    看了眼 D 没啥想法,开始跟榜(过题数)

    bzy 过了 K

    我去写 E,假掉了,改了改,还是假

    zzs 过了 L

    窝改 E 又假了

    写了下 F 的式子,求导啥都没看出来,以为枚举下就好,贡献一发 WA

    zzs 开始写 M

    中间窝 三分过了 F

    zzs M tle后,说这个是看起来 (n^3) 但实际上 (n^2) 的,但要注意某个顺序啥的,就改 A 了

    bzy 开始写 E

    窝发现 H (n,m>7) 时就一定有满足的子矩阵,然后想不清暴力处理 (n,mle 7) 的复杂度,但又懒得想怎么优化,本着不打扰队友思路,就没去上机尝试,看了发现 J 是吉司机线段树,但是因为之前没写过,感觉要写好久,zzs 发现 I 是个计算几何,但我也没心情看了

    bzy 写了 100+ 行,1h+ 后发现样例过不去,读错题了。。。

    窝赶紧去写了下 H,暴力就过了

    然后发现了卡窝之前的 E 的方法,但赶紧实在不好改,听他们讨论,bzy:“要不咱随机试下?”,zzs:“出题人出那个A,说明他会卡随机”。但是窝实在不想特判,就加了个随机,然后就 tm 过了。

    “要不咱D也随机下试试?”,然后 D 就 tmd 过了,三人爆笑:“出题人先D一下前年没卡随机,然后自己题被随机过俩”

    窝写了下 A 漏洞百出的 spj,让他们玩,一直到剩 70 分钟,赶快开始写 J,拉着 zzs 盯着我写代码,期间 bzy&zzs 把饭吃了,我害怕吃完萎掉不敢吃

    WA 了之后发现一个想法错误,改了改还是 WA,肉眼盯出一个错误,终于过了

    继续玩 A,本地已经可以 打到 214 / 500 了提交还是 WA,用的 mt19937 应该不是公告说的问题,最后好像发现输入有个条件不能成环啥的,没改出来

    比赛结束后一看榜,woc 居然 rk4???发生甚么事了

    之后听说出题人确实和去年省赛的出题人一样,可能是他们出题会给我加 buff?“随机力量”

  • 相关阅读:
    poj1673EXOCENTER OF A TRIANGLE
    poj1474Video Surveillance(半平面交)
    poj1584A Round Peg in a Ground Hole
    poj1696Space Ant(逆时针螺旋形)
    点分治(树分治)
    LCT(link cut tree) 动态树
    树链剖分
    Codeforces Round #475 (Div. 2)
    openCV学习——一、Mat类
    openCV学习——一、图像读取、显示、输出
  • 原文地址:https://www.cnblogs.com/flukehn/p/14245996.html
Copyright © 2011-2022 走看看