IOI2333游记

非常荣幸能够代表中国参加 2333 年第 345 届国际信息学奥林匹克竞赛（IOI2333）。受Z114J514疫情的持续影响，由中国主办的第三百四十五届国际信息学奥林匹克竞赛（IOI 2333）于 2 月 29 日 - 31 日在世界各地以线上比赛形式同步举行，共有来自 888 个国家（地区）的 3555 名选手参赛。IOI2333 中国队参赛活动在北京举行。

我们四位同学在前往北京参赛前，已经在JNSY训练了十来场比赛，我在训练中也因为每次都10分钟内AK调整好了状态。

参加练习赛时，注册了一个王者农药的账号，5分钟上了王者。

练习赛后便是开幕式，开幕式前我了解到参赛的不仅有我们四位同学，还有一位荷兰队的选手因为疫情的影响，也和我们一起参赛。

第一天比赛前，我玩了一天网络游戏，还用10分钟自己编了一道题。比赛前，因为要提前半个小时到场，到场后坐在位置上就开始睡觉了。

比赛开始后，我先阅读了一遍题目，发现 T1 是昨天自己编的题的弱化版，于是花了2分钟打代码交了，果不其然AC了。T2 是数据结构，或许相对来说会简单一点。于是我随手写了一个可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP。查找，更改，插入，区间求和都是O(1)。随便搞搞就过了。此时已经过去了10分钟，然而我依然没有AK，心态有点崩溃，于是睡了一觉。

两个小时起来后发现第2名已经得到了15分！与我的两百分只差185分，我非常紧张，于是发明了mim114筛O(n)过了。

已经AK了，于是我写了一个8万行的游戏玩了起来，可惜只玩了1个小时比赛就结束了。

第二天比赛前有两天的休息时间，我也利用这段时间更改了我在考场写的游戏，并且发布。在5小时内获得了1000万下载量。

在得到题目后，我读了一遍题，T1 是我见过最难的大模拟，T2 应该是一道不是很难的题目，T3 是签到题。

首先，我迅速地解决了 T3 之后来研究 T2。略微观察后，我便发现了题目的关键点，可惜要写出 O(nlogn) 的代码，还是要费些功夫。我就写了一个动态DP珂朵莉树套可持久化仙人掌水过了。

最后剩下 T1，这是一道非常难的题，我只能写出一个 O(n^2) 的暴力，不过这也没什么难的，随便卡卡就AC了，n^2过千万，只用了0.01ms。

一看排行榜，FJ的孙子的孙子的孙子的孙子的孙子果然不负众望，T3 拿到了100分！就连 T2 也得到了 5 分！稳定排名第二。

我的三个同学一个因为昨天听我讲了可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP，所以得到了100分。可是再套一个动态DP珂朵莉树套可持久化仙人掌他就不会了。所以 T2 目前没得分。

另外两个同学只会最基本的最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组，第三题只拿到了70分，并列第四。

我便开始睡觉，唉，每秒打50个字还是挺累的。

第二天和三名同学去吃夜宵。当得知我AK后，另外三个非常吃惊。

我看见了FJ的孙子的孙子的孙子的孙子的孙子，便和他用已全世界普及的FJ语言（中文加强版语言）聊了起来。他认为这一次考试的 T3 比较简单。其他的都很难，我快要笑死了。

最后，感谢 €€￡ 给我参加这次 IOI 的机会，感谢熊初墨领队，感谢朱朱匣老师、洗阳阳老师对我的悉心照料与指导，感谢和我一起交流成长的同学！