12 2020 档案

关于2020年
摘要：今年的竞赛之路过得并不是很顺利，下面对今年做一个总结。 这要从年初开始说起…… 在 \(2\) 月份左右，疫情席卷而来，我们便不得不各自在家中自学。 期间，信息中的算法我几乎没学，而题目又没做多少…… 数竞上，我也只做了几何与代数版块。 至于校内的内容，也只是勉强跟上学校上的网课进度，并没有进行过多 阅读全文
posted @ 2020-12-31 19:52 kebingyi 阅读(201) 评论(0) 推荐(0)
基环树DP
摘要：基环树 在图论中，树是一种简单图 \(G=(V,E)\) ，其中 \(|V|=|E|+1\) ，且不存在环。 它有着这样的一个性质：如果在 \(G\) 中任意不相连两点间加上一条边，新图 \(G'=(V,E')\) 正好含有一个环。 而基环树就是从上述性质所得到的图 \(G'\) 。 因此，我们知道 阅读全文
posted @ 2020-12-25 21:02 kebingyi 阅读(937) 评论(0) 推荐(2)
斜率优化
摘要：前言 由于某些原因，最近学习了这个优化 \(\text{DP}\) 的算法——斜率优化。 算法简介 我们在做 \(\text{DP}\) 的题目时，常常会遇到这样的一个状态转移方程： \(dp[i]=\min_{0\leq j<i}\left\{dp[j]+f(i)+g(j)+h(i)\times 阅读全文
posted @ 2020-12-18 23:42 kebingyi 阅读(669) 评论(0) 推荐(1)
YAOI Round #1 题解
摘要：前言 比赛网址：http://47.110.12.131:9016/contest/3 总体来说，这次比赛是有一定区分度的， \(\text{ACM}\) 赛制也挺有意思的。 题解 A. 云之彼端，约定的地方 考点： 无（签到题） 解法： 本题是拓扑学中的欧拉公式的结论题。 我们发现 \(V=E-F 阅读全文
posted @ 2020-12-09 17:17 kebingyi 阅读(170) 评论(0) 推荐(0)
NOIP2020游记
摘要：前言 这是我初中最后一次 \(\text{NOIP}\) 了，希望能考好点吧！ 这次考完后，学习重心可能会偏向于数学竞赛（取决于这次考试的成绩），所以，加油吧！ Day0 (12.4) 之前一段时间都在搞数学，觉得要熟悉一下算法…… 然后上午依旧搞数学，下午看番+看同机房的巨神们玩游戏+试机AK，晚 阅读全文
posted @ 2020-12-05 15:37 kebingyi 阅读(167) 评论(0) 推荐(0)
CSP2020游记
摘要：初赛 这次考试完全没准备好啊…… Day0 (10.10) 本来打算看看初赛的内容 然后因为各种原因咕了…… 就做了一下洛谷的模拟卷 结果 \(40 \text{min}\) 得 \(80 \text{pts}\) 然后睡前 \(10 \text{min}\) 再看了看大概…… Day1 (10.1 阅读全文
posted @ 2020-12-01 21:36 kebingyi 阅读(145) 评论(0) 推荐(0)