反思与总结 - 随笔分类 - Parsnip

『动态规划的单调性优化』

摘要：

单调性优化复习阅读全文

posted @ 2020-07-24 17:27 Parsnip 阅读(444) 评论(0) 推荐(1) 编辑

『5.12考试总结』

摘要：

考试总结阅读全文

posted @ 2020-05-12 15:31 Parsnip 阅读(237) 评论(0) 推荐(1) 编辑

『2020第一次考试总结及规划』

摘要：

考试总结与规划阅读全文

posted @ 2020-02-16 19:52 Parsnip 阅读(303) 评论(0) 推荐(1) 编辑

『CSP2019-S 第二轮退役记』

摘要：

CSP2019游记阅读全文

posted @ 2019-11-17 17:14 Parsnip 阅读(488) 评论(0) 推荐(1) 编辑

『CSP2019初赛后的总结』

摘要：

CSP初赛后的总结阅读全文

posted @ 2019-10-24 22:09 Parsnip 阅读(463) 评论(0) 推荐(0) 编辑

『8.21考试题解及反思』

该文被密码保护。

posted @ 2019-08-21 08:37 Parsnip 阅读(18) 评论(1) 推荐(0) 编辑

『2019Summer Algorithms』

摘要：一个暑假两次集训，感觉学了好多好多的东西，也挖了好多好多的坑，于是就决定写一篇关于算法的总结，用于熟悉新算法，也留下一点对新算法的理解。 AC自动机简单的说就是在

$trie$ 树上实现

$KMP$ ，用于多模式串的匹配。而

$AC$ 自动机的理解就在于

$fail$ 指针，

$fail$ 指针是实现多模式串匹配的阅读全文

posted @ 2019-08-17 10:10 Parsnip 阅读(239) 评论(0) 推荐(0) 编辑

『正睿OI 2019SC Day8-Day17』

摘要：于是就迎来

$10$ 天的自闭考试了，每天写点小总结吧。 Day8 第一天就很自闭啊，考题分别是数学题+建模题+图论。前两道题都没有什么算法，但是难度还是有的，于是就做不太出来，特别是第一题。第二题考试的时候几乎想到了正解，但是由于太急促实现方式没有写好，最后就写挂了，把原本的暴力分也丢了。第三题是阅读全文

posted @ 2019-08-16 15:55 Parsnip 阅读(225) 评论(0) 推荐(0) 编辑

『正睿OI 2019SC Day7』

摘要：简单数论质因子分解素性测试素性测试指的是对一个正整数是否为质数的判定，一般来说，素性测试有两种算法：

$1.$ 试除法，直接尝试枚举因子，时间复杂度

$O(\sqrt n)$ 。

$2.$

$Miller Rabin$ 算法，利用费马小定理和二次探测定理对素数进行测试，有小概率误判，时间复杂度$O( 阅读全文

posted @ 2019-08-16 14:31 Parsnip 阅读(267) 评论(0) 推荐(0) 编辑

『正睿OI 2019SC Day6』

摘要：动态规划

$dp$ 早就已经是经常用到的算法了，于是老师上课主要都在讲题。今天讲的主要是三类

$dp$ ：树形

$dp$ ，计数

$dp$ ，

$dp$ 套

$dp$ 。其中计数

$dp$ 是我很不熟的，

$dp$ 套

$dp$ 是我没接触过，树形

$dp$ 难的题我也不是很会做，所以感觉还是收获了不少，于是

$dp$ 的总结将主要会以题解阅读全文

posted @ 2019-08-02 23:41 Parsnip 阅读(359) 评论(0) 推荐(0) 编辑

『正睿OI 2019SC Day5』

摘要：网络流网络流的定义一个流网络

$G=(V,E)$ 为一张满足以下条件的有向图：每一条边有一个非负容量，即对于任意

$E$ 中的

$(u,v)$ ，有

$c(u,v)\geq0$ 。如果

$G$ 中存在边

$(u,v)$ ，那么不存在

$(v,u)$ 。我们将图中不存在的边的容量定为

$0$ 。图中含有阅读全文

posted @ 2019-08-01 23:31 Parsnip 阅读(368) 评论(0) 推荐(0) 编辑

『正睿OI 2019SC Day4』

摘要：总结今天是一场~~欢乐~~的

$ACM$ 比赛，于是我队得到了全场倒数的好排名。好吧，其实还是怪自己不能怪队友啦。对于

$ACM$ ，可能最主要的还是经验不足，导致比赛的时候有点紧张。虽然队友为了磕一道题罚时了

$9$ 发，但是也不能怪他。还有就是

$ACM$ 这种比赛保证正确性，和注重细节很重要，今天就有一道阅读全文

posted @ 2019-07-31 22:07 Parsnip 阅读(258) 评论(0) 推荐(0) 编辑

『正睿OI 2019SC Day3』

摘要：容斥原理容斥原理指的是一种排重，补漏的计算思想，形式化的来说，我们有如下公式： $$\left | \bigcup_{i=1}^nS_i \right |=\sum_{i}|S_i| \sum_{i,j}|S_i\cap S_j|+...+( 1)^{n 1}\left | \bigcap_{i= 阅读全文

posted @ 2019-07-30 23:17 Parsnip 阅读(250) 评论(0) 推荐(0) 编辑

『正睿OI 2019SC Day2』

摘要：分治普通分治普通分治是指针对序列或平面问题的分治算法。思想普通分治的思想是指将一个序列问题或平面问题通过某种划分方式划分为若干个子问题，直到子问题规模足够小，可以直接回答，再通过合并得到原问题的解。通常来说，我们划分的方式是某个与题目特征有关的值，例如最大值或最小值。而当不易使用特征值进行阅读全文

posted @ 2019-07-29 22:59 Parsnip 阅读(381) 评论(0) 推荐(1) 编辑

『正睿OI 2019SC Day1』

摘要：概率与期望总结老师上午几乎是在讲数学课，没有讲什么和

$OI$ 有关的题目，所以我就做了一点笔记。到了下午，老师讲完了有关知识点和经典模型，就开始讲例题了。前两道例题是以前就做过的，所以没有什么问题。后几道例题难度就有所提升了，老师共计讲了

$10$ 到例题，有关笔记基本上都记了，但是区间翻转，阅读全文

posted @ 2019-07-28 19:26 Parsnip 阅读(362) 评论(0) 推荐(0) 编辑

『2019 SummerCamp 总结』

摘要：做题对于习题方面，我们感觉一个暑假还是留下了不少的题要写，大部分应该是讲师讲课的例题，还有少部分考试题。考试题没有订正完是因为还有算法不会，或是因为题太毒瘤了不会。同时，也发现自己还是有很多应该学的算法没学过也没写过，习题和算法就尽量留在假期补吧。其实在学校的时候感觉做题效率还不错，每天基本更够阅读全文

posted @ 2019-07-22 16:27 Parsnip 阅读(204) 评论(0) 推荐(0) 编辑

『摆渡车斜率优化dp及总结』

摘要：摆渡车的题解我已经写过一遍了，在 "这里" ，这次主要从斜率优化的角度讲一下摆渡车，并总结一下斜率优化会出现的一些奇奇怪怪的错误。摆渡车 Description 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 titi分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无阅读全文

posted @ 2019-05-08 21:27 Parsnip 阅读(701) 评论(0) 推荐(0) 编辑

『2019/4/9 TGDay2模拟赛反思与总结』

摘要：2019/4/9 TGDay2模拟赛今天是

posted @ 2019-04-09 20:35 Parsnip 阅读(192) 评论(0) 推荐(0) 编辑

『2019/4/8 TGDay1模拟赛反思与总结』

摘要：2019/4/8 TGDay1模拟赛这次是和高一的学长学姐们一起参加的

$TG$ 模拟考，虽然说是

$Day1$ ，但是难度还是很大的，感觉比

$18$ 年的

$Day1$ 难多了。还是看一下试题安排： | 题号 | 试题分组 |考察算法|思维难度|代码难度| |: :|: :|: :|: :|: :| | 1 阅读全文

posted @ 2019-04-08 21:25 Parsnip 阅读(193) 评论(0) 推荐(0) 编辑

『2019/3/19 USACO测试反思与总结』