总则

本比赛是CcraftOJ举办的一场欢乐赛，希望大家积极参加， 会在副域同步。

规则: ACM/ICPC 开始于: 2024-7-22 8:30 持续时间: 24小时

约定

为了确保编程比赛的公平性和顺利进行，请参赛选手遵守以下规定：

1.参赛资格

所有参赛选手不得用小号做题，刷RP。

参赛者应具备基本的编程能力和知识，并熟悉比赛使用的编程语言和开发环境。

2.比赛环境

比赛将在hydro.ac/d/CcraftOJ进行。请选手提前测试并熟悉比赛环境。

比赛期间，选手不得使用外部设备（如手机、平板等）或访问外部网站（除非比赛平台允许并明确规定）。

3.比赛规则

时间限制：比赛将严格按照预定的时间开始和结束。请选手准时参赛，迟到选手将自行承担损失的时间。

题目发布：比赛开始后，所有题目将同时发布。选手可以根据自己的喜好和能力选择题目进行解答。

提交答案：所有答案必须通过比赛平台提交，平台将实时评测并反馈结果。选手应确保提交的代码能够在平台上成功编译运行。

4.评分标准

正确性：每道题目根据其测试点评分，小心卡常。

效率：某些题目可能会对代码的运行效率（时间复杂度和空间复杂度）进行评估。

代码风格：通常不对代码风格评分，但选手应尽量保持代码简洁清晰，便于调试和维护。

5.作弊行为

禁止一切形式的作弊行为，包括但不限于抄袭他人代码、使用外部帮助、共享答案等。

发现作弊行为将取消该选手的比赛资格。

若发现他人作弊，请及时向比赛组织方举报，举报属实将给予奖励。

6.技术支持

比赛期间，组织方将提供技术支持。选手如遇技术问题，可通过指定渠道联系技术支持团队。

请提前测试比赛环境，确保计算机、网络等设备正常运行。

7.争议处理

比赛结果将在比赛结束后的一段时间内公布。 如有争议， 请向管理员反馈。

8.奖项设置

比赛设立一、二、三等奖及若干优秀奖。

获奖选手将获得奖品（RMB）。

9.其他事项

比赛期间，请保持良好的比赛环境，尊重裁判和其他参赛选手。

参赛选手应自觉维护比赛秩序，遵守比赛规则，共同营造公平公正的竞赛氛围。

希望所有参赛选手在比赛中发挥出色，取得优异成绩！愿风神保佑。

算法大纲

一、必做题

T1. 签到题

T2. dfs

T3. 二分

T4. bfs

二、较难题

T5. floyd

T6. 线段树

T7. ST 表

三、选做

X1. DP

X2. 大模拟

X3. AC自动机

X4. 图论

X5. 树状数组

四、附加

F1. 博弈论

F2. 离散化

F3. 快速傅里叶变换

F4. LCA

p.s.为最优解 选做每题分值 20 分

五、链接

比赛网址

赛前交流帖