zoukankan      html  css  js  c++  java
  • HBTS(HBOI) 2019 真实退役记

    Day 0

    早上迷迷糊糊醒了不知道多久,反正差不多的时间被叫醒了,然后走去了火车站。

    这次终于取到了蓝色的车票,以前去武汉的车票都取的红色不知道为什么……

    在火车上看了《悲伤逆流成河》,稍微有点悲情,还是要相信现实生活中光明多一些。

    中午惯例垃圾食品。

    ②号线通到华科了于是到达目的地变得非常快,酒店环境也还可以,Quank 大爷一直在催面基然而还是没去。

    睡了一觉起床去试机,普通平衡树打一半的时候 yclrz 和 xht37 来了,然后 wa on pretest 1 了一发,debug 出来改了交上去过了。用时 11min 左右,不是很稳。(退役前兆×1

    然后打了 FFT,一开始是 pos[] 算错了,后来又发现一个 tot/bs 写成了 bs/tot。(退役前兆×2

    最后打的 dinic,有一个地方 e[i].v 写成了 e[i].n,死循环了,不过问题不大。(退役前兆×3 希望到时候的样例强一点..

    这时候把 ustze 喊过来了,顺着看到了 Edgration 在 10 点钟方向,但是膜不到。

    最后临走前在机子上挂上了几个 AK hbsxwjyyy hug 0,但是后来被人篡改了,我要申诉有人改我代码(退役前兆×4

    录下了 Dew 在线切动态 dp 板子的视频,拍到了脸,被当场 d 怕了……

    然后学生专家/监考/答疑不是wuvin了,这个小哥哥不认识..(退役前兆×5

    晚上吃了烤鱼,但是主要在汤泡饭+喝稀饭。最后在 7 天面到了 Quank。

    准备 Day1 平稳爆零。心态是不会崩的!

    Day 1

    警告:退役前兆×inf

    吃了饭去考场,不算晚,稍微咕咕咕了几分钟就可以抽签进去了。

    发现是分正式选手/非正式选手的。

    也许是测评方便吧。

    然后座位在中间走廊边上,被 xht37 塞了昨天晚上打好的 GuOJ 的宣传单。附件:宣传单 并坐在了 huyufeifei 左边。

    突然就开始考试了,解压密码是个滚键盘,没有符号,比较好打。

    点开 T1,看到题目名称 xor,心里凉了一大截。考 FWT 不就白丢 70 分???被卡科技简直是致命错误。

    然后看了一眼题目,感觉可以 (O(n^2)) 的 dp,码码码,过了 3 min……感觉不会这么简单??我暴力跑一下大样例看看做法是不是假了。(frac{500000 imes 499999}2/10^8=1249 mathrm{s}),大概 20 min 能跑完,于是开始看 T2。

    字符串题,读了半天读不懂题意,定义字母好多啊..

    不小心滑到 T3 了……

    诶这题有意思,提交代码题???

    看完之后点开大样例测试数据看看,感觉第一个子任务挺好做,随便打打就有 (8sim 12) 分。

    这时突然想起来 T1 跑的差不多了。于是点开看,还是没有结果。突然想起来用了个堆,复杂度是 (O(n^2log a_i)) 的,乘上 (32) 之后要跑 6 h...

    然后通过堆想到了一种乱搞,就是在 trie 上贪心,然后堆中只维护最大的 (k) 个,并加上一些剪枝。复杂度我也不知道,反正期望挺小的吧,下界在 (O(nlog^2a_i))

    码码码发现还是跑得很慢,然后把剪枝语句换了个位置,大样例 2.1s 跑出来了。

    准备把 pq 改成手写 heap,但是开 O2 了没什么必要。T1 拍上之后就扔了。

    还是不想看 T2...

    把 T3 的数据放在 VSCode 里面对比着看,发现第三个点指数有点大,欧拉降幂一下,(12) 分就比较稳了。后面的和自然溢出有关,担心 T1 有错,就一直心不在焉,还把 (2147483647) 打成了 (2147384647)。但是还是和答案有出入。

    扔了之后看后面几个幂运算,貌似模数都很奇怪,一开始以为是 (1048575),结果发现了 (1100000) 多的数,打表貌似失误了,并没有找出合法的模数。

    然后后面的操作输出了一些字符串,以为是 .png 乱搞,还迷糊了一会,后来突然看到 pp.p.p... 联想到了 (2,3,5,7​)。就知道是筛质数了。

    比较大的数据应该是需要 Miller-Rabin 的,这时候 11:30,开始手推,感觉就那几种情况,但是总是不对。这时应该可以放掉去肝 T2 的 10~40 分,但是想了想这边 (18) 分就在眼前,于是又挣扎了一会。

    事实证明这样的挣扎又失败了(见 NOIP2018 游记 Day2T2部分),甚至比联赛要更惨一点。最后打了 (4) 分线筛走了。(实际上有 (6) 分是 (sqrt n) 的区间欧拉筛,好像也写挂了,基本功有点差)

    留了 15 min 给 T2,但是监考老师一直在强调保存文件的问题,越来越紧张了。到最后还是没怎么弄清楚 T2,觉得支配这个动词特别麻烦与魔幻。脑子很不清醒吧。

    出考场和 Dew 碰到了,去厕所的路上 huyufeifei 表示切掉了好多题,感觉这人队长稳了。

    下午等成绩的时候 Quank 大爷印了更多的宣传单拿来发,群里多了一些人,OJ 也有更多人注册了。

    讲题也咕了一会,看到成绩发现自己被卡了 20,应该是 T 了。huyufeifei T2 只有 10,也许会考虑申诉。其他人都是比较正常的分数,Vixbob 怒拿 Day1 rk1。

    讲题的过程比较平淡,也没有什么槽点。小哥哥比较冷漠。

    把自己代码拷走就离开南一楼了,下楼的时候没摸到自己杯子。冷静思考之后想起来在 hust 食堂,慢慢摸了过去,发现没开门,还要等大半个小时,就准备出学校。

    路上听说 T2 重测了,但似乎对成绩没有很大影响。

    最终看汇总排名,感觉分数比较正常,但是还在队线外。明天至少要正常发挥吧。

    晚上终于把游戏那题调出来了,明天会不会考 2-SAT 呢?(别奶中了啊我可不会

    Day 2

    早上起来稍微紧张了一会,洗了个脸好了。

    发现昨天晚上那场 CF 好多人都上分了,虽然说是 hackforces,但是大家都好稳啊。

    今天怎么又和 huyufeifei 罗老师坐邻位啊,这次坐在右边。

    临考前罗老师手碰破了,考虑一下应该不会违纪递了个创可贴,被 dalao 祝进队了。

    密码忘记记下来了……

    有了昨天的经验,开题看 T1,打算解决 T1 再往后看。但是 T1 有点棘手,感觉可以 (O(nM^4)) dp,但是空间开不下。后来想了想整出了 (O(nM^3)),但是很难码,还得保证一个城市是一个状态、一个学校又是一个状态。过了好大一会才考虑到每个城市 dp 两次。然后有一个地方的清零一直没弄懂,后来也没管,信任了样例。

    差不多 10 点了,开 T2,读了 20min 的题,有了个启发式合并的思路,结果 wa on pretest3。画了很久的图发现贪心假了,改改可以有正确性,但是复杂度貌似没了,得 (O(n^2log n))

    打出来过了 (2000) 的大样例,突然就想到了可以剪枝继续套上启发式合并,感觉是 (O(nlog n)) 的,但是不会分析势能,合并了肯定不亏,虽然后面几个点一定是蒲公英。拍上以后改改错就走了。(200000) 的链总是跑不出来,出现了一种没见过的错误,也许是 RE。

    T3 一眼秘密袭击,但是发现数据范围更大 (nle 10^6),题意更麻烦。大概有 (8) 分的爆搜,打了 20min,过了一会看出来 (L=n) 的 dp,又有 (8) 分。最后拿这两个程序对拍发现爆搜写错了,本来打算拍上之后就扫雷的,结果 std 输出 37,bf 从 46 改成 40 改成 37

    已经 12:26 了非常紧张,火速勾了注意事项就强迫症式检查了文件名、调试和编译。只扫了一盘雷。

    T3 “十二省联合树”彩蛋:

    出考场的时候发现 huyufeifei 和昨天一样假,还是有几个人声称过了 T2 的。至少没人像昨天一样切两道题了。

    估分 (0sim 40+0sim 60+8sim 16=0sim 116),做好守门的准备了。

    中午吃吃吃之后晃到了华科,没出成绩之前在 807 等,感觉气氛有点压抑,可能是灯没开?2333 第一次感觉离退役这么近。

    没过多久就到 803 讲题了。summary.csv 点开很慢,大概过了一会从上到下看到几个 (100) 左右的。因为联赛比较低所以名字在后面,分数被弹窗挡住了。点开弹窗之后看到一个突兀的分数。还好,没挂分,T2 也拿到分了,T3 多拿了 (4) 分应该还可以。

    讲题一如既往的期待而又烦躁,呼哧呼哧念完之后发现有老师做出来了名单。

    走的时候以为衣服没拿,上去之后被 lws 老师打了招呼,并没有找到衣服。突然发现衣服应该在大包里…

    拿到了前一天丢失的杯子之后就坐地铁溜了。

    看来通过 Day2 拉远了和退役之间的距离,下一站应该是 CTS/APIO 了。

  • 相关阅读:
    CF1174D Ehab and the Expected XOR Problem
    CF1083B The Fair Nut and Strings
    CF1088D Ehab and another another xor problem
    CF1168A Increasing by Modulo
    CF1166C A Tale of Two Lands
    CF1142A The Beatles
    CF1105D Kilani and the Game
    【uva11248】网络扩容
    【sam复习】用sam实现后缀排序
    【Educational Codeforces Round 19】
  • 原文地址:https://www.cnblogs.com/wjyyy/p/hboi2019.html
Copyright © 2011-2022 走看看