08 2025 档案

2025CSP-S模拟赛43 比赛总结
摘要：2025CSP-S模拟赛43 T1 T2 T3 T4 30 TLE 0 RE 0 WA 0 TLE 总分：30； 排名：16/19。 考的比较唐氏。具体的写到总结里了。 T1 四舍五入 T2 填算符 T3 道路修建 T4 逆序图 阅读全文
posted @ 2025-08-27 19:11 Zctf1088 阅读(40) 评论(1) 推荐(2)
2025CSP-S模拟赛42 比赛总结
摘要：2025CSP-S模拟赛42 T1 T2 T3 T4 100 AC 40 RE 0 WA 0 TLE 总分：40；排名：13/20。 T1 签，T2 是暴力，后面不会。 T1 追逐游戏 签到题，随意做。 #include <bits/stdc++.h> #define il inline using 阅读全文
posted @ 2025-08-26 14:17 Zctf1088 阅读(47) 评论(0) 推荐(1)
2025CSP-S模拟赛41 比赛总结
摘要：2025CSP-S模拟赛41 T1 T2 T3 T4 20 WA 27 WA 70 TLE - 总分：107；排名：12/19。 T1 写假了，T2 写假了，T3 暴力，T4 忘打了。 T1 限速（speed） 比较智障。 就是你跑一遍 DSU，然后如果有 \(\ge k\) 的边直接统计贡献，否则 阅读全文
posted @ 2025-08-25 17:27 Zctf1088 阅读(42) 评论(0) 推荐(1)
2025CSP-S模拟赛38 比赛总结
摘要：2025CSP-S模拟赛38 T1 T2 T3 T4 30 TLE 0 WA 0 WA 27 TLE 总分：57；排名：16/22 T1 玩了很久无果，拼了个暴力。二三不会，T4 是暴力。 T1 黑暗料理 赛时觉得此题很 2-SAT。但是由于对于 2-SAT 板子的理解不足以及并没有意识到：2-SA 阅读全文
posted @ 2025-08-20 15:06 Zctf1088 阅读(53) 评论(0) 推荐(1)
2025CSP-S模拟赛37 比赛总结
摘要：2025CSP-S模拟赛37 T1 T2 T3 T4 100 AC 5 WA 25 RE 0 RE 总分：130；排名：17/25。 比较失败。T2 本来输出 Alice 有 70 分的（bushi，然后 T3 写了 50 的部分分，然后挂了一半，T4 部分分的 8 分炸了。 T1 新的阶乘 比较简 阅读全文
posted @ 2025-08-19 14:11 Zctf1088 阅读(61) 评论(0) 推荐(1)
2025CSP-S模拟赛36 比赛总结
摘要：2025CSP-S模拟赛36 T1 T2 T3 T4 40 TLE 10 WA 20 TLE 37 WA 19/23。 不想说啥了，屁都不会。 反正挺神秘的。思路都不难，但是考场上就是想不到。。qwq T1 购买饮料 比较神秘，脑子不好。 #include <bits/stdc++.h> #defi 阅读全文
posted @ 2025-08-18 14:10 Zctf1088 阅读(30) 评论(0) 推荐(1)
2025CSP-S模拟赛35 比赛总结
摘要：2025CSP-S模拟赛35 T1 T2 T3 T4 0 RE 10 TLE 0 RE 0 TLE 总分：10；排名：19/19 事情是这样的。本来，T1 和 T3 没有文件 IO，只有 T2 和 T4 有。然后后来他都加上了，我也没发现。然后我 T1 和 T3 写的 100 多分都没了。 T1 1 阅读全文
posted @ 2025-08-15 14:15 Zctf1088 阅读(35) 评论(0) 推荐(1)
2025CSP-S模拟赛34 比赛总结
摘要：2025CSP-S模拟赛34 T1 T2 T3 T4 50 TLE 10 RE 0 WA 20 TLE 总分：80；排名：12/17。 什么情况呢？T1 暴力，T2 暴力写挂了，T3 暴力没写出来，T4 暴力。 T1 酒吧 首先一个 \(O(n^2)\) 的 dp 是显然的。然后考虑优化。我们发现他 阅读全文
posted @ 2025-08-14 14:16 Zctf1088 阅读(19) 评论(0) 推荐(1)
主席树
摘要：主席树 这个也叫可持久化线段树。 基本思想 所谓可持久化，就是可以保留每一个历史版本。对于线段树而言，可持久化就意味着可以保留多个历史版本的线段树。 首先，直接储存 \(n\) 棵线段树显然会爆空间。 我们考虑当我们进行一次单点修改的时候，会收到影响的节点只有原树上的一条根链会收到影响。也就是说，我 阅读全文
posted @ 2025-08-13 21:01 Zctf1088 阅读(15) 评论(0) 推荐(1)
本博客 My Blog
摘要：本博客 My Blog你可以理解为这是对本博客的介绍。也许是我内心的真实写照。 右边这张图片，是甘宁和嘲风（龙的第三子），这个人平生好险，这只兽平生好险。我是不是好险呢？好险且不说别的，起码会很帅吧！ 阅读全文
posted @ 2025-08-13 14:38 Zctf1088 阅读(50) 评论(1) 推荐(2)
2025CSP-S模拟赛33 比赛总结
摘要：2025CSP-S模拟赛33 T1 T2 T3 T4 100 AC 90 RE 0 TLE 30 RE 总分：220；排名：4/20 T1 切了。T2 本是正确的，但是基环树找环写炸了，我的做法甚至是爆标的。T3 暴力写假了，T4 是部分分。 T1 机器人 按照体面模拟写个 dfs 即可。 #inc 阅读全文
posted @ 2025-08-11 15:14 Zctf1088 阅读(34) 评论(0) 推荐(1)
wqs二分
摘要：wqs二分 本来是想写到杂项里的，但是觉得这个东西真的好牛逼，予以尊重，放到这里。 简介 wqs 二分是王钦石提出的一类二分方式。 基本是用来处理一类带有限制的问题的。比较明显的标志就是“恰好选 \(k\) 个”。 使用 wqs二分有一个前提，就是原问题必须具有凹凸性。 具体处理 比方说我们设 \( 阅读全文
posted @ 2025-08-10 20:12 Zctf1088 阅读(44) 评论(0) 推荐(1)
竞赛日记
摘要：这个是很古早的文章，觉得还是有一定意义的。为了防止数据丢失，搬到这里备份一份。 上初中，算是正式开始了我的竞赛生涯 2023.11.29 归纳9月~11月的事情 9月 开始在学校上竞赛，努力学算法。区间dp，坐标dp，树形dp。都是之前没学过的，相当于是一直在赶进度，但是在做树形dp的时候自己做出来 阅读全文
posted @ 2025-08-09 17:49 Zctf1088 阅读(27) 评论(0) 推荐(1)
2025CSP-S模拟赛31 比赛总结
摘要：2025CSP-S模拟赛31 T1 T2 T3 T4 0 RE 0 RE 0 RE 0 RE 总分：0；排名：17/17 比较神秘，没有加 freopen。挂分为 50，40，30，49。均为部分分。 T1 花海 T1 你这个关注到 \(n\times m \le 2\times 10^5\)，我们 阅读全文
posted @ 2025-08-09 14:15 Zctf1088 阅读(26) 评论(0) 推荐(1)
点分治
摘要：点分治 概念 点分治是树分治的一种，主要用于解决树上路径问题。 实现 贴上例题： P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 考虑对于树上的所有路径，可以分为两类： 经过当前根节点的。 不经过当前根节点的。 对于第一种情况，我们直接 阅读全文
posted @ 2025-08-08 08:04 Zctf1088 阅读(15) 评论(0) 推荐(1)