• Daylight 训练记录


    现场赛记录

    19 CCPC湘潭邀请赛   11/Gold

    19 ICPC 西安邀请赛    49/Silver

    19 ICPC 南昌邀请赛    67/Silver

    19 CCPC 秦皇岛站      55/Silver

    19 CCPC 哈尔滨站      30/Silver

    19 ICPC 银川站             7/Gold

    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

  • 相关阅读:
    秒杀多线程第十篇 生产者消费者问题 (续)
    平面最近点距离问题(分治法)
    阿里神马搜索算法实习生 二面
    37. Sudoku Solver
    52. N-Queens II(数个数)
    51. N-Queens
    89. Gray Code(公式题)
    22. Generate Parentheses(回溯)
    回溯总结
    40. Combination Sum II
  • 原文地址:https://www.cnblogs.com/Hugh-Locke/p/10924256.html
Copyright © 2020-2023  润新知