NOIP2018游记

　　转眼间，我也成了高一学生，初二提高一等，初三提高甚至CE了一题，连一等都没拿到。

 

DAY1

　　8：30进考场。

　　开考看T1，各种YY做法，但好像一个比一个复杂，于是就去看T2。

　　看到T2，怎么又是不能被表示出来的数，我顿时想起了去年的NOIP，那题我写个exgcd，还好，还是拿到了100分。

　　T2看完，看T3，感觉不会很难？

　　开始做题，突然觉得T2排个序上个完全背包就好了，遂通过大样例。

　　然后开始做T1，突然就想到了一个连数组都不用的做法，花了2min敲完了。

　　差不多是8:50分。

　　看到T3又是什么让最短的边最长，又看到50000的数据范围，想到二分答案。

　　然后贪心合成，把合不了的最长的边往上传。

　　在9：20分通过了三题的大样例。

　　然后去上了个厕所。回来写对拍。暴力真的比正解难写，写出来的暴力还只能跑个位数的范围。

　　对拍完大约10：20。本来想玩小恐龙，后来想想会掉RP，然后就坐在哪里等待比赛结束。

估分：100+100+100=300

 

晚上了解到了普及的题目，感觉普及T3T4比提高D1的题难多了。

DAY2

　　这day2和day1完全不是一个难度，我D2T1想的时间比D1T3还长。

　　一会想想T1，一会想想T2，一会想想T3。

　　在9：30过掉了T1的大样例（比D1写完三题的总用时还长）。

　　然后想先去写T3 44分，回来再写T2。

　　T3一开始题目看错了，读成了一个点放东西能覆盖掉与它距离不超过1的点，然后要求全部覆盖。但实际上是每条边的两个点至少有一个点有放东西。

　　在10：20过掉了T3的44分。回头想T2。

　　发现n,m<=3和n<=2没啥区别（因为样例有3 3），然后想到了50分。

　　然后又去打T3的询问满足1的性质的分，换根DP调了一万年。

　　此时差不多11：20。又花了10min写完了T2的50分。

　　然后直到考试结束都还是这个分数。

估分：100+50+68=218

转载于:https://www.cnblogs.com/lher/p/9941925.html