• AHOI2021 游记


    Day -20 (sim) Day -17

    打了场 JOISC,每天都只能过一个题。感觉水平不行。最终 rank 44,大约比 yg 去年水平还弱一点。

    Day -13

    打了个 NOI online 编假做法爆炸了。

    Day -12 (sim) Day -1

    一年前在 THUWC 丢掉的身份证找到了,非常奇妙。
    CF 又没 Grandmaster 了。不知道是手速的问题还是水平的问题。

    Day 0

    早上 8:20 从芜湖出发坐高铁到合肥。
    在宾馆睡到下午三点突然醒了,发现试机从五点半改成四点了。但到了之后又讲改成四点半。差评
    考场机子还行,但速度一般,往 set 里面插 (10^6) 个元素就 1s 了。
    老年选手打不动 NTT 啥的,就只拍了个多组数据的快速乘和龟速乘还有故意写挂的 A+B
    晚上 8:00 被教练喊去开会,但还是那几句话,二十分钟就没了。

    Day 1

    一开题发现 T1 傻逼题。T2 好像也挺可做的。
    跑去看 T3 发现想半天不会。但题意突然被转化成每个点删掉的时候贡献是强连通分量的大小。然后觉得 (Oleft(nm ight)) 很简单,卡卡常数应该能过。
    写完 T1 之后,T2 写了几个假的做法都挂了,才意识到了这题的恶心。
    不能双指针的话,就只能枚举最大值算最小值最大是几。感觉这样做很不优美但也只能这样了。于是就写个对拍不停地调,终于在比赛开始 2.5h 的时候过了。
    又去想 T3,发现 (Oleft(frac{nm}{w} ight)) 都不会。但据说 CCF 机子快,然后就写了一个 (Oleft(nm ight)) 上去。本机开 O2 速度一直在 1s 左右,卡常也不能变快。
    然后一直在检查。离结束还有 2min 的时候发现 T3 有一个数组开小了,差点挂分哈哈。
    出来发现大家都 AK 了,yg 甚至能把 T3 复杂度除 (w)。听 zjf 讲了初中组 T4 题意但感觉不会做。
    大家 T1 写的都是 (Oleft(nlog n ight)) 就我写的 (Oleft(nloglog n ight))。。。
    回宾馆后颓废半天,到下午 4:00 才睡。
    起来之后发现洛谷有一些地方能测。
    发现 T3 输出了 (m) 个数,题面里要输出 (m + 1) 个数。
    想起来考场的时候 diff 了一下大样例但输出因为只有一行所以以为有奇怪的不可见字符,自己写个程序从两个文件分别读 (1000) 个数字进来也没挂(事实上样例输出有 (1001) 个数字)。
    然后我感觉 A 队要没了。晚上没啥心情就直接睡觉了,但是家长联系了教练到我们住的宾馆房间来。于是又起来跟教练谈了一下。
    教练和家长都开导了一下我,让我心态放稳。家长看起来非常焦虑。

    Day 2

    开场看到 T1 就懵逼了,想了 1h 都没想出来。对拍找规律也没找到。对拍的时候还写挂了,意识到昨天 T2 可能对拍也挂了,然后感觉要退役了。
    冷静了一下,感觉昨天 T2 可能并没有挂。最后打了个 (Oleft(n^2log n ight)) 暴力,拼了个乱搞。乱搞大致是先检验排过序的相邻三个,再随 (n) 次三元组,再枚举模数从 (a_1)(a_5),再从 (a_{leftlfloorfrac{n}{2} ight floor - 3})(a_{leftlfloorfrac{n}{2} ight floor + 3}),再从 (a_{n - 5})(a_n)。(赛后才发现这个 (a_{n - 5})(a_n) 非常有用)
    T2 好像是比较裸的二分倍增。一会儿就写好了,过了大样例就没拍。
    T3 想了半天,题意转化错两次,中途一段时间还以为能有多项式级别做法,写了代码测样例才发现不对。最后搞了一个 (Oleft(2^n imes n^2m ight)) 做法,但发现 (n = 13) 的时候跑的挺快的,貌似非常跑不满。然后就意识到这个应该是正解。
    出考场就被家长警告 C 类名额可能搞不到所以要先准备上文化课。
    发现大家纷纷会 T1 或者是不会分析复杂度但其实过了,yg 说他认真分析了复杂度。zjf 认为我枚举了最后 (6) 个的话起码 (80)
    但一些学弟没做出来 T2/T3。坐高铁回到家之后认真算了一波分发现可能是擦边 A 队。如果真是这样那爽死了。

    Day 5

    sbccf 早上 10:00 又咕咕咕。

    Day 6

    早上 10:00 左右被通知出成绩。确实爽死了,Day2T1 没被卡掉,而 wd Day2T2 被卡了。
    (100 + 100 + 0 + 100 + 100 + 100 = 500)。差点被 wd 杀了。
    sbccf 数据菜得不行。题一传到 UOJ 上马上就出现大规模 hack。Day1T2 甚至不用 (m) 的限制都能过。

  • 相关阅读:
    Laravel 5.5 创建全局公共函数
    Mysql性能优化四:分库,分区,分表,你们如何做?
    Mysql性能优化三:主从配置,读写分离
    Mysql性能优化二:索引优化
    Mysql性能优化一:SQL语句性能优化
    Windows Server 2008 R2(x64) IIS7+PHP5(FastCGI)环境搭建
    centos7使用Gogs搭建Git服务器
    CentOS虚拟机和物理机共享文件夹实现
    Flask目录
    MySQL目录
  • 原文地址:https://www.cnblogs.com/bestlxm/p/14427216.html
Copyright © 2020-2023  润新知