NOIP2018 游记

Day-2

最后一天模拟赛~!

T1:原题逆序对序列。

T2:伪仙人掌最短路?Tarjan+E-DCC缩点。。。太麻烦先看T3

T3:纳尼什么玩意?30pts暴力走人

大力开始写T2

码码码,码码码

码码码码码码码

。。。。。。。

。。。。。。。

。。。。。。。

终于要写完了。

突然,屏幕黑了?!??!

震惊tm停电了??

机房瞬间充满了污言秽语唉声叹气。

最后一次模拟赛,就这样收场了??

 

然后颓了一会儿羽毛球2333

写了树剖的板子(终于一遍AC了)

下午也接着刚板子。

什么普通平衡树文艺平衡树又写了半天

晚上把开车旅行一遍AC了。感觉很爽。

 

 

Day-1

最后一天在机房咯

感觉全机房充满了压抑的退役气息~

把昨天停电的模拟赛题写完了。

然后接着敲板子

什么manacher,什么hash,什么动态开点线段树,什么nim游戏之类

然后6点了。几乎没人愿意上晚自习。

大家纷纷收拾好要拿的东西,最后摸了摸电脑和键盘。

我也收拾了东西,把耳罩放进柜子,其余装进书包。

机房瞬间空荡了许多。

或许两天之后,

也不会再热闹起来了吧。。。

不少人的OI生涯,都要结束了呢。。。

 

Day0

10:00火车。在家里又刚了两个板子。

火车上,只有i207M,ydnhaha,ywy_c_asm几个在写题

别的人都在颓。

看着communist玩了会,就拿出草稿本开始总结OI知识点大框架。。

然后太困了,

吃完泡面就睡了。

 

15:30左右到了旅馆。和BriMon一屋。

燕大宾馆,真的不敢恭维。

浴室的拖鞋三大一小??

冰箱散发出“沁人心脾”的气味??

冰箱下面甚至有层层灰尘??

 

算了我是来打比赛的。不影响心情。

 

然后吃鸡试机。

用了用NOI Linux,感觉不错。

我去键盘这么难用?

敲树剖,但是15min很快到了,感觉没什么意义。然后就直接回宾馆敲板子去了。

17:30去吃饭,路真远。

点了份去年吃过的饺子。

结果tmd是凉的?(果然速冻水饺)

 又要了份豆浆暖胃。

回宾馆后,接着敲板子。

 

晚上20:00到cmd2001学长那里看推gal指南NOIP指南

粉色背景+关灯,眼痛。。。

学长说的倒是很是尽心了。然后一人一个蒟蒻果冻?

我吃我自己

 

感觉复习不完,但是状态更关键。

晚上22:30睡觉。

 

Day1

虽然晚上被冻醒,但是神清气爽(除了头蒙)

去吃早饭,并没有什么胃口。

拿到准考证,看了看考号:

HE-0404

404??

可以说很吉利了。。。

(我退役了可别怪我)

 

座位号2-50,在角落里。不错!

考试前打盹。然后提起精神,开题。

T1:我去这是T1?直接差分贪心,10s切掉。花了5min证明。8:50写完。

T2:我去这是T2?难道是大凯的疑惑?同余BFS你和我有仇啊。一眼不可做。。30min无果

看T3

T3:我去这是T3?怎么和某个叫SZN的题很像啊。

可做!推推推。

发现推成SZN了,淦!

改改改,然后码码码。

到了10:00

咦样例1过不去?哦zz

咦样例2过不去?哦zz

咦大样例过不去?哦。。

还是过不去?

26175,26175,26175,淦!

每次儿子两两配对,留下最大的,不对吗?

不对!

可能存在留下较大的,然后再用剩下配对的情况。

枚举+set!(太暴力了,脑残了。其实应该二分+双指针,复杂度差的不是一点儿)

改改改!

还是过不去!!!30469 $@#$%^$&

10:50

然后去了厕所,告诉自己不慌还有时间。

突然想起来set没清空!

然后终于过了大样例!

(全身颤抖.gif)

心态满满看T2

是不是有结论?一定要用到原来的货币?是!

是不是可以把多余的删掉?是!

那不就是完全背包!

结果脑残写了n^2m背包。还想着怎么bitset优化完全背包,,,,

11:40果断弃疗。80pts(成为这次NOIP最大遗憾)

 

出来之后,发现DAY1三道原题???

i207M稳定AK,别人都290,我第二题80,第三题85

甚至有的人T3没有过大样例,输出26175

也有90pts?

(早知道还不如不过大样例。。。还好这个是自测数据)

265,基本倒数。

好在差距不大,

20:30,教练集体开了一个会。

说,第一天没有差距,第二天会比较难。所以第二天大家都要打好暴力。

之后教练专门和我谈了谈,说不要心思太重。

 

 

我觉得,

为什么OI要有两试?为了考验心态。

一试考好,二试考崩多如牛毛。

一试考炸,二试翻盘凤毛麟角。

我要做后者。

Day1下午,别人去了海边。我看了一下午笔记。

 

Day2

永远不要觉得你能翻盘,因为你根本就不知道“盘”是什么样子的。

——GXZlegend

然鹅我还是翻盘了。

早上仍然没有胃口,路上大家都在奶今天暴力别写挂~

进考场。

竟然还是50号

5-50。

开考了。

 

T1:一看就知道今天题不简单了。心想,起码不会像某两个JL大佬一样被坑退役了。

哦,要么是树,要么基环树,那么繁琐的遍历要求描述,不就是一个dfs么

字典序直接贪心(我去,昨天三个贪心,今天还是贪心?)

基环树?

枚举删边!

一发过了大样例,9:10

 

T2:状压dp?

满足左下>=右上即可?

矩乘写了一半,觉得先写暴力验证正确性要紧。

结果3 3输出144

写挂了?dfs爆搜一发,3 3输出144

为什么?

证明了半天,发现可以先走右边下边,但是在某个点汇合,中间走过的相同的值,那么之前右边的再往下,那么就凉了。

耶~!终于知道怎么错的了!!

。。。。。

。。。。。

然后一脸懵逼

10:50

哦,n,m<=3直接打表。

n=2可以用刚才的规律。

50pts get√

先看下一题。

T3:woc这什么玩意?

想了3min正解无果。n^2暴力一遍过,链的数据?也可以写。

先把T2补完。

11:10

码码码

链的数据写完了

自测数据过了。

11:40

查文件查输出。

结束了。

 

回去的路上,车上充满了退役的气息。。。。

有的人真退役了,有的人fake怪。

貌似,214pts不低?然而怕写挂。

吃完Dicos

14:01上火车。

一路没有心思休息。

前面,zhoutb2333,shadowice1984,iki9,Zhang_RQ大佬们在造数据测试。

一路忐忐忑忑。。。

忐忐忑忑。。。

忐忐忑忑。。。

luogu终于出数据了!

忐忐忑忑。。。

忐忐忑忑。。。

忐忐忑忑。。。

不错,214pts拿满了!

大概两天479pts?

全省15名以内差不多。

Day2翻盘的还有ywy_c_asm

这位dalao,T2拿了80pts全省最高。

 

回到了SJZ

还是家里舒服。

 

总结下,

大致思路思维没有什么差距。

但是技巧性不足。

Day1T2的背包,利用之前结果直接处理没想到

Day1T3的枚举+set,换成二分+双指针没想到。

Day2T2可以打表找n=3的规律,但是没时间了。(也没有去想)

以后要多加练习。

WC应该可以。

HEOI,距离前面20pts差距也不大。

(现在只希望D1T3出题人把没有过大样例的那些人卡下去,但是别卡我常数2333)

 

 


 

 

$update:2018.11.21$

 

Day 3~9:

 

许多人都退赛了。机房剩下12个人。

觉得自己进WC应该没有什么问题了,冲省队也有希望。

但是时间非常紧。

于是就大概学了学LCT,动态dp,后缀数组,后缀自动机。。。

但是,自然地,NOIP的分一天没出,一天就不得以轻松。

洛谷498

牛客465

学军485

但是洛谷学军数据水的一批(D1T2,80pts暴力拿了95)。

而且传言可能Day1数据会比较强。(我就靠Day1的浮动分了啊~!~~~)

估计479pts就很幸运了吧。。。

 

出分前连续三天晚上做各种古怪的梦。。。

 

Day 11

2018.11.19

今天是喜闻乐见的出分的日子!

我在白板上写下了红警天启坦克的台词:

$It is Day of Judgement!$

然后一边补美术学考的作品,一边等糟糕的成绩。

10:00了!!

在一片fAKe的哀嚎的退役声中,我们打开了竞赛成绩。。。。。。

。。。。。。

成绩单未上传?

&¥%#¥%……¥……

()&…………¥……%&

机房内外充满了愤怒的空气

 

教练说,CCF一贯作风,下午5点就出分了。

。。。。。。

。。。。。。

结果,CCF4点多,就把出分时间改成了明天8:00

%¥……%*()&%……

()&%…………*&……*%%

机房内外充满了愤怒的空气

 

真是白写了“审判日”。。。

 

Day12

 

CCF(迟迟发)咕了一天之后,终于(提前)发了成绩。。(也是醉了)

结果一看:

 

 Are You F**king Sure?!?!?!

D1T2 AC了!??!?!?

 然后把官方数据下载下来。

放luogu上,跑了2.5s

 

 Are You F**king Sure?!?!?!

CCF青年机这么厉害!?!?!?!

ywy_c_asm最短路被卡成了80pts

然鹅,他洛谷只跑了1.5s

结果CCF上,我却比他跑得快,而且AC了?!?!?!

 Are You F**king Sure?!?!?!

 

Day1T3,洛谷65,CCF机子上75。。。

 

感谢CCF青年机给我的OI创造了希望

一切都是最好的安排~23333333

 

489pts,HE rank6.(别人申诉的话,应该名次不会下降太多吧)

 

 

一些人因为骗到分而窃喜,而一些人因为CE而懊悔。

一些人因为看到原题游刃有余,而一些人因为数组开小万念俱灰。

一些人因为猜中结论喜笑颜开,而一些人因为文件错误痛哭流涕。

一些人已经着眼于WC,而一些人哭死在WC

一些人AFC,而一些人AFO。

So,

That's OI

posted @ 2018-11-12 23:14  *Miracle*  阅读(942)  评论(0编辑  收藏  举报