ISIJ2021 游记

Day -419 ~ ? - 2020.5.8 ~ ?

咦？ISIJ2021 怎么会扯到 2020 年的事情呢？

好吧这似乎真的是一个长篇大论，事情真的要从那一天开始讲起……

仍依稀记得 2020 年 CCF 发 ISIJ2020 组队公告那天所发生的事情……

那天放学一到家我妈第一句话就是“ycx 和 ymx 好像去参加了个什么比赛了，你咋没去呢”，并给我看了 CCF 的那篇文章 https://www.noi.cn/xw/2020-05-08/715540.shtml

诚然，当我看到别人的名字出现在 CCF 的代表队名单上而唯独自己不在时，我的心情是失落的，当时，正值期中考试前夕（虽然那次期中考试最后因为某些 mysterious reasons 取消了），以我当时对 whk 的态度以及距离其中考试的时间来看，复习 whk 应当放在首要地位，而令我印象非常深刻的一点是，我竟然因为这事儿就直接把 whk 耽搁掉了，可以毫不夸张地说，那天我一晚上都在不断地刷着这条 NOI 新闻，抑或是刷着犇犇、或者看这条贴里的新回复（yqlkg？这都是过去的梗了）。

虽说对于一个 OIer 来讲因为某事自闭一晚上是家常便饭的事，可能在外人看来也没啥值得拿出来提的，但是接下来的事情就更让我 zb 了。2020 年 5 月 9 日，hb 为此发了篇 QQ 说说……2020 年 5 月 12 日学校又发了篇公众号夸我们学校参加 ISIJ 的三位神仙有多么多么的 nb，甚至我们班主任还把这篇公众号发到班级 QQ 群里了。看到 hb 的 QQ 说说心酸，看到 NFLS 推的公众号心酸，甚至看到 ycx 发的 ISIJ 游记都心酸（里面甚至还写到，我们班数学老师（ycx 他们班主任）都因 ycx 进代表队而把 ycx 夸了一通），这令我非常不爽。

这种状态保持了整整一年，现在甚至提到 ISIJ 都还有心理阴影，直到我自己选上 ISIJ（？）

是不是跑题了呢？

Day -89 - 2021.4.2

又到了 ISIJ 报名的时候了，勾起了一年前悲伤的回忆呢（

究竟有多大概率选上呢？让我们拭目以待（

Day -75 - 2021.4.16

在学校里碰到 ycx，问到 ISIJ 的事，他说他也报了，还把情况进行了一番分析，说什么我大概 30% 的概率选上？

那估计我是真的选不上了……不论是 NOIP 还是 CSP 都炸锅了，被同校一堆人爆踩……

还因此自闭了一整个中午（

Day -74 ~ Day -67 - 2021.4.17~2021.4.24

在接下来了七天内，我一直在想象着 ISIJ 代表队出来后不论是学校还是 hb 像去年一样宣传的情形，甚至还想象着这种宣传带给我的压力，可以说那几天我心里只有一个想法，那就是这个组队公告越晚出来越好，除此之外，没有别的（？）

Day -66 - 2021.4.25

天有不测风云啊……

这天中午我在吃饭的时 ymx 突然闯到我们小教室里告诉我我选上 ISIJ 了，要我赶紧去找我们班主任（我们年级 OI 有关的事情都是她负责），去了趟办公室才发现原来 wjz、ymx 和 ycx 也都选上了。然后看了下名单发现是按 CSP 成绩选的，CSP-S 300+ 的初中生都可以参加，而我刚好 300？我感觉我这个 rp 也真是……上上次 WC 踩线 Au，上次省选差一名进队，这次又踩线进 ISIJ？

大概也算是一雪 2020 年之辱了罢（

Day -50 - 2021.5.11

上午没去上学，因为还有 4days 就要 THUSC 了，在家里装 ubuntu 装到 zb（/dk

下午 ISIJ 要拍照片，然鹅由于光线不好没拍成（实在是无 fa 可说，本来可以装一天虚拟机 颓废一天的，现在只能装半天虚拟机 颓废半天了

Day -43 - 2021.5.18

ISIJ 队员拍照延期到这周了，ISIJ 带队老师真是个鸽子（大雾

下午放学后急忙赶回本部，5:00 左右在本部拍了几张照片，和同学们聊了会儿天就结束了。

没有什么实质性的内容

Day -32 - 2021.5.29

ISIJ 第一场模拟赛。

比赛时间是 18:30~22:30，当时正值二模前一个周末，我还在犹豫要不要花时间打这场比赛，事实证明这是一个错误的选择（

18:30 比赛开始，先看 T1，貌似是一道 DS 题，稍微想想就口胡出了一个比较靠谱的做法，大概架构出程序思路后就开始写，大概 18:45 时写好了一 submit，咦？MLE 55，我这才开了几个数组啊，算一下也不过 20MB，就算空间 64MB 比较紧，这都能 MLE 也够 nm 离谱的。然后就开始卡，先是把线段树节点的左右区间传到参数中，又把几个不必要开成数组的数组设为变量，卡了卡 MLE 55 变成了 TLE 85……woc 我这明明严格 1log 啊，为啥还会 T 啊，索性我卡了卡常就过了。

看 T2，T2 是个一眼题，想到时间倒流、以及树的直径的性质（有一道非常类似的题）就很好做了，然后就开始码，没过多久就码好了，一交……WA，一查，一个小错，我果然是 whk 选手啊写程序漏洞百出，改了改就过了

看 T3，T3 也是个一眼题+mol ban tea，直接线段树二分+可撤销并查集即可，一阵狂码，交上去，WA 55。开始肉眼查错，找出了几个小错之后 WA 55 -> WA 85，所以究竟是哪边错了呢？我百思不得其解，心态有点小炸……不管了！反正只是模拟赛，又不计入总分啥的，85 就 85 吧。其时约 20:35。

看 T4，T4 还是个 sbt 被我一眼秒了，直接二分+扫描线即可，似乎码量稍微有点大、细节有点多？不过对我来说都不是难事。然后就开始写，大约 40min 后过了样例，交上去 96，T 了一个点，艹 sb 评测机搞炸我心态呢？不过我是不想管了，反正这些题目我都会，whk 去了（

事实证明，这个 144.202.116.213 网站上的模拟赛就是题烂机子也烂，还好这是第一次也是最后一次打这个网站上的比赛

Day -19 - 2021.6.11

开了个会议讲了讲比赛的安排、以及比赛的注意事项，今年只有三场训练赛（去年似乎是 5 场），但多了个什么团体赛，所以我们可以得出结论：ISIJ 一年比一年缩水（大雾

选了 A 组。

Day -18 - 2021.6.12

上午在家卷 whk，卷到心态直接崩掉（英语 2020 玄武一模扣 12 分，数学平几不会做，化学犯一车降智错误）。

下午为了调整心态，正好看到比赛日程里面有场试机赛，就前来参加缓解自闭的心情了，14:30 开始 virtual（有 CF 内味儿了），看 T1……迫真·试机赛，出个 A+B，代码框里秒掉，然鹅第一发还 CE 了原因是选错了语言，第二发才阿掉，您看，A+B 我都交了 2 发才 AC，说明我是/cg/cg！！

看 T2……woc 又来个 \(A^2+B^2\)？怕不是怕参加 ISIJ 的人没学过 OI？代码框里秒掉！还好这次是一遍通过的（

看 T3，T3 像是个拓扑排序，但是直接建图会 TLE+MLE 双开花，因此需要优化，简单口胡出了一个 \(|V|=4nm,|E|=7nm\) 的建虚点的做法，写完以后交上去 MLE 了…………死命卡空间，就是卡不过去……心态有点小炸。

出去上个厕所，才意识到我的 sb 程度是多么得高……用得着建虚点吗？对于每个点直接向它到它上一个和它同方向的点区间内所有点连个边不就行了？这样 \(|V|=nm,|E|=2nm\)，还愁空间卡不过去？写完以后交上去，果然 AC 了，心态才得以缓解。

看 T4，似乎是一个最优化问题，想正经做法，死活想不出来。想不出来怎么办？乱搞呗。首先题目可以转化为求满足 \(iA+jB+kC\ne n\) 的最大的 \(ijk\)，一个 observation 是当我们固定住 \(i\)，\(ijk\) 随 \(j\) 的增大，总体上是单峰的（虽然肯定不是，因此无法三分），同理，随着 \(i\) 的增大，最优解也是总体单峰的，因此考虑随机化+三分，具体来说咱们随机三分 \(80\) 次，每次三分求出左右三等分点的最优解并以此判断是移左端点还是移右端点，然后就是奇淫操作的时间了，对于每次三分，我们以 \(87\%\) 的概率按照正常的三分移左/右端点，\(13\%\) 的概率不按照正常的三分移左/右端点（即如果正常三分要移左端点，那咱们就移右端点），正确性玄学。然后一写，交上去 \(96\)？WA #38 & 41，然后开始调三分次数，调到 100 以后变成 94 了，原因是多 T 了一个点，于是只好改回 80 保持不变，又多交了十几发这两个点依旧没过，然后我就考虑令一个奇淫操作：二分数据规模，即根据程序 WA/RE 判断数据规模是否在某个特定的范围内，然后开始二分，发现这两组数据的 A,B,C 都很小，都 \(\le 5\)，然后我又考虑这样一个事情：在 \(A,B,C\) 都很小时，我们很显然会让 \(A,B,C\) 都尽可能接近 \(\dfrac{n}{3}\)，于是在 \(\dfrac{n}{3}\) 附近各枚举 100 个点即可，这样想法很好，可惜……没能过得去，这究竟是什么原因呢？我百思不得其解就在那里瞎测数据，直到我试了组 1000000000 1 1 1，才发现它输出个什么 \(333333305\) 之类的，才发现是它精度爆了，改成 long double 就 AC 了，其时是 18:30，比赛开始整整 4h。

暂时咕掉了，7.17 日之前一定更好

upd：不更了，可能这辈子都不会更了（大雾