NOI2017游记

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亿好像没大学要,有些惨。

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

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

lrd银牌第一233.

剩下的人就不清楚了。

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

Day 3:

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

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

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

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

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

就差一步了!!

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

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

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

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

尹神太强了。

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

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

Day 4:

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

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

下图为各种参赛证件照。

NOI2017游记

上一篇:Rubix - ReactJS Powered Admin Template 后台管理框架


下一篇:常用的HTTP方法