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