CSP

一部分CCF-CSP 的拉跨代码 Python版本 持续更新?，考完了，不再更新，202009为考场版本，懒得整理了，考场上代码写的很乱

由于是在测试时运行，所以部分题目必然超时，可以尝试使用C/C++重写进行验证。其中note.md为刷题过程中遇到的一些小的知识点。

❌ 错误 ⌛ 超时 ✔️ 正确 ⚠️ 运行时错误

	第一题	第二题	第三题	第四题	第五题
202009	✔️	✔️	90:hourglass:	3​5:x:
202006	✔️	60:hourglass:		3​2:hourglass:
201912	✔️	✔️	90 ⌛		20 ⌛
201909	✔️	✔️	40 ⌛	20 ⌛
201903	✔️	✔️	20 ❌	80 ⌛	0 ⌛
201812	✔️	✔️	80 ⌛	✔️
201809	✔️	✔️	✔️	70 ⌛	10 ⌛
201803	✔️	✔️	✔️
201712	✔️	✔️	10 ⌛
201709	✔️	✔️	✔️	75 ⌛	30 ⌛
201703	✔️	✔️	✔️	80 ⌛
201612	✔️	✔️	✔️
201609	✔️	✔️	✔️	0 ❌
201604	✔️	✔️	✔️	10:hourglass:
201512	✔️	✔️	90 ⌛	✔️
201509	✔️	✔️	✔️	✔️
201503	✔️	✔️	✔️	✔️
201412	✔️	✔️	✔️	✔️
201409	✔️	✔️	✔️	70 ⌛
201403	✔️	✔️	✔️	✔️
201312	✔️	✔️	✔️	✔️

为何使用Python

1. 本人C/C++/Java太菜
2. Python内置大数，不用担心溢出问题
3. 字符串处理非常给力

为何不建议使用Python

1. 某些夏令营/复试 机试可能不支持Python，但是必定支持C/C++
2. Python运行时间着实不太行，虽然实际考试时的内存以及时间限制均为C/C++的十倍
3. 大多数算法相关的书籍以及网上找到的题解均为C/C++，而Python和Java较少
4. Python存在下述递归问题

Tips

1. 建议了解的包

   • heapq
   • collections
   • itertools
   • re

2. python递归层数极限为1000，可使用sys.setrecursionlimit(100000)提升到4000左右，再高需要改为非递归算法，递归爆栈时会显示运行错误。

   来自该仓库

更多tips可以查看本人相关博客

相关仓库

• ccf-csp-python Python 帮助很大
• CCF-CSP-and-PAT-solution C++