摘要：
前言 今天英语课上讲的作文，感觉对观点类作文的写作很有启发，于是大概复盘了一下内容。 题目 假如你是明后中学的李华，你的朋友李楠给你写了一封信，告诉你他要开发一个新的 APP，用这个软件共享衣服，想要征集大家的看法： 你是否愿意共享你的衣服 给出理由。 brain storm（立场选择） 支持的理由 阅读全文
摘要：
赛前 考前一天整个晚上都在复习，详见这篇，反正周六不交作业。 翻了几页洛谷讨论区，搞了点资料，把看到的自己不熟的东西都记下来了，复习完 12:00+，睡觉。 高三牲，早上上完课 11:30+，吃两口麦当劳，回家理点东西，去考场。 12:44，上 1 号线，转 15 去华二紫竹，路上列的注意事项 代数 阅读全文
摘要：
常识&参考资料 初赛 史上最全NOIP初赛知识点 【全】CSP 初赛通过指南 CSP-J/S 初赛知识点整理 CSP-J/S初赛复习(1)-计算机基本常识、进制与编码！ CSP初赛知识点考前整理 CSP初赛知识点梳理 二进制 \(n\) 进制转 \(10\) 进制，第 \(i\) 位的值乘上其位权 阅读全文
摘要：
引入 kmp 需要处理的问题是“字符串匹配问题”，具体问题如下： 【模板】KMP 字符串匹配，AC 代码提交记录 给出两个字符串 \(s_1\) 和 \(s_2\)，若 \(s_1\) 的区间 \([l, r]\) 子串与 \(s_2\) 完全相同，则称 \(s_2\) 在 \(s_1\) 中出现了 阅读全文
摘要：
前言 平衡树的分类 有旋：Splay，Treap，AVL Tree 无旋：FHQ Treap，替罪羊树 平衡树双子星：FHQ Treap，Splay 引入 BST，即二叉搜索树，可以快速找到序列中第 \(k\) 大的元素。 然而，在构造 BST 的过程中，它可能会退化为一条链。 为防止退化，我们可以 阅读全文
摘要：
# 比赛情况 A 题直接按照题意用字符串输出就行了，很快切掉。 B 题按照题意模拟，但是各种 WA，吃了三发没过先去看 C。 C 题依然是模拟，这道题比较好写一次就过了，回去调 B。 B 题再吃了 3 发罚时终于过了。 先是没有特判输出 0 导致 `vector` 为空 WA/RE。 然后没有注意要 阅读全文
摘要：
# 前置知识 ## 分组 dp 很多情况下，斜率优化会出现在分组 dp 的题里面。 不限制组数，“1D/1D”：$\displaystyle f(i)=\min_{1\leq j K_{9-10}$，所以此时 9 号点来到了凸包内部。 此时我们就应该从单调队列中【删去】9 号点，并【接着考虑】8 号 阅读全文
摘要：
# tarjan小结 （本文写于2023.01.07） 学了三天tarjan，刷了11道题，现在来总结一下（[戳这里看tarjan知识点](https://cdn.luogu.com.cn/upload/image_hosting/69gw4a3u.png)）。 | 题目地址 | AC 代码提交记录 阅读全文
摘要：
# 比赛实况 赛前看了眼难度分布，红橙黄绿，感觉随便杀（爆我） 顺序开题，先看 A 题，没仔细读，一眼以为单次操作只能翻转一位，写了个十进制转二进制找不同，结果 `WA` 了。 再看了一眼题，发现题干定义的操作可以一次操作很多位，然后一个操作是把 0 变 1，另一个是把 1 变 0。 所以只需要看两 阅读全文