NOIP2019游记

DAY -1

周四,下午放假,于是在机房摸鱼,玩辐射4,安装mod、下载新版本,大费周章了一番

DAY 0

周五,早上坐火车出发,车上学不下去,本来说玩二十分钟,然后就玩了一路.....

下午到达宾馆,和Chrisk和jackpei住三人间,还不错,然后去试机,我们要去另外一个楼考试,然而还是在三教试的机,

打了dij和线段树2,试了虚拟机(真的卡,听说dalao们都是打dinic,然而我不会...,本来张队说要走我们把张队留下让张队调出了树剖(事实证明这个决定很正确)

下午在学校食堂吃了饭,和chrisk来了两把csgo,然后我开始颓辐射4一直到晚上...本来都觉得不会开会了,结果9点还是给我们叫出去开了会发了饭票和巧克力

又让ztb讲经验....(ztb:我真的一滴也没有了)学长们都讲了好几次了,最后还是强调心态(因为现在实力已经改变不了了.....反正多上厕所就没错

回去以后两人逼着我10点睡觉....和chrisk一个床

晚上又是不太平静的夜晚,大家都睡不着,翻来覆去的,终于等到11:20我的手机铃响了......这是我提醒自己睡觉的铃忘记关了.......

但是也不是坏事,大家聊了两句上个厕所继续睡觉,我觉得打断了翻来覆去的循环,重新整理一下是好的,就像csgo的战术暂停对吧

最后经过一段时间的挣扎我还是睡着了,我好像还是最早睡着的

DAY1

早上得知jackpei睡的很不好

吃了点东西,早饭我觉得还行,一般都会有可吃的菜,然后坐大巴去了另外一个楼,180人的大考场,左边的左边就是张队

开题,T1格雷码,不知道,题面很长,有点怕,仔细一看,开始手玩

写了n=4的情况以后发现好像可以分治处理,根据k在前一半还是后一半按位处理,于是大概模拟了一下写了写一发过大样例,时间来到了8:50

20分钟切T1爽啊,虽然我忽略了一个小细节

然后看T2,这...还真就考括号序列呗...,之前还考了两道括号序列的题,想了想可以用栈,但我此时还没有想到n^2暴力,我也不知道为什么自己没想到....我甚至没有想到考试题和此题很像....

然后去看了T3,发现不太会,然而我并没有意识到此题很不可做,于是打了暴力,一发过样例10分,然后上了个厕所

安心看T2,之后想到n^2暴力,然而还是没想到正解...于是迫不得已打了n^2暴力,之后才突然想到这题和考试题不是一样吗,哈希不就行了

于是又写,怎么改都过不了大点的样例,一直写写改改,中途怕不稳又回去看了看T1,突然发现数据范围最后五分n<=64,明示卡longlong

然后我开了unsigned,又计算器算了下2^64,发现unsigned存不下???存2^64会变成2^64-1 ???然后又把(1<<tmp)-k改成(1<<(tmp-1))-k+(1<<(tmp-1))之类的

最后测过了大样例,然后基本题目再也没什么进度了

T2交上错误写法,T3加了一个clock计时,却忘了多组数据....最后惨丢10分....这10分可能关乎我能不能拿到省一.....目前还不知道

最后一分钟还在调T1的边界,差一丁点就搞错了...反正最后压缩好交上去了

出了考场,chrisk心态爆炸,说就写了T1,张队看起来闷闷不乐,好像爆炸了的样子,我心里有点紧张,怕暴力写挂,大家考的好像都不好

回去的车上听了文雀的 回不去了,真的好听,牛逼

回到宾馆收拾了一下,和张队一共四个人出发去附近的商场吃饭

秦皇岛外面看起来经济发展不太行的样子,然而商场里面人数和石家庄五五开,装修也和石家庄没什么两样

我突然就超困...然后选择了味千拉面,东西很贵的样子,我说出来就是花钱的,反正也不是天天这样,于是大家纷纷消费

空气中仍然弥漫着不快的气息,我尝试了开导一下大家,然后吃吃

jackpei接到电话要赶快回去,于是我就把他剩下的解决了.......

然后jackpei和我们分开住,我和chrisk来到了5楼,和大家相距2层,虽然自己很困但是秉承着睡觉就是浪费时间的原则我还是坚持颓废,继续玩辐射4

虽然ztb学长嘱咐我们day1下午不要玩游戏,但是对我来说这是唯一的放松方式,玩起游戏来我就可以沉浸其中抛开烦恼,

一直玩到晚上吃饭,又去食堂吃了饭,回来依然接着颓废,晚上实在是太累了,不到10点就睡了,睡的还算正常

期望得分160

DAY2

压力变小了一些,早上相同流程,到达,开题

T1看起来不太会,虽然题意简化以后好像很简单,看起来十分可做,然而却一点想法也没有,写了暴力32,过了样例

然后看T2,看起来很像斜率优化的样子,然而有一个额外限制,显然不会是基础斜率优化,没必要往那边想,

一看样例.....wdnmd真就考高精呗....n^2有优秀的64分,赶紧水个n^2溜了,这个n^2咋写啊....记到上一段的和更新是不是不对啊.....于是卡了一段时间

没写出来,然后看T3

这重心,还好我看了一下点分治,32分暴力开搞,然后没过样例,继续调,我是不是不会求重心啊....哦原来这有两个重心,干脆按题面说的每个子树size<=n/2得了,调了一会过了4000大样例,5000样例RE,不知道为什么,也不管了,回去看T1T2很可做的样子,吃个士力架上厕所

看T1没思路,又去看T2,试着写了两个写法,然后写了之前的写法,过大样例,64分到手,有点水,现在已累计写了128分

T3没什么想做的冲动,感觉T1会简单一些,还是没思路,然后尝试写部分分,发现m=2和m=3的是不是可以直接dp啊,写写写

这答案/2不是就对了吗,然后写了逆元测大样例死了,后来开始造数据,发现当aij为01时是对的,aij为012的时候就有错的了,3基本上错的就不少了,4基本上没几个对的

心想这也没办法了,别再最后几分钟压缩了,早点弄吧,弄完还有十几分钟,又看了看改了改,再压了一包,还好再看了看,不然我T2代码就存错了...

期望得分128

两天加起来期望得分288,和去年省一线还差不少呢,不过今年大家考的好像都一般,希望省一线低点吧

出来后仍然听文雀,回宾馆收拾东西直接出发,到火车站吃了德克士,上车开始测我的代码

day1T3挂了....-10s day2T1T2没挂,还好,觉得还行,估计T3暴力挂不了

等T3数据出来以后一交傻了,这32分影响太大了,不过都过去了,也没办法,继续颓辐射4,下火车之前已经快通关了,30多小时

不知道能不能省一,感觉不能的几率大于50%啊...

DAY3——?

早起上学....每天睡得不太晚也好困...好饿.....晚上吃一碗饭还吃了个面包回家还吃了包干脆面....真诡异

猜你喜欢

转载自www.cnblogs.com/superminivan/p/11901652.html