NOIP2018划水记

Day -INF:

提前两周左右停的课吧,每天过着正常的机房生活,每天充满了欢乐。中间夹着篮球赛,qmcp大展神威(%%%),MVP当之无愧,我跟着我们班一群菜鸡划水水出了季军(汗)。考试前没啥计划,有点慌,每天随便找题做。

Day -2~-1:

期中考试,停课自然不会去考试。在家开始突击复习,先把luogu板子刷了一遍,然后看我以前做过的题。还整了一个计划,(你咋不早整点),在家复习比在学校认真多了。

Day 0:

出征前,是真的热啊!我上午进小屋里脱了件衣服还是热。啊啊啊!!!上午老师让高二带高一的练练,我显然人气不够,没有学弟||学妹翻我牌子。之前老师说之前的酒店太舒服了,要换一个,当时感觉很正常。和Captain和mrclr在临走之前瞅了一道树状数组的题。一开始不会,看题解之后惊叹于思维巧妙。这是lbg过来,一眼秒(%%%,lbg高一就这么强)。中午找YAY吃饭,给她详细讲了一下信竞的现状。上车之后无聊,还热的要死,受不了了!!!到酒店之后发现酒店似曾相识,好像就是上次的那个啊(真香)。直接把东西放在房间里,然后把长袖脱了,只穿一件卫衣就去试机了。(我有腹肌我怕谁~~~)想敲一遍树剖,但是钢哥比较着急,所以只敲了两个dfs函数就出来了。晚上照传统吃了散伙餐----必胜客。但因为去晚了所以和prophetB坐在一个偏僻的角落。话说必胜客是真忙啊,我们坐桌子还没擦,只好等。高一有三个妹子也想吃,但是畏惧时间之长而跑路了。回去看看之前的板子,就睡了。

Day 0.5:

这是重点,我10点就睡了,然而我,一晚上没睡着!!!我在11:20,2:30,5:30的时候分别看了一眼手机。6:00起来感觉飘飘欲仙,赶紧洗了个澡清醒一下。想去楼下自助餐厅整点咖啡带去考场,但是发现是速溶咖啡就没喝。上车的时候·,学姐看我:“你这样不是要凉了吗?”(反向毒奶强无敌),还好我有钢铁般的意志力(汗),还有足够的仙气(天天修仙仙气能不多吗),最后没影响到我太多。

Day 1:

进考场之后才想起来忘发说说了。算了,没啥用。到了机器惊喜的发现,ssy在我斜后方(%%%)。比赛开始,密码是飞雪连天(一开始密码给错了,敲了好几次还是不对,后来改了,当时我就猜第二天肯定是笑书神侠)。然后开始敲快读头文件。这时,一个不知名的大叔把 电闸拉了 震惊!!!我当时就问监考:“有补时吗?”,得到了肯定的回复之后,我就放心了。反正我的板子也保存了,问题不大。看题:T1,???似曾相识的感觉。。。但是想不起来在那见过,应该是数据结构的题。然后我一看数据范围,n < 100000?这不O(nlog^2n)就过了吗,直接暴力线段树维护最小值然后分治,码码码。1h过去才调完。T2?怎么和上次D1T1这么像!然后推样例发现一个小规律,就是所有数由几个质数组成答案就是几,但是大样例第三组不对啊!然后又推推推,还是没看出来,后来灵光一现,不就是要满足后面的数可以被前面的数组成吗?但是我没想到完全背包,而是想出了一个贪心,就是每次选最小的,然后和之前的随意组合,然后一点点的删就行了。但是2h的时候没调出来,果断扔掉看T3。woc,树上路径?这可以用树剖做吗?不行,然后开始推树形dp,一推就推出来了,但是实现也太困难了吧,每个节点上的边按权值排序,然后一大一小枚举,维护最长链就行了。最后果断选择二叉树的部分分(65还是不少的),还有一个原因就是T2没做出来,有点着急。还有二十分钟的时候,没调出来。不是,T3样例二你第一步往编号为15的点走是怎么个事?我都没有15个点啊!突然,我发现,选中样例的时候会带着右侧的ans。。。然后复制出来改了一下,果然对了。然后还有15分钟,我T2还是0分。这时我的肾上腺素飙升,一点也不困(仙),爆刚,最后还有5分钟的时候写了一个80的做法.最后检查一下就交了。出来之后有点后怕~~~但是有点飘。晚上颓颓颓,captain有点菜,被我按在地上摩擦。不过周围的饭还是很便宜的,而且挺好吃。晚上captain不走,别mrclr强行整走了。仙气用完了,睡觉!

Day1估分:100+80+65=245?

 

Day 2:

Day2有点飘。双十一啊,在车上买了个电音家族的手链(潮爷配色),然后发了一个定时说说(今天求稳),但是进考场变得特别严格,竟然有两道检查的人员(害怕)。开考前和ssy为新电脑新键盘点赞。密码发下来了,果然,笑书神侠。看题,T1貌似可做?但是除了暴力没啥思路啊(复杂度算错就是硬伤),不管了,先看T2。T2 n<=8?这不裸的状压dp吗?(这是个flag),简单推了一下后开始码,码了1h+,第一组样例过了,喜滋滋,结果第二组。。。184?这是啥?然后发现整个算法是错的,状态转移只有2的时候是一维转移,3的时候需要用两排。这谁会啊!!!带着爆炸的心态写T3,一看,这不暴力送分吗?但是当时脑子乱死了,写了快1h,小样例过了,看大样例,不对???为啥?怒调30min最后发现,最大值取得不够大。。。0x3f这么小的吗???改过来之后对了。然后回来写T1的60部分分,突然发现好像暴力拆环就行,但是没时间了,写完只剩30min了,然后写T2部分分,状压n = 2的点,又写了一个n=3的状压,但好像不对。反正来不及了,交了得了。gg。

 

Day2估分:60+25+44=129?

 

总分:245+129 = 374?不知道啊,等总分出来吧。以后Day2不能受Day1影响了,但是应该能继续向下走吧,加油!

猜你喜欢

转载自www.cnblogs.com/DukeLv/p/9943113.html
今日推荐