NOIP2018游记

· · 个人记录

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

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

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

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

【彩蛋】某出题人

明天数据很严谨
真香~~

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

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

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

但愿明天一切好运

步行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

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

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

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

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

感觉T3好写点，先搞T3

链状情况很多分啊~

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

此时11:00了，开干T2

想不出啊，摔

打个DFS吧

草草检查几遍文件名就走了 预估(实际)$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

后记

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

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