NOIP2017
在高考集训了一周后,终于开始补这一发游记;
Day-1
dg喂了一晚鸡汤
Day0
早上起来,以为八点左右就走了,然后就开始水前一天剩下的水题,结果睡了一半就不太想水了,然后一帮人在排队打印资料,老吕有传授了一番经验,说联赛T1基本上就是送分题,然后就是树上的一些东西以及贪心可能是重点考的,然后还要记得有DP,如果Day2的时候发现没有没有DP,那就把想不出来的题往DP上想一想,然后我就上网找了一些贪心的资料然后想把dg的DP的PPT挑一挑打印一下,搞完了之后然后就是去排队打印,前面的ltr大佬看起来很稳,先是上网找了一发考试技巧,然后又打印了一发dg的鸡汤,然后找了关于计算几何的极角序的资料。。。可能还没打就被众人一老吕的名义轰走了。然后轮到我,打了一半,打印机坏掉了,折腾了一会放弃了,然后终于要上大巴,有学弟欢迎,大巴上赢了很多局升级的石头剪刀布,火车站又吃的是永和,火车上一觉睡到了秦皇岛,到燕大的时候还剩下半个小时试机,删掉了了万恶的360之后,一切还是很正常的,试机的那个机房的键盘超赞,那个手感按得我都要升天了,燕大吃饭边麻烦了,走了很久很久到了宾馆,路过两个校门还以为自己转了一圈,果然没有什么方向感,晚上颓了一会,和wzz一个房间,隔壁是zyf和std,差不多十点就睡了
Day1
6:25起床;
洗漱完了之后就开始等wzz,开了一下窗户,呃,秋风送爽,然后我默默的加了件衣服;在去燕大的路上,一群人在喊着冷,冷着到了燕大,吃了早饭,领了考证,进了考场;
什么玩意? 不是昨天的键盘?好吧应该都一样;
对着电脑发了20分钟呆,发题了,密码是乱码,先看T1,什么玩意,不是小模拟,恩,应该是e-gcd,推了半个小时,不太会啊,又推了20分钟,还是不会,呃,大了一个30分的暴力开始看T2;
什么玩意,模拟怎么在T2,还是细节超级多的那种,搞了搞,差不多50min调出了大样例,然后又开始看T1,呃,不会是个打表的题吧?然后就打了一个7的表,发现是一个等差数列,然后又打了一个10的表,诶,没什么规律,然后就是乱打表,乱找规律,半个小时候,终于发现了规律,而且还是O(1)的;赶紧打上,然后看T3,可能是一个SPFA,看了下数据范围,有k==0的情况,不是裸地最短路径计数么,赶紧码上,码完之后差不多还剩下30min,觉得T3可能拿不到分了,然而T2很虚,毕竟这种模拟很容易有细节错误,于是我又眼查了一会有没有什么手误,又看一下T1有没有开LongLong,差不多还有10min,打了文件名,有眼查了一会就收卷了。。。感觉还好,就是T3的分太少了,不过还算过的去吧。
出了考场,松了一口气,最起码前两道题还是比较稳的;去食堂随便吃了一点东西就会宾馆了,然后就回宾馆,教练说下午要去海边,不错,会回宾馆颓了一会,然后和lc,wzz出去转了一圈,回来正好碰上他们去海边,然后玩了两盘狼人杀,就会了,碰上了一个卖糖葫芦的大妈。
糖葫芦多少钱啊?
便宜点卖你10块钱三串。
就要一串多少钱?
三块钱。
晚上到一个叫我的世界的烧烤店吃的烤肉,回到宾馆又是颓,差不多十点就睡了;
Day2
6:30起床;
去燕大的路上,碰到了byb的家长,然后我就坐了顺风车。
换了个考场,貌似是wzz昨天的座位,等了半个小时,密码有是乱码,看了一眼T1,这道题貌似模拟赛的时候见到过,码了大概15分钟,调了一下,过了大样例,然后自己造了几组大数据,恩,nlog2n的还挺快,550就跑出来了,再看T2,不过没什么思路,又看了一眼数据范围,可能是个状压,不过可能得想一段时间,就先把暴力打了,然后就开始磨状压,弄了差不多二十多分钟,还是没太想出来,然后就开始想怎么打一个暴搜.....还是不太会,真是弱啊,连一个暴力都不会打。然后就去看T3,恩,不错,部分分可以直接模拟,然后又看了一眼数据范围,直接模拟只能拿30分,剩下的炸内存。三十分钟可能还是有点少,然后又看了x==1的部分分,貌似线段树可以直接搞一搞,码了一会,恩,过了大样例。然后又硬着头皮想T2的状压,想着想着,突然发现好像可以直接用点的连通性搜一下,打一个标记就行了,码出来之后试了一发大样例,纳尼,跑不出来,然后就加上了一个最最朴素的剪枝... if(sun>ans) return,我去,秒出答案啊,有点玄学;然后又弄了弄文件名,差不多久收卷了。出来有事去燕大食堂吃了点东西,然后会宿舍查了下代码,就准备回去了。
回来的时候到了德州,突然说要放假,本来很兴奋,突然意识到我妈可能并来不了。 上了大巴,电视居然有电影,先放的是孔子...然后又放了个什么片子,不知不觉就到了学校了,回去收拾了一下东西,然后机房颓了一会,恩,可能联赛就过去了。
Dayn
颓了一上午,用假数据测得是435,省里rank7,期待真实成绩。
Dayn+1
经过了无数次的折腾,终于出成绩了,别人的分都高了,然而我还是435,省里rank9,还算是在预期内吧......