DAY -2
不要问我为什么现在就开了一篇博客、
本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了。所以就叫游记算了。
前几场模拟赛崩了一场又一场,RP++是给别人听的。只有自己才知道方向是什么。
好无聊啊,不如押一下今年的题?
D1T1 愚蠢的模拟/贪心
D1T2 分层图/点双联通分量/差分约束/2-SAT
D1T3 毒瘤
D2T1 愚蠢的二分/DP
D2T2 DBFS/DP/数论/组合
D2T3 高级数据结构的简单应用
模板练到现在大概就splay和LCT不太熟了, 明天集中练一下。
DAY -1
最后一天,明天开始颓废
今天先把所有模板过一遍吧
晚自习颓颓颓,splay不打算看了,考就考吧(就算复习了估计也要写崩
算了还是看看吧
DAY 0
昨天有点受影响,今天再刷一发splay吧,考的可能不太大。
在前往郑州的高铁上,NOIp2016,我来了!
DAY 1
昨天晚上睡的不错,早上六点半起床到七点多去吃饭。出门竟然看到了秋林老师QAQ..害怕。
去了去年NOIP和省选的那家店啃了啃早饭,还没来得及膜lzx神犇,就满嘴包子的进入了第二考场坐在了HA-0074的座位上。
电脑打开,键鼠放在下面是人干的事?理了理线放到了桌子上。配置环境的编辑器里没有notepad++,只有gvim。算了,凑合着用吧(flag)。
解压密码一堆无意义字符,随便搞了搞开始看题。
无氧环境,STL多半用不上了。每道题都是512MB,T2竟然给2s????难道T2是游戏题?
于是看完了T1,我的心态是这样的:
愚蠢的模拟。哎,旁边的小朋友怎么开始敲了。瞟了一眼,原来是萌萌哒Pascal选手,以后还要转语言真可怜
开始看T2,题面好长QAQ,仔细读了读,题意懂了。推了推样例,题意没理解错,但是好像不能秒。树上路径最差也要用个LCA吧,D1T2不应该这么难吧。应该有奇淫技巧?
看了看数据范围,最后一个点明显想卡常,但是60分似乎无脑骗?80分是之前在CF搞过的一道题,但是要搞四次二分比较恶心,但是毕竟之前写过(flag),一个小时搞完80分应该没什么问题(flag)。
考虑考虑正解吧,D1T2都要靠骗分我还不如回家种地,肯定没有复杂到我八十分的算法那个地方。如果忽略观测时间的话,就是个很简单的树上差分,但是这个肯定不能用树上差分处理蛙,就算是也要复杂很多吧。树剖么?肯定不是,不能整个路径的处理。TreeDP?似乎可以处理..瞄了一眼时间, [9:01]算了先看第三题。期望值....什么鬼,NOIp怎么考期望值了,弃疗弃疗,先去打第一题。
mdzz,考前没用过gvim,考场上各种不顺手,不在左栏显示行数,gdb调试各种蛋疼。导致九点半才搞完第一题。加上之前没搞出T2的正解,T3没看,心态有点慌。T2又尝试推了半小时,无果,开始打暴力。gvim用不熟比之前预估的时间长,总共要打四个程序,打完第三个已经到了[11:00],心态爆炸,骗T3的分还是把分段敲完????
期望值有点难搞,double的精度控制不是很熟练,还是敲分段吧...
绝望的把分段敲完,手构一组样例,调过走人,顺便看了一眼程序大小,7kb...
十一点半了,怎么办...怎么办...
骗T3的分吧,至少把暴力分拿一些也许day1就能上200了...
仔细读了读题,样例解释看着心里发麻,找了最优答案推了一下,题意应该读对了,去看了看数据范围。
等等...卧槽怎么这么多暴力分,数下来好像要有六七十了...,剩下二十分钟,赶紧搞,最原始的暴力应该有40+。然而心态爆炸,最后没搞出来,T1没查,T2没拍,T3没写,day1完挂。
出了考场,大家心情好像都不是很好?问了问lzx,100 + 60 + 50。心塞,老师开导了一下180分不低了,但是我估计T1和T2崩掉的可能性很大.....
下午隔壁在打游戏。于是刷了两部片平复了一下心情..
DAY 2
去考场的一路上都在思考怎么处理今天的节奏。Day1挂掉了,没办法,Day2不能太冒险,稳一点比较好。
UOJ上有人说今年的day1是NOIP有史以来最难的day1...
还是抓好今天的吧。考前膜了一发lzx,进了考场。
解压密码依旧是一堆无意义字符,看题,吸取昨天的经验,把T1 T2 T3都先看了一遍。
T1第一眼感觉不是很好搞,估计要上质因数分解什么的这一大串东西。T2就是个合并果子,STL似乎过不了,但是部分分给的很足。T3貌似是个很裸的状压DP,但是后三组数据好像已经到了边界,而且$m$的用意不明,可能要结合使用,85不少了。
于是开始搞T1。开始想的是设$C[i][j][0/1]$表示$C_i^j$除以$k$后的分子和分母。敲到一半后发现自己就是个制杖,直接在递推时对$k$取个余就好了,统计一下0就可以了。于是删掉了之前的代码按照这个思路搞,今天写代码刻意放缓了速度,避免出现低级错误。于是把三道题搞完到了11点,还剩一个小时。不如玩扫雷?
保险起见,还是拍拍吧,T1,T2,T3似乎都可以拍?就拍T1吧。
懒得写bat了,因为代码很短所以以为不会出什么问题,随便造了组小数据测了测。点开..卧槽怎么全都不一样..
查了查发现是统计矩阵时出了问题,做了一下简单的小处理,到了[11:50]。眼查了几遍,就交了走人。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
今年的题目和去年完全不是一个风格。按照我考前拟定的策略,day1九点半之前前两题要秒掉,剩下的时间拿下T3。考试时没有及时改变策略导致day1的后面两个小时基本在虚度。考前着重复习的算法一个没用上,一些平常基本注意不到的地方却是得分的关键。对我蛤省来讲,只要考试的时候不慌,这次必定是一个拿得出手的排名。但是如果慌了,在考场上就根本坐不下来好好分析问题。
就像他们讲的一样,NOIP2016像梦一样结束了,这场梦对我来说究竟意味着什么,我也不清楚。HA rank8的成绩现在看来似乎也不是那么不可接受了。既然选择了OI这条路,就绝不会回头。HAOI2017,即将要到来的还有很多。