2016.4.22GDOI模拟赛总结
这次比赛到了另一个课室。
先看题:
T1:
大意说的是有n个机场,m条固定航线,可以添加一些航线,使得用最少飞机满足所有的航线。
好像是网络流?草稿纸上画了一堆,先看T2。
T2:
求只有a,b长度为n的无界单词有多少个,第k个是什么?
Dp,无思路。
T3:
给出一个区间,求区间中的数在平板里出现了多少次。
好像暴力可以拿分。
T4:
动态维护重边轻边。
不会打动态。
只好打暴力。
然后我就开始打了。
半小时后,我开始编译运行,突然发现C++有问题。
然后乱搞了半小时,换了个版本,终于可以运行了。
然后我就栽在这题上了。
许多异常的错误,无法调试的悲剧,使我做题进度十分缓慢。
最后连T3都没打。
于是光荣bao0了。
这次模拟给我一个深刻的教训,如果一道题花很多时间都没用成果时,要果断暂时放弃。
期待GDOI的来临。