\(\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 比赛。
标签：有点,texttt,ISIJ2023,2023.7,ISIJ,fn From： https://www.cnblogs.com/Nesraychan/p/17537954.html