jiry_2's Blog

本来不大想写这东西了，但是想想就此我正式参加OI主线任务的第一年就这样结束了，还是来传递一下负能量吧。

貌似拿到预录取之后心态一直不对，比赛前一直在浪，也给自己立了很多flag，（果然立了flag就会死于不明原因囧）。

Day0

上午一直在抱佛脚看笔试的题库。。本来想在中午的时候再仔细过一遍的，结果大吧抱了电脑过来给我们玩鬼畜天线宝宝，中午就在鬼畜的尖叫中度过了。大脑一片空白上了考场。最后居然拿了100分。下午听说可以查会考成绩了，开始感觉看到几个B可以攒RP，然后又掉RP了囧飞。

Day1

XY：你们做出一道题，再打两道暴力，就一定到得了金牌线了。分数线不会那么高的。

我居然信了，唉too young too naive。

第一题：靠这不是傻逼题吗。

第二题：水管局长？有点难写？写暴力吧。

第三题：好神啊，怎么做？爆搜吧。

结果第三题输出格式莫名其妙的出问题蛋疼了1.5H多，这个时候发现旁边不知道哪里来的人都开始写LCT了，突然感觉不写要出问题。。然后就开始码了，居然一次过了大样例，实在神奇。。。

然后第三题输出格式还是不知道出了什么问题。

最后还有半小时的时候突然发现行末多了一个空格。。。

蛋疼集锦。

来不及了，只好手玩乱搞。

成绩出来喜闻乐见的垫底了。第二题居然有80+的人AC？现在有这么多人会写LCT了？后来一看妈呀三分、暴力卡时、随机、SPFA什么的全部都艹过去了。人有多大胆地有多大产？这算什么？数据这么弱出题人在干什么？脑洞大开？

然后day1的区分度就只剩下提交答案题了。

唉滚粗了滚粗了。

Day1.5

本来不想去参观的，但是听说去看看小飞机小火车什么的就可以逆袭？于是就去了。

下午一直在和策爷打口袋妖怪，晚上在玩NaN。

这个时候GS跑过来：吉丽，我感觉很久以前你就和我说过这个游戏。

JRY：真的？

GS：不是你就是杰西。

然后我们想了半天，突然想起来当初我在逛空间的时候看见有人在秀分数，搜了半天没搜到就没有追究下去。

妈呀我居然见过这个游戏？！

然后就去玩了，被各种神奇的分数计算雷的外焦里嫩。

 

最后围观了策爷等上了100W分的顶峰。

Day2

王宏：day2题目很难的

XXY：你们不要去冒险，要留出时间来检查。

我TM居然又信了。

T1：感觉后缀数组可以水？如果用DC3貌似可以做到O(n)？不会DC3囧飞，但是感觉很靠谱的样子，就没有仔细想下去了，直接无脑一个后缀数组。

T2:哎不是只要贪心每次左上右下去掉就可以了？这个怎么做啊。。不就是一个RMQ吗。。然后就写了线段树（现在想想真傻比），不管了。

T3:哈哈果然考到了DP题。怎么感觉和斜率优化那么像？直接维护一个下凸壳就可以了？树上应该直接回溯就可以了（@xyz大爷提高组模拟赛第一题）。有距离限制怎么做？算了不管了先写出来再说吧。

写出来以后感觉T2貌似不能再改了，标算一定很神，然后就开始搞第三题，然后就脑残了。。。

最后想到了一个算法：

每一次询问一个凸壳后半段的值。那么一定有一大段是在原来的凸壳上，只要额外处理中间不在原来凸壳上的一段就可以了。然后想了半天。貌似可以对凸壳分块然后二分？算了一下最坏复杂度是O(n^1.5logn)，计算机算算貌似也差不多能卡过去，最后没敢写。。

然后从考场出来知道T2的答案后吐血了。。

讲题的时候：

杜教：我感觉直接中间那段直接暴力就可以？

出题人：好像是的

累感不爱。。

然后听完正解，突然想起来当初出的那道dzy loves game。

如果没有距离限制可以直接裸k-d tree优化。然后研究了一下发现只要套上线段树就可以支持距离限制。

妈呀这不是一模一样。

考场上脑洞大开啊。

我还清楚的记得当初在设计的时候有一个算法就是块套k-d tree。

Too young too naive。

 

分数出来感觉还行？后来对了成绩：

大吧暴力A两题。（反buff？）

策爷、CSY带Log过了前两题。

策爷log^3过了T3。

妈呀怎么只有我改T的都T了。。。

当时就感觉滚粗了。

名次出来正式选手第48。。但是喜闻乐见的被类别杀了。

Rly也不幸被线卡了。。

 

晚上回到寝室躺在床上关了灯，外面不少人在狂欢。只可惜那些欢呼、辉煌都不属于我。

感觉又回到了初二noip被三等奖线卡的时候。两年过去了，人还是一样的傻逼。

DZY:你只要所有暴力都打对就能有集训队了。

现在想想我真的没有把所有暴力打出来啊。

妈的如果我没有学后缀数组，如果我不会线段树，也许我就能做出D2前两题了吧。

Noi分数线比noip还高，真究竟算什么东西？

BC类分数线比A类高那么多以后还怎么愉快的玩耍？

突然很想去暴打谁谁和谁谁谁。

解锁称号：比一些金牌选手分高的银牌选手。

突然感觉这个称号好稀有好高贵啊> <

看看我已经解锁的成就吧：

死于没看见取模（noip2012普及组）

第二次死于没看见取模（WC2013）

死于行末空格（ZJOI2014）

个个都是稀有成就啊！突然感觉我好腻害> <

没准退役之前我能获得解锁所有奇葩死法的超强成就呢！

比赛经验不足应该是这次挂掉的重要原因之一吧。但归根到底还是自己太弱了，什么时候才能像策爷那么神> <

仔细想想命运真的待我不薄。一年之前我还是OI竞赛的门外汉，只会打打暴力什么的，碰到题目只能一边玩泥巴去了。那时对今年的期望只是哪个一等奖，至于之后进省队、拿预录取、参加NOI全部都是意料之外的了。只能说继续努力吧，其他貌似也没有什么好说的了。

 

Day3

突然想起来还有团体对抗赛这东西？昨天晚上没有心情搞。。今天就交一个老AI吧。。

结果到了考场突然就开始灵感大发。。

各种改策略。。但貌似要重新写一个AI。。。

那就只好重新写了。

然后因为写AI太投入错过了第一轮的提交> <

王苍！

和管理人员交涉了很久还是没有办法再提交上去了。。

Sad story。

感觉又解锁了一个稀有成就？

没办法第二轮只好交了一个傻逼AI。。。

果然垫底了。

现在浙江：1分 最高分：8分

很难想象我们当初是怎么做到那么淡定的。。

终于AI调好了，交上了第三轮。拿了一个4分。

然后又想到了一个策略。。。接着改。。这个交了第四轮。。拿了4分。

然后又想到策略了。。没来的及改，上一个策略在第五轮拿了3分。（胡的牌都在别人手牌中。。RP太差实在没办法）

最后我们终于刷上了大屏幕和大家见面了！

超智能有木有> <如果我自己打我估计也是这么打的。直接砍了4分，轻松！

后来我们线下和前三名的AI打了八九场，感觉难分伯仲。。

但也好牛逼啊> <

最后由于第一轮第二轮给自己挖的坑太大。。还是只艹到第10名。。唉为什么不多几轮呢。。。

Sad story。

如果我们提早写好这东西也许我们也能拿了pod啥的？

唉脑洞又大了。。

今年rp实在太差了囧。。

王宏：明年要调整规则，让分差合理。。

我们又成了后辈的垫脚石。

RLY：我们就是时代的牺牲品。

突然感觉我好伟大。。。

策爷：明年noip就要考noi题了！

不过总算是拿到一块牌？算是了了我小学以来深深的执念吧> <

听说很多大爷第一年都被线夹了？不知道我明年能不能成为一个大爷？算了不想了。。滚回去文化课了。。