Preface
正式开坑NOIP2018，感觉紧张与兴奋并存
可能凉掉之后就要(AFO)了怎么办？我真的不想滚回去学文化课啊！！
初中的最后一场比赛了，让自己满意吧。
Day -INF~Day -1
联赛将至了，我该干些什么呢？
停课，逃掉了10月月考，也错过了初中最后一次运动会。
在机房里，每天比赛，做题。
有过一时灵光乍现的虚幻，也有过毫无头绪的懊悔。
我应该以怎样的一种心情去面对联赛呢？
（关于这一段时间的详况可以看我的NOIp2018停课刷题记录）
Day 0
出发日。
早上还是7点过起来的，然而发现脖子有点酸痛。强行攒一波RP吧
一大早来到二中，发现CXR dalao又在机房里切题了。然后我也强行坐下，看到还有10来分钟，就码了个读优+线段树板子。在Luogu上一交，一片WA
又是强行攒RP？好吧忘记清空标记了，真是尴尬。
然后下去坐车，不得不说今天是真的冷。看来真的要凉凉了。
然后和HW的朋友们拍了张照遗照*1，然后整个EZ的一起照了张相遗照*2就出发了。
来之前给手机充了11个G的流量11块11G，10块1G准备路上用来打板子。
然而写了两发头痛死了就弃掉了，开始睡觉。
结果刚睡着就到服务区，跟着一堆人去吃饭了。
走了两步，“卧槽还有KFC！！！”吓得我赶紧冲了过去。
一看价格。。。吃个汉堡的钱够我在二中边上的乐百事吃两顿了。
所以和CXR dalao，XRY dalao三人一人出33块钱点了个全家桶，服务员一脸客气的说等一会儿。
。。。然后就等了20分钟话说一共才给半个小时
最后我们和另外点了全家桶的YKH dalao三人看着其他人全部吃好回去了，才终于拿到。
在车上吃不免被。。。少了一根玉米和一碗土豆泥不过后来服务员送了一包薯条还是好评的。
下午头痛+脖子痛，就看了下那个鬼畜的车载电影。
很不错，上世纪周星驰的电影，然而还是忍不住睡觉了。
当我马上就要睡着的时候似曾相识，TM的又到酒店了，一脸生无可恋。
然后突然很想上厕所，结果在找洗手间的时候老师就叫道我了。
和CXR dalao一个房间，很不错。
然后开始打板子，YY了一发线段树优化的DJ然后发现WA的原因竟是最大值设小了。
又是强行攒RP
打到4点下去集合，看到团长在帮JJY开包不怕掉RP么
去到学军，话说为什么它们学校一个比一个大，报道领狗牌，做的感觉比去年好。
发现考场按照拼音排的然而并没有什么卵用
然后又是一堆人在牌子面前拍这张照片遗照*3
老叶说接下来去看考场，结果除了灵巧的X_o_r神犇其他人都被拦了下来。
据说是笔记本？我服了，其实我挺喜欢的。
然后去学军吃晚饭，发现它们那个类似流水线一样的拿菜方式真是。。。
两荤一素还可以吧，就是那个应该是糖醋里脊的东西味道有点奇怪话说我第一次看到有人真的用醋烧糖醋里脊
吃完和团长逛了逛XJ的校园，感觉真心挺大的。
然后碰到了傅哥，稍微打了下招呼吧。
看到XJ有推理社，像我这种整天不是待在班里就是在机房的人还真是体会不到这种乐趣。。。
然后坐车回去，开到一半发现司机开反了，然后就是一波强行掉头。。。
回酒店据说6点集合，然后去边上的超市买了两瓶咖啡准备明天早上喝。据说6：20起床，深深的绝望
然后发现我们13楼的房卡不能上坐电梯上12楼。就跟着高一的先到了11楼再爬楼梯到12楼。
交了下身份证，然后听了老叶一波奶希望不是毒奶就回房间了。
然后开始开坑码这篇游记。一直到19：10分吧，先上传了然后继续刷板子。
打到9点40左右去洗了个澡沐浴露好评，flag
然后准备洗衣服，发现这个酒店并没有香皂沐浴露差评
洗完发现竟然已经10点20了，感觉明天真心不一定起得来。。。
这一天差不多就这样结束了吧
(NOIP2018.rp++,NOIP2018.score++)
Day 1
凉凉的一天。
早上设了闹钟终于准时起来了，到酒店吃自助餐。
结果逛了一圈下来发现好多外国人，有一个拿着手机对隔壁桌的小哥说“Can you translate it for me？”，然后那个小哥一本正经的说“No！”。气氛莫名尴尬
喝了下昨天买的咖啡，感觉稍微有点精神了但是肚子有点疼。
然后再学军的报告厅等了一下真的是大啊就去考场了，一进体育馆就感受到那个恢宏的气势。
那个老师死也不让摸机子，然后就跟个ZZ一样地坐在那里等。
结果8点半了还不发密码，原来是后排的Linux神机还有密码。
然后看密码，飞雪连天woc，无力吐槽。
首先秉承CCF的良好传统，先默默把题目看了一遍。
先看到那个令人。。。的T1，好像哪里做过并不认为CCF会搬自己的原题
先写了个暴力贪心在分割区间的，跑了下大样例稳的一批。
然后还是YY了一会，想了下发现只要维护单调的区间即可。
写了个很神奇的代码核心部分两行，结果出来发现还有核心部分一行的做法，而且就是NOIP2013的原题。
据说有dalao上来T1做2h的，真的是秀了。
然后看T2，显然发现最优情况下(ansin A)，所以考虑贪心的做法。
先将原来的数字排个序，然后开个变量记录一下每个数是否能被组成
不能的话就添加这个数，然后更新数的组成情况。
稍微想一下这个转移就是个完全背包，所以结合数的范围(le25000)得到一个十分优秀的(O(Tnmax(a_i)))的算法，足以通过这题。
然后z这时大概过了一个小时吧，准备开始爆肝T3，肚子突然很疼，就去上了个厕所压压惊。
回来认真扫了一眼部分分，发现CCF什么时候这么贴近NOI的给了这么多档暴力分，如果能切出(O(n^2log n))的算法结合特殊数据似乎有(85pts)
然后我也就想了10来分钟的正解，就发现自己真的不会，于是就开始码部分分。
小数据，emmm，先码个贪心选边。等下，这个我好像不会贪心啊。
感觉心态爆炸，YY了好几种贪心姿势好像都不可以。
但还好这个时候时间还比较多，然后一算三档比较简单的部分分还是可以做的，然后：
- (m=1)：直接BFS两次找树的直径即可。
- (b_i=a_i+1)：一条链？直接处理出边长的前缀数组然后先二分答案，在判断的时候再二分一次就好了
话说好像根本不用第二个二分的呵，不过应该跑的过去 - (a_i=1)：菊花图，发现所有的边要么单选要么两两匹配，直接排序以后用(two points)扫一下就好了。
然后检查了下文件名，数组大小，扔guide上编译了一下就结束了。
预计(100+100+55=255)？T3我有点虚啊。
考完出来一片dalaoAK，然后(255)好像是个最基本的分数？
抱歉是我年轻了，求dalao们放开一条生路预测如果Day2还是这样那么一等线可能要500了
回来重打了下T1,T2在Luogu上交过了，T3那个超长的分类讨论不想再写一遍了怕后来写挂
然后得知三道原题的我是真的一脸。。。吉利出了初赛就没人出复赛题了？搬原题很有趣么？
听说有dalao半小时轻松AK，笑对三到贪心据说这暴露了CCF的本质
给出三题的链接：
下午实在不想刷题就睡了一觉，起来再补游记。
4：30一脸不爽地去学军吃饭，感觉杭州的菜不是很合胃口？？？
再回到宾馆感觉情绪有点不对莫名想颓废
老叶发来了PJ组的题目，感觉出的比TG Day1好。
以下口胡一个PJ题解：
- T1和去年一样ZZ，估计送分稳了。
- T2略难与去年，但询问次数太少
我貌似做过询问(100000)次的题，不知道卡不卡long long - T3我认为比去年T3难。应该排序之后先记录以下前缀和，然后直接二维DP枚举前一次发车时间转移即可。(O(n^3))很稳。
- T4不知道有没有玄学做法，我和CXR dalao口胡了一个Manacher。先把非叶结点的左右儿子用不同的值补满，然后中序遍历之后转为最长回文字串即可。上Manacher
不知道二分+Hash会不会被卡
晚上继续刷板子，树剖和主席树写了下。然后复习平衡树，调到近11点没调出来就睡觉去了。。。
感觉明天要凉？？？希望翻盘
Day 2
早上起来整理东西，一会儿下去就要退房了。
今天吸取昨天的教训不要空腹喝咖啡。。。
昨天奶一口今天数论+大模拟+数据结构结果什么也没中
早上一群昨天(280+)的人一起虚伪地叫着(AFO)，反正我感觉我凉了。
然后进考场和昨天一样还是不让动电脑，光坐着快TM睡着了。
然后密码笑书神侠。。。金庸老先生走好了。
T1一看：这TM就一神仙题。抱着要退役的心情把鼠标向下拉了下，然后看到了那个(m=n-1)或(m=n)顿时感觉神清气爽。
显然这SD的题目描述说白了就是树的DFS序，所以我们对于树的情况将一个点的出边排序一遍然后直接跑就好了。
接着是基环外向树，这个类似于一般的套路枚举断开环上的某一条边然后跑树的方法即可。最后比较以下字典序。
我是不会告诉你我字典序判错了3次导致20min的SB题强行做了1h
然后有点紧张，看了看T2，woc，状压DP既视感！！！
连续三年考状压，我真的跪了
对自己有点自信，于是开始刚。开始想了一个普遍的斜线的限制，然后快乐地码完。
算算复杂度应该是(O((2^n)^2m))的，看了下有(80)分。
感觉很爽，测了下((2,2))很稳的输出了(12)
然后是((3,3))，好(144)是什么鬼，肯定是状压写错了。。。
看啊看就是什么也没看出来，手玩了下好像也找不到反例？
我菜爆了，然后赶紧上了个厕所压压惊，然后一看已经10：30了，这是Day2要翻车的节奏啊。
赶紧看到T3，发现这个题目显然就是把一个套路的树形DP变成动态的，一眼动态DP？！
前两天刷板子的时候还很开心得和CXR dalao说指不定会考动态DP，结果真的。。。
看来Day2强行平衡今年的难度？手速10min码完了(44)分的暴力然后感觉挺正确。
然后面临一个艰难的抉择——刚T2还是写T3部分分。
不幸的我选择的刚T2，然后到比赛结束也不知道哪里错了。
时间结束的一刻感觉我的OI生涯结束了，T2以为注定爆蛋了。。。手动特判输出了样例。
出来一想那个DP好像在(n)或(m)为(2)的时候是正确的。。。然后加上特判。。。
(50)海星。出来问了下CJJ dalao(n=2)的规律，貌似为(3^{m-1}cdot 4)，用手机计算器算了下((2,10))好像和我那个ZZ状压跑的一样。
然后Day2估分就(100+50+44=194)了，感觉T3没有再做一下可惜了。
抱着凉透的心情坐车回衢州了，路上借XZT dalao的手机搓了几把炉石两个礼拜没玩了
结果连开十几包都没爆橙，希望欧气可以保佑我不挂题吧。
预计(449)，如果什么线（管它一等还是冬令营）划到(450)我就要崩溃了。
晚上补博客吧，但是今年并没有弄到自己的代码（难道是因为不是本校主场？？？），所以现在还是虚的一批。
算了做好自己就好了，能一等就不退役ZJ蒟蒻瑟瑟发抖
Day 3
今天拿到了自己代码，然后我的期望瞬间凉掉了。
以为自己在这种大赛中应该不会写挂太多题的，结果flag了。
Luogu自测：(100+100+50+88+55+44=437)
正睿自测：(100+100+45+92+50+44=431)
发现一个是Day1T3链的情况忘记初始化了，然后凉掉了几乎所有链的分数，但是那个玄学的贪心跑二叉树的时候艹过了几个点。
然后Day2T1好像我基环外向树的情况有点小问题？可能不能先将所有边都排序再跑吧。断了边再排序？？？复杂度强行多一个(log)感觉很难受。
看来冬令营是没什么希望了，据说这次二中除了LTL这个初三神仙就没人冬令营了？！
毒瘤题害死人！算了明年再来吧，今年苟个一等不退役应该还是可以的吧
Day 11
今天11月20号，本来说好昨天出成绩的大中午冲到机房看成绩
早上听说他们PJ的人已经拿到成绩了（orz (388)的团长），然后慌的不行，早上最后几节课都TM的一点也听不进去。
中午吃完饭，上来看到YZC,YKH,CJJ几位神仙看完成绩下来，而且都是一副AK了的表情，不禁让我慌的要死。
CJJ告诉我它D1T3被卡了，最后一共(450+)，然后我就虚死了，数据那么强我不是退役了。。。
上来开了电脑，然后太害怕就先去上了个厕所。
回来输入账号密码的时候手都在不停地抖，真的是虚的一批。。。
深呼吸了一下，然后一口气点开，一眼看到那个D1T3的(40)分
心里想着GG了，才骗到这么点分，然后D2T1还不。。。
往下看开到一个(100)，我TM直接蒙蔽了，D2T1A掉了？？？
所以最后竟然：(100+100+40+100+50+44=434)？除了Luogu上D2T2的水数据卡到的(55)之外就就是所有自测中分数最高的一次了？
感觉去年考PJ时的欧气又再现了，去年的T3官方数据分数是最高的，今年D2T1分数也是最高？
真的是长舒一口气，说实话当时我真的快哭了，看来应该可以卡一卡保住个一等了吧终于不用整天(AFO)地叫去叫去了
申诉什么的。。。应该都在预期范围内吧，希望分数线不要(435+)吧。
Postscript
一晃两年过去了，刚才又看了一遍自己的2017NOIP游记和以前的博客，不禁感慨这一年自己的努力和进步。
说实话我感觉初中参加TG并没有那种所谓的轻松吧，其他人大多更多的是一种戏谑的随意？
可能是我太认真了吧，说着没有一等就退役导致Day2的心态极度紧张。
不过既然都过去了，老叶也给我们准备了省选大礼包，看来新的一年新的努力方向又要开始了。
OI这条路，是真的得一直走下去呢。。。