2019-07-28 09:04 已编辑电子科技大学算法工程师

关注

ZJOI2019游记

------本文同步发表于此（牛客网（nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹））------

前言：

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

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

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

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

[DAY0]

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

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

　　和Cseller一个酒店

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

　　话说坐在Cseller边上的女生原来不是颁奖的...

　　后来才知道原来是镇海的大巨佬...还上台讲话了

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

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

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

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

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

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

　　至少加了一点的RP吧

　　准备去吃完饭的时候突然发现地图上没有画食堂...于是找到了大绣中（稳定地每年向镇海中学提供1名生源）bwh巨佬带路

　　晚上看完了路上没看完的电影，陪同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放弃了...直接把大样例删掉了，反正应该也没分

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