• APIO2020 打铁记


    Day (-3) - 2020.8.11

    马上要 APIO 了,不管三七二十一先刷一套历年的 APIO 再说。
    花了 3h 写了 APIO2019,爆零150左右,然后查看了一下去年的分数线,Cu 113,Ag 168,Au 203?
    看来 Ag 就别想了,Cu 还是可以努力一把的

    Day 0 - 2020.8.14

    还有 (1) 天就 APIO 了。
    晚上急忙翻看自己以前的 blog,回顾一下以前学过的算法,虽然我也不指望在考场上能派上什么用场
    难得关一次学术模式,发现犇犇上全是“APIO rp++”或类似的东西。
    晚上早点睡了,根据以往的经验,凡是比赛或考试前一晚一般都会失眠到 12:00 甚至 1:00。今天竟然这么快就睡着了?实在是反常。

    Day 1 - 2020.8.15

    早上到学校比赛。ycx、hsc、ymx 全都去了,并且到的都比我早,orz
    ymx 又开始奶题了,他奶会有一个多项式,一个 DS 和一个图论(orz 队爷爆切多项式),我寻思,外国人真的很喜欢考多项式吗?
    9:00 比赛开始。可我国内的系统死活登不上去。比赛结束我才知道原来 ccf 重发密码了,ccfdl。不过根据 ccf 的公告来看在国内系统上交不交都没关系?(但愿如此,不然我就爆蛋了/kk)
    开场先看 T1。印尼语可还行。
    为什么都是交互题的格式啊?研究题目附加文件就研究了 20min。。。。。。
    想了一会儿 T1,没想到什么靠谱的方法,更何况还有一个特别奇怪的条件 (sumlimits f(k)^2 leq 4 imes 10^5) 也不知道是拿来干什么的。。。。。。
    想不到正解只能想部分分呗,wtcl,觉得前 2、3 两档部分分比较水,直接切掉。
    不一会儿第四档部分分的做法也就出来了,写了个 (mathcal O(nm log m)) 的程序,连写带调总共花了 1h。第一档部分分也顺带过了。
    1h40min 拿 63 分也还算在预期范围内,毕竟我这次的目标是不打铁,而不是像某些神仙一样拿个 Au 什么的。
    所以,赶紧看后两道题回过头来再想 T1 正解吧。
    T2 是道图论+ DS 的问题,smdl?正解我不会。但是看到 (q leq 5) 的条件,直接二分跑边双都可以过,白送 37 分耶。
    于是赶紧开始码代码。这类问题实现起来倒也不太难,大概因为我写过一道类似的题吧。
    2h50min 的时候写好了这道题。交上去,WA???除了样例其它一个点都没过。
    造了组比较弱的数据。什么?我竟然把 g[u].push_back(v);g[v].push_back(u); 写成了 g[u].push_back(v);g[u].push_back(v);?5448.
    改过来,可是交上去还是 0 分,这次是 WA 第 6 个 group 的第 6 个点。又造了 2 组比较强的数据,没有发现任何问题。
    不管怎样先写前面那两个 6 分和 7 分的 subtask 吧,反正早写晚写都得写。
    写好之后已经 3h45min 了。那时我的心情近乎崩溃。后 2h 几乎啥都没干,实力强的选手 150 分甚至 200 分都已经到手了而我还在为突破 100 分而挣扎。
    无奈之下去看 T3。T3 这 26 分不是送的吗?花 15min 写好之后心情还稍微好点儿。至少分数上百了嘛。
    回过头来继续调 T2。又造了 4 组更强的数据。还是没有任何进展。我甚至怀疑数据错了。s****y?w***b.a***b
    啥也干不了只好划水,又划了 15min 的水之后:
    噫!有了!
    原来它可以往下倒车倒到 (x) 的子树里面,而不一定要在 (x)(y) 的路径上倒车。
    咦?为什么会 TLE 17 呢?我理论复杂度明明是 (mathcal O(nq log a_i)) 的啊。是我人傻常熟大吧。
    就这样,直到比赛结束我都在卡 T2 的常数,可我不论使出怎样的手段都卡不过那毒瘤的时限/kk。
    63+30+26=打铁。
    口袋里带的零食一口没动。


    hsc&ycx 100+0+0=100 ymx 100+50+47=197(orz Au 爷!)
    后来 ymx 给了一组 hack 数据后我们才知道原来 ycx 一开始跟我一样 T2 也想假了。
    ymx说我、hsc、ycx三个Cu稳了,我咋不相信呢?
    要说这次有什么遗憾的话,那就是花了 2h 的时间写 T2 的 subtask 3 和 4,可最终只拿了 17 分,而没有多去想想 T1 和 T3 的 subtask 3——它们完全在我的能力范围内。


    不管这次打铁也罢,Cu也罢,毕竟我还年轻,比赛经验尚浅,更重要的还在后面呢。

    Day 18 - 2020.9.1

    我这破分数能 Ag 就离谱。

  • 相关阅读:
    Linux中怎么通过PID号找到对应的进程名及所在目录
    MYSQL 1093 之You can't specify target table for update in FROM clause解决办法
    Spring注解@Resource和@Autowired区别对比
    Java数据类型和MySql数据类型对应一览
    java高分局之jstat命令使用(转)
    为python安装matplotlib模块
    Python中的文件IO操作(读写文件、追加文件)
    Python 3语法小记(九) 异常 Exception
    SpringBoot下的Job定时任务
    linux的top命令参数详解
  • 原文地址:https://www.cnblogs.com/ET2006/p/APIO2020.html
Copyright © 2020-2023  润新知