NOIP2017 滚粗记

day0

回了一趟LSGDYZJWLHS,学校管的还是那么严,进门都要啰嗦半天,大屏幕滚动播放着x的不行的球操,又看见了那永远都无法满足我的校门外的树和校门内的柱.回到机房,感觉大家都已经强的飞天了,然而我还没起飞,于是和大家交流了一会经验,和大佬们聚餐一波,奶一波NOIP从不考结论题,打一打板子,就这么模模糊糊过了一天,大佬们都会背配置,然而我连一键编译都背不下来,晚上听说我要被阿,就赶紧跑了回家颓了.......意外发现暴走大事件被封了,只好逛逛QQ和xxxx,就睡了.

day1

第一次睡8个小时,感觉精神状态非常好,吃完早饭,花了5分钟飞到了考场(家里住的近),发现才7:45,还是不够淡定.也没什么事,就去厕所蹲了30分钟,在里面xxx,霸占一个坑位(坑害其他选手),打开厕所们,仿佛排着4-5个人在门口,一个个眼神中充满了杀气,就赶紧跑了.然后出考试楼发现大家都到了,就去看他们的配置,终于记下了显示行号和自动换行,然而一键编译还是记不清.

进了考场,打开.emacs,意外发现了HNOI的配置还没有删,里面有一键编译,运气还不错,碰上了emacs选手的位置(HNOI我用的guide),然而没多久就开始困了(感觉8个小时白睡了).
密码下发了:bu%wangchuxin之类的,我懵逼了,心中一直在想:王chuxin是谁?CCF也搞禁膜?(原谅我没看到下面的中文)

5分钟敲完了配置和模板,打开题面,听大佬们说要先切掉 t1 再去看 t2,t3,于是就看了一眼题目,先看了数据范围和输入输出,什么鬼 \(a,b<=10^9\),完全不可做啊,输入两个数的题目一般都是思维大火题啊,怎么办?GG的节奏,好的,开始看题面.......,这不是 [USACO麦香牛块] 这一题用到的结论吗?当时不会,还找了[数学组大佬证明],大佬用裴蜀定理给我证明过,仿佛就是exgcd的基础啊,于是 \(cout<<a*b-a-b\) 就没管了.

此时时间来到了 \(8:40\) ,感觉t1是全场切的题目,我的心情非常淡定,t2题面看起来很难,看到一般发现是模拟题,为什么今年NOIP这么送?难道t1有坑?于是仔细想了一下发现好想没什么问题,于是又去看了下t3发现有一点模拟赛题目的感觉,于是先开始写模拟题,仿佛就是开一个栈模拟即可,写完发现坑还许多,什么 \(x>y\)\(x=n,y=n\)之类的坑都没讨论,于是把栈稍微改一下,还是过不了大样例,后面全是 \(ERR\),然后发现我写的:如果不合法就\(puts(“ERR”);return;\),真是蠢的起飞,改完终于过了大样例,肉眼查一波错,没什么大问题就过了

此时已经来到 \(10:10\)了,仿佛还有时间做t3,想了近40分钟,感觉怎么都不行啊,于是去了趟风水宝地,登记的哥哥姐姐说我的衣服好帅,我只想说 "这跟衣服有毛线关系",回了之后还是没有什么思路,但时间已经不多了,只好tarjan缩个点,暴力做DAGDP了,码完已经到了 \(11:30\),一测大样例需要 50 秒,这...,于是加了几个优化,只要 10 秒了,发现时间不多了,就不改了,60分滚粗算了,打了个 \(make\),测了一波60分,跑得挺快,就放心了,不一会就 \(12:00\) 点了,day1GG

day2

有了昨天的经历,所以不敢去厕所了,于是和大佬们聊day1,仿佛大家都260+?,day1毫无区分度啊,莫名今天应该会贼难,于是进了考场,发现配置莫名没了,GG,考前不让碰电脑,我就赶紧YY了一下,终于调出了一键编译,也不是太惨.

今天的密码比较正常(还是我思维僵化?),打开题目,抱着没有一道水题的心态把题目扫一遍,看完t1发现又是送分题,就先打完算了,于是暴力连边+bfs过了大样例,再犹豫了一会,发现会爆long long,于是开了个double,就去看下题了.

大约是 \(9:10\) 开始打t2,一看以为是枚举起点prim,复杂度这么低?心里感觉肯定不对,猛然就发现了错误,于是先打了个邻接链表的暴力,然后不知出于什么心态,打了个prim看正确性?于是打了一个,发现能过大样例(出题人zyys),于是打了个拍,一拍就WA,说明这个大样例一定是精心构造骗prim的233,直到 \(9:40\) 才发现走神了,于是开始想正解,搜索 or 状压DP?,有斯坦那树的感觉,但是好像不对,于是想搜索去了,存个邻接矩阵仿佛可以跑70?于是打上去,果然可以,然后就猜是搜索剪枝,于是像了一些常数优化,状压消掉一个 \(n\) ,最优性剪枝,发现 \(n=12\) 还是要跑1分钟,发现时间已经到了 \(10:30\) 了,就弃了算了.

此时非常慌啊,感觉全场170.于是抱着希望去看t3,WTF,感觉数组移来移去的题目都不可做啊,于是冷静下来看题目,前30分全场都有,开始想50发现 \(q=500\),并且行与行之间没有什么很大影响,所以只要存 \(500\) 行和最后一列就行了,写法和模拟一样,感觉还是全场都会,自己思维僵化想这么久,于是开始看 \(80\),只有一行,删除+插入+查询第k大,那不是平衡树基本操作?时间已经到了 \(11:00\) ,感觉打平衡树有生命危险啊,况且平衡树会出现在NOIP?,于是继续想,双向链表?查询k大会GG,然后想到二分+树状数组,好像常数挺小,于是开始码,\(11:30\),两个部分分都打完了,于是复制一遍开始拍,然后拍上了.....,然后就是我的经典傻逼时刻,我没有意识到是同一个namespace在拍,于是松了口气开始测大数据,发现答案要开long long,救了20分啊,于是最后5分钟发现后面三十分拍的是假的233,于是赶紧查错,发现不能找到k大就return啊,需要找到满足k大的最小的一个,还有许多空位啊,然后改的时候,猛然想到正解....仿佛只需要加一些操作就行了,但是保险起见,直接部分分滚粗算了,day2GG

赛后感悟

感觉今年送分很多啊,暴力分\(400+\)起,以至于 \(350-450\) 之间出现了近100个人,简直了颠覆世界观,我也只拿到了大众分滚粗,day1t3还写挂了,有幸day2时不知day1爆炸的事实,心态比较正常,所以day2没有day1那么凄惨。明年再战?可惜没有明年了啊,一副AFO既视感.....

posted @ 2017-11-13 18:45  PIPIBoss  阅读(541)  评论(2编辑  收藏