NOIP 2018 游记

NOIP 2018 游记

因为考完NOIP后要学文化课,所以鸽了好久。

Day 0

坐车来到杭州。

到了宾馆,因为去年和cbw睡一间半夜不关灯导致我凌晨才睡着,所以这次我就选择了一个人一间。

到学军中学报道+吃晚饭,感觉饭菜对待选手没有特别友好啊(逃

走回宾馆,开始开车,然后就发现我爸妈来了,虽然我隐隐地确实感觉他们会来。。然而并没有什么关系,继续开车。

晚上十一点,看了一遍Splay,睡觉。

啊~睡不着啊,窗外的狗吠声甚是烦人,我努力的放空脑海中的一切,然而却还是睡不着。

我就这么躺着,看了一眼表,已经三点多了。

Day 1

醒来感觉这一夜只睡了一两个小时啊,有一种不好的预感......

早饭也不怎么好吃,好吧,从来没有我觉得吃到早饭

来到考场,这次ZJ NOIP在体育馆里,贼个有气势的说

然后经过一段乱七八糟的时间,考试开始了

Emmm....

T1

水题不用说了吧,据说前几年还考过23333

T2

也是个傻*题

排序后弄个背包就可以了

T3

其实也是个傻*题

就是贪心嘛

自底向上,能合并就合并,这样肯定是对的啊

然后最高点相同的链,选择那些合并我考虑了很久,想了几种贪心的方法却都不会证

最后想出了这样一个算法:

排序之后,分成小于\frac{K}{2}的和大于等于\frac{K}{2}的分成左右两边。

那么合并只可能是左边-右边,右边-右边。

那么优先合并左边-右边,然后再搞右边-右边

有一些小细节

证明挺好证的

就这样

After

走出考场,好想一堆人都AK了啊。。。

不过今年Day 1的题确实有点水

有点慌Day 2的题会难成什么样子

中午会宾馆之后就一直在开车了

这个夜晚居然睡得很好

Day 2

略过……

走到考场体育馆的楼下等考试开始

狗王走过来给我说:“昨天考的不错的。”

我心里,,,这是什么意思啊,有没有炸啊???

不管了,尽力把今天的考试考好吧

走进考场,继续略过……

T1

第一眼看,感觉很水的样子,反正短得一批,先码了一发(cf做多了?)

然后愉快的发现样例2就过不了2333

发现自己的算法有个漏洞

完了不会做,Day 1简单果然Day 2好难啊,第一题就不会做了,GG

想了大概二十分钟又看了一眼题面,内心再次崩溃:

并没有看见这个图只有树以及基环外向树两种情况。。

此刻我庆幸我又看了一眼题面,要是没看的话这场NOIP就凉凉了

所以就很水了:

树的直接贪心

基环外向树枚举断一条边,然后选最优

T2

看了一眼就觉得是神仙题,打完暴力找规律

然后发现在(n,n+k)->(n,n+k+1),k\leq 1都是乘3的

好有规律啊

然而并没有什么用

后来想了半天,又发现了许多有用的性质,但这些性质似乎找的还不够啊,没有办法拿更多分了,就打了个表65分

T3

这。。

看完题后看了看部分分,有个是一条链的情况,是很好做的

然后差不多就大概口胡了一下满分的做法

但是感觉细节一堆啊

并不一定能写出来

大概有五六分钟,我在思考着到底要不要尝试一下

假如这是一场练习赛的话,我肯定就开始写满分的了

但这是一场至关重要的比赛

不是为了竞争排名,而是不要出现失误

想起去年因为一直在刚Day 2 T3正解写挂暴力分还没写导致去年NOIP炸得飞起

假如这一次失败了,真的要后悔一辈子

最后在一万次心理博弈下,我迫不得已向现实妥协了

打暴力吧,我狠了狠心,有84分呢

After

走出考场,问了问我们学校的,似乎只有hgz司机写了第三题的正解,不知道别的学校怎么样

唉。

After

成绩出来了

预估分100+100+100+100+65+84=549

实际分100+100+100+100+65+84=549

嗯,差1呢

是出题人故意的吗

不管怎么样,这次没有出现失误还是可以的,不过还是有小小的遗憾呢

NOIP 2018 游记

发表评论

电子邮件地址不会被公开。 必填项已用*标注