NOIP2018游记

本文同步更新于本人luogu博客详见

|十 年 O I 一 场 空 复 赛 退 役 见 祖 宗 |

  • About Me

fmj_123,GD初二蒟蒻,本次参加TG

  • Day ?

开学后决定报TG,初赛很慌,考前疯狂复习计算机基础知识。结果考场蒙蔽,不过有惊无险,还是过了((63)

  • Day ?-Day -1

考试前两周,停课搞OI,大概就是早上模拟赛,下午讲评。晚上自由刷题,考的基本都不好。

【彩蛋】某出题人

明天数据很严谨
真香~~
  • Day 0

带好行李,回到学校,14:45 出发,坐了很久车不是地铁好评,到了魂牵梦萦的广州二中。今年是第三年到这儿,也是怀着截然不同的心情来的。

在广州二中下车,走到万达广场,然而订好的酒店住满了,于是在旁边一个荒僻的广场的一间奇怪的酒店住了下来,附近只有间M记

颓了很久,睡前复习了一下线段树与对拍的写法,还膜拜了dalao

但愿明天一切好运

  • Day 1

步行40分钟到考场,期间毒奶了N次,(lahlah:今天有贪心)。

8:00进场,8:30发密码,竟然一次打对了解压密码?!不得不说,(Win7)好评

T1 看了一眼题,想到了8个月前做的积木大赛,然而做法早已忘了。想了很久,YY了一个差分做法。对拍了一下,感觉没问题

T2 手玩了样例,好像是一个背包,然而大样例因为瞎了差点搞错了,差点弃疗

看多了两眼题面,然后上了个厕所证明了想法是对的。回来立刻码了起来,过了大样例就丢在一边了

T3 大概10:30开坑,没想到正解,本来想打3个部分分的。结果水完了(m=1)(用了个树形DP) 和(b_i=a_i+1)(二分答案) 之后发现(a_i=1)不好做,于是弃疗。

检查了几遍文件名比赛就结束了

在饭堂看到了(SMZX)与我校的dalao,T1做法瞬间被他们Hack了,凉凉,其他题基本上差距不大,除了@lahlah T2写了个扩欧。

估分(实际)(70(100)+100+40=210(240))

下午回酒店在luogu自测了一波,T1做法跑过了自测,顺便再A了一次积木大赛,跑得飞快,然后颓slay,从白颓到黑。

昨天颓到0:00,今天颓到1:00

【彩蛋】
万达停电了,不过不关我们事

  • Day 2

早起退房,再次步行到考场。lah奶了数论。

与昨天基本相同的进场模式。顺利地打开题目

T1 懵逼,先写了(m=n-1)的情况,然后疯狂猜想,想了很多种删边方法(包括正解,然后写了个贪心删除边的方案,过不了。此时已经10:30了,遂弃疗。

感觉T3好写点,先搞T3

链状情况很多分啊~

然后就瞎写了个树形DP。链状抛于脑后了,丢了很多分

此时(11:00)了,开干T2

想不出啊,摔

打个(DFS)

(11:45) DFS没调对,GG

草草检查几遍文件名就走了

预估(实际)(60+0(5)+44(40)=104(105)),成功崩盘

与其他(dalao)交流,纷纷表示T1很简单。

我凉凉了,一等飞了QAQ

坐上(SMZX)的车,回家。

【彩蛋】路上遇到了@planet6174 dalao~


晚上周日测凉凉,不过与其他dalao不同,我们这周体艺节(大雾


upd 2018.11.14:GD代码发下来了,luogu自测结果(100+100+40+60+5+44=349)
牛客:(100+100+40+60+5+44=349)

UPD:官方数据(100+100+40+60+5+40=345)

比赛后一直在期待着分数线,生怕自己被线踩,也许这就是juruo吧
分数线310,也是出乎意料吧。然后二检凉凉,手动再见。

后记

本次NOIP,我还是没把时间分配好,导致D2T2拿不到分,本来暴力加找规律就能骗不少了

D2T1也没有拿到该有的分,其实无论怎样都应该给(m=n)打个暴力的。加上第三题,可能能多拿(40+65+20=125)(比Day2分还高啊

(NOIP2018),遗憾结束

原文地址:https://www.cnblogs.com/fmj123/p/NOIP2018-youji.html