厦门大学附属实验中学第五次OI模拟赛（XDFZOI5）比赛须知

厦门大学附属实验中学第五次OI模拟赛（XDFZOI5）比赛须知

• 比赛时间 2019年5月15日18：00-21：30
• 比赛地点 厦门大学附属实验中学303机房
• 出题者：Doubeecat
• 比赛须知：

1. 每人应按时到场，对于迟到的选手按时间进行罚时
2. 考试时请每人隔1台计算机，严禁作弊，关闭教师端等影响正常公平考试制度的行为，若有发现，取消比赛资格。
3. 考试时只允许带笔，水壶以及适当的衣物，纸现场会分发。禁止带具有存储或通信功能的电子设备或其它无关物品。若有发现，取消比赛资格。
4. 比赛进行1小时后可申请提前交卷，交卷后请立即离开考场，不准逗留，讨论等。
5. 考试结束后，若对评测结果有疑义，可以申请申诉。
6. 本次考试将计入团队rating中。
7. 出题者始终拥有对本次比赛的最终解释权。

考纲

1. 简单编程
2. 基础数据结构
3. 高级数据结构（线段树，分块，并查集，树状数组）
4. 图论算法（单源最短路径，最小生成树）
5. 动态规划（线性DP，区间DP，计数DP，数论DP）
6. 字符串及相关内容（字符串匹配，后缀自动机，回文串及其相关算法）