grimoire/Front Page

Grimoire

这个markdown不太会用……

jzh zky zzq

改题记录

jzh

https://wiki-grimoire.icpc-camp.org/jzh

zzq

1698 G

1702 J

1701 F

1706 D,I

1712 C

hdu6207

1717F

zky

1702 F

1694 J

1698 A

1700 B

1701 A(分治NTT)

1706 G,K

hdu6135

hdu6137(会写就可以不写)

Contest

Date Contest  Place  A B C D E F G H I J K L M
2017-07-21 ECNA 2015  -/ -- Ø O O O O O O Ø O
2017-07-22 ECNA 2014  -/ -- O O O O O O ! O Ø
2017-07-23 2013 Multi-University Training Contest 9  -/ -- O Ø Ø O O O Ø Ø O O
2017-07-25 NEERC 2012-2013, Moscow Subregional Contest  -/ -- O . O Ø O O O . O O O
2017-07-26 Changchun Online 2015  -/ -- O O . . O O O O . O O Ø O
2017-07-27 SWERC 2013  -/ -- O O O O O O O O O Ø
2017-07-29 Tehran 2010  -/ -- O O O O O O O O O Ø O
2017-07-30 2017 MU Team 2  -/ -- O Ø O . Ø O Ø O O . O
2017-07-31 ASC 25  -/ -- O O O O O O O O O O
2017-08-02 SEERC 2014  -/ -- O O O O O O Ø O O O
2017-08-03 Jakarta 2012  -/ -- O O O Ø O . O . . O
2017-08-04 Hefei Online 2015  -/ -- . O O O . O . O O O


 · 尚未通过  O 当场通过  [X:Y] 非标准组队赛:X个人使用Y台电脑
 ! 口头通过  Ø 赛后通过  [IND] 个人赛

To Do List

  • [x] 起队名
  • [x] 开通wiki
  • [x] 开github
  • [x] 将这篇文章讨论后改改放到wiki
  • [x] 毒代码库

0.Hint

  • 目标型计划应当分步达成
  • 学习型计划应当明确ddl
  • 安排计划时应当注意可行性

1.定个小目标

队伍定位

SJTU1.1队

队伍目标

  • [x] 在训练中登顶一次
  • [x] 在训练中登顶三次
  • [x] 在训练中登顶五次
  • [.] 在训练中登顶十次
  • [.] 区域赛前五
  • [.] 区域赛前三
  • [.] 区域赛登顶
  • [.] 出线
  • [.] 干爆一队去Final

个人目标

jzh
  • [x] CF上2000
  • [x] CF上2100
  • [.] CF上2200
  • [.] CF上2300
zky
  • [.] CF上红
  • [.] 打TC
  • [.] 多思考,要学会证明而不是凭感觉
  • [.] 学英语TAT
zzq
  • [.] CF上黄
  • [.] CF上红

2.训练

加训

一周一场CF或者一场加训三小时

solo加训应当明确训练方向(*强化签到、专题训练等、读题)

加训强度待定

训练

  • 提议:在代码中标记开始写题的时刻,方便赛后讨论和测量写代码速度

赛后交流

  • 对于已经AC的不签到的题,所有队员应当知晓题意和做法
  • 分析赛场情况,发掘策略的不合理性

模板与代码风格问题待定

3.个人

学习新算法时应当向老板娘学习,做一些模板题,写题解,最好能把板子整理好

在平时发现队伍算法软肋,及时分锅到个人

jzh
  • [.] 五道dp(截至8.15)1+1
zky
  • [x] [Shadow](http://acm.hdu.edu.cn/showproblem.php?pid=4130) O(n^3)(ddl7.28)
  • [-] [Shadow](http://acm.hdu.edu.cn/showproblem.php?pid=4130) O(n^2)(ddl7.28)
  • [x] [Hunt for Treasure!](http://codeforces.com/gym/100685/problem/H) dp(ddl7.28)
  • [x] [Hunt for Treasure!](http://codeforces.com/gym/100685/problem/H) 容斥(ddl7.28)
zzq
  • [x] [CF Round 426(Div.1) C 搜索](http://codeforces.com/contest/833/problem/C) (ddl - 8.3)
  • [.] [8.1加训补完](https://vjudge.net/contest/175427) (ddl
    • 8.10)
  • [.] [树形DP五题] (ddl - 8.20)

4.补题

  • 组队赛中不是变态题、签到题改改改
  • 部分题应当多人改,并且研究不同做法

5.比赛策略

务必探索适合的策略

什么时候三开,什么时候三人搞一道

卡题过久的解决办法

极端情况的应对也应当思考

借鉴dreadnought

6.队伍交流

定期开会,督促计划完成情况,讨论组队事宜,交流先进做法

7.杂

  • 板子?
  • 在wiki上对训练进行记录
  • 鼓励并互相监督更新wiki

8.算法list

不都会的算法、数据结构:

回文自动机(zzq)

图论:voronoi图()、消圈+KM(zzq)、K短路(jzh)、网络流建模技巧,斯坦那树

数据结构:Kd-Tree、线段树二分、LCT(板子)、替罪羊

字符串:回文自动机、*后缀树

数学:FFT及应用、数论系列、数学公式、牛顿迭代

计算几何:三维、凸包闵可夫斯基和,最小覆盖球

杂类:单纯形、对偶型、表达式求值

9.写题交题前的注意事项与易错点

  1. 输入格式
  2. 输出格式——case之间换行
  3. 手测简单极限数据(如数位Dp)
  4. int 还是 long long(如小质数CRT合并)
  5. output与sample output之间的不同
  6. 1和l的区分
  7. INF要多大
  8. CF上面rand()返回short
  9. 搜索需要hash
  10. r - l <= 1
  11. 最小割(有向割)注意边开单向还是双向
  12. BIT套线段树,线段树不能有赋值操作
  13. 重排了index却没有使用