NOI2017游记

Posted 2020-09-30 Monster_Yi

Day -1:

THUSC后，下定决心好好学习，不过由于自制力太弱，还是没有忍住浪了几次。

老师把NOI前的天分为了4种：考试日、交流日、讲课日、自习日。

考试日是我被郭神短神妖神任神常神尹神龙神游神柴神聪神和20亿个蒟蒻们虐的日子，成功让我认清自己是个垃圾的事实。

老师选了51nod上一堆题分派给大家，然后在交流日里讲，分给我的题是2道码农题和一道水题，除了郭神的一道题太神了没做外，其他人的题我都做了。

讲课日是老师请了各种大佬来讲课，基本全程都是郭神与大佬谈笑风生，其他人懵逼，大佬一般都会说这道题等第二个人做出来或者5分钟之后我们就讲，于是就等了5分钟233，不过总的来说收获还不错。

自习日我就开始颓BZOJ了，不过NOI前刷题数也没能赶上20亿个蒟蒻们。

期间老师还留了一些作业，我做了一部分，剩下的太难了做不动。

闲的没事出了道水题（BZOJ4926），居然被说成是神题出题人，受宠若惊。

在51nod上打了两场比赛，拿了650块钱和一个电脑包。

Codeforces终究也没上紫名。

就这样，NOI到来了。

Day 0:

早早地来到了绍兴一中，报到领完烂七八糟的东西后，有个小哥邀请我拍个照，在不明所以的情况下就拍了，后来发现这是赞助商在做人脸识别这方面的工作，以后我每次从门口经过的时候大屏都会显出我的名字，贼牛逼。

来到了宿舍，宿舍配备了蚊帐，真是良心。

一会后大家都来了，开始了宿舍的“学习”生活，不过网太卡了，只能打些单机“学习”，于是就看短神玩“羞辱2”，我们也都拷了一份不过限于电脑太垃圾都没玩成。

Day 0.5:

上午开幕式，各种领导致辞后，有小姐姐跳舞，还是很不错的。

任神下了个小黄游，玩了一会发现比想象中的黄，加上宿舍里有20亿，就卸了。

我的东方永夜抄也下好了，短神上来直接挑战medium，死了几次后也就觉得没意思了233.

看了看下午要考的笔试题，就进考场了。

座位好像是随便做（虽然笔试很简单但也太随便了吧喂），于是我们几个就坐一块了。

半个小时50道题，我9分钟做完了，瞟了一眼周围人，好像算慢的了，检查了20分钟，考试就完了。

大家基本都满分了，真是涨信心呢，常神说有一道题没抄上所以没满hhh。

晚上的时候二南老师押了一波“欧拉回路”，据说押中好几次了，于是我们江信江疑，盲学了一波欧拉回路就睡了。

Day 1:

早上起来精神状态还算不错，拿上一瓶咖啡就去考试了。

在等待考试开始的时候，我看到我斜对面坐着一个脸上似乎长了虱子的人，一直在用各种姿势搓脸，看着他难受的样子，我心态有点小崩。

开始考试了，抱着T1不会很难的想法，看了眼T1，想到可以一个修改拆成30个，然后这个东西暴力修改复杂度大概有保证？诶不对，修改可能是负数，这样就没保证了啊。

额...额...额...额...不会，下一题。

这东西哈希表+hash大概可过？用了一个多小时写完+调完。

看T3，卧槽这是什么东西这能做？！我为什么只会10分，没救了..

看了眼数据范围预测正解应该是矩乘优化dp，然后还要用到毒瘤的优化齐次线性递推的$O(k^2\log n)$，woc这东西已经上NOI了吗？！难道这已经是一个世人皆知的算法了？！

然而我并列不出来dp式子，心态有点崩。

回头去看T1，意识到这东西应该可以线段树优化，不过感觉复杂度$O(30n\log n)$快不到哪里去，又意识到线段树压位可以快一些，不过感觉说不定还没暴力跑的快呢啊，加上比较难写，对面还有个一直搓脸的扰乱我的心态，算了。

于是T1写了一个暴力压位。

码了一下T3的暴力，发现并跑不出来n=10的，WTF？！

出分了，60+100+10=170，T1比想象的多骗了点分，不错。

妖神短神郭神都200+，太强了。

听T1一种正解就是线段树压位，我不禁做出了黑人问号的表情，不过知道是wys出题也就淡然了。

还有一种正解是正负分开算，这样复杂度就有保证了，卧槽这么愚蠢又机智的做法我怎么没想到呢？果然自己太弱了吧。

T3是什么笛卡尔树上的dp，jry出的题太不可做了..

晚上的时候不知道为什么感冒了，头晕脑胀，十分难受，去了趟医务室开了盒药，吃完就睡了。

Day 1.5:

这天是社会活动，虽然还有点头晕，不过据说不参加社会活动的人都考不好，就去了。

社会活动去的是科技馆，先到了VR体验区，我排了半天队玩了一个赛车，那个VR眼镜戴起来特别紧挺难受的，感觉不是很好。

其他的大部分东西跟石家庄科技馆差不多。

有一个大脑年龄测试，是考验记忆力的，我全答对了它告我年龄是45岁，WTF？！

玩了一下体感游戏高尔夫，妖神2杆进洞太强了。

下午在宿舍颓了一下午..

Day 2:

因为感冒还没好，还点出了咳嗽症状，所以精神状态不是很好，拿了一瓶咖啡就去考场了。

旁边坐着尹神，斜对面也是个正常人了，还不错。

开始考试了，抱着T1不会很难的想法，看了眼T1，诶好像$3^8$枚举+2-SAT可以拿90分，不错，虽然有点难写，不过1个多小时后就写完+感觉上调完了。

看T2，颇有去年“国王饮水记”的感觉啊，猜测是个神难dp，想了一会后发现自己看错题了，于是花了5分钟时间重新理解题意，理解对题意后，得出一种做法：

把每个物品按过期时间拆开来，就可以按时间排序，用f(i,j)表示前i个物品放到前j个时间点里获得的最大价值，目测可过n<=100的。

又特判了一下x=0的，写了个贪心。

看T3，卧槽这是什么东西这能做？！我为什么只会20分，没救了..

yy了一下Graham法求凸包的过程，过了样例。

回去又检查了检查T1，突然我手造了一组反例出来，一度怀疑我2-SAT学的是假的。

出分了，50+44+20=114，总分100+170+114=384，T1没加反向边没缩点（果然学的是假的），T2的贪心写挫了，前面15分p<=1000，我还以为和n<=100一样都是p<=100，挂掉了，T3没毛病，总体挺差的吧。

考完了就得该忙活大学的事了，前100线没出来，不知道能不能进，郭神短神目测进队了，妖神比我低7分，大概我俩是一个命运，于是我俩就去逛大学了，其他人考的都不是很好。

先去了上交，胡乱填了张表就被通知面试了，面试前妖神家长过来叫我们去清北那边，前100线好像是367，不错。

顺利拿约，走向人生巅峰。

郭神短神进队了，太强了。

妖神排了半天队拿到了北大一本，不错的。

任神签了北邮一本，也不错。

常神和20亿好像没大学要，有些惨。

山西那边尹神说要裸考北大所以没拿约，太强了。

另外3个一个上交两个浙大，不错的。

hz那边dbw D类金牌签了清华一本，太强了。

lrd银牌第一233.

剩下的人就不清楚了。

所以到头来也没考欧拉回路。

Day 3:

上午先去打了几盘三国杀，妖神被我大乔连续乐不思蜀无数回合，游戏体验极差233.

后来听说食堂有什么棋类活动，我和短神常神去了，于是我们仨和尹神开始下跳棋，顺序为短神-常神-尹神-我。

开始没多久，我发现了一条可以连跳10次左右的路线，于是大家都有几个子跳到了对面。

中程的时候，路线没了，大家开始像拱卒一样缓慢地移动，常神在各个位置都部署了兵力，贼恶心。

一会后，惊讶地发现尹神好像就差两步了，常神本来可以制止他的，结果没有制止。

就差一步了！！

怎么办，怎么办，我突然发现我的子有一个可以占了他的位置，于是233，尹神说“我不走了，什么时候lty的那个子移开了我就走”。

大家继续开始像拱卒一样缓慢地移动，又一会后，我发现常神有个破绽，我把在尹神位置上的那个子移开，说“现在你必须占了他的位置了”，无奈常神只好占了尹神的位置。

战争继续，我渐渐也只差两步了，常神由于在各个位置都部署了兵力，所以看起来能制止我，不过我机智地一跳使得他不能如愿以偿了，而且我只差一步了。

尹神说“cxc中午我请你吃饭”，于是常神就把他的那个子从尹神位置上移开了666.

尹神太强了。

之后又玩了玩飞行棋，不过没玩完就开饭了。

下午闭幕式，领导致辞后又有小姐姐跳舞，不错的。

Day 4:

要回去高考了呢，嘛体验一下高三生活也不错（估计我会后悔的）。

就这么多了，OI，再见，谢谢你陪我走过高中两年。