csp2024 复习计划

时间：2024-10-21 20:32:30浏览次数：6

标签：题目复习复习计划 csp2024 Trick 啊啊啊 DP

啊啊啊啊啊啊啊啊啊啊啊啊啊啊

先复习板子，再复习 Trick 和题目。

1. 数据结构

平衡树
笛卡尔树
线段树、树状数组的各种 Trick
哈希的方法、题目

2. 杂算法

CDQ 分治、整体二分、点分治、点分树
KMP
可以做道大搜索练练手

3. 图论

最小生成树、最短路建模相关的一些 Trick
次小生成树
欧拉路
强连通分量、割点、割边
树的直径相关的贪心结论

4. DP

（不用问了，问就全部都是按照 Trick 和题目来复习。）

背包
区间 DP
树形 DP
数位 DP
状压 DP（把宝藏给补上 qwq）

5. 数学

可以以洛谷题单里面的题作为复习蓝本。

错排
Catalan
高斯消元
矩阵乘法相关题目 & Trick

标签：题目,复习,复习计划,csp2024,Trick,啊啊啊,DP
From： https://www.cnblogs.com/David-Mercury/p/18490308

CSP2024 前集训：多校A层冲刺NOIP2024模拟赛08
前言先痛骂没良心出题人，T1\(n\sqrtn\)多大你刚好给多大，一点不多给，T2才是签到题，因为放了T2位置打了暴力就去想T3了，我是唐氏，谁让你T1、T2swap的？T3实则三道题。但是还是感觉T1更简单啊，\(5e4\)搁哪儿摆着呢一眼\(O(n\sqrtn)\)，甚至空间也是这么多，太明显了。挂分挂......
csp2024 游记
前言今年赛前这段时间或许算得上是我OI生涯中最摆的一段时间了。每天到机房无非就是胡乱的看一些题，趴在桌子上，或者是写whk作业。当然这可能也和最近的状态有关。或许我也只有在刚开始的那几天的在线的，其它时候基本上啥都没干。本来今年是不太想停课的，可最终因为种种原因还是......
2024 CSP-J/S2 模板复习计划
2024CSP-J/S2模板复习计划（Starton2024-10-18）说明原来这个计划是2023CSP-J/S2模板复习，现在被拿来当模板集。Day1我的记录@zhenghanyun的记录任务已完成SPFA（不带负环）已完成Floyd已完成Dijkstra已完成拓扑排序已完成单调栈已......
CSP2024 前集训：多校A层冲刺NOIP2024模拟赛08
前言光顾着想T2了，但是不知道哪儿假了，只有\(\dfrac{n}{k}\le5\)的点是对的，然后居然只有二十分，发现数据放错了，找喵喵改了成五十了。然后T1因为重边挂没了。T3没调出来，确切的说是省的时间不多了打不完，就写了个部分分。T4咕了。机房凳子没靠椅，一直坐着腰快折了肿么办。......
CSP2024 前做题情况
10.12开始写，每天做的题都在这里了。AT_arc058_b考虑组合数。对于从\((1,1)\)走到\((n,m)\)的方案数，显然是\(C_{(n-1+1)+(m-1+1)-2}^{(n-1+1)-1/(m-1+1)-1}\)。那么考虑枚举一个行\(i(1\lei\len-a)\)，我们需要从\((1,1)\)走到\((i,b)\)。这样能够使得我们的每一步都......
CSP2024 前集训：csp-s模拟11
前言T1挂了，后面几道赛时都不那么可做，T2读假题了浪费太多时间，T3没调出来。T4是原，但是整个机房只有一个人当时改了，所以还是没人写，因为T4是原，还加了个T5，也不太可做。T1玩水对于一个点\((i,j)\)，若\(s_{i+1,j}=s_{i,j+1}\)则称其为分点，若一个分店后面还有分点或两个分......
CSP2024 前集训：多校A层冲刺NOIP2024模拟赛06
前言写晚了，忙着打abc和scp了。scpT1送，T2T3T4防AK。T1小Z的手套二分答案，双指针进行转移，若差值在\(mid\)范围内则转移，\(O(n\log(v))\)。点击查看代码#include<bits/stdc++.h>#definelllonglong#defineendl'\n'#definesortstable_sortusingnamespace......
CSP2024-25
2A题意（gym105158C）：给定正整数序列\(\{a\}\)，构造一个\(\mathbbZ\to\mathbbZ\)的映射\(f\)，满足\(\foralli<n,\f(a_{i})\lef(a_{i+1})\)。最小化\(f(x)\nex\)的\(x\)数量。数据范围：\(1\len\le10^6,\1\lea_i\len\)。对于\(i\notin\{......
CSP2024 前集训：多校A层冲刺NOIP2024模拟赛04
前言T1签了。T2一眼后缀数组板子，但是复杂度是\(O(nq\log(n))\)的，极限数据本地\(4\)秒，但如果您会\(O(n)\)求后缀数组的话就直接过掉了，但赛时数据貌似纯随机，遂可以直接过掉，可以优化成\(O(n^2\log(n)+nq)\)或\(O(n^2\log(n)+q)\)的，赛时想打这个但是怕常熟大和上面区别......
CSP2024-33
2A题意：给定一个01串，每次可以循环移动一个子串，求多少次操作使整串有序（升序）。每次操作至多使极大全1段个数减一：111100001111\(\to\)000011111111。数一下一开始有多少全1段，判断一下最后一个元素是否是1即可。submissionA题意：给定\(n,m,a,b,k\)，求满足\(ax+by=k,\x,......