摘要：
这篇文章，我想，可能是我最后一篇随笔吧，（虽然都是乱糊的，称不上 今年的 csp-s 结束了，你说我遗憾吗？哪一年不是遗憾呢， 想想自己也真是有些可悲吧。 出考场那天后写下的一些话 100 + 40 + 0 + 0，省一没了 出来貌似人均300？随便抓个小学生都吊打我 T1签到， T2只打了性质AB 阅读全文
摘要：
—— 图论 —— 最短路 / 最小生成树 Part Ⅰ 图论建模 化点权为边权 P1938 [USACO09NOV] Job Hunt S P3393 逃离僵尸岛（注意 bfs 时要考虑防止对之后点的阻断） 拆点、拓维（——分层图） P1948 [USACO08JAN] Telephone Line 阅读全文
摘要：
link 赛时是 ABC，D 一眼要找规律，跳了，E 题思路想了接近半个小时，然后发现假了，最后没调出来， 问一下 dalao 发现其实很简单维护。。。基础线段树没切掉，哎呦 不过发现比赛打多了，理解速度和手速都有些提高，幸好前三题秒掉了，要不然 rating 又会是一坨 A - 123233 B 阅读全文
摘要：
link 和 数列分块入门 2 差不多的思路， 对每个块排序，然后就可以在上面二分，求和，发现都是在二分出来的位置前面的数，可以用前缀和预处理出来 分块按照一般分法 n, q 同阶，时间复杂度是 \(O(n\sqrt{n}\log\sqrt{n})\) 然后交上去发现最后几个点 T 了，算一下，大概 阅读全文
摘要：
link A C D，怎么没过 B？我靠，崩溃了牢弟 qwq A - Strong Password B - Make Three Regions 这题。。。我居然用 a[2][j] 然后还真只开了 a[2][N] 的大小，结果 cf test 1 多测只输出一个结果，没见过啊，这直接给我干蒙了啊， 阅读全文
摘要：
link vp 赛时过了 A B D，C E 没做出来，唐完了 eee 感觉自己真的可以退役了 A - Primary Task B - Seating in a Bus C - Numeric String Template 这题很简单，开两个 map 扫一遍就可以了，但是赛时我只开了一个，然后居 阅读全文
摘要：
link 题目形式就很换根 dp 如果这种题用朴素的做法求，就是暴力以每个点都做一次根跑树，自底向上统计，时间是 \(O(n^2)\) 而换根 dp 的思想就是分两步， 一般先钦定某个点（如 1）为根，统计一遍以 1 为根时的结果， 然后挖掘如果以其他点为根时，变换对结果的影响，一般就是自顶向下更新 阅读全文
摘要：
link 赛时是想到普通的线段树 + 二分 \(O(q\log^2n)\)，预期是 70pts，实际 50pts 后面发现又是在 long long 类型的计算中，1ll 写成了 1，然后爆负数，复杂度就错了，T 了四个点 开题，读起来是一个很套路的题目 要对区间在线修改，区间加、（区间乘？），发现 阅读全文
摘要：
一开始的做法是，我就简单地以为是最短路的变式，只不过是累加变成累按位或 然后。。。就喜提 55pts 感觉很假，也不多说什么了 code #include <bits/stdc++.h> #define re register int using namespace std; typedef lon 阅读全文
摘要：
大概就是： 早上停课，中午补whk，休息，下午停课，晚上停课 + 补whk， 晚二下课去操场上运动运动 周考，我觉得也没必要殚精竭虑了，不考 停课期间，主要就是 模拟赛 + 刷题 刷题部分，现有的资源就是 csp-s 往届题（现在都没刷完） 和 noip后期计划的题单和秋令营的模块强化 luogu， 阅读全文
摘要：
link 雷目了，这道题，o(╥﹏╥)o 又想起了那年在长沙一中金山桥学校机房里窗外迷茫的夜色， 现在再做这道题， 那时候的我真的是什么都不懂，很蠢的人，连部分分都没想着拿，整场都在坐牢。 不过那次好像是我们唯一一次，因为疫情防控，提前三四天去长沙， 住的酒店也贼高级，每天就是集训（水题），下楼干饭 阅读全文