题目出的很有水平,难度梯度适中,但由于整个黑龙江省实力偏弱,5道水题就可以得一等.
最终我们以5道题不幸获得了二等奖第一...泪奔
A题:模拟字符串匹配,上来猛打kmp,结果奇葩的出现未知的错误,最终模拟解决,开场不顺。
B题:AC自动机+bfs。很久没人过，后来数据改水了，大家群体模拟过之。
C题:据说递归,没想明白。
D题:KM构图题,全场无AC,去年东北赛题,以后没做完一场比赛都要把该场比赛没做的题做了,切记。
E题:博弈论+搜索,没看懂.
F题:线段树.区间修改+整体询问.比较经典的题,
G题:计算几何,没有队伍出.
H题:打表,很简单,水之。
I题:博弈论经典问题之一,开始数据非常大,需要用到大数,最后裁判顶不住全场不出题的状况,把数据改小了,迅速过之.
J题:算法导论课后题,最小均值圈.比赛的时候我按照强连通求环的思路创造了一种n+m的算法,但没时间调了。
K题:为了让队伍都过题,现场要求输出1!~10!,比敲键盘的速度。
我们出了A,B,H,I,K,排名13.
纵观全省实力:
AC自动机,图论构图,博弈,线段树,计算几何没多少人精通,精通其中一种,就能进前10。
于是想在黑龙江获得一等奖,只需要熟练做水体,编码能力卓越,如果想稳稳得一等奖,那就精通几种算法好了.
PS:原来在黑龙江省比的是编码能力,而不是算法能力.
没有达到教练的要求,痛失了一等奖,无限自责中。。。
6月9日,10日参加东北地区赛,去年梦之奇迹神勇的获得了一等奖,今年我们的目标当然也是一等奖.
最近要做的训练:
1.编程能力巩固:codeforces水题每日5道;
2.算法知识巩固:图论题每日2道;
3.算法知识学习:dp,线段树,字符串每日各1道.