CSP 复赛注意事项

马上    \; CSP复赛    \; 要考试了。我这里总结了几点考场上要注意的:

一、爆0的情况

1. 文件名错误

比赛三个半小时,共有4道题目。每道题目都有一个特定的文件名(一般是英文),评测系统是根据文件名字寻找
你的代码的。如果你连文件名都写错了,那么:

找不到文件 \color{Cyan}\colorbox{Violet}{找不到文件} , 于 是 , 你 光 荣 的 爆 0 了 。 ,于是,你光荣的爆0了。 0

解决方法

(1). 对于拼写错误的,不多赘述。请检查你的文件名;
(2). 对于以下情况:
5N5K4H.png
请进行如下操作(win10系统):

  1. 打开“此电脑”;
    5N5wCj.png
  2. 选择“查看”:
    5N5hG9.png
  3. 将“文件扩展名”一栏勾上。
    此时你会发现:
    5NIloF.png
    危 \color{Balck}\colorbox{Red}{危}

2. MLE

什么是MLE呢?简单来说,就是`空间限制超限`,就是`Memory Limit Exceeded`。这会导致你这道题一分没有,
爆0.

解决方法:

1.计算空间复杂度 S(n)(划重点!)

平常的题目内存限制都是 125.00MB 。看似挺大的。但数组很占空间。一个 int 类型的数组要4 byte,long long 类型的8个字节,char类型的1 byte。
为了好计算, 我 们 把 128 M B 作 为 内 存 限 制 。 我们把128MB作为内存限制。 128MB
1 M B = 1024 K B , 1 K B = 1024 B , 1 B = 8 B y t e 1MB=1024KB,1KB=1024B,1B=8Byte 1MB=1024KB1KB=1024B1B=8Byte
∴ \therefore 128 M B = 1 × 2 7 + 10 + 10 − 3 + 1 = 2 25 = 33554432 128MB=1 \times2^{7+10+10-3+1}=2^{25}=33554432 128MB=1×

CSP(信息学奥林匹克竞赛)复赛的知识点非常广泛,涵盖了计算机科学和算法设计的各个领域。以下是一些常见的CSP复赛知识点: 1. 数据结构:熟悉数组、链表、栈、队列、树、图等数据结构的原理和应用。能够快速选择和实现合适的数据结构来解决问题。 2. 算法设计与分析:掌握基本的算法设计方法,如贪心算法、分治算法、动态规划算法、回溯算法等。了解算法的时间复杂度和空间复杂度分析方法。 3. 图论:熟悉图的基本概念和常见算法,如最短路径算法(Dijkstra算法、Floyd-Warshall算法等)、最小生成树算法(Prim算法、Kruskal算法等)、网络流算法(最大流最小割定理、Ford-Fulkerson方法等)。 4. 字符串处理:熟练掌握字符串的基本操作,并能够应用字符串匹配算法(KMP算法、Boyer-Moore算法等)解决相关问题。 5. 动态规划:了解动态规划的基本思想和应用场景,能够分析并设计动态规划算法来解决问题。 6. 排序与查找:掌握常见的排序算法(如冒泡排序、快速排序、归并排序等)和查找算法(如二分查找、哈希表等)的原理和应用场景。 7. 数学知识:了解离散数学、概率论和组合数学等数学知识,能够将数学方法应用到算法设计中。 8. 算法竞赛技巧:熟悉算法竞赛中常见的问题解题技巧,如递归、分治、二分、模拟、枚举、贪心、搜索、优化等。 在CSP复赛中,不仅需要掌握上述知识点,还需要具备解决难题的思维能力、编程实现能力以及分析和优化算法的能力。通过不断的练习和实践,可以提高自己的算法和编程水平,取得好成绩。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值