EtherStrike训练实录
锐评:
都是什么dp垃圾
打法研究:
方案A:
- 前中期(签到):
- yzc负责敲题, ftq和zn提供算法/思路, 写题的时候一个人帮忙看, 一个人去看新的题意,
- 确保每一题的题意都清楚, 避免漏掉简单的板子题(澳门E/G)
- 后期:
- 三人跟榜开目前没过的题里面过的最多的几个题之一, 避免单挑, 同时寻找性质
赛后补题:
- 签到题都需要补, 专题方面对应的人补, 可以跟过了题的学长讨论
方案B:
- 前期(签到:通过100上的题):
- 可以猜结论, 但要至少两个人一起验证(HDU04)
- 结论不一定错, 先保证板子的正确性(HDU04)
- 跟住榜
- wa/tle/re…的时候及时对拍, 不要空想, 没上机的队友检查思路, 提交前本地造一下极限数据测一下时限
- 可以猜结论, 但要至少两个人一起验证(HDU04)
- 中后期:
- 两人以上开一个题, 避免单挑
- wa/tle/re…的时候及时对拍, 不要空想, 没上机的队友检查思路
- 跟住榜(确保所有题都读过, 找最可做的一道)
- 各人负责专题
- FTQ: 签到、数据结构、字符串、(模拟、计算几何)
- YZC: 签到、计算几何、模拟、(图论、数学(多项式))
- ZN: 签到、数学(多项式)、图论、(数据结构、字符串)
- 准备好自己需要的(能够熟练使用的)板子, 避免上网抄
需要克服的问题:
- 缺乏开出难题的实力
- 长的题面不愿意读
- 码风的统一
- ftq和zn需要提高签到题的稳定率, 签到不能太依赖yzc
- 队友指出不靠谱的做法如果做不出来马上抛弃
- 被负责的专题限制(多校02-1001)
- 代码能力低容易写错
- debug能力不高
- 签到写完出题率低, 专题能力有待提升
还不会的东西(已考/忘了)
- 计算几何
- 半平面交
- 最小圆覆盖
- 数据结构
- Link-Cut-Tree
- ODT
- 图论
- 模拟费用流
- 点双(圆方树)/边双/强连通分量
- 最长路
- 数学
- 第二类欧拉数
- 分治fft/ntt
- 各类数(斯特林数, 贝尔数…)
- 多项式全家桶(exp, ln, 求逆…)
- lucas定理(组合数,斯特林数)
- 亚线性筛(杜教筛, min25筛, PN筛)
- 线性筛积性函数
- 莫比乌斯反演
- polya定理/burnside引理
- 集合幂级数(FWT/FMT)
- 单纯形法
- dp
- 决策单调性(四边形不等式)
- 李超树/Splay维护凸包
- 树相关状压dp
- 排列相关dp
训练实录
"蔚来杯"2022牛客暑期多校训练营7 rank: 151(Fe) - 4/12
"蔚来杯"2022牛客暑期多校训练营6 rank: 173(Fe) - 5/13
HDU多校06 rank: 127(Cu) - 6/12
HDU多校05 rank: 112(Cu) - 5/12
HDU多校04 rank: 245(Fe) - 5/12
HDU多校03 rank: 201(Fe) - 4/12
蔚来杯"2022牛客暑期多校训练营3 rank: 250(Fe) - 3/10
蔚来杯"2022牛客暑期多校训练营2 rank: 98(Ag) - 7/12
蔚来杯"2022牛客暑期多校训练营1 rank: 70(Ag) - 4/11
HDU多校内测02 rank: 9(Cu) - 5/12
HDU多校内测01 rank: 14(Fe) - 4/12
GDCPC2021 rank:19(Ag) - 8/12
2021~2022赛季
The 19th Zhejiang Provincial Collegiate Programming Contest - Ag/32 - 8/12
第46屆ICPC 東亞洲區域賽(澳門)- Cu/55 - 4/12