ICPC2024 HA省赛 游记

VP 去年模拟赛中位 \(\color{yellow}\text{Au}\)，热身赛中位 \(\color{white}\text{Ag}\)，正式赛下位 \(\color{orange}\text{Cu}\)。

比赛

题目比较抽象。

热身赛

A 题是一个大数取模，但是快读写错导致 \(\color{red}\text{Wrong-Answer}\)。气死了。

B 题是一个数学题，打表发现 \(res\to\pi\)，但是当 \(n \gt 约67000\) 是会爆精度，于是大胆输出 3.14159，然后 \(\color{lightgreen}\text{Correct}\) 了？

C 题是正经题，但是没写。

D 题是猜 \(0\sim99\) 的随机数，答案是 \(35\)，试了 \(29\) 发过了 233。

正赛

A 题正解是贪心，但是贪心 \(\color{red}\text{Wrong-Answer}\) 了 N 发，调到封榜。然后注意到 \(O(n)\) 可做，写了个枚举过了。

B 题很板，但是可爱捏初中生不会求导。然后考虑计算 \(\frac{f(a+0.0001)+f(a-0.0001)}{0.0002}\) 试试，但是没时间了。

C 分类讨论，但是情况太多想不出来。

D 没看。

E 很简单，但是偏榜了，赛时也没看，应该分类讨论一下就可以了。

F 没看。

G 题看样例感觉不对劲，然后浅推一下发现就是结论，于是喜提 \(\color{red}\text{Wrong-Answer}\)。然后封榜后推了一下是若干个 1 和若干个 2，是个关于 2 的个数的单峰函数，想写三分但是没时间了。

H 二维 DP 应该可做，但是 ICPC 没有部分分，就没搞。

I 题很显然，但是因为忘写了一个 if (n & 1) 于是贡献了一发罚时。

J 题某位队友看了三个小时，用了半个小时机子，然后发现少些一种最复杂的情况……

K 题纯死人，我写了个 \(\max_{i=1}^n \max\{a\} \operatorname{bitor} a_i\)，简单证明就交了，然后 \(\color{lightgreen}\text{Correct}\) 了？

L 题，很显然一个高位 1 拆成两个低位 1 增加 1 的个数，加上 lowbit 去减少 1 的个数，但是由于特判 \(n\lt4\) 的时候输出忘记换行，导致耽误了块一个小时并且罚时。

M 没看。

最后结果通过 \(4\) 题，罚时 \(692\)，\(\color{orange}\text{Cu}\) 遗憾离场。

成绩已出，非常好爆零。

去年模拟赛中位 \(\color{yellow}\text{Au}\)，热身赛中位 \(\color{white}\text{Ag}\)，正式赛下位 \(\color{orange}\text{Cu}\)。

服了，什么掉分实力。

反正初三，就来玩玩，大学不打了。

今年 NOIP 拿个金（划掉）。

——Zhihu Heldivis

赛后

A 题贪心过了，但是还是 \(O(n)\)……

B 题 用 Python eval() 函数 14 行水过了，人生苦短，我用……

E 题可做，但是太麻烦，需要手写有理数（\(\dfrac pq\) 形式储存）和直线解析式，于是口胡一下就过了。

G 题写了个三分，过了……

H 题写了个预处理，过了……

K 题跑了个正解，然后考虑没有 \(\sum a_i\le 10^8\) 怎么写，【洛谷讨论区】。

玩耍

一路上都在对拍（拍照），导致我手机内存爆炸快不能用了……

去的时候在水洛谷月赛；打完热身赛一直在拍照；晚上会酒店打了一场 ARC，Unrated，没掉分哈哈哈。

However 逃过了两场集训哈哈，爽！