题目出的很有水平,难度梯度适中,但由于整个黑龙江省实力偏弱,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道.