2019-04-22 20:01 已编辑电子科技大学算法工程师

关注

【博客】ZJOI2019游记

UPD4.18：貌似要加图加精几率大？那就加几幅图吧！！

前言：

联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况

其实还有很多有趣的细节没有写上去...

比如和Cseller的深夜对聊以及TG上一个莫名其妙说是自己镇海童鞋的dalao。。。（其实现在我还不知道是谁）

竟然写了三千多字...我连作文都没写过这么多...

[DAY0]

八点出发...不过大巴少了一个座位...

中午到达招宝山酒店然后真的happy...

和Cseller一个酒店

说好的3点到5点颁奖，结果半个小时就结束了...还有zyz是什么鬼

话说坐在Cseller边上的fy女生竟在短短20分钟内被Cseller勾搭上...

后来才知道原来是镇海的大巨佬...

然后一句“成千上万普通的女OIer之一”　　真相：当时现场除掉颁奖的，女生不超过10个

然后在学校里面乱逛...镇海真的好漂亮不过好小

附图：

照着地图走啊走，到了林则徐纪念馆...怀着看到“***……，岂因……”的心走了进去,然而什么都没有...

有走着走就到了校史馆...（镇海果然有问题1926发生了这么多事情）

然后突然一个人影闪过,然后一个关门声，又啪的一下...灯关了，门锁了...（使劲的窍门，然鹅出来才发现外面是图书馆）

附图：（虽然貌似还是一片漆黑（这里有个天窗还是有点光的））

打电话给老师叫开门...

至少加了一点的RP吧

准备去吃完饭的时候突然发现地图上没有画食堂...于是找到了大绣中（稳定地每年向镇海中学提供1名生源）bwh巨佬带路（然而一开始他竟然没有认出我的感觉...毕竟6年同学啊（Cseller:明明是你胖了））

晚上看完了路上没看完的电影，陪同Axjcy巨佬颓了一波KFC，然后开始乱搞...

[DAY1]

早上6:50起床，难得清醒，打了个卡就去洗刷吃饭了

当时想着要好好听课,所以就理所当然的没有带电脑...（后来发现自己太naive了）

上午镇海的数信双修lyx巨佬来讲《具体数学》...大概只有第一页是听得懂的...嗯...我都不知道上午我是怎么过来的

中午到了镇海食堂伙食不错...不过似乎没什么人大家都到外面小吃街了

中午果断回房拿电脑,咖啡免费更新好评...

下午讲啥？好像是孔老神仙杂题选讲...只会一道做过的（而且只会口胡）...

令人半董不董的...(不过据说kcz给他gf讲题很细心诶，然而我没有啊)

试机本想打一个退火...后来感觉那个老师一直在催（而且在我边上催）毕竟咱是非正式选手，也就打了个快读便溜了（我才不告诉你快读都打错了）

晚上就各种各样花式颓法了...不过到一半被以前初中的信息老师叫走了（就在我们隔壁诶）

集齐了绣湖初三三大神仙：Sooke(北大签走了)，SaoFish（绍一），Venus（三人里唯一一个不用中考的）

然而巨佬们都在打麻将（exciting）'

突然Saofish说了一句明天下午绍兴一中巨佬讲随机化...瞬间来了兴趣

回房间颓了一会儿slay和扫雷...结果就十点半了，洗刷睡觉

结果在床上和Cseller聊起来了...

显然大半夜的两个男生的话题是偏不到其他地方去的...

Cseller以为我不知道的关于他的神奇经历（莎士比亚全集）其实早就听quantum说过一遍了…

信息总是要交换的嘛……懂得呀~

[DAY2]

上午是学军的巨佬讲数据结构...然而我连LCT都不会…开始扫雷

初级7s，中级48s，高级二百四十几（具体忘了）

不过有一题我口胡了一下树剖做法似乎是正解...

XuKuan巨佬似乎是去学军了qaq...大佬的光芒总是掩盖不住的

总算是等到了随机化算法...

然而跟我想的完全不一样...

不讲爬山，不讲退火，不讲蚁群……

然后除了第一题最小圆覆盖以前用退火打过升级版，其他题目又掉线了...

然后下课前dalao说了一句如果觉得题目太水的话可以回宾馆睡觉

然后我&Cseller真的觉得太“水”于是便回了...bzt也回了，当然他必定是觉得真的水才回去的

回寝室刚开始打算背***……然而谁让Cseller开了slay呢...虐机器人的感觉真好

然后就一直到吃晚饭的时间了……

没猜错，他们果然提前下课了…

然而我却错过了Sooke巨佬上台切题，太难过了...

本来想这餐就不去食堂吃了，然而Cseller坚持要去，我就跟着他一起了…

晚上吃完饭后打算认真做点题，于是点开了牛客网自测…然后打了第一题和T2的暴力之后被叫到了隔壁老师那里

这里省略一大堆注意啥啥啥的话…买了鸡翅好评

回房，自测比赛已经结束了…自然而然地挂了…

突然想起来明天带到考场上去吃的榴莲火锅小main包还没买，于是又到楼下超市买了一波…

买了一个7块的豆沙小main包，一杯咖啡，还有打算今晚吃掉的两三串关东煮，付钱的时候突然发现手表里好像还有钱，开心！

Cseller买了一大块鸡胸脯肉，到了之后我突然发现我也想买那个……回房之后尝试交换…失败

回寝室之后干了一些乱七八糟的事情就睡觉了

[DAY3]

DAY3对现在我这种蒟蒻来说是不存在的...

早上突然就下雨了...是预示着我要boring了吗

走到半路Cseller发现没带身份证，于是她又跑回去拿…

到了之后发现只能带笔水面包和巧克力...那CC的鸡肉怕是带不进去了

下面是比赛时的情况：

本来8点开始的，后来咕到了8:10分才发密码，而且第一遍他的密码还给错了...

得知正确密码之后一遍输对（RP--?）

然后T1打麻将？？？？？

我记得前些天我还说打牌扫雷斗地主三国杀（虽然不是ZJ的）都出过了，今年不会打麻将吧

然而我不会麻将啊，开始看题...

10min 之后，TM还要逆元？我似乎从来没打过逆元诶（好吧真相是我忘了逆元是什么...我真的tcl）

果断第二题

数据结构？肯定不可做

第三题貌似有好多暴力分的感觉...

认真一推，好像暴力只有10分诶，不管了，10分也是分，然后开始码暴搜套爆搜，然后调了2h还是过不了

发现策略好像不太对劲，于是又回去看T2

WOC，这20分不是送的吗...我还去拿T3的10分？？？

5分钟码好了1024棵线段树的大暴力过了小样例

经过一系列的细致分析：好像开一棵线段树乱搞能A？说不定咱能在ZJOI上A题？

然而我又失败了...找到了一组数据hack掉了刚刚的想法（虽然出考场讨论了一番之后才发现好像做法没错是hack数据手算错了？）

这个时候大概已经11点多了……

当时脑抽以为比赛12:30结束，虽然我不知道为什么会脑抽...反正我就是抽了

然后想出了一个最差复杂度O（998244353）的算法求逆元...

于是手抖着开始打T1的爆搜...

然后连n=5的数据都跑了好久好久，关键是答案错了...

这个时候监考老师突然说了一句考试延迟10min，突然发现比赛好像是13:00结束的

于是又开始打更暴力的爆搜套爆搜...

这回真的...n=5跑了十几秒,虽然答案貌似对了...但是没用啊

开始魔改...然后改的答案都错了...

临近崩溃...

12:30了，然后开始打每道题的样例，说不定还有分呢

然而我连样例都打了15分钟...

开始逐题检查有没有***错误...

13:00的时候突然发现T2大样例输出的话好像就400多K了

貌似有100K的代码长度限制？

飞快删掉，尝试用100K以内的方法输出去（比如省略0）然后还是有200多K

13:08放弃了...直接把大样例删掉了，反正应该也没分

又检查了一遍就到时间了...滚粗了