noip2016游记

Day0：

从衡阳坐大巴到长沙，3个小时。。。真TM难受。

在车上看电影，看了一个多小时，电脑没电了。。。

啊啊啊啊，怎么是这个辣鸡宾馆啊！！！啊啊啊啊，这菜怎么这么难吃啊！！！

下午在宾馆打了一下午隔膜，好爽啊～～～就是没人陪我开黑。。。

本来打算打到12点再睡的，要noip了，还是早点睡吧。。

Day1：

7点起来，去吃早餐。还是那难吃的红烧牛肉面。

看到T1，想了想，这TM不是sb模拟吗？切切切。

T2，不会写，瞬间觉得这次noip画风不对，感觉自己要AFO了。

T3，TMnoip考概率与期望？？？幸好暑假学了。敲完测下样例，运气不错，样例全过。

看了看时间还有2个半小时，想想第二题。还是不会写，D1就丢掉100分，还是要AFO啊！

突然发现部分分有80？爽啊！！

敲完还有1个半小时，接下来就是对拍&&想正解时间了，可惜一直没想出来。

出了考场，发现大家好像都不会第二题正解。好像T2少考虑一种情况？估分只有260了。。

又是难吃的菜。又是一下午游戏。

Day2：

T1我秒想出将k质因数分解，出了考场才知道可以算c(i,j)%k，不知道比我的简单到哪里去了。

T2又不会，还好有了昨天的经验，不慌不忙的看了看部分分，用堆好像有65分？但STL里的堆会不会常数比较大啊？还是写个左偏树吧。。

T3，n<=18？好像可以状压dp？写一波。测了下极限数据，跑飞快。

又想T2正解想了好久，又没想出来。

Day3：

拿民间数据测了测，和估分差不多。还从网上学到了D2T2的线性写法，感觉这写法好神啊。D1T2题解都没看懂。

话说noip成绩什么时候出啊。。