NOI2015考试小结

　　这次NOI2015有幸获得金牌考进了国家集训队，意味着我的OI退役时间既省选之后有延迟了好几个月，又有了新的目标吧。

　　先说一下考试之外的感受吧，学军宿舍很牛X，接待NOIers而不提供插座，唯一可以用的空调插座有因为“安全原因”不允许使用（拜托会不会比一比电脑，空调哪个功率大啊）。食堂没有冬令营的好吃，也许是当时压力比较大吧。据不完全统计，光是四川选手，为学军周边咖啡馆贡献的营业额就高达数千RMB，真是hehe了。

　　考前，一年前于神在NOI开始前看了“三傻大闹宝莱坞”，于是我也在考前看了“三傻大闹宝莱坞”。传言只要在NOI考前在群上说“yjq ak”的都会跪掉，于是我在NOI两场考试中匿名orz yjq。

　　然后是考试，和省选恰恰相反，这次NOI我完全没有失误丢分，基本编了的部分分都最终拿到手了的。

　　笔试：问：gedit是不是编程工具 答1：由于gedit和vi是好基友，所以如果否认gedit在编程工具中的合法地位，那么然我们这些用vim做何感想，故选“是”  答2：由于gedit和vi是好基友，既然vi没有出现，那么gedit也不该出现，故选“否”

　　day1：考试范围及其广泛，就说T1并查集，那才是惊天地泣鬼神，不用离线90分，可以说T1只要不写读入优化作死就可以直接无视掉啊。T2的神奇的链剖dfs顺序怎么就是我当初写的第一份链剖的dfs顺序，只有膜拜当时我看的链剖博客了，虽然并记不得是哪一个博客。day1前两提写了不到1.5h，剩下的3.5h都去做T3了，然而看起来并没有什么用，50分暴力分吧，dp套dp再加上完全鄙视gdb玩家，挂掉就是必然事件了。于是乎day1就以250收场，参考我省队B队，等同于强制掉了密码条，50还是没法进。

　　day2：一上来就把T2敲了，然而发现后缀数组并不熟练，搞了一个半小时才吧T2敲出来，感谢样例三，否则根本不知道有负数这个东西。然后是T1，其实T1就看你想不想得到“哈夫曼编码”这几个字，首先发现是编码问题，在若干次无意义思考后，感觉好像有这么一个解决最优生成编码树算法，然后那个算法的解是把一个树并到另一个树上的贪心，从贪心算法深入思考其实很容易想到正解，然而对于树高为什么可以通过第二关键字来控制，我实在是想不出来。对于T3我的意见非常大，50000的数据简直可以跑网络流咯，由于对网络流及其不自信，所以我就只写了1000^2dp，然后对于最优路径唯一的数据确定了挖路机数量多得了12分。最后day2 242。

　　结局：清华报送，然而昔日和我一同奋斗的同学确大多退役了，看着八中第一页上若干的AwayFromOi，感觉竞赛真的是一件很残酷的事情。以后还有很多路要走，如果想在大学稍微少挂科，就只有现在先学习好数学物理这些高考学科了。最后，明年南山NOI，顶一下。