CSP-S
【考后总结】8 月 CSP-S 模拟赛 5
## 8.14 CSP 模拟 21 Talking to the Moon - Bruno Mars > I know you're somewhere out there > > Somewhere far away > > I want you back > > I want you back ......
【考后总结】8 月 CSP-S 模拟赛 4
## CSP 模拟 19 > It started off so well > > They said we made a perfect pair > > I clothed myself in your glory and your love > > How I loved you > > Ho ......
【考后总结】8 月 CSP-S 模拟赛 3
## 8.10 CSP 模拟 17 Bohemian Rhapsody - Queen > Is this the real life? Is this just fantasy? > > Caught in a landslide, no escape from reality > > Open ......
【考后总结】8 月 CSP-S 模拟赛 2
## 8.7 CSP 模拟 15 世界が终るまでは - WANDS > 大都会に 仆はもう一人で > 孤身一人 彷徨在大都市 > > 投げ舍てられた 空カンのようだ > 就像被人丢弃的 空啤酒罐 > > 互いのすべてを 知りつくすまでが > 如果非要探究 彼此的一切 > > 爱ならば いっそ 永久( ......
8月杂题[距离最后一场 CSP-S 还有 3 个月]
Cu 傻逼 来写自己最后一个赛季的第一篇博客啊。 **1.CF1225G To Make 1** 直接 dp 复杂度寄了啊，考虑找点性质。 有解的必要条件就是存在一组 $x_i$ 使得 $\sum \frac{a_i}{k^{x_i}}=1$ 对吧，其中 $x_i$ 可以看作是一个数在合并过程中被除 ......
【考后总结】8 月 CSP-S 模拟赛 1
# 8.3 CSP 模拟 13 $\text{zero4338 round}$ ## T1 y 显然 $\text{xt}$ 会选择四个角，对每个格子求出到四个角的曼哈顿距离最大值，操作一定会优先选择最大值较小的，所以把距离数组排个序就行了。 ## T2 s 经典套路是设答案是 $a$，把小于 $a ......
2022CSP-S游记
CSP-S (70+25+40+0=135,挂了 考试策略 T1->T2->T4->T3 考场实况（20min(看题)70min+60min+30min+60min） T1 DFS打出暴力K=0的特例和小点，花了一点时间检查时间复杂度。 T2 打了一个前缀和优化暴力常数，错了，应该直接打暴力一遍扫过 ......
[CSP-S2020]儒略日
# [[CSP-S2020] 儒略日](https://www.luogu.com.cn/problem/P7075) 本题需要掌握正确的方法，不然写起来很麻烦。 在格里高利历中，日期计算以400年为周期，每400年都有恰好146097天。 预处理出400年内的情况，将年份模400即可快速得到答案。 ......
2022CSP-S破防记
又是一年十月，过去总抛不下的一些遗憾又被唤醒，高中，该会是新的开始吧…… ## Day -∞ 从中考考完没多久就开始集训，那时候已经感觉几年没碰 $\text{OI}$ 了，暑假听了一堆线性代数的东西更是一脸懵逼，慢慢一个个模块捡起来。暑假的时候修了一下尘封多年的博客，学了圆方树、Kruskal重构 ......
回顾：P7915 [CSP-S 2021] 回文
这道题的题面就不介绍了，题意也懒得解释了。 我们有一个小技巧，可以找到当前数字下一个正好等于自己的位置。 c[0]=-1; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); if(b[a[i]])c[b[a[i]]]=i,c[i]=b[a[i]]; else b[a ......
洛谷P7914 [CSP-S 2021] 括号序列
主要参考：[洛谷题解](https://www.luogu.com.cn/blog/wsyear/solution-p7914 ) # [CSP-S 2021] 括号序列 ## 题目描述 小 w 在赛场上遇到了这样一个题：一个长度为 $n$ 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确 ......
P8817 [CSP-S 2022] 假期计划
# P8817 [CSP-S 2022] 假期计划 ## 思路 - 因为所有边的边权都是 $1$ ，所以考虑用 Bfs 求**全源最短路** - $A,D$ 到 $1$ 的距离都 $ \le k+1 $，$ B,C$ 到 $ A,D $ 的距离都 $ \le k+1 $ - 枚举 $ B,C $，再 ......
【P8819 [CSP-S 2022]】 星战 题解（图论 + 哈希）
图论 + 哈希。 [Link.](https://www.luogu.com.cn/problem/P8819) 因为实在是太妙了所以写个题解。 ## Solution - 因为每个点的出度都为 $1$，所以从任意一点出发永远可以走下去，故每次只需判断每个点度数是否为 $1$ 即可。 - 然后一三操 ......
CSP-S 2020
日期计算以$400$年为周期，每$400$年都有恰好$146097$天。（$146097=365 \times 400 +100-4+1$） 预处理出$400$年内的情况，将年份模$400$即可快速得到答案。 几个简化代码的技巧： 对于格里高利历，以$1200$年$1$月$1$日为起始日，$r$ 减 ......
CSP-S 2021
[P7913 [CSP-S 2021] 廊桥分配](https://www.luogu.com.cn/problem/P7913)： 让我们先忽略廊桥数量的限制来安排航班。我们维护一个空闲的廊桥队列，每到达一架航班，就给它安排编号最小的廊桥供其使用。 现在加上廊桥数量的限制。容易发现刚才的廊桥分配方 ......
【游记】2022 CSP-S 游寄
* 2023.5.25 终于决定放出这段黑历史了 既然是游寄，那肯定是寄了。 ### Day 0 上午打了一场比赛，心态直接到崩了，又拿了一次倒数第一（呜呜，有6个人ak，我才233分）。 一点半坐上小巴开往杭州，路上很无聊，想睡但路有点颠簸，头撞的有点痛，于是拿了一本《精神明亮的人》在车上看，反正 ......
CSP-S 2022 游记
其实是把[合集](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html)给拆了... T1 就是个 meet-in-the-middle 啊，感觉还是有些思维难度。 T2 不是裸的 RMQ 吗... 迅速搞完前两题，T3 冗长的题面 ......