中山纪念中学学习总结(2018.7.21)

又是一轮中山的日常学习，在这十几天里，有一天纪中的休假，有一天全天讲算法，其余的每一天，时间安排大概是这样的：上午，刷一套题目。下午，讲题和改题。晚上，改题、写博客和做其他题目。
总体还好，但因为感冒了七八天，有这么一两天精神状态不太好。在收获方面，巩固了一些之前学过或者不太懂的算法，例如：状态压缩dp，线段树，树形dp，tarjan算法、扩展欧几里得算法、欧拉函数等，并知道了一些做题的技巧（判断读入应注意），积累了做题的经验（树形dp回溯的时候注意累加的顺序）。在学习新的算法方面，除了主席树（可持久化数据结构）略知一二，其它如后缀自动机、后缀数组、AC自动机（不会字典树）、树套树（不会平衡树）、圆方树、费用流（KM标号算法）等真心听不懂。当然，在做题的过程中，我发现，在网络流、LCA（最近公共祖先）和树状数组方面还不太熟悉。
每天的比赛，在中等左右徘徊，有时会卡个倒数，有时会爬升一回。目前还有6道题没有改出来，一道后缀自动机、一道暴力+离散化+二分+树状数组、一道数学期望+动态规划、一道欧拉函数+压位高精度、一道线段树+最长上升子序列（/主席树）和一道二分答案，其它均改完。

中山纪念中学学习总结(2018.7.21)相关推荐

2019中山纪念中学夏令营-Day14 图论初步【dijkstra算法求最短路】
Dijkstra是我学会的第一个最短路算法,为什么不先去学SPFA呢?因为我在luogu上翻到了一张比较神奇的图: 关于SPFA -它死了以及网上还有各位大佬的经验告诉我:SPFA这玩意很容易被卡. ...
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中篮球联赛（b）
[2012年中山纪念中学信息学竞赛初一选拔赛一]纪中篮球联赛(b) (File IO): input:b.in output:b.out 时间限制: 1000 ms 空间限制: 262144 KB [ ...
2019中山纪念中学夏令营-Day21[JZOJ]
2019中山纪念中学夏令营-Day21[JZOJ] 提高组(B组模拟赛)Team_B (由于本人太弱,并没有订正完题目) (题解大部分是从官方题解文件上摘来的) 日常膜拜大神:じやゆん蒟蒻正文部分: ...
【2012年中山纪念中学信息学竞赛初一选拔赛一】美丽的纪中（a）
[2012年中山纪念中学信息学竞赛初一选拔赛一]美丽的纪中(a) (File IO): input:a.in output:a.out 时间限制: 1000 ms 空间限制: 262144 KB [题 ...
中山纪念中学集训日志
7.31 下了一天的雨,坐了一天的车. 中山纪念中学,满目绿树朱瓦,历史感挺浓的. 想起了一年前,我兴致勃勃地看苏卿念的纪中培训日记,没想到一年后,我亲身来到了纪中. 在宿舍跟蚊帐搏斗了许久,真是剪不 ...
中山纪念中学套题（1）
哈哈哈,本博客的第一张,讲的就是我在中山纪念中学的一套普及组的题目. ----------------------------------------------------------------- ...
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中作业（c）
[2012年中山纪念中学信息学竞赛初一选拔赛一]纪中作业(c) (File IO): input:c.in output:c.out 时间限制: 1000 ms 空间限制: 262144 KB [题目 ...
2019.1.23 中山纪念中学之北大教授讲座
long long ago 早已经听闻了在我们去中山纪念中学训练的过程中,北京大学信息学冬令营会在纪中举行.我们还期望着观摩一下这些来自全国各个信息强省强校的大佬们呢. day-3 三天前的下午,一大 ...
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中游戏（d）
[2012年中山纪念中学信息学竞赛初一选拔赛一]纪中游戏(d) (File IO): input:d.in output:d.out 时间限制: 1000 ms 空间限制: 262144 KB [题目 ...

中山纪念中学学习总结(2018.7.21)

中山纪念中学学习总结(2018.7.21)相关推荐

最新文章

热门文章