随想 - Gemini Boy - ACM之路~
随想
还有47天就是南京现场赛了。凭心而论,压力很大,现在天天只能睡5,6个小时,就要爬起来坐到电脑前做题。当然这不能怪别的,只能怪自己在过去的一年多没有好好练,挖的坑太大,可能没有时间填坑了。但是既然努力了1年多了,就不想在这最后的几十天留下遗憾。
列一下ToDoList(自己之前搞的不错的东西就不列出来了):
1.动态规划
- 数位DP
- 树形DP
- 状态压缩
2.数据结构
- 树套树
- CDQ分治
- 树链剖分
- 动态树
3.字符串
- AC自动机
- 后缀数组
- hash
- 后缀自动机
4.图论
- 网络流
- 连通分量
5.数学
- 高斯消元
- 概率与期望
- 组合数学
- 线性方程
要做的一些比赛:
POI 15-19th
Andrew Stankevich Contest 1-10
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31687#overview
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31688#overview
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31294#overview
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31535#overview
...(未完待续)