• THUSC2022 游记


    发现打比赛一个特性,如果在赛后写游记,就不会特别寄!

    更好的阅读体验

    Day 0.5

    试机赛。

    T1 传统艺能 A+B。

    T3 简单模拟,随便写了一下就 pp 了。

    T2 大模拟,写完之后懒得调了,摆。

    Day 1

    传统场。

    先看题,想了 20min。感觉会了 T1,T4,以及 T2 的 50 分,感觉稳稳。

    写 T4,大概就树剖,整链维护一个哈希,链之间暴力取 \(X\) 个点做 kmp。发现细节多的一批,而且仔细想了一下只会 \(O(n\log^2 n)\),感觉不优,就润了!

    写 T1,发现读错题了!

    写 T2 的 50 分,交上去发现爆蛋了!

    真好。

    开 T3,想了很久终于会了一个期望 \(O(\sqrt n)\) 的做法。

    \(X\) 向外搜 dfs 树,令深度不超过 \(\sqrt n\) 的点为好点。关于好点的连边由深往浅连,其他的连边由左部点向右部点连。

    那么随机取 \(\sqrt n\) 次点,每次让这个点暴力走出边,可以发现如果第二步走到了好点就可以暴力走到 \(X\),否则再走最多一步一定走不下去了。

    写了 114514 年终于过了本地数据,交上去就 WA+TLE,很带感!!!

    此时只剩两个小时了。

    重新读一遍 T1,发现直接倒着 dp,令 \(f_{i,j}\) 表示在位置 \(i\),走了 \(j\) 分钟且还没下大雨,到终点淋的最少雨数,转移一步直接分讨会不会下大雨,随便拆式子算算就好了。(显然下大雨之后会走二类权值到终点的最短路)

    写了一会儿,pp 了。

    补了一手 T4 的 20 分暴力,修好了 T2 的 50 分暴力,终于签到了,感动。

    本地用链调了一下 T3,调了很久终于过了自己手搓的随机数据。

    只剩 20min 了,冲了一个 T4 的 X=1 就睡觉了。

    下考几分钟终于测完了我的 T3,T 成 \(24\) 咯!

    被暴力老哥吊打,哈哈。

    没有人均分,明天怎么翻??????????????????

    pretest:\(100+50+24+30=204\)

    Day 2

    工程场。

    看了一眼题感觉都很传统,决定顺序开题。

    T1 很快就写完了,死活都调不过第三个 pretest,到 1h 的时候就润了。

    T2 感觉简单很多,随便写了一下就过了。

    T3 看上去也是一个简单的模拟,写完之后死活调不出第二个 pretest,skip。

    T4 是一个更简单的模拟,随便写一下就过了。

    T5 看上去有点恶心,仔细读了一遍差不多明白了。算熵的时候有个地方写错了,最后 20min 才调出来。

    然后调了调 T1 和 T3 都没过,寄。

    pretest:\(12+17+14.25+22+26=91.25\)

    Day INF

    领了张废纸,不懂,这都有优秀?

  • 相关阅读:
    期末考试(优先队列)
    看病要排队《优先队列》
    Windows Message Queue(优先队列)
    Stones(优先队列)
    懒省事的小明(优先队列)
    产生冠军(set,map,拓扑结构三种方法)
    Web轻量级扫描工具Skipfish
    Web侦察工具HTTrack (爬取整站)
    文件上传漏洞绕过技巧
    Python爬虫之selenium的使用(八)
  • 原文地址:https://www.cnblogs.com/xiaoziyao/p/16297776.html
Copyright © 2020-2023  润新知