2016.4.22GDOI模拟赛总结

这次比赛到了另一个课室。

先看题：
T1：
大意说的是有n个机场，m条固定航线，可以添加一些航线，使得用最少飞机满足所有的航线。
好像是网络流？草稿纸上画了一堆，先看T2。

T2：
求只有a,b长度为n的无界单词有多少个，第k个是什么？
Dp，无思路。

T3：
给出一个区间，求区间中的数在平板里出现了多少次。
好像暴力可以拿分。

T4：
动态维护重边轻边。
不会打动态。
只好打暴力。

然后我就开始打了。

半小时后，我开始编译运行，突然发现C++有问题。

然后乱搞了半小时，换了个版本，终于可以运行了。

然后我就栽在这题上了。

许多异常的错误，无法调试的悲剧，使我做题进度十分缓慢。

最后连T3都没打。

于是光荣bao0了。

这次模拟给我一个深刻的教训，如果一道题花很多时间都没用成果时，要果断暂时放弃。

期待GDOI的来临。