2012-team4

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 == ZJU ICPC 2012 Team 4 NuclearFusion ==
 === to-solve-problem list ===
 * yxdb
   * bupt: A题, ~~ B题 ~~ 
   * 192: 0064 (AC自动机上的dp)
   * c25(Fundan2012LocalContest): J题， L题
   * 
 * Dai
   * 2011-Fuzhou: G
   * bupt: A, B
   * c25: L(Fundan2012LocalContest)
 * Pi
   * 各种题! 学姐快去搞!
   * c25(Fundan2012LocalContest): J题

 === to-do list ===
 * 回顾和巩固图论算法 -> yxdb & Pi & Dai
 * 学习 后缀树 / 后缀数组 Suffix Array -> yxdb
 * 学习 树链剖分 / 动态树 link/cut tree -> yxdb
 * (写自己的 Splay 模版, )多写几道题练一下手速 -> yxdb
 * 多写一些数据结构的题, 练一下手速 -> yxdb
 * 多见一些 dp 和网络流/匹配的经典模型 -> yxdb & Pi & Dai
 * 做一些 插头dp 的题目 -> yxdb
 * 在 Regional 之前把浙大模版看一遍, 了解里面每个算法的用途, 用法, 以及时空复杂度 -> yxdb
 * 把之前每次训练的题目和 final rank 看一遍, 把达到金牌线需要搞出来的题目都过掉, 不会的算法赶紧去学 -> yxdb
 * 补一下七月集训里比较好的题目. -> yxdb
 * 整理 Java 速查手册 -> Pi
 * 加强搜索题 -> Dai
 * ~~ 比赛前打印 .vimrc (&& .bashrc) -> yxdb ~~

 === 需要整理的自己的模版 ===
 * ~~ 划分树 ~~
 * ~~ 次小生成树 ~~
 * ~~ 矩阵类 ~~
 * ~~ AC自动机 ~~
 * splay
 * ~~ 线段树 (多写几遍?) ~~
 * DLx

 === 训练记录 ===
 * [wiki:2012-C01] 2011 - Greater New York Region [2012-08-09]
  * [wiki:2012-C01-team4] 小结

 * [wiki:2012-C02] 2011 - Southwestern European Regional Programming Contest (SWERC) [2012-08-11]
  * [wiki:2012-C02-team4] 小结

 * [wiki:2012-C03] 2011 - Daejeon Regional [2012-08-13]
  * [wiki:2012-C03-team4] 小结

 * [wiki:2012-C04] 2011 - Fukuoka Regional [2012-08-15]
  * [wiki:2012-C04-team4] 小结

 * [wiki:2012-C05] 2011 - Central European Regional Contest (CERC) [2012-08-17]
  * [wiki:2012-C05-team4] 小结

 * [wiki:2012-C06] 2011 - North Western European Regional Contest (NWERC) [2012-08-19]
  * [wiki:2012-C06-team4] 小结

 * [wiki:2012-C07] JAG Summer Camp 11 Day 3 [2012-08-21]
  * [wiki:2012-C07-team4] 小结

 * [wiki:2012-C08] Japan Alumni Group Winter Contest 2012 [2012-08-23]
  * [wiki:2012-C08-team4] 小结

 * [wiki:2012-C09] The 2011 East Central NA Regional Contest [2012-08-25]
  * [wiki:2012-C09-team4] 小结

 * [wiki:2012-C10] 2011 ACM ICPC South Central USA Regional Programming Contest [2012-08-27]
  * [wiki:2012-C10-team4] 小结

 * [wiki:2012-C11] 2011 Rocky Mountain Regional ACM Contest [2012-08-29]
  * [wiki:2012-C11-team4] 小结

 * [wiki:2012-C12] The 2011 ACM ICPC Asia Hsinchu Regional Contest [2012-08-31]
  * [wiki:2012-C12-team4] 小结

 * [wiki:2012-C13] Japan Alumni Group Spring Contest 2012 [2012-09-02]
  * [wiki:2012-C13-team4] 小结

 * [wiki:2012-C14] The 2011 ACM ASIA Programming Contest Dhaka Site [2012-09-04]
  * [wiki:2012-C14-team4] 小结

 * [wiki:2012-C15] The 2011 Latin America Regional Contest [2012-09-06]
  * [wiki:2012-C15-team4] 小结

 * [wiki:2012-C16] 2012 ACM/ICPC Asia Regional Changchun Online [2012-09-08]
  * [wiki:2012-C16-team4] 小结

 * [wiki:2012-C17] 2012 ACM/ICPC Asia Regional Tianjin Online [2012-09-09]
  * [wiki:2012-C17-team4] 小结

 * [wiki:2012-C18] 2011 - South Pacific Region [2012-09-11]
  * [wiki:2012-C18-team4] 小结

 * [wiki:2012-C19] 2012 ACM/ICPC Asia Regional Chengdu Online [2012-09-16]
  * [wiki:2012-C19-team4] 小结

 * [wiki:2012-C20] 2011 Africa/Middle East - Arab Contest [2012-09-18]
  * [wiki:2012-C20-team4] 小结

 * [wiki:2012-C21] 2012 ACM/ICPC Asia Regional Jinhua Online [2012-09-22]
  * [wiki:2012-C21-team4] 小结

 * [wiki:2012-C22] 2012 ACM/ICPC Asia Regional Hangzhou Online [2012-09-23]
  * [wiki:2012-C22-team4] 小结

 * [wiki:2012-C23] 2011 - Northeastern European Regional Contest (NEERC) [2012-09-26]
  * [wiki:2012-C23-team4] 小结

 * [wiki:2012-C23.1] Regionals 2011 :: Asia - Beijing [2012-09-30]
  * [wiki:2012-C23.1-team4] 小结

 * [wiki:2012-C23.2] Regionals 2010 :: Asia - Hangzhou [2012-10-02]
  * [wiki:2012-C23.2-team4] 小结

 * [wiki:2012-C23.3] Regionals 2011 :: Asia - Fuzhou [2012-10-04]
  * [wiki:2012-C23.3-team4] 小结

 * [wiki:2012-C24] BOJ Season Autumn, 2012 [2012-10-06]
  * [wiki:2012-C24-team4] 小结

 * [wiki:2012-C25] Fudan University Local Contest 2012 [2012-10-07]
  * [wiki:2012-C25-team4] 小结

 * [wiki:2012-C26] noname [2012-10-09]
  * [wiki:2012-C26-team4] 小结

 * [wiki:2012-C26.1] Regionals 2010 :: Asia - Tianjin [2012-10-12]
  * [wiki:2012-C26.1-team4] 小结

 * [wiki:2012-C27] unknown contest [2012-10-14]
  * [wiki:2012-C27-team4] 小结

 * [wiki:2012-C28] unknown contest [2012-10-16]
  * [wiki:2012-C28-team4] 小结

 * [wiki:2012-C28.1] Ural Championship 2012 [2012-10-19]
  * [wiki:2012-C28.1-team4] 小结

 * [wiki:2012-C28.2] NEERC, Eastern Subregional Contest [2012-10-21]
  * [wiki:2012-C28.2-team4] 小结

 * [wiki:2012-C29] NEERC, Southern Subregional Contest [2012-10-23]
  * [wiki:2012-C29-team4] 小结

 * [wiki:2012-C30] NEERC, Western Subregional Contest [2012-10-30]
  * [wiki:2012-C30-team4] 小结

 * [wiki:2012-C31] Asia Regional Tianjin 2012 [2012-11-03]
  * [wiki:2012-C31-team4] 小结

要添加以及觉得不合理的赶紧提出来, 有些重要的东西漏掉了也赶紧说.

ZJU ICPC 2012 Team 4 NuclearFusion

to-solve-problem list

  • yxdb
    • bupt: A题, B题
    • 192: 0064 (AC自动机上的dp)
    • c25(Fundan2012LocalContest): J题， L题
  • Dai
    • 2011-Fuzhou: G
    • bupt: A, B
    • c25: L(Fundan2012LocalContest)
  • Pi
    • 各种题! 学姐快去搞!
    • c25(Fundan2012LocalContest): J题

to-do list

  • 回顾和巩固图论算法 -> yxdb & Pi & Dai
  • 学习 后缀树 / 后缀数组 Suffix Array -> yxdb
  • 学习 树链剖分 / 动态树 link/cut tree -> yxdb
  • (写自己的 Splay 模版, )多写几道题练一下手速 -> yxdb
  • 多写一些数据结构的题, 练一下手速 -> yxdb
  • 多见一些 dp 和网络流/匹配的经典模型 -> yxdb & Pi & Dai
  • 做一些 插头dp 的题目 -> yxdb
  • 在 Regional 之前把浙大模版看一遍, 了解里面每个算法的用途, 用法, 以及时空复杂度 -> yxdb
  • 把之前每次训练的题目和 final rank 看一遍, 把达到金牌线需要搞出来的题目都过掉, 不会的算法赶紧去学 -> yxdb
  • 补一下七月集训里比较好的题目. -> yxdb
  • 整理 Java 速查手册 -> Pi
  • 加强搜索题 -> Dai
  • 比赛前打印 .vimrc (&& .bashrc) -> yxdb

需要整理的自己的模版

  • 划分树
  • 次小生成树
  • 矩阵类
  • AC自动机
  • splay
  • 线段树 (多写几遍?)
  • DLx

训练记录

要添加以及觉得不合理的赶紧提出来, 有些重要的东西漏掉了也赶紧说.