[随笔]NOIP2017提高组复赛 游记

前言

真正意义上的第一篇游记,经历了第一次正式大考,希望自己能在这条道路上走得足够远...

当然最主要的梦想还是THU喔!

Day -2

今天就是NOIP考前在机房呆的最后一天,上午打完了最后一场模拟赛,是NOIP模拟赛50,难以置信集训期间考了这么多场QAQ

应该这场就是信心赛了,因为好像上午要和我们联考的学校放了OD鸽子了2333(喜闻乐见)

然后蒟蒻的我信心赛只打了210分rank12 T-T,只能说RP++

下午没有考试,于是机房内的气氛从原来的高级算法乱飞,变成了都在码最基础的模板

临吃饭前OF突然说请我们吃火锅!呱唧呱唧!一下子刷了OF 300大洋,心疼

虽然我一向不吃火锅,但是OF盛情难却,只好吃了一些,感觉还是不错的

吃完饭就离开了这个充满眷恋的机房,希望我还能回到这里(一定可以2333)

晚上回到了温暖的家,并没有颓废什么就去睡了

Day -1

起了个大早,因为约上了滴滴顺风车。但是悲剧的是走了一会突然发现笔记本电脑落家里了,于是内心崩溃返回去拿,千万不要掉RP

到了机场因为距离登机还有1.5h,不知道去哪里待着,想起来早饭还没吃,于是去找了个地方点了个早餐套餐,并且顺理成章地用人家的电源和WIFI颓废(其实我是在打板子啦hhh)

飞机上也是一直在看板子。把平衡树打了几遍,重要的模板也看了看,当然颠簸地并没有看进去,而是日常睡觉。

下午并没有干些什么(其实是我忘记了),反正开好房间睡了一觉,然后晚上去吃的KFC,熟悉的味道

晚上并没有看板子,而是把数学知识整理了一遍,还在不断尝试Maple大佬传授的分解质因数的方法(原谅我蒟蒻原来并不会)

突然被告知试机时间只有50min而且操作系统竟然是罕见的WindowsXP!怎么办怎么办...有些慌,会不会影响操作感觉?会不会影响对拍?估计要爆炸

不过好评的是编程软件是Dev-cpp 5.7.1,去网上找了下载下来发现用的很习惯,而且自带本地时间评测(虽然并不准),比起yymxw传授的看光标计秒法要好了不少2333

Day 0

早上喜闻乐见的睡了个懒觉,上午开始看着我这篇博客进行系统性的复习(似乎这篇博客也帮了好多人的忙2333)

然后就是各种板子轮着打,也没时间切题了,学新知识?不存在的QAQ

下午6:10试机,想睡个精神觉补足精力,都想好试机打什么了:LCA拍树剖

然后我错就错在打开了电视...因为看到了可以点播奇异博士,然后突然想到好像是卷福演的==+,果断颓之,于是看完就到五点多了,眯了一会迷迷瞪瞪地就去试机

在学校门口瑟瑟发抖~因为门卫竟然不到点不让进,那个冷啊...

去到考场内部,一股逼仄+颓废的气息扑面而来,想了想突然发觉还是自己的机房好

随便点开一台机子,但是并不明白提交流程,据说不用建压缩包??于是我到处问来问去,被质疑是第一次参加NOIP

“嗯”,我点头(萌新一只)。

仔细询问过后开始开电脑码对拍

这时!注意就是这时!旁边同学试机的电脑突然蓝屏了,看得我不仅仅是不习惯,而且也增加了严重的恐惧感!!(埋伏笔)

这系统用的是真不爽,想码一发对拍却发现window.h的库不能调用,顿时有点慌...

转身问身后的小哥,小哥建议我调万能库,可是谨记OD教诲的我哪敢啊...于是就让他帮我看一下,发现不能在using namespace std下面调(被深深鄙视了一发OvO,奇怪原来怎么没遇到过这情况)

二十分钟码完LCA和树剖,开始拍。

错..不对啊。肯定是树剖打错了。静态查。无果。再查。无果。慌(鬼知道为什么会慌)

发现机子有外网,上我博客对板子。没错啊...我靠!LCA打错了。改之,拍对了。

出来发现我爸、老师还有一个同行的小哥都在等我。感觉好惭愧。

晚上吃了顿驴肉火烧,又要了份辣子鸡。辣子鸡吃的很熟悉。仔细一看,就是把骨肉相连从签上弄了下来加了点辣椒炒了炒。差评!

大考前有一丝丝紧张,不过更多的是坦然。一年多的学习肯定会给一个满意的结果

Day 1

早上起来草草吃了个面包就去了考场。

据说密码是“不忘初心”?然后我并没有机会解压缩,而是监考员直接给我们发下来的题。

今年的pdf就自带一种骚气。先把三道题浏览了一下,心就凉了一半。

T1标题是math,exm??说好的送分模拟呢?瞟了一眼题目,不会不会,先看后边。

T2题面蜜汁长,看了半天,感觉似乎是一个模拟?不对啊。今年怎么这么怪呢。。

T3还算正常点,但是正常地不会做T-T

返回去搞T1,既然是数学题,感觉和扩欧相关?推了一下,ax+by=c,什么时候解不存在呢?c%gcd(a,b)!=0的时候。而gcd(a,b)==1,我擦?什么玩意?

于是秉承优良传统,打表!发现似乎有一些规律。。。推一推,化简一下,变成了(a-1)*(b-1)-1

好像对了?对拍码上,没什么问题,去干T2

这个T2小细节有点多啊,打着打着发现读入也很恶心。然后,千年难遇的一幕出现了:

啪嚓!整个考场一片漆黑,留下我们一脸懵逼,紧接着是一片叫骂声

神了?NOIP现场停电??监考员也没见过这种操作,示意我们安静,可以趴桌子上歇一会想想刚才的题

“老师,程序保存在桌面上还有吗?”“那没办法了(摊手)”

心疼众位dalao,不过还好昨天的蓝屏对我打击很大,导致我上来就存在未保护的盘里,躲过一劫(然而还不如重构代码)

稍后有人来告知延时30min,有小哥提出异议要求1h

“我200行代码在桌面上没了!”

“谁让你存桌面上”

“......”

我很好奇哪道题他打了200行。。。

继续回到考试节奏,模拟T2一直没出样例,然后突然想到用栈就好啦!

搞搞搞,过样例,没出大样例。再搞搞搞,没出大样例。再搞搞搞,我擦,出了!

但是这特么的没法拍啊。。不管了扔那去做T3

T3一脸不可做,先把10分大暴力敲上。这个,k=0时最短路计数怎么搞啊。。似乎spfa可以转移一发?新东西不敢写。。自己YY了一个DP,也没时间拍了,草草打好文件输入输出就提交了上去。

出了考场,北方的十一月真是冷啊。。凉了凉了,期望得分100+100+10=210,可是据说周围全是230+?

中午就撸了顿特色羊肉串,感觉都吃的是一个味道啊。。当然饭桌上老爸也不忘问问今天咋样。

“考得怎么样啊今天”

“还行吧。T1找出规律了,T2大样例过了,T3打了个暴力”

“听不懂。就问你发挥出正常水平了吗”

“应该是发挥出了”(事实证明这是胡扯)

然后继续埋头吃饭23333

下午想睡一觉补补精力,结果又是颓颓颓。发现网上有战狼II资源,果断颓之!于是乎又浪费了许多时光。

感觉没有吹得那么好吧,也没有多燃的感觉,就是个人英雄主义吧。

晚上吃的牛肉面,又按惯例要了一份辣子鸡。不过是真的慢。。我面都吃完了辣子鸡还没上。我和我爸都着急了!

“做了没?”

“啊对不起忘了忘了。”

“没做就不要了!”

“已经给您做上了!”

差评OvO,不过上来后味道还是不错的

晚上正常睡觉,不过躺在床上想起一个及其恐怖的事情!我day1T2模拟出现ERR情况后,打了一个标记然后继续程序运行,但是IF和END数目不匹配之后会导致栈越界!

完了完了,可能要挂到70分了,day1上不了200了,要gg了,day2一定要翻盘啊。。。

脑子里满是这些,然后睡了过去。

Day 2

早晨重复了和昨天一样的过程,连吃的早餐都是一样的。

蒟蒻的我打开题面。emmmmm,有点意思。

T1很熟悉的样子!似乎考前模拟赛考过类似的!只不过那个更难需要二分答案。当时Maple大佬现场A掉,我并查集乱搞水了80分rank3。

顿时信心就来了。不着急,先去看后两道题。

T2一脸生成树的模样。再看数据范围。状压嘛这不是!

T3题面好长啊,似乎要用数据结构。

T1草草码完,看n^2lognT似乎很虚,优化了一下常数,剪了剪枝,大数据跑得飞快,应该是稳了

T2冲着状压就去了。开了个辅助数组,码码码,没出样例。debug一下,似乎状态数组不能用二维

改!又不对。再看。原来更新的时候不能直接取max。特判一下。再转移一下辅助数组。出样例了!

大样例,过了!当时的心情非常激动!算算时间复杂度,2^n*n^4,似乎稳健啊,老爷机都不怕了。

T3仔细理解了一下题意,模拟可得30分。水之。

再看部分分,n=1时思考一下,可以用树状数组+二分搞定。看了看数据范围,嗯,10^5,应该没问题,50分到手

还剩30min从容写输入输出,检查了文件名,提交!

今天期望100+100+50=250,两天总共期望100+70+10+100+100+50=420,应该能混一个省一吧2333

考完试之后就去吃了顿牛排。我一个人吃了两份!撑死我了!

下午去了一趟当地的博物馆,了解了一下人文历史和风土人情,还看到了干尸!妈妈不敢去看还是我一个人去的QvQ

晚上日常颓知乎。因为没有要到源程序只能依据自己的记忆打一发,去洛谷交了day2T2 A掉了,顿时信心大增。

觉得这次来算是没有太多的挂分吧,甜甜睡去。

Day 3

一天的奔波回到了家,明天就要返校了感觉好像杀猪一样的痛心!

今天看完了豆瓣影视top1《肖申克的救赎》,实在是太棒了!里面有好多东西,自由或者别的什么,或许每一个年龄去看都会有不同的感慨。

这样的好电影才值得去看!

里面有一句话特别欣赏:

这些墙很有趣。刚入狱的时候,你痛恨周围的高墙;

慢慢地,你习惯了生活在其中;最终你会发现自己不得不依靠它而生存。这就叫体制化。

First you hate ‘em, then you get used to ‘em. Enough time passes, gets so you depend on them. That‘s institutionalized.

我有一种说不出的感觉。我似乎正在逐渐被体制化。我原来的自己去哪里了?是否能够不忘初心?我需要自己给自己一个答案。

Day n

拿luogu数据测了一波,410分。学军数据测了一波,390分。

浮动分都集中在day1 T2和T3,cogs数据好强啊,把我浮动分都打没了,只剩380了

据说Maple大佬从luogu410被cogs卡到330了,真悲惨。

不过Mafia大佬还是很稳的,都是400+

期待官方数据给送点分。

顺便膜一发超哥都是500+,HE rank1应该是稳了(除了有趣的二中集训队dalao)

Day logn

CCF一直放我们鸽子。从8:30推迟到18:00,再推迟到次日8:30

您们这效率是有多强啊,一星期都评测不完?还是说老爷机跑了一星期?

Day n2

总算是出分了,可以说是欧亨利式结局:意料之外,情理之中

分数是这样的:

什么情况!竟然和我最开始估的分一样!day1 T2的数据也太水了吧,这都能拿70?还有,day2 T1没有A是什么鬼,难道是被老爷机卡常了?不能啊,挺快的啊。

拿来官方数据看一看,我靠!day2 T1最后一组数据有正好相等的,而我怕卡精度用了eps,不带这么玩的啊!!

day2 T3因为数组开小了没有拿到m=3*10^5的分!数据表给的眼花缭乱没看清,以为n=1的时候m=10^5呢!手贱啊!早知道多开点了!擦!

去看了看别人的分,似乎都不太好。有许多大佬被卡下了400,超哥奥妙重重的从500+变成了430,不懂。。。

这届Hzoi似乎完虐某二中,省前十占了9个,前二十占了十三四个吧。不过奇怪的是,突然出来了个同届二中oier抢了rank1,而我校一个500+都没有。

没关系,我还是很看好我校众多dalao的实力的。猩神,超哥,std都很稳健,一定能进队(我可没说什么队2333)。

反观自己,HE rank17,Hzoi rank11,似乎没有挂的太惨,满足自己前十边上的定位(即使集训考试有好多次在中游,但也有好多次在前面嘛!)

挂了大概四五十分吧,不过应OD那句话,考场上的你不一定是你,挂个几十分都属于正常发挥。

那我应该是正常发挥了23333

可是危机感也很快袭来:自己还能走多远,距离自己的理想还有多长的路。

一切都需要努力。

后记

天下没有不散的宴席。即使强如Hzoi也要面对1/3政策。所以总要有人留下有人离开。

OD只留了十三四个人,有好多熟悉的面孔即将远去。

我怀念你们,不过以你们的辣鸡程度,高考闭着眼都能顶尖。那还怕什么!

以后人会越来越少,不过学OI,不后悔,继续向前,为了理想!

致敬Hzoi:

吾之前方,绝无敌手

时间: 2024-10-10 09:04:59

[随笔]NOIP2017提高组复赛 游记的相关文章

洛谷-神奇的幻方-NOIP2015提高组复赛

题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间. 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列: 2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行: 3.若(K−1)在第一行最后一列,则将K填在(K−1)

[SinGuLaRiTy] NOIP2017 提高组

[SinGuLaRiTy-1048] Copyright (c) SinGuLaRiTy 2018. All Rights Reserved. NOIP2017过了这么久,现在2018了才找到寒假这么一个空挡来写题解.哎,没办法,谁叫学校抓的紧呢. 序 | Before 这是我的最后一次NOIP. 因为是最后一次的原因吧,考前压力就蛮大的,再加上各种模拟赛,模板练习的轮番轰炸,走进考场时整个人都是“飘飘欲仙”的感觉~ 我的NOIP2017就在这种“飘飘欲仙”的氛围下开始了. 游记 | Blogs

NOIP2017提高组-滚粗记

这次是真的滚粗了 感觉自己被欺骗了 本来还以为自己一等应该可以的,但是如今事实就这么摆着,想哭也没有用了 DAY -1:在机房里整理了些模板,担心这个要考又担心那个要考 DAY 0:早上又看了会儿模板,中午就出发了,差不多晚上5点多到的帝京(酒店好像还不错噢),过了一会儿就出发去衢二中领证吃饭了,晚上回来就在房间里面颓废,睡得也挺晚的 DAY 1:早上6点被闹钟叫醒,8:30考试,还有点小紧张,T1看了好久一直不会,找了几个样例后发现好像有规律但是又找不到,挺急的!后来不知道怎么就感觉找到规律了

2017.2.18[codevs1170]NOIP2008提高组复赛T4双栈排序

体面不贴 这题一开始卡了我好久--策了好久贪心都判断不了无解情况-- 直到看了题解才发现自己有多傻逼-- 传送门:http://blog.csdn.net/kqzxcmh/article/details/9566813 题解写的很清楚这里就不赘述了. 两次AC,还行吧. 关键是我太蒟蒻-- 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #in

洛谷-拼数-NOIP1998提高组复赛

题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 Input/output 输入格式: 第一行,一个正整数n. 第二行,n个正整数. 输出格式: 一个正整数,表示最大的整数 输入输出样例 Sample input/output 样例测试点#1 输入样例: 313131

洛谷-谁拿了最多奖学金-NOIP2005提高组复赛

题目描述 Description 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1)     院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2)     五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 3)     成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得: 4)   

洛谷-火柴棒等式-NOIP2008提高组复赛

题目描述 Description 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) 3. n根火柴棍必须全部用上 输入输出格式 Input/output 输入格式: 输入文件matches.in共一行,又一个整数n(n<=24). 输出格式: 输出文件mat

洛谷-均分纸牌-NOIP2002提高组复赛

题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若于张纸牌,然后移动. 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上:在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上:其他堆上取的纸牌,可以移到相邻左边或右边的堆上. 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多. 例如 N=4,4 堆纸牌数分别为: ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的

洛谷-生活大爆炸版石头剪刀布-NOIP2014提高组复赛

题目描述 Description 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8 集中出现了一种石头剪刀布的升级版游戏. 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:<星际迷航>主角之一. 蜥蜴人:<星际迷航>中的反面角色. 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果. 现在,小A 和小B 尝试玩这种升级版的猜拳游戏.已知他们的出拳都是有周期性规律的,但周