NOIP2018游记

前言：

应该是倒数第二次NOIP了吧，也是最重要的一次了，还是记录一下吧。

Day0：

上午在家复习+颓废，中午到校发现我是最后一个到的，然后很快就出发了。

在车上好像先看了一集天天素材库，然后还没看完就困得不行了，睡了一会儿，醒来就差不多到了。

晚上，麦老大请我们，金中还有beginend吃面，好评。

吃完回酒店颓，颓得不是很累，而且也有点紧张，感觉晚上会睡不着，颓到10：30tkj就说睡觉了，然后一直到11：30还没有睡着，不知道什么时候睡的。

Day1：

6：40醒来，十分精神，丝毫没有被晚睡影响，好像年年NOIP都是这样？

吃完早餐很快来到考场，看着键盘是跟平时用的一样，不错。然后看题。

T1：积木大赛？反复确认题意多次，因为不相信NOIP会抄自己出的题目。
T2：看着很难。
T3：一眼不会。

然后迅速把T1写了，过了大样例，开始思考T2。很快思考出答案一定是原来的一个子集这个结论，然后就在想怎么判断每个数是否能被凑出来，想了想数学方法，不会，然后发现可以直接做背包，但是又SB了一会儿，过了一段时间才写完。然后做T3，很快就知道做法了， 因为这个树上贪心的思路之前接触过几次，写完，调了一会儿，过了大样例，发现是10：40左右，然后接下来一个多小时都在检查各种东西。

出考场，发现确实很多人AK，但有些该AK的人没有AK，希望不要挂题吧。
中午又跟麦老大吃面，下午看电影，他们看毒液，我们看柯南（唯一一年支持正版），还是动作片，足球射卫星，在火车上飙车，不过还行吧，可以接受。
晚上很晚才吃饭，还是颓废，但是颓得比较累，很快就睡着了。

Day2：

醒来，竟然比day1更困……人的身体真是奇怪……

吃完早餐，来到考场，挂机，看题。

T1：基环树，一眼不会。
T2：计数题，一眼不会。
T3：好像是动态DP？考前才学过这个东西。

开做，T1发现树的情况很简单，先写完过了大样例，然后想想基环树怎么做，然后发现有一条边是没有用的，那直接枚举删掉哪一条边然后再做树的情况就行了，写完，过了大样例，9：10左右，我做出了一个错误的选择，去做T2，然后只会爆搜和n=2，期间想到一点有用的东西，但是当时有点慌，头脑也比较乱，没有去搞，去看了T3，发现有84分十分简单好写的暴力分，去思考动态DP的想法烟消云散，直接写完暴力，就开始拍，但是发现对拍gg了，手动拍，好像没有什么问题，最后一点时间去看第二题，发现我好像会80分，但是没有时间了，感觉有点gg。

出考场，发现大家都挺gg的，情况好像大家都差不多，但是好像没有人写T3的84分，交流了一发，发现我T1不是$O(n^2)$的，还要多一个log，可能会被卡掉几分。中午和大家去吃饭，然后就回去了，颓了一路。

估分100+100+100+100+50+84=534。如果不挂可能分数还能看？

比赛后：

洛谷543，其它数据534。
update：
官方成绩：100+100+100+100+50+84=534