您好、欢迎来到现金彩票网!
当前位置:ag视讯 > 割点 >

ACM暑假集训方法

发布时间:2019-07-15 01:58 来源:未知 编辑:admin

  二本院校,ACM还不怎么成熟,集训队员大多是大一的,学过数据结构,基本的编程没问题,数学功底估计不是特别好,集训时间大约在20天(这个可以变的),请别的学校的集训队员或有什么见...

  二本院校,ACM还不怎么成熟,集训队员大多是大一的,学过数据结构,基本的编程没问题,数学功底估计不是特别好,集训时间大约在20天(这个可以变的),请别的学校的集训队员或有什么见解的同学回答下,怎么训练才最有效呢?另外,有相关的老师,但老师不是特别了解ACM这方面!有老队员对基本ACM算法还算了解(这是第二年),先谢过了!

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  (2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)

  (2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和在线算法

  (3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的

  (3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)

  (poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)

  可以用专题训练的方法,那样进步很快的。大家在一起做,人多了才有意思,大家有个竞争

http://bed-plans.net/gedian/615.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有