Daylight 训练记录
现场赛记录
19 ICPC 南昌邀请赛 67/Silver
19 ICPC 徐州站 33/Siliver
19 CCPC FINAL 58/Bronze
19 EC-FINAL 99/Siliver
ALL ENDED
训练规划:
hl:
1.深入增强图论,数据结构的能力,包括但不限于树形dp,点分治,多写dp,学习斜率优化,四边形优化
2.保证银牌及以下图论,数据结构,dp的通过率,最好可以在十分钟内出思路
3.养成提交前检查代码的习惯,不出现傻逼错误。
4.学习简单数论(逆元,组合数),尤其是数论结合图论的应用
gbs:
1.加快上机 -> 写完代码过样例 这一过程的速度。
2.减少debug占用机时
3.首要任务是增加银牌及以下数论的通过率,包括但不限于打表找规律,基础推公式,其次学习较难的数论。
4.增加用简要语言表述题意的能力
5. 精简代码
zcz.
1.训练计算几何的能力,保证简单及中等计算几何的通过率
2.多看一些思维题及找规律,推公式,构造题,写代码为次,提出正确思路为主。
3.写题的过程尽量了解ACM的出题套路。
总:
1.所有队员多做思维题,保证脑子灵活度
2.多开训练赛,增加讨论题目的配合能力以及队伍机时调度的能力
3.从待学算法堆里认领的算法,执行步骤为1.写一篇题解(经验)2.有模板的话把模板整理出来发给hl
经验总结
1.交之前务必重新审视两边代码保证正确,WA之后直接下机并且打印代码,2WA之后需要队友确认题意并且检查代码
2.签到题签完之后如果过的人数中等且写题的十分自信,可以本题单线程,否则需要其他至少一位队友确认题意并且确认写法才可敲题
3.开局开荒题的队员除非特别有自信且剩余码量不高,否则优先将机子让给队友写签到题以降低罚时
4.非最后十分钟垃圾时间严禁挂机,当前没有题挂在线程上的队员就去读没有读过的题
5.难题采用数论给gbs和zcz讨论,图论数据结构给hl,计算几何给zcz,无法确定类型的读给hl确认类型的战略,确认题是否可做
8.4补:字符串实是我队最大短板 其余短板还有图论,数据结构,动态规划,计算几何,数论等
8.9待补算法
1.收集博弈 2.JAVA大数 3.zcz 计算几何模板 4.数学公式收集 5.整理数论模板
HL待补:表达式树 二位前缀和(树状数组)
8.13总结
1.穿插上机战术的前提是留下足够的debug时间,否则穿插到后面一起去世
2.想完思路等待上机的过程中找3组以上的样例验算,人脑模拟程序运行样例走流程
3.zcz老哥敲完之后把他按在椅子上看3分钟代码和验样例
形如 if a then b, else if c then d的代码需要把a条件和c条件的情况都要手推样例并且程序和人脑验过
4.zcz老哥当前的特性是敲代码时间短,debug和WA的副作用久,当线程上有多道代码量相似的题的时候zcz优先敲优先下机debug,同时debug需要完整浏览代码,一次把所有bug都过一遍
5.hl在上机前需要完善完整的思路,同时对于当前题目的难度应当有符合过题人数的正确评估,银牌题陷入基环树森林 + 后缀数组这种地步的时候要及时转换其他思路,比如试试贪心
9.22秦皇岛站总结
1.封榜前尽量多线程,不要3打1题,封榜后看情况弃题
2.三小时前专心看题,看榜主要作用是看题目顺序,rk不重要
3.前中期保持自己管自己手上的题目,队友没有呼叫援助的时候不要把注意力分散到队友做的题上
训练赛记录
The 10th Shandong Provincial Collegiate Programming Contest 11/13 rak3/249 Gold
2019牛客暑期多校训练营(第一场) 5/10 rak20/891 补题:H,I
2019牛客暑期多校训练营(第二场) 2/10 rak116/436 补题:F D J E
2019 Multi-University Training Contest 1 2/13 rak156/521 补题:B I
2019 Multi-University Training Contest 2 3/12 rak247/829 补题:D I
2018 CCPC 吉林 8/12 rak12/227 Gold
2018 ICPC 南京 5/13 rak54/326 Silver
2018 ICPC 焦作 7/12 rak14/298 Gold
2017 CCPC 哈尔滨 5/13 rak33/187 Silver
2016 ICPC 大连 9/11 rak15/217 Gold
2018 ICPC 沈阳 5/13 rak13/192 Gold
2017 ICPC 沈阳 6/13 rak26/184 Sliver
2017 ICPC 北京 5/10 rak18/195 Gold
2018 ICPC 北京 5/10 rak12/181 Gold
2019 CCPC 网络赛 7/11 rak100/2100
2019 ICPC 南京 网络赛 7/9 rak21/1361
2019 ICPC 徐州 网络赛 12/13 rak27/1945
2019 ICPC 南昌 网络赛 5/9 rak191/1882
2019 ICPC 沈阳 网络赛 9/11 rak46/1369
2019 ICPC 上海 网络赛 6/12 rak110/1371
2018-2019 Southeastern European Regional 6/11 rak 5/86