【LGR-199-Div.3】Fudan Xiema Elementary Round #16 & FSLOI Round 1

本次比赛将提供英文版题面。We will provide English version of problem statements in this contest.

English Announcement: https://codeforces.com/blog/entry/134191

赞助商信息 Sponsor

LCA 第一届省选 NOI 长训营简介

2024 年 9 月 24 日起，LCA 的第一届省选 NOI 长训将在山东省青岛市举行。

本次长训将会以线下全日制集训形式进行，每年一届分为四期，每期约两个月。由 LCA 实际主讲，并且有多名跳蚤国神秘嘉宾担任命题、助教和教务等工作。其中，部分节假日或比赛前会有短期集训，期间会有更多高水平旅客讲课和紧凑的模拟赛。

具体的介绍和安排，请移步到页面底部。

勰码教育是复旦创院和计算机学院共同孵化的专业信奥教育团队，创始团队均为来自交大、复旦的 NOI 银牌选手，汇聚了包括 NOI 金银牌在内的拥有卓越算法竞赛背景的顶尖师资，致力于培养信奥领域拔尖人才，曾获云峰基金、上海市雏鹰计划等领先投资，获复旦大学“光谷学者”团队称号。

本次基础赛信息 Contest Info

众所周知，一场比赛需要一张头图。

相关链接

赛时公告板

赛时答疑

[赛后总结]()

比赛描述

本场比赛为洛谷第 16 场基础赛，也是 FSLOI 举办的第 1 场公开赛。本场比赛时间为 2024 年 9 月 22 日星期日，14:00 至 17:30，共 3.5 小时。本场比赛采用 IOI 赛制，共 4 题，题目大致按难度由易到难排序。本场比赛所有题目均开启 O2 优化。

本场比赛的发起者为 stibium，负责人为 SnowTrace。

希望大家能有良好的比赛体验。

特别感谢 @wosile 提出了数据格式和强度的问题并制作了所有英语题面。

题目信息

此外，感谢 yummy 和 E.Space 的耐心审核。

所有题目时限均在 std 的 2.5 倍以上。

团队所有成员不可在比赛时提交代码。

奖励

第 x 题首 A 可以获得 2\times x RMB。

前四名依次可获得 12,8,6,4 RMB。

注意事项

• 本场比赛有 4 道题目，为 IOI 赛制。IOI 赛制以最高分的提交为准。
• 本次比赛可计算等级分，您可在报名时选择是否参与等级分评定，报名后原则上不可更改。建议只参与一场 Div 的等级分评定，以免影响等级分的计算。根据等级分计算方式，等级分会根据排名上下变动，请您知悉。
• 本次比赛计入咕值比赛分，根据比赛成绩进行积分，影响咕值。不会因为参加比赛而降咕值比赛分，请放心参加。
• 严禁开小号/和他人分享答案以达成任何目的，或者直接套用非本人编写的代码。本次比赛将使用反作弊系统，因为任何原因被反作弊系统发现（包括多人套用同一个互联网公开的代码）、被举报或在抽查代码时发现选手有影响比赛成绩公平性的行为，视情节严重性给予取消成绩、警告性棕名或者封号的处罚。
• 如果发现比赛有原题或其他影响公平性的因素，请私聊管理员和出题人，而不要以任何方式公开，违者视影响可能会得到警告性棕名或禁言的惩罚。

赞助商广告 Advertisement

目前，在 NOIP 以上的省选、NOI 水平的学习过程中，同学主要通过大量刷题、模拟赛训练来提升实力。在遇到困难和瓶颈时，缺乏科学的方法去分析具体的知识、学习情况和应对策略，往往只能粗略地增加某一类型的刷题数量，或者尝试在自学和同学交流的过程中自行领悟一些算法和数学方法。

仅有的几个省选 NOI 长训，也是基于这些传统的讲课、刷题、模拟赛、同学自学交流开展的，缺少具体的教学方法帮助选手高效发现问题和提升深层次的理解和解题能力。

不过，近几年的 OI 同学们已经发展和引入了不少一般性的算法知识理论和教学方法。我们也有幸为 OI 社区的学习资源做出一些贡献，用学术方法改进 DP、字符串等知识的深入理解，引入组合模型和计算理论等提高同学们研究和解决算法问题的能力，尝试题解补全、算法数学练习、问题改编研讨等新的教学技术和形式，并在近年山东、河北、江苏各省省队集训等课程中得到初步验证。

因此今年起我们计划开展长训课程，邀请全国各地达到一定水平并计划冲击省队 NOI 的选手进行更为科学的长线训练。

一些教学研究的笔记 https://loj.ac/d/4518

测试赛

本次长训测试赛将于 9 月 15 日、9 月 16 日进行，所有同学均可直接报名参加。测试赛分为两场，NOIP+ 难度和省选难度各一，可根据自己水平自由选择参加其中一到两场。

测试赛成绩可以作为认定入营水平资格的标准。请保证参赛公平。请勿在测试赛期间与人讨论、上网搜索题目或用 AI 辅助写程序等。一旦发现违规行为即失去资格。

• 省选场
  • 时间：2024年9月15日 13:00-18:00
  • 比赛链接 https://www.luogu.com.cn/contest/197852
  • 邀请码：ub90
• NOIP场
  • 时间：2024年9月16日 18:30-23:00
  • 比赛链接 https://www.luogu.com.cn/contest/197850
  • 邀请码：7etu

教学改进

日常训练采用讲练结合的模式，全日制上课，有理论课、交流研讨课、晚自习（有答疑老师），并安排体育活动，劳逸结合。

课后作业除了常规训练题单外，增加了算法数学练习。

交流研讨课注重算法数学练习题讲解讨论，鼓励学生进行好题分享、算法想法分享和解题交流等，另外还会开展题目研讨课，对题单或模拟赛题目进行深入研究，通过改编等方式探究各种问题的一般性推广，并讲解相关 OI 应用和学术拓展知识，增进学生对知识的理解和问题模型的研究能力。

长训基本信息

• 时间 2024 年 9 月 24 日到 2025 年 7 月中旬，按照NOIP-省选-NOI时间分为四期，每期约两个月，两期之间根据正式比赛时间休息约 1 到 2 周。每周三到周一下午上课，周一晚上和周二休息。

• 地点 山东省青岛市某中学，线下全日制集训。

• 教学团队 刘承奥（蔡德仁/LCA/CommonAnts）主讲，另有多名 NOI 水平助教参与工作。此外，有多名 NOI 金银牌高水平同学共同学习。

招生信息

• 招生范围 招收全国 NOIP 250 分以上或同等水平的同学（可参加入营测试，不要求过往比赛成绩），并且家庭和学校支持接受全日制线下集训。

• 招生人数 总人数不超过30人。

• 报名方式 按期报名，一期起报。有意向同学可以填写问卷：问卷链接。

• 学习费用 按期收取，根据不同基础成绩享受不同优惠，多人团体报名另有优惠。详情请在填写问卷之后咨询。

• 奖学金 根据 2024 年 NOIP 和 2025 年省选/NOI/IOI 成绩设有奖学金。详情见下文附录。

• 教学基金 勰码将出资成立教学基金，专项补贴部分有经济压力的同学顺利完成营地训练计划，可用于缴纳学费、住宿费、承担生活费等在营期间的学习、生活基本支出。受资助同学需要承担部分建设 OI 社区公开学习资源任务和教学任务（教学可选在退役后进行），以推动 OI 发展以及营地教研、积累教学经验。具体细则和申请流程将于近期公布，可关注社区/OJ公告。

报名&联系方式

• 报名请填写问卷 问卷链接 https://www.wjx.top/vm/PqJTWcS.aspx#

• QQ咨询教学详情 1913272728 （蔡德仁/刘承奥/LCA/CommonAnts）（主要咨询教学内容，关于费用等请填问卷后等待联系）