暑期集训,希望能在这段时间获得对得起自己的提升吧

时间:7.11~8.30

集训各专题内容:

  1.贪心,递推,基础DP(背包,区间DP,状态压缩DP(去年出了不少于2道铜牌题,看着办))

  2.搜索(BFS,DFS,A*,IDA*)

  3.单调队列、单调栈的思想,倍增算法(ST表)  (重点左边3个东西在DP优化上的应用,简单讲一下平行四边形法则、斜率优化)

  4.线段树,树状数组

  5.树(包括并查集,生成树,树的一些经典问题(LCA,这里顺便讲解一下树的深度序列转区间问题),经典计数(树DP))

  6.图论基本问题(DAG图的拓扑排序,最短路算法floyd,dijstra,spfa(这里讲一下差分约束和分数规划))

  7.匹配(二分图(带权)匹配(主要匈牙利,KM,顺便提及一下HK算法),一般图匹配(提及即可)),重点在二分图各种匹配

  8.最大流、最小割(经典模型,棋盘模型要有介绍),上下界提及一下即可

  9.简单数学(扩展GCD(解线性方程),中国剩余定理,素数筛法,欧拉定理,欧拉函数)

  10.二分(基本的单调性查找,矩阵(快速幂)),三分

  11.基础概率模型和高斯消元

  12.简单几何(点积,叉积,线段交,凸包等)

  13.博弈(nim和模型,其他常见模型,对称性博弈的思想)

  14.字符串1(kmp,扩展kmp(z-function),字符串的最小表示,manacher)

  15.字符串2:trie树,trie图(ac自动机)

  16.字符串3:后缀数组

安排是上午讲专题,下午做训练,中间穿插个人排位赛,后期改为组队排位赛。安排根据当时情况做灵活调整。

个人计划:

  题目分为普及题、进阶题。普及题要全部能理解性的通过,进阶题要有时间就尽可能多的通过,找出自己的强项方面,要过强项方面的每一题进阶。每晚回来补题。比赛要求是,除了极难的题目(没人做出来或者只有前面两只强队通过的题目),全都要事后补题。

题解:

  做题解的选取范围是,很水的题目、阅题后短时间内想出思路&&过程不太难&&提交后没什么错误的,不贴题解。不是明显水题&&写代码很艰难&&提交后各种错误||有特别的解题技巧的,要贴题解。

  题解格式:

    名称: 【题目来源】+题名+算法名

    正文:标签+题意+思路+trick(如果有的话)+自己狂错的地方(如果狂错的话)+代码

2014 SCAU_ACM 暑期集训的更多相关文章

  1. 2014年CCNU-ACM暑期集训总结

    2014年CCNU-ACM暑期集训总结 那个本期待已久的暑期集训居然就这种.溜走了.让自己有点措手不及.很多其它的是对自己的疑问.自己是否能在ACM这个领域有所成就.带着这个疑问,先对这个暑假做个总结 ...

  2. 8.10 正睿暑期集训营 Day7

    目录 2018.8.10 正睿暑期集训营 Day7 总结 A 花园(思路) B 归来(Tarjan 拓扑) C 机场(凸函数 点分治) 考试代码 A B C 2018.8.10 正睿暑期集训营 Day ...

  3. 8.6 正睿暑期集训营 Day3

    目录 2018.8.6 正睿暑期集训营 Day3 A 亵渎(DP) B 绕口令(KMP) C 最远点(LCT) 考试代码 A B C 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期 ...

  4. 8.9 正睿暑期集训营 Day6

    目录 2018.8.9 正睿暑期集训营 Day6 A 萌新拆塔(状压DP) B 奇迹暖暖 C 风花雪月(DP) 考试代码 A B C 2018.8.9 正睿暑期集训营 Day6 时间:2.5h(实际) ...

  5. 8.8 正睿暑期集训营 Day5

    目录 2018.8.8 正睿暑期集训营 Day5 总结 A 友谊巨轮(线段树 动态开点) B 璀璨光滑 C 构解巨树 考试代码 A B C 2018.8.8 正睿暑期集训营 Day5 时间:3.5h( ...

  6. 8.7 正睿暑期集训营 Day4

    目录 2018.8.7 正睿暑期集训营 Day4 A 世界杯(贪心) B 数组(线段树) C 淘汰赛 考试代码 A B C 2018.8.7 正睿暑期集训营 Day4 时间:5h(实际) 期望得分:. ...

  7. 8.5 正睿暑期集训营 Day2

    目录 2018.8.5 正睿暑期集训营 Day2 总结 A.占领地区(前缀和) B.配对(组合) C 导数卷积(NTT) 考试代码 T1 T2 T3 2018.8.5 正睿暑期集训营 Day2 时间: ...

  8. 8.4 正睿暑期集训营 Day1

    目录 2018.8.4 正睿暑期集训营 Day1 A 数对子 B 逆序对 C 盖房子 考试代码 A B C 2018.8.4 正睿暑期集训营 Day1 时间:4.5h(实际) 期望得分:30+50+3 ...

  9. 7.30 正睿暑期集训营 A班训练赛

    目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集 最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2 ...

随机推荐

  1. python 基础 8.5 re 的match对象

    #/usr/bin/python #coding=utf-8 #@Time   :2017/11/18 21:49 #@Auther :liuzhenchuan #@File   :match对象.p ...

  2. python 基础 1.5 python数据类型(四)--字典常用方法示例

    一. 字典 #字典 dict1 = {'name':'lzc','age':'20','sex':'man'} print dict1 print type(dict1) >>> { ...

  3. Large-scale Incremental Processing Using Distributed Transactions and Notifications

    Large-scale Incremental Processing Using Distributed Transactions and Notifications

  4. mysql系列之6.mysql主从同步

    普通文件的数据同步 nfs: 网络文件共享 samba: 共享数据 定时任务或守护进程结合 rsync.scp inotify(sersync)+rsync 触发式实时数据同步 ftp数据同步 ssh ...

  5. quick-cocos2d-x 系列之——环境搭建(Mac版)

    quick-cocos2d-x简单介绍 何为quick-cocos2d-x? ?   简单一句话:quick-cocos2d-x是採用lua语言,通过tolua++工具对cocos2d-x进一步封装, ...

  6. Java for LeetCode 082 Remove Duplicates from Sorted List II

    Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numb ...

  7. Java类的加载与生命周期

    一.概要: 类的生命周期从类的 加载.连接.初始化 开始,到类的 卸载结束: 二.几个阶段: 加载:查找并加载类的二进制数据.(把类的.class文件的二进制数据读入内存,存放在运行时数据区的方法区: ...

  8. 插头dp小结

    插头dp: \(A:\)插头dp是什么? \(B:\)一种基于连通性状态压缩的动态规划问题 \(A:\)请问有什么应用呢? \(B:\)各种网格覆盖问题,范围允许状压解决,常用于计算方案数与联通块权值 ...

  9. 校园网络 usaco

    这道题和上一道[最受欢迎的牛]差不多,都是强连通分量的练习题: 第一问实际上就是问缩点后入度为0的点有多少,第二问就是问添加几条边能使缩点后的图变成强连通图: 第一问好做,第二问需要动下脑子,也不难: ...

  10. win10系统使用clover时程序崩溃的解决

    1. 工具 --->  Internet选项 2. 程序选项卡 ---> 管理加载项 3.选择ExporerWatcher Class ---> 启用 win10对于未验证的程序状态 ...