ISIJ2023 又寄

发布时间 2023-07-08 21:54:01作者: Nesraychan

\(\texttt{ISIJ2023}\)

今年 ISIJ 拓宽了年龄限制,我作为老年选手(9.23 出生)才有幸能够参加。

虽说如此,我才没有 16 岁呢!怎么年龄给我写大了一岁啊!/fn/fn/fn

\(\texttt{2023.6.29}\)

试机。

发现自己在校长室考试,学校还给我买了外星人笔记本比赛,太豪华了!

\(\texttt{2023.7.1}\)

上午参加了学校的毕业典礼。

下午是试机赛,开题一看,怎么前两题分别是 \(a+b\) problem 和 \(a^2+b^2\) problem 啊!/qd

第三题是个拓扑排序,有点卡常,把 vector 换成链表才卡进时限。

第四题是个均值不等式状物,上来不是很清楚把结论带到整数里面会不会出问题,于是写了一个三分,结果 tmd 是假的。

有点绷不住,去吃了个饭冷静了一下,回来写了个在均值的最优解附近扰动地查找的东西就过了。

晚上开幕式,如听天书。

\(\texttt{2023.7.2}\)

下午是练习赛,开题发现看不了榜,时间莫名从 3h 变成 4h,有点草台班子啊!

A 题就是去年练习赛的 A 题,上来状态不大好,十分钟才过。

B 题看起来一股浓浓的 cf 味,似乎有点难度。分析一下,显然通过 \(a_1,a_2\) 就可以确定整个序列,手玩发现 \(a\) 序列只有 \(a_1,a_2,a_1-a_2\) 三个本质不同元素。

对于给定 \(a_2\),可以 \(O(n)\) 求解最优的值(不考虑排序预处理复杂度)。感觉对于 \(a_2\),答案是单谷的,且除了谷底没有平台,写了个二分就过了。

C 题看起来很愚蠢,只要倒序考虑值就好了。但写了一发发现 MLE 了,\(92\) 分。st 表的空间太大了。我的 st 表还是 long long 的,但就算改成 int 算出来也还是超出空间限制。

有点被恶心到了,改成 zkw 线段树,果不其然 T 了。想了好久,猛然发现这个 OJ 算空间是用多少算多少,于是把 st 表改成 int 直接就过了。

这时差不多 1.5h,C 题做了 1h 也太丢脸了呀!!!!

打字赛是 \(18:00\sim 18:20\),之前以为这个比赛很容易,没想到时间这么紧,快结束前才通过。他的码风真的让我很不适应,这辈子没打过这么的多空格。

\(\texttt{2023.7.3}\)

数学赛。

智商有点低,使用编译器代替人脑,时间花了比较久。

国际象棋降智了,三发没过,小丑。

\(\texttt{2023.7.4}\)

码力赛。

赛前得知 hack 题又没了。

前两题都很 naive,半个小时就都过了。

开 C 发现,是福建多校原题。那是一年多前的比赛了,我现在对其唯一的印象就是用“决策单调性”。

稍微分析了一下就写出了一个 \(O(n^3)\) 的 dp,我欢心雀跃,以为可以 1h 离场。结果打出最优决策点一看,tmd,怎么不符合决策单调性?????

有点急,于是一直枚举做法。终于在 inf 次尝试后找到了正确的姿势,感恩。

出来得知 C 还是去年 ISIJ 原题,6。

\(\texttt{2023.7.5}\)

妈的,不想写了,ISIJ 纯 shaber 比赛。