zoukankan      html  css  js  c++  java
  • 【游记】 APIO2021 爆炸记

    APIO 2021 游记

    看了下三个题,感觉都不太可做。

    开场 1 个小时都没开始敲键盘,然后终于忍不住写了 T1 暴力((n=3))。

    然后开始想 T2,我认为这个题 idea 和 lsqs 的题目完全一致。

    建出两个树之后发现错综复杂,不是很会。于是先保留了第一棵树,接着灵机一动,发现合法的终点实际上是第一棵树上的一条链。

    然后把第二棵树的边加进去,把没用的边删去,发现只有一个点是其双亲最左边的孩子时,第二棵树的出边才有用。这样子的话,树似乎形成了一个非常好的结构。

    通过贪心,起点可以变成一个,就可以通过先在第一棵树上倍增,再在第二棵树上倍增实现这个做法了。

    实现完之后发现 WA 飞了,获得了第一个 subtask 的分。

    然后开始修锅,又交了一发,发现弹出了一个什么 storage error?交不上去。

    草,那就只能开始写 T3 暴力了。

    写完 T3 暴力,就写 T2 对拍了。

    拍啊拍啊拍,修了一堆锅,当我的对拍终于能连续 1000 组不出错的时候,我准备交代码了。发现依然交不上去。不过顺带看了一眼 T3 只得到了 5 分,莫名其妙,准备之后再修。

    我以为是自己网络的问题(毕竟我这台电脑连 LOJ 都上不去),问了下旁边的 A 类选手 dan,他说他交得上去。

    没法,我只好不停地刷新,最后网页都 502 了。

    吓得我直接跑出去和教练打电话了。被告知多换几台电脑试试,换了两台,发现都交不上去。

    自闭了,到手的 100 拿不到是一种怎样的体验?

    于是我整个人就佛系了,开始去 LA 群水,发现大家都交不上去,那没事了啊。

    然后开始写 T3 的暴力,不知道为什么自己变成了傻逼,发现暴力都写不出,就爬了。

    最后不知道几分钟的时候,重登了一遍系统,把所有题目交了一下。

    考试结束前得分是 (9+5+5=19)


    考完发现有人说 T3 是原题,看了下,嘿还真是,我早知道就 10 点开考,14 点过后就水群了。

    然后成绩就出来了 (9+100+12),感觉时间分配还是有点奇怪。我是那种看到 data structure 就喜欢往上面冲的选手,我也因此直接 PKUSC 爆炸。这次冲 T2 倒是心态良好,结果被这牛逼赛制气乐了。

    以及非常离谱的是我不知道 APIO 是按字典序排序的题目。

    其实主要还是自己比较菜的问题,得好好搞学啊。

  • 相关阅读:
    汉诺塔问题合集之汉诺塔6
    汉诺塔问题合集之汉诺塔5
    接口和抽象类有什么区别
    Java版本:JDK8的十大新特性介绍
    Linux的常用命令
    行为型模式——策略模式
    shell 后台执行命令
    ORA-01034:oracle不可用 的解决方法
    ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务 的解决方法
    linux下启动oracle
  • 原文地址:https://www.cnblogs.com/imakf/p/14805700.html
Copyright © 2011-2022 走看看