首页 > 其他分享 >CSP近四年总结及2024预测

CSP近四年总结及2024预测

时间:2024-10-22 19:32:43浏览次数:1  
标签:总结 图论 合十 frac 50 2024 数据结构 CSP

近四年算法出现频率(按频率排序,且按每年是否出现统计)

  • 动态规划 dp —— \(100\%(\frac{4}{4})\)
  • 贪心 —— \(100\%(\frac{4}{4})\)
  • 搜索 —— \(75\%(\frac{3}{4})\)
  • 图论 —— \(75\%(\frac{3}{4})\)
  • 二分 —— \(50\%(\frac{2}{4})\)
  • 基础数据结构 —— \(50\%(\frac{2}{4})\)
  • 高级数据结构 —— \(50\%(\frac{2}{4})\)
  • 模拟 —— \(50\%(\frac{2}{4})\)
  • 乱搞 —— \(50\%(\frac{2}{4})\)
  • 简单数学 —— \(25\%(\frac{1}{4})\)
  • 数论 —— \(25\%(\frac{1}{4})\)

CSP-S2024 考点预测

根据考频来看,dp 与贪心大概率会考,其次就是搜索与图论,而且特别是图论,去年就没考,所以今年考的概率很大。

同时近两年来高级数据结构都考了,因此较有可能考高级数据结构。

而且今年大概率不会出太简单的乱搞,结合去年 T1 难度以及今年泄题事件可以得出。

我个人感觉今年的难度大概率是:

T1 T2 T3 T4
黄/绿 绿 蓝/紫 紫/黑

希望今年不要挂分[双手合十][双手合十][双手合十]

标签:总结,图论,合十,frac,50,2024,数据结构,CSP
From: https://www.cnblogs.com/Red-maple/p/18493482

相关文章

  • 10月做题总结
    Cardscoring题面:共\(n\)张牌,给定一个\(k~(2\lek\le4)\)每张牌有个种类\(a_i(1\lea_i\len)\)按从小到大的顺序取牌,每张牌可以选或不选,每个时刻只允许手中只有一个种类的牌。每个时刻可以结算手中的牌的分值,假如手中有\(x\)张牌,获得的分是\(x^{\frac{k}{2}}\)......
  • CSP2024 前集训:多校A层冲刺NOIP2024模拟赛11
    前言T1不知道啥是冒泡排序,理解了一会儿题面代码发现是啥意思了于是就签了。后面的题都不是很可做,T2、T4计数,T3高级玩意看不懂。但是T2有点可做,但我的DP不知道哪儿假了,暴力还打挂了,不然加个bitset就操过去了。T1冒泡排序\(i\)只能和\(i+k,i+2k,……\)换,对于每一......
  • 2024.10.22模拟赛反思
    2024.10.22模拟赛反思怎么感觉题目越简单打的越差啊?\(T1\)没什么好说的,\(8\)分钟就做完了。主要问题主要就是在\(T2\)上。其实本来\(10\min\)就想到贪心怎么做了,但是发现直接贪心有点问题,所以就一直在想怎么解决。可能是前几场比赛考的比较难的缘故,我就一直在想能不能用......
  • 2024 信友队 CSP-J 第二轮(复赛)模拟赛
    A火柴#include<cstdio>intcnt[10]={0,1,2,3,3,2,3,4,5,3};charnum[10][10]={"","I","II","III","IV","V","VI","VII","VIII","IX"};......
  • 『模拟赛』多校A层冲刺NOIP2024模拟赛11
    Rank考前不挂就是赢A.冒泡排序签,简单的有点格格不入。发现错误代码实质上是将原序列划分成了若干个连通块,并对每个连通块做一遍排序。并查集维护,\(\mathcal{O(n)}\)扫一遍合并连通块,然后按顺序输出即可。复杂度最坏\(\mathcal{O(n\logn)}\)。点击查看代码#include<b......
  • 20222426 2024-2025-1 《网络与系统攻防技术》实验三实验报告
    1.实验内容·免杀原理免杀技术的核心原理是通过修改病毒、木马的内容,改变其特征码,从而躲避杀毒软件的查杀。杀毒软件通常使用特征码识别技术来检测和清除恶意软件,因此,通过修改恶意软件的特征码,可以使其绕过杀毒软件的检测。·免杀技术1.修改特征码。·直接修改:将特征码所对应......
  • 第九届清洁能源与发电技术国际学术会议(CEPGT 2024)
    第九届清洁能源与发电技术国际学术会议(CEPGT2024)20249th InternationalConferenceonCleanEnergyandPowerGenerationTechnology(CEPGT2024)【早投稿早录用,享受早鸟优惠】CEPGT2024会议已上线至IEEE官网第九届清洁能源与发电技术国际学术会议(CEPGT2024),将于202......
  • 2024MOECTF Crypto Week1
    感觉西电的题都挺好,对我这个小白来说还是挺有收获的,知识点比较广泛灵活,还是要多做题啊,看书看得昏昏欲睡还不知道到底学了能干嘛(捂脸)1.现代密码学入门指北打开文件得到RSA加密脚本:fromCrypto.Util.numberimportbytes_to_long,getPrimefromsecretimportflagp=getP......
  • 20222321 2024-2025-1 《网络与系统攻防技术》实验二实验报告
    一.实验内容(1)使用netcat获取主机操作Shell,cron启动某项任务(任务自定)(2)使用socat获取主机操作Shell,任务计划启动(3)使用MSFmeterpreter(或其他软件)生成可执行文件,利用ncat或socat传送到主机并运行获取主机Shell(4)使用MSFmeterpreter(或其他软件)生成获取目标主机音频、摄......
  • 20241021 校测T1 致敬传奇捆绑测试题目(Perm) 题解
    题解:致敬传奇捆绑测试题目Perm来自不知道什么时候的回忆。给定正整数\(n\),一个\(1\simn\)的排列\(p\)是一个好排列,当且仅当使得对于任意\(1\lek<n\),都有\(\sum_{i=1}^kp_i>p_{k+1}\)。现在请你求出字典序第小的好排列\(p\)。\(1\len\le10^6\),\(1\lek\le......