noip2018游记

补一份今年联赛的总结

作为第一次参加noip的选手，联赛前的模拟赛真是漏洞百出，什么忘写文件名，写错文件名，忘建子文件夹......真的感觉什么智障错误都犯过一遍了。然后模拟赛被同学们爆踩，暴力选手真是靠题目部分分吃饭啊(逃

DAY 1 

上场后有点紧张，先看了下t1然后去写了个对拍，想了一个最劣复杂度为N^2的爆搜，然而大样例跑得飞快，然后大概1h的时候才想到正解差分，随意拍了一下没挂也就过了

t2一眼看过去以为是数论好题，手玩了一下大样例，发现一个背包就行了，码了一发过了大样例，感觉比较稳，就看了下t3题面去厕所冷静一下了。

大概剩一个小时开始写t3，因为菜的真实，只写了链和小数据的爆搜，（咕咕咕测30分，然而挂到只剩10分。对于一个暴力选手，Day1 210分收场还是可以接受的。

DAY 2

t1树上做法先是写了一个堆的假做法，过不了大样例，然后写了一个邻接矩阵存图的做法，过了大样例，基环树暴力删边check，结果删边后图的连通性检验出错，边的遍历复杂度算错，还好CCF的数据强度一般，d2t1还拿了72(雾

t2拿数据范围忽悠人真的没想到，大力写了两种状压dp，最后3 3答案都是144，手玩小数据就逃了

t3是ddp模板题，正解是不可能会的，写的44分做法，没开long long见祖宗，少了16分。

我认为这次day1的发挥是正常的，t3写不动主要是因为水平有限，然而day2其实在心态和技巧上都有问题，d2t1难度较大，导致我在考场上很紧张害怕挂分，结果还是挂了，t2的话没想到那个数据范围还能不是状压的，t3貌似就是不开long long见祖宗的情况。

感谢FJ扩大复赛比例，让我苟进复赛，又让我以低位拿到了省一。也许有个山大上把(逃

自己的OI之路可能从现在正式进入正轨了，分低了点去不了WC，今年的省选也就涨涨经验，不强求什么(也求不来，好好准备明年的APIO&CTSC（也许能参加把）。毕竟自己的起点与机房各位从初一开始学的不大一样，那就在自己的路上好好走着吧！