zoukankan      html  css  js  c++  java
  • 2020.6.22——7.12信息集训总结

    集训总结

    真正意义上的第一次集训结束了,感觉收获很大,集训之前,最短路板子都写不出来(假期太水),而集训后,提高组知识基本夯实,还简单学习到了很多技巧。
    总的来说,这次集训就如雪中送炭,让我重新有了竞争前列的实力,也让我有了冲向省一的基础。
    非常感谢这次集训,感谢老姚和虎哥!!!

    考试成绩

    只要是集训就有考试,通过考试排名的变化可以看出一个人的进步。

    集训模拟赛1


    13名,也可以吧!毕竟第一次。

    集训模拟赛2


    12名,似乎进步了。分数无下降。

    集训模拟赛3


    退步了两名,总体来说算稳定。

    注:以上时段是恢复期

    集训模拟赛4


    第四,不敢相信,似乎如有神助。

    集训模拟赛5


    跌落到了谷底,出了前二十,还好不是倒第一

    集训模拟赛6


    又重回巅峰,自己都不信,自从学习信奥以来第一次进前三。

    集训模拟赛7


    居然4人AK,我也不错,380分,就差20分。

    注:以上时段为辉煌期

    集训模拟赛8


    开始基本稳定在前十。

    集训模拟赛9


    又出了前十,但是跟第十就差10分。

    集训模拟赛10


    进了前十,基基本本。

    集训模拟赛11


    又成为了四人之下,万人之上。

    集训模拟赛12


    似乎有考差了,但是综合来看还可以。

    集训模拟赛13


    最后一战,算是拿了一个圆满的结束。

    注:以上时段为稳定期

    小结

    通过比赛发现自己从一开始的十几名到基本稳定在前十,进步很大。

    知识学习

    知识学习从定量上反映了集训的效果。
    下面列举知识清单。

    复习知识

    • 最短路
    • 最小生成树
    • 线段树
    • 树状数组
    • Tarjan
    • 二分图
    • 树链剖分
    • 数论的一部分
    • LCA
    • 树的直径
    • 差分约束
    • 最小环
    • 并查集
    • dfs与bfs
    • Tire树
    • (A*)与K短路
    • 单调队列与单调栈
    • 拓扑排序
    • 背包问题
    • 线性DP
    • 区间DP
    • 树形DP
    • 状压DP
    • 单调队列优化DP
    • 归并排序
    以上基本为所有复习知识。

    杂项知识

    • 随机数据生成
    • 对拍程序
    • 暴力水分经验
    • 考试经验

    新学知识

    • 珂朵莉树
    • 堆与左偏树
    • 分块算法

    小结

    通过知识的列举发现自己真的没有水,确实努力了。

    总结

    正如老师所说,集训是一个质的飞跃,让人的提升非常大。
    从一开始的想回家到留恋集训的感觉,逐渐对奥赛产生了更大的兴趣,这些都会成为我的回忆,铭记终生。

    无论结果如何,我亦无悔。
    人生就像动态规划,你的一个又一个阶段是由上天安排的。而你,决定的是在这一阶段可以由上一阶段的哪些状态转移而来。越勤奋,越幸运,并不代表这一次你决策的方向有多么优秀。却代表着现在的这一个状态能够续写多少可能的结果。人生就像复杂的无向图,我们虽然不能找到最短路,但是我们能不断搜索。TLE之前,没有一个节点叫失败。
  • 相关阅读:
    Java8 Stream
    一个轻量级的基于RateLimiter的分布式限流实现
    常用限流算法与Guava RateLimiter源码解析
    Java学习之socket网络编程篇
    Java学习之文件io流篇
    Java学习之异常篇
    Java学习之多线程篇
    Java学习之集合篇
    Java学习之常用类篇
    Java学习之final与匿名内部类篇
  • 原文地址:https://www.cnblogs.com/DZN2004/p/13285512.html
Copyright © 2011-2022 走看看