同步赛打铁祭

MuYC · 2021-07-28 21:04:18 · 个人记录

Day1

本以为同步赛是 8:30，突然意识到没有考试地址。悲（

然后在各大 OJ 问了问，没有有考试地址。上官网看了又看，还是没有看到，然后就以为延期了。

写了一个 P2260 [清华集训2012]模积和，大概就是一个整除分块。

到了 9:45 我刚刚 A 了上面的题，告诉我要考 NOI，我傻了。

然后上了个厕所就开考了（然后我早上喝了很多水，因为喉咙不舒服），然后整个考试上了 5 次厕所，每次都要走路到定一楼，平均 6min 的路程，难受。

回来先看的 T1 。 看了 10 min ，想到了 50pts 做法。再想了 10 分钟。? 树剖大水题？我以为是我傻了仔细看了一下题，树剖大水题无疑！

然后 20min 有了思路。开始打，打了 30min 后就已经成形了，然后小样例没过？调了调发现一个小地方写挂了，过了小样例。一测大样例，第一个就错了。我直接人傻了。接着我又大眼观察，发现是我线段树 update 写错了，* ，我好蠢。调了之后又一测，又挂了。

考试 1h 过去了。然后接着调，大概 40min 后发现我的 GetAns 写假了。rush 了一波，还是没有过！

接着大眼观察法，又过了 30min，发现我在判断一个地方的时候没有特判 0，改了改发现还是没能过第二个 Subtask，但是错误的答案都是比标准答案少 1，遂决定测一测其它样例。然后我发现链的部分过去了！然后我觉得应该是我合并树剖区间的部分挂了，又过了 50min 我终于调出来了！

过了五个样例。然后觉得稳了，算了算复杂度觉得有点顶不住，但是也没多少时间了就不管了。

然后 T2,T3 没多少时间就打了暴力。然后 T3 只会 16pts，然后 T2 就只会 20 分。

Update:D1 T3 看错题了。r n m！我以为是要自己选择两条路然后最大化经过的城市数量。md爬了。

• 下午 + 晚上

吃了个饭。然后 T2 一测挂了。T1 过了，T3 16pts 。然后就 100 + 0 + 16 呗。打铁了。

写了写 T1 的题解，看了看 T2 都说是板子，叫 LGV 引理，我发现确实一样，然后下午就好像就这么过去了靠。

Orz zhy Au 了

看了看好像银牌线 160 左右？我哭了。看来要 Cu-Fe 滚蛋了。哎。

Day2

NOI 2021 Day 2 又双叒叕打铁了。

开题一看 T1 ，好家伙我不会。爬了，想了 30 分钟左右决定先把 20 分暴力打了（结果这个 20 分暴力可以过 24 分但是被我特判掉了，分数 - 4）。

然后又决定玄学一波，打了一个 trie 树上搜索，然后跑了跑发现很快？预计大概加上前面的 20 分能够有 52 分？

至少 44 分。 T1:[20,52]pts ？

看 T2，这个 20 分看起来很简单，随便打了打就过了样例（然后最后爆了 long long，得分 -20）。

再想了想打了个 15 分的性质分。讨论了四种情况过了大样例。T2:35pts ?

下午测了测，发现只有 40 + 15 + 12 = 67 分？爬了。

银牌线：310

金牌线，与我无瓜。