EtherStrike训练实录

 

锐评：

　　都是什么dp垃圾

打法研究：

　　方案A：

• 前中期(签到)：
  • yzc负责敲题， ftq和zn提供算法/思路， 写题的时候一个人帮忙看， 一个人去看新的题意,  
  • 确保每一题的题意都清楚， 避免漏掉简单的板子题(澳门E/G)
• 后期：
  • 三人跟榜开目前没过的题里面过的最多的几个题之一， 避免单挑， 同时寻找性质
赛后补题：
• 签到题都需要补， 专题方面对应的人补， 可以跟过了题的学长讨论 

　　方案B：

• 前期(签到：通过100上的题)：
  • 可以猜结论， 但要至少两个人一起验证(HDU04)
    • 结论不一定错， 先保证板子的正确性(HDU04)
  • 跟住榜
  • wa/tle/re…的时候及时对拍， 不要空想， 没上机的队友检查思路， 提交前本地造一下极限数据测一下时限
• 中后期: 
  • 两人以上开一个题， 避免单挑
  • wa/tle/re…的时候及时对拍， 不要空想， 没上机的队友检查思路
  • 跟住榜(确保所有题都读过， 找最可做的一道)
• 各人负责专题　
• FTQ： 签到、数据结构、字符串、(模拟、计算几何)
• YZC： 签到、计算几何、模拟、(图论、数学（多项式）)
• ZN： 签到、数学（多项式）、图论、(数据结构、字符串)
• 准备好自己需要的(能够熟练使用的)板子， 避免上网抄

---

 需要克服的问题：

1. 缺乏开出难题的实力
2. 长的题面不愿意读
3. 码风的统一
4. ftq和zn需要提高签到题的稳定率， 签到不能太依赖yzc
5. 队友指出不靠谱的做法如果做不出来马上抛弃
6. 被负责的专题限制（多校02-1001）
7. 代码能力低容易写错
8. debug能力不高
9. 签到写完出题率低， 专题能力有待提升

　　　　

---

还不会的东西(已考/忘了)

• 计算几何
  • 半平面交
  • 最小圆覆盖
• 数据结构
  • 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

---