NOIP2017滚粗记

NOIP2017

NOIP2017题解:http://blog.****.net/enjoy_pascal/article/details/78523496
NOIP2017提高组广东省成绩:http://blog.****.net/enjoy_pascal/article/details/78585598


DAY0


游记

经过去年PJ285分压线1=和上个月TG初赛64分的和谐成绩有惊无恐地进了TG复赛
(话说为什么今年去年两次的初赛都在一中?不懂)
但是菜鸡终于能去一次天数>=2的OI比赛啦QAQ

day0刚好和校运会撞车
经过各种脑残开幕式后回机房,于是刚好躲过一劫

吃完扬州炒饭6:00从纪中牌坊坐大巴出发,两个钟头到广州(中途手机腐到没电)
接着入住某不明商务酒店(广州华厦商务酒店),大厅被JZ学生占领

wait酒店的床居然有两米宽也,有冰箱厨房浴缸两部电视和四张床也QAQ突然感觉这800块没白花
接着bilibili 鬼畜哲♂学 和CF,同一住间房的fyj还给我看了一些奇♂怪的东西
看了一会政治课本里不给中学生看的东西腐到大概11:30,然后也就上床睡了(啊酒店的床好软蛤)


DAY1


比赛

欸又是一年光棍时

6:30被闹钟和morning call吵醒,很不爽地跳下床去吃早餐,但话说酒店的自助早餐真的不错欸
(其实还是听了初三大佬谆谆教诲吃个满嘴流油)
day1早上我一共吃了一个鸡蛋几片面包几片火腿一堆沙拉外加一杯橙汁一杯牛奶一瓶酸奶QAQ
虽说木有想要的咖啡,但还是感觉精神多了,day1加油
吃饱了,然后坐车去广州二中~小紧张

进入考场,8:30开始day1比赛

沃日不给试机不给发水感觉很方,以前不是给试机的么?作弊查真严
解压包密码Bu%Wangchu&Xin!!!不忘初心?smg……
先看看题……?
欸等等这键盘不是机房以前的那种一毛一样的辣鸡键盘咩?怎么现在这么手感这么好了……
好评++

开始看题

貌似今年CCF的题面还是有点良心的于是直接跳过T1不看
T2看了大约五分钟,what你确定D1T2还是道字符串纯模拟题???
于是沾沾自喜地去看T3
T3就是要你求一个n个点m条边的有向图中,1n的路径中长度为[d,d+k]路径条数(d为最短路长度)
感觉T3没什么好思路啊哎呀算了先不管了

8:45左右开码T1

看到T1题面5秒以内,我脑子里瞬间爆出九个字:USACO麦香牛块

p,q互质,则最大无法被表示成px+qy(x,y0)的数是pq-p-q(我不会证明)

woc……两分钟AC……NOIP签到题真™是不一般

正想滚粗突然想起gjxdalao说过再简单的题也要拍一拍!
(因为去年PJT2没有拍WA80怕又萎掉)于是拿背包暴力去对拍一下全部过,OK那T1必须

T1拍完已经9:15了,转去T2

这T2™就是个纯模拟……直接上个模拟一下不就好了,有语法错误直接ERR
小数据过了,大数据一片花花绿绿……

滚粗回去肉眼debug,发现不执行的语句有错误还是输出ERR的
那就先check再solve了,oh shit一顿乱改code,大数据终于过了
T2正解就是暴力怎么对拍然后手出一个数据瞬出正解,应该
(一道模拟题我™能打个150行、2个钟我也是醉了)

T2弄完大概10:45了,赶看T3

T3真的想不出什么好方法,只打了SPFA+dfs骗点分
大概30分? I do not know

11:30打完T3水法

11:30以后基本处于无所事事状态,也就检查检查文件输入输出和数据了
喝了几口水,摘掉眼镜休息了一下,已经11:55了

12:00day1比赛结束

出考场听别人说T3就是道最短路转移拓扑序DP?菜鸡必须orz
那么day1考场估分100+100+30=230


游记

中午饭在广州二中吃的,满满一盘饭和一个大apple,味道还好,可这一餐饭就要20块!
(woc……JZ红烧茄子2块8二中的茄子8块……这物价……)

13:00回到酒店,接下来的四个小时腐败手机hh我会告诉你CF我一天上了大师SS吗
叫了一堆基佬来425玩,才发现3楼的客房才只跟我们卧室差不多大……醉了
值得一提的是fyj把某些奇怪的东西gmh看,然后gmh一脸严肃像发现新大陆一样……
(fyj和xzb:欸把那个gjy拉上来*了!)

NOIP2017滚粗记
王♂之注♂视

和gmh看了一堆四大欠王的鬼畜和泽野螳螂的哲♂学后,5:00被symbol和XC叫下去回二中吃饭!!!
XC你省钱能别省成这样好么!你考虑过我们的感受木有?QAQ
结果大约一半以上的同学叫了外卖吃开封菜,(除了fyj等外)基本全被XC叫下去骂了一顿说他们浪费钱hh
还有就是上车之前我打算开Safari看看billboard的结果蹦出的是昨晚fyj残留下的不明网站
结果被旁边的初高中同学看到了差点身败名裂

18:00左右吃完饭回到酒店(有FBI还跑去万达)途中9:30被XC叫去某开会
蛤?于是莫名其妙去了开了个会,一堆和♂谐的吐槽CCFday1声
(dh:蛤我T1用I64d输出格式爆0祝出题人阖家幸福身体健康蛤)
(XC:蛤同学们出来比个赛,就应该像过节一样蛤)神™光棍节

回到房间又掏出手机腐到22:30,接着滚去洗澡,顺便听起黄老板的歌
晚上和fyj在床上谈论初二年级的漂亮女生,说着说着11:30左右就睡了

虽说很舍不得在酒店嗨♂的最后一晚

诶说起来这个双11我貌似啥都木有买也


DAY2


比赛

6:30被闹钟和morning call吵醒,很迫不及待地跳下床去吃早餐
day2早上我又吃了一个鸡蛋几片火腿几片涂黄油的烤面包一堆沙拉外加一杯橙汁QAQ
没时间喝热咖啡了,但感觉比day1还有精神,那么day2稳点不就好了嘛

不过这次至少day1有200保底,day2在巴士上思考了下人生,不久又见二中

进入考场,8:30开始day2比赛

解压包密码AlphaGo#Ling&Niu8!丧病CCF……

开始看题

whatT1真™比签到题还签到,裸bfs题???,滚粗去T2
T2的N<=12?一眼状压DP ?(暴力不存在的)
推半天推不出来状态,木有思路,滚粗去T3
T3数据范围贼大,莫非奇诡数据结构?结果还是只会暴力分
好吧一鼓作气三题暴力

9:00左右开码T1

T1明明是PJ难度嘛……
一开始T1本来想先O(n2)时间连边再bfs,结果出了一些奇奇怪怪的错误,楞调不出来
一怒之下直接打个O(Tn2)超裸bfs,大小数据秒过

欸还没完嘞,后来想了一下关于距离太大范围爆炸的问题,发现真有这么回事
开int64也RE215,一怒之下直接开extended恶心出题人
不放心又出了个random五亿的极端数据生成器,OK全部秒出
欸,那D2T1还是掉了吧

9:45左右搞完T1,乱搞T2

蛤smg,只会40%的v全部相等情况(怪我太菜)
连dfs都不相信的我,bfs一下就40分进口袋了呗
OKT2再见

10:20左右T2暴力打完,搞T3

基本就没怎么读T3题面,欸什么操作来的?
数据结构蛤?说好NOIP不考数据结构的来着
于是打了个超级傻逼的暴力,沾沾自喜以为能骗个30分,so stupid……

11:20以后基本又进入无所事事状态,12:00day2比赛结束

出来吸收了下二中中午的新鲜空气,感觉这次NOIP没白来
day2考场估分100+40+30=170


游记

中午照样是二中好吃又™的贵的饭,良心地给了两根bananas,嗝——
(话说我吃完早餐一时兴起就上QQ音乐买了张霉霉的《reputation》耶,得省点钱了)

13:00回到酒店收拾东西
看着这个比3楼OIers的房间大三倍的房间,心里有点感慨:NOIP这么快啊,这就考完了
感慨完了照样打包行李走人

在大巴上戴着耳机听各种歌修养身心,中途还睡着了一下
3:30左右回到纪中牌坊,终于回学校了蛤!QAQ
(话说day2刚好11月12日中山纪念中学校庆耶,满学校的校友回来拍照什么的……)

7:30开始正式重新开始面对文化课和期中考试的成绩……QAQ……


没了蛤

先发一张不敢在论坛里发的图片
NOIP2017滚粗记


两日考场估分100+100+30+100+40+30=400(理想很丰满)
JZOJ学军山寨数据100+100+0+100+40+30=370
CCF标准数据:100+100+0+100+40+0=340

这次NOIP考得还是有一点不太好,主要是三道难题都没水到好一点的分数
呵呵day2T3的暴力30分我都没有拿到……醉了……
XC说初二去TG组只是锻炼一下而已,别放心上(欸那啥初中进省队的顶多拿个Cu除了cqf大爷……)

至于奖,广东分数线295比较低,妥妥1=不再压线
下次OI比赛,心态放好,尽量发挥出超常水平吧(不知GDKOI分数线)
还有再水的题也要记得拍一拍!!!——by gjxdalao
(gjxdalaoNOIP2017600pointsAKorz……)
(初三dalao:五年OI一场空,不开long long见祖宗)

最后我可以很自豪贴上这个:
NOIP2017全国提高组学校获一等奖总人数排名.jpg

NOIP2017滚粗记

亮闪闪的63……