AC. 梦想

frank_c1

NOI 2017 游记

发布于2017年07月15日 | 暂无评论 | 591阅读 | 大事记,生涯框架

Day 0

报到日。

上午又睡到自然醒。整理了一波东西以后就去学校啦。

机房还是如往日一般祥和。只不过这一役之后,又会有不少人和事会变得不一样吧。

竞赛就是这样啦,变化比什么都快咯。

中饭在食堂吃的。不过阳光还是不错的,晒在身上很舒服。

下午稍微休息了一会儿,两点出发去绍一!NOI 2017 我来啦~

到了目的地,发现这新校区好大啊。怎么感觉比我们的新校区还要大一点哇,绍一有点大啊。

报到领资料,就去吔饭了,食堂准备的食物非常丰盛,赞一个。

晚上全程浪,不想背笔试。睡觉的时候感受到床板的威力,只好把被子一半垫在身下,一半盖在身上。

Day 1

早饭还是吃得很舒爽,哈哈哈。

早上开幕式。表示杜子德秘书长的讲话大概是核心亮点2333,掌声经久不息。

开幕式回来发现距离吃中饭都还有2h呢不虚先颓一会儿Geometry Dash。花了1h记了记笔试就去吃饭了。

哇原来清真牛肉面那么好吃哇。

回来发现距离笔试还有2h,啥也不想干,又颓了1h Geometry Dash,再睡了一会儿就去笔试啦。

笔试确实像传言得那么水,随便就满分了。有一道不确定,想了半天突然发现,我可以试一试啊我好傻啊23333

练习赛敲了一下SAM, FFT, NTT, LCT,权当熟悉下机器~

晚上xy来传授人生经验,还带来了抵御床板攻击的棉絮,感动!fls的爸爸带来了抵御阳光攻击的窗帘,威武!

一直到睡觉啥事情都不想干,毕竟都最后关头了,临时去做些什么也改变不了什么吧。

Day 2

第一次竞赛日。

一觉睡到大天亮,好久没睡的那么爽过啦,嘿嘿~

吃完早饭休息了一会儿准备进场,NOI Day 1即将开始!

开场敲完头文件看了一下试题。A题看起来一副奥妙重重的样子,会不会可以均摊分析啊?B题太TM长了,根本不知道说些什么。C题好短,久莲是谁啊??再看了一遍,A题应该是可以暴力搞的?B题我看懂了,等下我冷静下肯定看错题了…… C题什么鬼啦不会做啊。于是开始敲A,过了前3个样例,第4个样例怎么都跑不出来,打开一看,呵呵我懂了。完了,A题都不会了。去部分分表上看了一下,这个暴力可能真的没几分啊。但是除了这么做还能怎么做啊。陷入懵逼,不知所措。想了1h,没什么思路,开始尝试数据结构。噫,好像就是道数据结构啊,才看出来。想了许多种方法,但是都是2个log,挑了一种常数也许比较小的写法写。测了测大数据4s,去部分分表上一查,完了只有70+ 时间已经过去了2h,一种浓浓的要回家种田的感觉。

决定暂时放弃A去写B。B我又看了几遍,不知道这个题目考点何在。写了半个小时写完了,直接通过所有样例,感觉比A简单的不知道那里去了啊?可是一测极限数据发现又过不去,变成80+了TAT 好惨惨惨惨惨惨惨啊呜呜呜

决定暂时放弃A, B搞C。C一看就是个DP,我们来看看啊,给你一张网格怎么做呢?把下面的一条弄出来更新答案,就分成两部分,继续递归计算…… 那就可以区间DP,不对跟区间没关系,直接记长度DP就行了?算了算复杂度居然还有一个调和级数,那岂不是可以直接70了。写写写写了半h,发现样例1就那么不友好,而且还没有对,感到很方。于是大力眼查,改了两个sb错误就过了能跑的所有样例,测了测极限感觉70应该不会丢了。看了看后面n开的很大,又观察了一下DP后面j就只有一个0有用了,强行一维,可是转移是一个卷积的形式,这能怎么优化啊,不会弃疗,继续卡前两题去。

当时十一点半,想想一个半小时我卡两道题常数不是轻轻松松?哈哈哈,最后90min一分没得,勉强按原样交了。

出考场后发现许多认识的大爷挂了,大致原因都是被前两题牵制没去想C,好可惜TAT

我也觉得啊,这个C往前放或者A, B少卡一点这场Day 1是不是就会妙的多哇。

出场到查分的2h里还是挺紧张的,万一写挂了可咋整啊,我可是一题都没有拍哇,全靠出题人大样例良心不良心啊。

三点查分,80 + 80 + 70 = 230,基本符合预期。mls 76 + 92 + 90 = 258,超大!fls 84 + 100 + 40 = 224,如果不是A被奇妙地卡了就怒A两题啦,好大!

听说队线在200分上下,感觉有点开心,嘿嘿。二试争取稳住吧。

听讲题。A真的是wys大爷出的,还好还好幸亏是D1T1,大概是高级优化优化就可以过了。B是saffah出的,算法是没啥有趣的,可是卡常啊。为什么我写的和标算差不多只有80呢,算啦算啦都过去了。C是吉老师出的,我觉得今天就这一题比较好,想法比较有趣吧,有不少亮点,被这样的题摩擦我是心服口服的。最后几个点原来还有一个性质啊,看了以后恍然大悟,好喵喵哇。

晚上就不知道干些啥,开始在这里写博客啦。

Day 3

社会活动日。

然而天气太热了,太热了!

于是一上午就宅在寝室里听音乐,打隔膜。

下午想想不能这么颓,于是去报告厅看了一部电影,影片是《源代码》,好魔幻~

晚上回来继续听音乐,打隔膜。10点左右睡觉,明天就Day 2啦,What an exciting day!

Day 4

第二次竞赛日。

早上起来没什么特别,吃完早饭休息一会儿就去考场了。

开场敲完模板看题。A太傻了就是一个裸的2-SAT,B太长不想看,C强制在线动态凸包wtf?于是开始大力写A,复杂度是O(2 ^ d (n + m)),以前没写过2-SAT输出方案,写的心累。1h过了小样例,于是又花了0.5h写了个checker,发现大样例不对,有点方。眼查了一会儿,仍然没看出来。于是开始造小数据拍,发现n = 2都能挂,仔细分析了一波,发现居然没加反向条件…… 改完拍上已经2.5h+了,感觉退役倒计时。去写了个C的暴力并准备弃了,然而凸包都写错续了0.5h在上面。接下来看B,不会,还是不会,仍然不会,12点了哇。这波大概是跪了?不对,人必须有信仰。翻来翻去突然瞄到一行,s_i \ge 0,wori还有这种操作,那不是滑稽吗?时间不太够就写了一个不管复杂度的费用流,为了快一点写了个zkw,大概能跑60吧。就这样到了时间,估分180,出考场一副要GG的样子,感觉大家都会A, B啊,C也能搞许多分啊,我好菜啊TAT

回来以后大家说今年线不会那么高,心稍稍宽慰了一些。等成绩的2h躺在床上冷静听音乐,不论发生什么我都能接受。

2点50查分。点开pdf真的有点紧张。第一题100,第二题52,被卡了中间奇怪的n = 1000的两个点,第三题20,基本符合预期。算了算总分100 + 230 + 172 = 502,感觉上了500集训队可能是有了?不管有没有我没有遗憾了,这就足够了。mls 105 + 256 + 190 = 551,超强大!fls今天不幸FST,100 + 224 + 148 = 472,摸摸。

听讲题。感觉今天的第一题还可以,第二题也不错,第三题什么玩意儿,为什么出到NOI来啊??

讲题过程中听说分数线大约是450,感觉比电影还魔幻,什么时候分数线有这么低了TAT 又过了一会儿出榜,发现这个分居然有rank 21。看了一下我校选手,mls rank 8名列前茅,我在rank 21,fls rank 34,好开心,这个结果算是挺圆满的吧。

围观了榜上前几的大爷们的尊名:ysy好大啊,r爷爷好大啊…… 总结一下就是都好大啊!

竞赛也伴随着残酷。好多认识的大爷,都被卡线或是没有进队。突然感觉好伤感。不管怎样,大家都要继续加油呢。

晚上去签了保送协议,比前一份高端多了2333 大概是开启了新的人生成就?拥抱新世界。

Day 5

最后一天啦。

早上趣味运动会,由于操场实在太热了,于是我们就去食堂下棋了2333 (原来这就叫作趣味运动会

中饭后不久就开始闭幕式。闭幕式还是很隆重的,发奖依旧one by one。领到了人生第一块这样等级的金牌,有点小兴奋啊,是一种努力终于有了回报的感觉。明年NOI在雅礼中学举办,那么期待明年的冬令营哇~

闭幕式结束以后回家咯,告别了绍兴,告别了6天NOI的旅程。稍事休息,迎接新生活!

(过两天写写NOI的总结、思考以及下一阶段的安排和展望吧。