zoukankan      html  css  js  c++  java
  • 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^2log n)$,woc这东西已经上NOI了吗?!难道这已经是一个世人皆知的算法了?!

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

    回头去看T1,意识到这东西应该可以线段树优化,不过感觉复杂度$O(30nlog 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,再见,谢谢你陪我走过高中两年。

    下图为各种参赛证件照。

  • 相关阅读:
    electron 显示对话框 showMessageBoxSync showMessageBox
    c++ 随机数 取值范围 多线程
    c++ 字符串转换为数字
    VS2019 C++动态链接库的创建使用(1)
    js mutationobserver property vs attribute
    Chromium base 基础库概览
    Git:合并分支----git merge命令应用的三种情景
    chromium 处理 addEventListener 事件
    JavaScript监听属性改变
    chrome 启动开关参数
  • 原文地址:https://www.cnblogs.com/juruolty/p/7247283.html
Copyright © 2011-2022 走看看