NOIP2018游记

DAY-2

上午准备走了，机房里充满了快乐的气氛。

做了一套XZY出的题，三道题都只会暴力，感觉要凉。

中午老R请食堂(迷)。

火车上和Luan和gyx一排，gyx写游记，Luan在切大神题，感觉自己好菜啊。。

然后gyx和Luan去理发。

其他人绕了一大圈到了火锅店，人贼少，我们坐二楼。

等了mqt和jz好长时间(他们去了跑的慢的华莱士)。

发现gyx不在，于是毒奶了一波gyx(雾。

发现高三的在楼下。。。震惊。

Xcy下楼时受到高三学长的密切关注。

然后lyy学长送来一盘面"AK面”，一口毒奶。。。

晚上gyx放了会歌就睡了。

DAY-1

早上NOIP信心赛，发现T1是popular cow，震惊。

T2思博dp，但要写高精.

T3我写了启发式合并数组，完后发现正解只需维护最优解。。

三道题都过了，Rp--。

中午吃饭碰到去吃华莱士的wjh。

中午和初三学长聊了会。。

下午试机，后面是ztb等四人，后来来了一群衡二高一的，嘴里全是些什么NTT，LCT之类的，十分慌张。

写了个splay维护集合，自己造的样例都没过，感觉要凉。

晚上和gyx总结了一波知识点。

睡觉莫名其妙的头晕，1点多才睡着，梦见回高考了，感觉要凉。

DAY1

我竟然还挺精神。。

进考场前心情还挺平静。

开考了，飞雪连天还行。

看T1，啥？环状积木大赛？？？

好像见过原题，但没有做过，开始慌了。

然后想了个线段树，写了写感觉极麻烦，放弃了。

写了个暴力，发现样例没过。

开始玩样例，发现它TM根本不是环！！！

那TM首尾相连是什么玩意！！

一分钟写完过了大样例。

此时已经过去了40min。

淦。

看T2，小凯的疑惑升级版 ？？感觉有点麻烦，就先看T3，woc这图有点眼熟啊，怕不是之前考试考过。

看了一遍题，想了一下，感觉好像每个节点维护一个链集合每次合并二分一下就做完了，直接写了，半个小时一遍过了大样例 。

然后看T2，感觉像是个exgcd，就写上了，发现大样例WA了，然后发现一个物品可以用三个及以上个物品组成。

每个物品都是正的，这不就是完全背包吗？写完之后拿暴力拍了拍，感觉day1稳了。

晚上奶了一波day2不考树上问题，还有day2密码不是笑书神侠。(23333

DAY2

坐到了最后一排。。

看T1，刚读完题，旁边哥们来了句：简单。

瞬时慌张。

六十分是送的。

然后想后四十分，感觉就是在基础上讨论什么时候往回走就好了。

写完了大样例没过开始改。

半小时过去了。。

先弃疗了，看了一眼T2T3感觉都不可做，感觉要凉了。

于是我对着大样例在草稿纸上画。

终于玩出来了，把大样例过了。

已经一个多小时了，开始看T2，啥玩意？这么复杂。

不管了不管了，看T3，动态dp？？？

写了n^2暴力，然后写了T2的2^n暴力，发现n=2时只需要满足一个条件，可以线性做，然后就写了。

然后感觉T3那个树高不超过100的点可做，然后就写了。

没啥时间了，去linux编译了一下，就等待交卷了。

给自己估了500分。

出考场被教练告知day1T3挂了。

非常不爽。

火车上心情十分复杂，前面三位在看番，我送给他们一盒曲奇，mqt在和老师聊天 ，聊了好久。

快下火车是才知道老师开网了，可以在洛谷和牛客上交题，就去把day2的题交了一下，感觉还可以，就是T1掉了点分。

晚上回到机房，发现我D1T3 T飞了，不对啊两个log5w咋就T了呢。

仔细查代码，发现这么一句话：

multiset<int>vec[N];
multiset<int>::iterator it;

it=lower_bound(vec[u].begin(),vec[u].end(),pos-x);

30分就这么没了。

看来数组名字不能作死乱起啊。