2023CCF CAT- 全国算法精英大赛

你是爆零选手还是ak选手？

思路动态规划，有点麻烦的是需要连接成环，这里就是分三种情况，分别是第1次分别选择1，2，3所对应的卡片，再取三种情况的最大值，中间的转移方程比较简单，就是要枚举满足条件（任何一个位置的卡牌都要比相邻的两张卡牌的法力消耗值都高或都低）的状态就ok了。这里只需要求出一边的方案数目，总方案数目是两者乘积，如何求一边的方案数呢，可以想象位置有人状态设置，没人设置0，整个就是二进制串，需要求的是合法的二进制串数目，要求不能存在两个1相邻的情况，这不就是数位dp吗，使用dfs求。补充两道(CCF CAT训练一）题目。

2024第一场CCF全国精英算法大赛题目

大学生参加计算机大赛有以下几个方面的帮助：1. 提升技术能力：参加计算机大赛可以让大学生接触到前沿的技术和应用，通过实践掌握更多的技能，提高技术水平和解决问题的能力。”为推动人工智能应用落地，2017年国务院印发《新一代人工智能发展规划》，2022年召开的党的二十大，党中央从突出创新在我国现代化建设全局中的核心地位出发，将科技、教育、人才放在二十大报告第五部分进行统筹部署，科教兴国战略、人才强国战略、创新驱动发展战略都是党中央提出的需要长期坚持的国家重大战略。建成后，将是世界上最大的计算机博物馆。

在赛氪OJ打过不少比赛，包括计算机挑战赛春季赛/秋季赛，大学生算法赛（清华社杯），CCF-CAT，智星算法赛等。我感觉需要对这个平台，做一下评测，以帮助新生避下坑。

中国计算机学会（CCF）在2021年举办首届“中国计算机应用技术大赛——全国算法精英大赛”，旨在基于推动算法研究的同时，开阔参赛者视野，提升算法研究兴趣，为我国数字化人才培养打下坚实基础。在 CCF 中国计算机应用大会上举行全国总决赛，所有晋级全国总决赛的团队将有机会相互切磋、角逐全国总决赛奖项并参加大会晚宴和颁奖典礼，获得和院士、知名学者及计算机行业专家交流的机会。：四川省、重庆市、云南省、西藏自治区、青海省、新疆维吾尔族自治区、宁夏回族自治区、甘肃省、陕西省、贵州省、海南省；

作为中国计算机应用大会的竞赛委员会委员，赛氪网始终秉承着“以赛育人”“助力国家拔尖创新人才”等精神，通过技术和服务为大赛的成功举办贡献了重要力量。此次颁奖典礼对中国计算机应用技术大赛的各大赛道进行了表彰，其中包括“CCF CAT全国算法精英大赛”“全国智能无人车大赛”“全国测试开发大赛”以及“全国智能体开发大赛”。作为本次大赛的协办单位，赛氪网倾注全部心血，利用自身雄厚的技术积累，打造了一个公平、公正、高效的算法竞赛平台，确保了整个比赛过程的顺利进行。

题目列表如下，有两道简单的题目E和K缺失了，有一说一有些题目很有难度, 只oj了6题。 文章目录A题： MeshB题： ErrorC题： DivideD题： 树的果实F题： STARG题： MP4H题： TreeI题：展览 （填空）J题： SquareL题： 看错题（本题名称）M题： Graph A题： Mesh B题： Error C题： Divide D题： 树的果实 F题： STAR G题： MP4 H题： Tree I题：展览 （填空） 需要在以下空白部分填入代码

Problem A 智慧果 题面 已知序列 a： a1=1,a2=2,a3=3a_1=1,a_2=2,a_3=3a1​=1,a2​=2,a3​=3 ai=ai−1ai−2ai−3+ai−1+ai−2+ai−3a_i=a_{i−1}a_{i−2}a_{i−3}+a_{i−1}+a_{i−2}+a_{i−3}ai​=ai−1​ai−2​ai−3​+ai−1​+ai−2​+ai−3​ 求 a1000a_{1000}a1000​ 对 100000 取模的值。 题解 暴力计算每一项对100000取模的值即可。暴力计算

这是2024年第一场CCF初赛的题， 其实整场比赛，感觉不是特别难，就是码量大，偏模拟和数学。对于A题，摩斯密码，很容易抄错，我一直在想有什么好办法可以规避它，是真的苦涩。

2024年2月CCF-全国精英算法大赛题目-摩斯电码

我飘了，全国算法精英大赛本来就是三人赛，但是我认为自己能一个人当三个人用，结果被训练赛拷打。另外赛氪这个平台有一个严重的问题，python是二等公民，那个时间python根本没法写，写出来也卡你。主要是学校真不太行，计算机只有蓝桥杯，只能自己赛氪和其他地方上找比赛，6月2正式比赛估计要坐牢了。

（一）CCF201909-1 小明种苹果 试题描述 代码 #include <iostream> #include<cstring> #include<algorithm> #include<math.h> using namespace std; const int N=100; int main(int argc, char** arg...

这是第二场CCF的练习赛，找找手感，顺便熟悉下赛氪OJ平台。当前就做了5题，感觉还可以，部分题目质量蛮高的，但是易错。第1题dp入门题， 第5属于诈骗题，第2和第3挺有难度的，第四题感觉放水了。

CF290A Mysterious strings 题解

拓宽视野：参加计算机竞赛能够接触到各种优秀的解决方案和创新思路，了解行业内的最新技术动态和发展趋势，从而拓宽自己的视野，提高对计算机科学的理解和认知。建立人脉关系：参加计算机竞赛可以结识同行业的优秀人才、专家学者和企业代表，通过交流和互动建立起宝贵的人脉关系，这对个人的职业发展和学术研究都非常有帮助。CCF是国内首个实现理事会、监事会、下属专业委员会负责人公开差额选举的全国性学会，建立了现代学术社团的治理架构和制度体系，学会事务严格按照程序决策和执行，财务向会员公开，接受会员监督。

不过这题卡语言，尤其卡python。思路：可撤销的0-1背包。python 版本被卡常。考察了多个知识点，包括。

春季赛的部分题解

今年才开始学习ml和dl，dl方面学的不是很多，主要是ml的，暑假才开始学习理论知识，学习的过程中了解到国内一个比较大的开源组织DataWhale，加群里，从他们那里学到了很多，也认识了很多大佬，慢慢的开始了解竞赛，从0基础入门Kaggle,到天池再到后来的CCF比赛，短短的几个月，对数据科学竞赛有了一定的了解，希望后序的比赛和明年的CCF比赛中可以拿到前排大奖。这次CCF比赛一共参与了6个比赛，五个正式赛和一个训练赛。 其中有四个结构化的比赛，有两个NLP方面的比赛，留个比赛自己真正全程参与的就3个.