MENU

lOl 2021 游记

2021东京奥运会游记

DAY -?

奥委组织听说我要来日本,特意在开赛之前,添加了OI这一项目。

我的徒弟tourist和mifafa都很激动,让我去参加。

DAY -1

前几天约好和tourist去东京福岛动物园参观水猴子,然而由于疫情的原因没有去成,只能在清晨3:00叫上mifafa环绕本州岛跑3圈当做晨练。

自从家里收购DDF之后,也很难有这样的机会和后辈们一起放松了。

本来约好跑完之后一起看日出,可是跑完两圈半才到3:15,只好放慢脚步边跑边聊天。让我意外的是mifafa的英文水平竟然达到了我的得意门生hyknb666花了两个礼拜才达到了专八级别,和tourist交流起来也算得上马马虎虎。

我们路过富士山的时候,tourist告诉我们,他曾经在一个问题上百思不得其解时,是欧洲的阿尔卑斯山脉和皑皑白雪给了他启发。

我们都很好奇是什么问题,没想到竟然是那个无聊的角谷猜想。说他无聊绝不是因为他简单到我在刷牙的时候就已经在脑内给出了998244343种证明,更不是因为我的徒弟FZzzz已经写了1000000007篇关于它在O(1)求解可持久化动态仙人掌维护最小费用无源汇有上下界可行流再套上拓展 9 模数广义分治FFT的应用论文。而是因为我开办的载院的第47届毕业生丘成桐,55届毕业生库超以及楼天城在它身上浪费了宝贵的青春。

我为他们感到惋惜的同时也不由得自责,有限的教学水平终究没法凭一己之力推动中国当代数学界的进步。不过想到我目前从事的还是OI,心情又平复了。

DAY 0

在参加比赛的前一晚,我有些激动的睡不着。倒不是因为担心明天的比赛,尽管去年美国队长BenjeminP和毛子队长400iq都险些爆了0,而是想到在我AK之后,又会有一大批不明真相的媒体认为今年的比赛难道太低,不尊重中国选手。

DAY 1

在比赛的第一天,我非常焦虑得走进了考场。

其实是因为我昨晚正在证明黎曼猜想,本来已经在脑海中想出了一种绝妙的证法,但是却因为手里的钢笔没墨水了,剩下的都是一些定价不到十万的水货万宝龙钢笔专用墨水。

秉着尊重黎曼先生的原则,我不甘心地睡下。睡觉时,我又连续推导出了两百多个推论,还建立了一种新的数学体系。可惜我还是没找到墨水,只好匆匆忙忙地赶到赛场。

由于忘带护照,我又飞奔回了北海道的旅馆,原来是我和tourist他们游泳的时候忘在那的。好在离考试开始还有3个小时。

考试开始的那一刻,我显得异样地平静。

与往年不同的是,我选择了一种缓和的策略。

众所周知,场外的观众是可以看到赛场上选手的排行榜的。看到我没有在5min之内AK,粉丝们大概会十分惊讶。

我本来不想吊粉丝的胃口,然而为了教会他们谦逊做事的品格,我必须以身作则。也许是得益于我师承爱因斯坦,对广义相对论略有研究,我又用了大概15min写了一个地球online消磨时光,在游戏里我特意增加了各种OI竞赛的难道,然而我还是无意间在30min之内AK了当时世界上的所有竞赛。

就在我想要回到现实的前一秒,我突然想在游戏里写参加一次IOI,于是我加快了时间,游戏里的我坐在桌前,正打算5min之内AK,然而为了游戏里的粉丝们,我又一次放慢了节奏,于是再次写了一个地球online.....直到宇宙的栈空间快爆炸的时候,我意识到不能这么不负责任,尽管我可以去平行宇宙生存,但是这个世界还有很多无辜的人,包括tourist和mifafa。

于是我在参加IOI2020的那个地球online中,毅然决然地写了一个LOL消磨时光。到了现实世界之后,比赛只剩下10min时间,我差点晕倒在电脑前。后来听说IOI主席因为这件事差点怀疑出题组是受我指示,故意出了这种NPC问题要求我解决,气得心肌梗塞脑溢血并且当场患上阿尔兹海默症。

好在我仔细看了看题目之后,发现其实这几个问题都是我和tourist在富士山下讨论过的简单例题,不过也不知道这次他的成绩如何,毕竟看他一脸懵逼又充满崇拜的样子,估计他只听懂了复杂度O(1)的证明。在还剩下9min的时候,我竟然已经AK了。

DAY2

这次我打算认真对待比赛。

今天的题目和昨天有很大差别,简直不是一个人出的,甚至说,不是来自一个星系的出题风格。

第一题我在草帽星系旅游的时候和那边的OIer交流过这类简单DAG上可持久化线段树套toptree套李超线段树套WQS二分套Young表的计数题。可是我刚一打完,震惊地发现,膜数竟然是0!

我本来以为在我发表黎曼猜想证明之前,不会有人跟我一样想到通过洛必达法则对复变函数在0点处的取值采用偏分法求反函数的思路。这让我十分欣喜,并且在考场上就想好了要亲自会见出题人,并且在东京都厅会见他。花了10min,我怀着激动的心情打完了这个题的99.5pts部分分!

一发交上去——

本来还有一个细节我没法口算,我估计是99.5pts。没想到数据这么水,一发就让我过了全部的数据。

然而时间已经过去了15min。

考场上突然有人大声呼喊 “Liuxizai#@&* AK%@……#&!%IOI@……&!@”

我吓了一跳,不过很快那人就被保安带走了。

于是我忐忑不安地开始写第二题。

这是一个典型的大模拟,没想到IOI也会出这种题来给我消磨时间。我由于懒得模拟操作过程,直接照搬了昨天的地球online。拍了小样例之后我十分放心地打算将代码交上去。这时我又回想起之前从AK挂成599.5pts的惨痛经历,于是我又开始拍大样例。

RE...RE...RE...

我紧张地看了看数据范围,似乎没有哪里会出问题。大概又是10min,没办法,之后先开T3。

T3很简单,是一个数据结构题,无非就是一个平面上的可持久化动态凸包在加上一些分治操作,最后复杂度是O(log(log(log(log(n))))的。

回到T2,于是进去调试。我突然发现,在里世界的我也开始调试这题。我顿时意识到原来是递归造成的RE。如果交到评测机上,可能就会引起世界的栈空间爆炸。

我狠下心,让里世界的我放弃了参加IOI2022的机会,尽管那个世界中的无数OIer因此而失声痛哭,甚至白俄罗斯总统都为我发文表达惋惜,但这毕竟只是游戏而非现实。我身上还有万千OIer的梦想,甚至,这个世界的存亡!

赛后总结

AK了,顺便拯救了世界。没有什么多说的,只希望IOI越办越好吧。

刚考完DAY2,Tourist告诉我,他因为受到我的启发,在赛场上大胆地写了3个暴力程序,并且都得到了20pts的部分分。DAY2更是突破了三位数。看到他高兴的笑容,我一时不知道该怎么告诉他我的成绩。

mifafa知道我的成绩之后,高兴地告诉我她也要成为我这样优秀的OIer,我高兴地请她吃神户牛排和鱼子酱。

或许为中国再添一金就是这次旅行最好的结果吧。

Last Modified: March 16, 2022
Archives Tip
QR Code for this page
Tipping QR Code