大会:阿塞拜疆巴库会议议程
2019 年 8 月 4 日 – 8 月 11 日 地点:Taghiyev 2 号会议室
委员会名单
IOI 主席(President of IOI)
- Greg Lee(台湾)
执行主席(Chairman of IOI)
- Jeyhun Bayramov(阿塞拜疆)
GA 大会主席(Chairman of GA)
- Araz Yusubov(阿塞拜疆)
秘书长(Secretary of IOI)
- Margot Phillipps(新西兰)
财长(Treasurer of IOI)
- Eljakim Schrijvers(荷兰)
国际委员会(IC)
主席
- Greg Lee(台湾)
委员
- Araz Yusubov(阿塞拜疆)
- Benjamin Burton(澳大利亚)
- Eduards Kaļiņičenko (拉脱维亚)
- Eslam Wageed(埃及)
- Mathias Hiron(法国)
- Mile Jovanov(北马其顿)
- Seiichi Tani(日本)
- Sun Teck Tan(新加坡)
- Valentina Dagienė(立陶宛)
- Yugo Kartono Isal(印度尼西亚)
国际科学委员会(ISC)
主席
- Ali Sharifi Zarchi(伊朗)
委员
- Farid Ahmadov(阿塞拜疆)
- Jakub Łącki(波兰)
- Jonathan Irvin Gunawan(印度尼西亚)
- Mohamed AbdElWahab(埃及)
- Riku Kawasaki(日本)
- Wei Liang Gan(新加坡)
国际技术委员会(ITC)
主席
- Martin Mareš(捷克)
委员
- Fredrik Niemelä(瑞典)
- Jamaladdin Hasanov(阿塞拜疆)
- Ranald Yun Shao Lam(新加坡)
- Rie Shigetomi Yamaguchi(日本)
- Wael Ewida(埃及)
- William Di Luigi(意大利)
8 月 5 日(周一):GA 会议 1 8:30 – 9:30
1. 欢迎与致歉
主席 Greg Lee 感谢 Araz Yusubov 和 ADA 大学,预祝这将是一届出色的 IOI。收到了尼日利亚的请假说明。
2. GA 主席介绍
介绍了阿塞拜疆共和国交通、通信和高新技术副部长 Elmir Valizada 先生。他是 1980 年代阿塞拜疆计算机突破的先驱之一,个人非常支持竞争性编程运动。
Valizada 先生欢迎大会,并表示阿塞拜疆正在为发展进行许多尝试,这是一个与他人会面的机会。他祝愿大家比赛顺利。
3. GA 议程的展示与确认
议程以多数票获得批准。
4. 比赛规则和程序的批准
在 ISC 主席缺席的情况下,HSC 主席 Farid Ahmadov 被要求介绍规则。
- 学生带来的零食不应是吵闹的或有气味的。
- 修改澄清答复的可能内容。传统的(是/否/见题目陈述)现在添加了:如果是技术问题且与题目无关,则我们被允许提供协助(例如:指定的工作人员可以提供帮助)。现在是"澄清/协助",所以查询可以是技术性的或与题目相关的。
- 移除实时统计可用性,因为它可能被解释为题目容易程度的指示。
- 关于逆向工程的措辞被编辑。
- 昨天对分数取整方式进行了变更。去年 GA 决定我们希望保留两位小数。这在之前的版本中被遗漏,但现在已经实施。在线练习赛中可能没有看到,但今天将开始运行。
有一个关于零食的问题。将提供巧克力、苹果和香蕉。人们可以带自己的零食,但应与键盘一起递交以避免长队。学生将在 MS 中看到他们可以通过点击图标请求额外的零食或水。
规则变更获得批准:赞成 73,反对 0。
主席请 GA 请参考网站 www.ioi2019.az 。
5. 征集 IC、ISC 和 ITC 提名
IC 有 2 个职位。ISC 有变更——有两个职位,一个为期一年,一个为期三年,因为 Jonathan Gunawan 从选举产生的职位转为印度尼西亚代表。ITC 有一个职位。潜在的 ITC 候选人应先与 ISC 谈话。提名于 GA5 结束时截止,表格应提交给秘书。
6. 行为准则提醒与骚扰说明
Ben Burton 表示去年 GA 批准了行为准则,但它没有进入所有选手的包里。Araz 已组织向导分发副本给那些早期注册者。2019 年比赛规则页面上以及 IOI 网站的规章上都有指向行为准则的链接。所有选手都应了解,请领队如果他们的学生不说英语,则讨论这些内容。
Ben 还在今天早些时候发送了一份关于骚扰文件的电子邮件,这将放在信箱中。它面向团队领队,提醒他们成为榜样,并成为女性或跨性别者等群体的盟友。希望这种意识能带来预防,而不是处理事件。我们希望有一个包容性环境,如果你目击骚扰,请鼓起勇气发言。如果可以,请与你的学生分享。如有问题,请与 Ben 或其他 IC 成员交谈。
主席表示我们期待今年举办一届包容的 IOI。
主席于上午 9:18 结束会议,祝所有队伍比赛顺利。Araz 补充说《欢迎口袋指南》提供了每日时间表。请前往您徽章上的巴士编号,穿绿色衬衫的向导将提供协助。
8 月 5 日(周一):GA 会议 2 12:30-13:30
7. 练习赛产生的问题
Martin Mareš 为迟到道歉,因为委员会需要更多时间讨论所有选项,并要求几分钟时间。
Ben Burton 借此机会宣布了一些关于失物招领物品和信箱的事务公告。
随后 Martin 报告说:
- 练习赛准时开始,但很快发现了错误:系统中选手的代码与他们徽章上的不匹配。明天将通过更改 CMS 来修复。
- 其中一道题给出了错误的数据 zip 文件。这已修复。
- 今年使用的 Codeblocks 版本与去年相同,并不特别新。委员会正在考虑明天更新 Codeblocks。这将需要大量测试。已知一个插件有 bug,因此更新将禁用该插件。
- 他们不知道任何系统更新。
- 一名选手弄坏了他键盘上的一个按键,但它将被更换(是机器不是选手!)
- GEdit 编辑器在运行大文件时有问题,因此告诉学生不要使用 GEdit。
- 有些东西不容易理解。因此所有公告都将通过 CMS 以文本加语音公告"请查看 CMS"的形式发布。它将是主要来源。
- 一些键盘相当吵闹。我们讨论了是否允许它们,最终决定让边界情况通过。但如果有关于它们的投诉,我们将在第 2 天重新考虑。请告诉你的学生。
- 主办方委员会内部存在沟通失误,他们说"这不是我们的问题"。我们将在比赛日适当地/有帮助地回应。
问题
- 一名领队报告说原本应有 256KB 的代码限制,但发现 440KB 被接受了。Martin 将研究此事。
- 如果提交太大的源文件,应该看到什么错误?Martin 说应该是"它太大了"。
- 房间里有一个大的闪烁的明亮屏幕,能移除吗?Martin 说可以,他们会看看。
- 选手机器上的题目目录没有解压。Jakub Łącki 回应说明天将解压。
- 比赛服务器在环节开始时花了 2.5 分钟加载。Martin 说他希望明天能正常工作。
- 今天没有钢笔或纸,明天会有吗?是的——今天不需要翻译,因此明天所有东西都将在信封里。
- 如果无线鼠标的电池耗尽怎么办?他们已经测试过,但如果需要还有备件。
- 将来 ISC 是否可以提供关于什么构成吵闹键盘的指导,以便学生没有可能处于不利地位?Martin 说这将在规则中,并承认他们知道目前没有。提问者要求一份类似限制的清单。
- 打印的协议是什么,因为它在 codeblocks 中不起作用(但其他编辑器没问题)?Martin 说明天应该都能工作。今天不行,但命令行打印明天将能工作。
- 关闭 codeblocks 后屏幕黑了一段时间,点击文件没有打开编辑器。Martin 说我们将更改默认编辑器。(后来有一个问题问是否可以是 GEdit,Martin 说他们会考虑这个问题。)
- 今天客人不允许进入比赛大厅,明天会被允许吗?Araz Yusubov 说无论如何没人能进去。明天比赛后,如果领队要求客人进来,他们将被允许。
- 今天有 LPSolve 用于解决纯输出题目,明天也会安装吗?Martin 说是的。后续问题是 LPSolve 是否可以帮助解决任何题目?例如,使一些线性规划题目变得容易。Jakub 回应说这超出了大纲,因此知道线性规划题目可以使用 LPSolve 解决并不会有所帮助。
8. 监票员
Greg Lee 请求批准在场的不在 IC 上的过去 IOI 主席担任监票员。(Troy Vasiga、Mohammad Ali Abam 和 Vladimir Kiryukhin。)他们以多数票获得批准。
9. 其他事务
- 小组提案讨论与调查(Mile Jovanov) Mile 解释了正在发送至 GA 邮件列表的调查。它有 2 个部分:第一部分是收集国家联络详情,第二部分是关于您所在国家参与情况的统计。这一部分将不被发布)。请在明晚之前完成(8 月 6 日)。
对于第二比赛日的小组讨论,请将建议发送给 Mile 或 GA 列表。
- 规章变更
Ben:介绍了已通过电子邮件发送的拟议变更,变更以黄色标记。GA 成员可以与任何 IC 成员讨论它们。
N2.6.1、N2.6.2、E3.4、N5.6.1、E6.11、E6.12、N6.11.3、N6.12
Mārtiņš Opmanis 询问了导致取消资格的定义,并补充说《行为准则》不应在规则中,而应在规章中。宗教讨论边界可能是一个问题。 Ben 回应说它已被添加到《注释》中,《注释》不具约束力,但有助于理解。 Mārtiņš 说如果你更改行为准则,且违反它可能导致取消资格,那么它就不在正确的位置。 Ben 请大家阅读并在愿意的情况下与 IC 成员讨论。
- 注册费 Eljakim Schrijvers 提醒大会,今晚将收取注册费。
8 月 5 日(周一):GA 会议 3 20:30 – 22:00(节目中开始时间为 20:00)
10. 比赛日 1 题目展示(Jakub Łącki)
解释了翻译系统和异议方法。领队登录翻译系统后即可看到题目。
- 给出了翻译说明:显示了 URL,登录 2019 wifi,提供了练习赛的用户名和密码,并已再次通过电子邮件发送。翻译完成后,领队将被叫到那里签字,确认信封中的内容是正确的。有一个按钮可以做粗略打印——点击即可获得打印件。有一个 Martin 正在尝试解决的技术问题(如果登录 wifi 不起作用是因为笔记本电脑只支持 2.4 GHz 网络而酒店是 5 GHz)。对于不需要翻译的国家,他们可以签署空信封,但风险自担。
- 题目陈述阅读完毕后,可以提出小的异议(如措辞表述),也可以提出大的异议,可能导致题目被移除。
题目: Shoes:一位 Beta 测试者报告这与 2018 年 6 月的一道 Codeforces 题目类似。有差异:限制更小,没有左右鞋的概念,且 Codeforces 版本中只有一只匹配的鞋。 ISC 认为应保留该题:
- 它是一道相对简单的题目,期望所有简单题目都完全独特是不现实的
- 该题出现在至少 3 名 HSC/ISC 成员参加的公开比赛中,但他们不记得解过
Rectangle:舒沙高原位于国际冲突地区。ISC 建议应删除该引用,但 HSC 决定保留它。
展示了解决方案概述:
Shoes:
- 贪心解:找到与最左边的鞋匹配的鞋,将其向左移动
- 使用 Fenwick 树以 O(n log n) 求解
Rectangle
- 对每一行/列,找到所有可能在边界上的格子对(有 O(HW) 个)
- 使用 DP 聚合这些格子对
- 对每个格子,考虑 O(1) 个以它为角的矩形。可以证明我们不会错过任何矩形
- 以 O(1) 时间测试矩形是否有效
Split
- 找到一棵生成树 T 和一个顶点 v,其删除导致大小 < a 的连通分量
- 如果 G \ {a} 有一个大小 >=a 的连通分量则返回 Yes
- 非常巧妙的证明
澳大利亚询问 ISC/HSC 是否知道 codeforces 建议使用树的更快解法。Jakub 回应说他们知道。 澳大利亚询问关于该地区的引用是否是最终的,他们能否提出小的异议?Jakub 说可以更改。
Martin:就 wifi 问题作了更新,并说要让"IOI2019 2.4"上的负载保持低。
分配了更多时间用于阅读和提交异议。9:40 时,对其进行了讨论。
俄罗斯提交说 Shoes 的 Codeforces 题目过于相似,有 34 名 IOI 参赛者参加了。ISC 仍希望保留它,因为期望存在完全新颖的简单题目是不现实的。Codeforces 的建议没有发布额外的细节。子任务使其有所不同,且没有 IOI 参赛者提交完整得分所需的解决方案。因此科学委员会乐意保留该题。
进行了投票:4 票赞成异议,3 票弃权,58 票支持保留该题。
西班牙对 Rectangles 提出了一个小的异议,希望更改该地区的名称,智利支持这一意见。加拿大希望讨论谁拥有最终决定权,因为 ISC 是 IOI 的代表,题目将持续到未来。HSC 离开后,是 IOI 被代表。ISC 应有否决权。Jakub 回应说这取决于 GA。
随后讨论了主办方在题目陈述中代表其国家的权利、HSC 支持的历史准确性、"要塞"一词中冲突的概念(更改为"城堡"或"宫殿")以及这或该地区的政治是否可能对学生造成压力。
就接受西班牙的异议(要求将城市和统治者更改为不同名称)进行了投票:38 票赞成,18 票反对,18 票弃权。接受了将地区名称和统治者名称更改的意见。
题目集以多数票被接受。(未进行计数) 征求了最终小异议,10:04 时,异议截止。
8 月 6 日(周二)GA 会议 4 17:30–19:00 和 20:30 – 22:00(晚餐 19:00)
11. 比赛日 1 报告
在等待 ISC 时发布了一些公告: 主席:开幕式在报纸和社交媒体上。 Mathias Hiron:大约一半的国家仍需完成调查,因此请现在花时间完成它。 Ben Burton:如果您计划参加选举,请提交提名表。(IC 和 ISC 提交给秘书,ITC 应与 ISC 讨论) Valentina Dagiene:向在会议上发言的人颁发了证书。
Ali Sharifi-Zarchi(ISC)为他们的迟到道歉,因为他们正在等待申诉并与 HSC 举行了一次会议。
报告
- 由于从翻译系统到 CMS 的不正确传输(国家-语言代码顺序),题目陈述的语言列表错误。这是在 1:38 被发现并在 1:52 修复。没有收到选手的投诉。
- 比赛开始时工作进程启动延迟,因此早期提交卡在"编译中"。这在 0:15 被检测到,在 0:19 解决。
- 几台机器冻结,因为它们内存耗尽。
- 提供的测试用例与题目陈述中的不匹配(导致投诉)。它们是正确的,但昨晚被更新,因此它们不匹配。在 0:30 检测到,在 0:48 修复。公共 Java 评测器的内存限制也是 256MB。没有人投诉,ISC 认为没有人受到影响。
- 由于 nginx(用于负载均衡)哈希函数,发生了两次 CMS 减速事件。一次在 00:55 修复于 01:00,一次在比赛的最后几秒。
- Rectangle 缺少两个测试用例。ISC 在 00:57 通知,1:12 修复。重新评测在 1:30 完成(没有投诉)。两名选手的分数从 10 变为 0 受到影响。他们在重新评测完成后 3 分钟内(以及在他们提交后 15 分钟内)由 ISC 成员当面通知。
- 第 1 天的官方人数为 327 名选手。如果学生今天到场但第 2 天不到场,人数不会减少。没有关于吵闹键盘的投诉,没有重新安排座位,也没有加时请求。
问题 其中一个 zip 文件在比赛期间更新了,学生被告知它发生了变化但没有告知是什么变化。答案是因为没有可用的翻译,公告保持简短以使其对每个人都公平。有评论说学生可能花时间查看了存档。
更新的示例测试用例再次被提及(Java 问题也是):提供的是正确的,但与题目中的不匹配。
12. 申诉
- 一名学生申诉说 Split 有错误的测试用例。这些被 ISC 核实为正确,因此申诉被拒绝。
- 有人投诉 Rectangle 测试用例较弱,但没有提供详细信息,因此也被拒绝。ISC 认为 HSC 制作了 Rectangle 可能的最佳测试用例。
- 有一些关于 Rectangle 时间限制的投诉。(O(n²log(nm)) 解法没有得到 100 分)。我们的解法是 O(n²log(n)),快了 2 倍。我们认为时间限制紧但可达到,因此申诉/投诉被拒绝。
- 有关于丢失键盘和鼠标的申诉。ISC/HSC 道歉并试图找到它们,并将尽力在第 2 天不丢失它们。
- 有一项由几名学生提交的申诉,他们在最后一秒无法提交。这被接受。如果尚未提供,请向 ISC 提供这些解决方案的确切路径。解决方案可以重新评估,分数可能会变化。比赛结束时有快照。要求 GA 告诉选手最后一秒提交可能会导致问题。第二天结束时,桌面上将有文件夹:如果出现减速,或最后 CMS 不可用,我们可以为每个任务接受一次提交。将文件移动到该文件夹并请求重新评估此文件夹中的任务。斯洛伐克要求它放在显眼位置。
有一起严重事件。一名选手 30 分钟无法访问。一对学生机器之间存在 IP 冲突。一名学生登录到另一名选手的账户。该学生无法下载题目,尽管他们已打印陈述。该学生几分钟后告诉技术团队,最终解决了问题,但花了 30 分钟。没有加时请求。ISC/HSC/HTC 之间存在沟通失误,ISC 不知道。Ali 对该事件个人表达了最深的遗憾,但遗憾的是无法提供任何补救。该情况已与所有 HSC/HTC/ITC 讨论,关于如何在未来防止此事。与此问题相关,ISC 提出了一些规则建议:如果学生需要加时,他们不要在比赛结束时离开。他们必须在 CMS 中提出澄清请求。(例如:机器不可用,我需要 x 分钟的加时)然后 ISC 会看到并在比赛结束前采取行动。学生必须坐着不动,不与任何其他人交谈。如果 CMS 不可用,那么学生应举手并说"我需要与 ISC 成员交谈"。当时有额外的机器可用,但这不是问题。账户被分配到了一台机器。我们将让临时账户登录到备用机器中,如果延迟超过 5 分钟,学生将被重新安置。然后 ISC 可以决定如何传输文件。
评论与回应
- 在规则中,最后 15 分钟没有提交限制。但学生受到限制。HTC 回应说这是一个小错误,已更新为最后 14.5 分钟。
- 一名学生没有得到他们的键盘或鼠标,那么在第 2 天确保不会发生这种情况的策略是什么?ISC 收到了 3 份类似的申诉,并正与组织团队以及技术团队联络以确保它不会再次发生。
- 关于 Rectangle 弱测试用例的申诉被解释为 O(n⁶) 子任务提交通过。ISC 解释说如果学生在其中放入大量的提前终止(一旦发现无效就退出),那么它可以以 n⁴ 通过。但它会影响学生的思考方式。Jonathan Gunawan 解释说,如果代码中有大量的提前终止,那么这是一个足够好的解决方案。
- 再次质疑 Rectangle 的时间限制。O(n²log(nm)) 和 O(n³) 解决方案不应影响解决方案的正确性,因为它们非常相似,但时间限制非常紧。回应是 ISC 有一个相当良好优化的 O(n³) 解决方案,运行时间为 5.5 秒,因此他们将限制设置为 5 秒。ISC/HSC 有一个正确的 O(n²log n) 解决方案,在大约 2 秒内通过。有几个 O(n²log(nm)) 解决方案运行时间在 2.5 到 3 秒之间,因此 5 秒是一个可接受的限制。所讨论的学生确实有正确的复杂度,但因为没有及时运行而无法被接受。Ali 补充说 HSC 建议更改限制,但如果他们允许大量秒数来区分两种大 O 可能性,服务器/评测器可能会过载。
主席感谢 ISC 和 HSC,并向现场开放讨论。
提出了减少翻译时间的建议。
- 文化特定的题目很好,但 ISC 和 HSC 花了几个小时讨论城市和河流的名称。建议是不要具体说明地理位置或有争议话题的名称。尊重主办方文化,但不要让它像前一晚一样影响翻译过程。
- 不用订书钉将信封封好,因为这是某些延迟的原因。
ISC 确认第 2 天的题目陈述中没有任何敏感内容。
主办方为 Wolfgang Pohl 的生日送来了一个惊喜蛋糕到房间。
8 月 7 日(周三)GA 会议 5 19:00–19:30 和 20:00 – 22:00
在等待题目展示时,发布了一些公告。
- Araz Yusubov 宣布如果您不参加提供午餐的游览,那么住宿处不提供午餐。请提醒客人他们将前往海滨。
- Ben Burton 提醒 GA 提名截止日期是今晚本次会议结束时,届时将对题目进行投票。还有期望 IC 成员被分配一个角色,并期望该成员将工作。
- William du Luigi 的生日——GA 为他唱歌。
- Ben:这是一个隔离室,不应将其中的照片放到社交媒体上。
- 主席:晚餐将于 7:30。请将甜点带回,于 20:00 重新开始。
- Troy Vasiga 作了一个地缘政治公告:明晚晚餐后,如果没有很多申诉,将举行 Ouzo 派对。将交换各国饮料。响起了掌声。
- Mathias Hiron 朗读了尚未填写调查的国家清单。请尽快这样做。(玻利维亚、智利、中国、古巴、丹麦、多米尼加共和国、萨尔瓦多、伊朗、约旦、哈萨克斯坦、吉尔吉斯斯坦、拉脱维亚、尼日利亚、挪威、大韩民国、罗马尼亚、南非、叙利亚、泰国、突尼斯、乌克兰、乌兹别克斯坦、委内瑞拉)
13. 比赛日 2 题目展示(Jakub Łącki 代表 ISC)
GA 被告知登录翻译系统以查看第 2 天的通知和题目 Walk。其他题目正在上传中。
翻译团队就变更发布了公告。领队可以最终确定一项任务,但他们可以取消最终确定,并且如果他们想再次开始编辑,不需要前往桌台。
宣布了打印(非英语)版本的程序,并提供了一些英语副本。
解释了翻译(或不翻译)的程序。(领队可以使用复选框请求另一国家的翻译。)实际进行翻译的国家必须最终确定所有任务,并"提交"。领队还可以请求另一种翻译的 4 份副本。优先级顺序是仅英语、另一种语言、另一种语言和英语,其次是 2 种翻译语言。如果领队希望早点离开,他们可以填写一份表格说"我已检查",信封将由团队准备。
[简短用餐休息] Jonathan Gunawan 介绍了高层次的解决方案
Line: 平凡解:每点 2 条线。 ~50 分:通过去 (L, 顶部, R, 底部) 最点创建螺旋。 100 分:创建螺旋和 2 条链。
Vision: 将黑色像素投影到"聚合的"行和列。 计算"聚合"格子中两个黑色像素之间差异的和。
Walk 只有 O(M) 个相关点。 使用扫描线在这些点上构建一个图。 在此图上运行 Dijkstra。
没有重大异议。
题目集获接受:63 票赞成,0 票反对,0 票弃权。仍将考虑小的异议。
Ali Sharifi Zarchi 宣布 Vision 有一个问题:更改了 1 个小点,更改了一些错误消息。建议不要翻译这些,因为这是评测器将产生的内容,也是选手将看到的内容。Ali 还宣布了如何查看任务的最新版本。
8 月 8 日(周四)GA 会议 6 17:30–19:00 和 20:30 – 22:00
主席感谢参与整个成功比赛进程的每个人。
14. 比赛日 2 报告(ITC/ISC/HTC/HSC)
- HTC 需要更多时间完成安装可视化任务 Line 所需的某些软件包。这导致比赛开始延迟 21 分钟。
- 比赛第一分钟发布公告以确保选手注意更新的通知。
- 选手无法正确访问题目附件。从 ZIP 中提取的某些文件显示为只读。但仅在某些程序中如此。用于确保正确 CMS 登录的 shell 脚本导致 Firefox 以 root 用户身份打开。结果,每个附件都下载到 root 的主文件夹,而不是选手的。该问题在 00:20 由一名选手请求澄清后被发现。在 00:28 通过 CMS 公告说笔记本将重启。重启在 00:39 开始,在 00:41 完成(对所有选手)。所有选手都获得了 15 分钟的加时。
- Line 任务的可视化工具未按任务陈述中描述的工作。缺少 python-tk 包。解决方案(一名选手建议):使用 python3 而不是默认的 python。
- 公共评测器显示了 Vision 承诺的错误消息,但未通过 CMS 显示。结果,CMS 中的错误消息信息较少,但仍正确。这在 02:15 修复,在 02:20 公布。
- 比赛第一小时内,澄清列表很长,最多约有 40 个澄清在等待。
- 批准的个别加时请求:
- 一名学生等待 12 分钟才得到适当的帮助以恢复对其文件的访问,最终重写了缺失的代码。他们获得了 12 分钟的加时。(其他学生被协助安静离开)
- 一名选手在 04:42 发送了澄清请求,说他的机器非常慢。原因是 Eclipse 在调试期间内存不足,尽管他可以开发和编译。一名 HTC 成员大约 6 分钟后去找他并建议重启机器,选手拒绝这样做。他获得了 6 分钟的加时。
- 拒绝的个别加时请求:
- 几个关于同一问题(导致所有机器重启)的请求
- 有一名选手被 HTC 告知将获得加时并留在他们的桌前
- CodeBlocks 冻结
- 重启花了大约 3 分钟
- 几分钟内没有通知
15. 申诉
- 唯一一个申诉者在比赛结束 8 秒后保存了输出。(由于某些选手需要加时,系统未锁定)。该学生不能进行额外的提交。比赛前 40 分钟内下载附件存在技术问题,但这对每个选手都类似。HTC 在比赛开始时进行了一些故障排除,花了一些时间,但学生可以同时继续阅读题目。比赛期间没有加时请求,文件不在预期的离线提交文件夹中,因此被 ISC 拒绝。
建议:为确保所有选手理解公告(例如,您的笔记本电脑将在 X 分钟内重启),应作为附件提供翻译列表,类似"通知"。
ISC/HSC 评论
- 在比赛第一分钟发布了公告以确保每个人都看到通知(2 个文本和 1 个语音)(Ali Sharifi Zarchi)
- 学生获得加时是因为我们无法及时帮助他,而不是因为技术问题。(Martin)
- 第 1 天的申诉:如果领队认为申诉处理得不好,请联系 ISC,ISC 将管理它。
- 一些比赛统计(Martin):9 人至少在 1 道题中使用了 Java。因此我们将提议在一两年内移除 Java。
问题:
- 在分析时间内,要花 45 分钟才能得到"我的程序在哪些数据上失败"的答案。(并非所有测试用例都可用,数据也不是预期的格式等)。因此建议科学和技术委员会考虑如何改进此过程以更有效地处理问题。
- 在分析模式下,cms 系统中的时间比预定时间晚 30 分钟,因此分析模式中据称还剩 23 分钟,但机器已关闭——因此剩余时间不准确。 Jonathan 回应说 ISC 尽力提供测试用例并帮助学生。对于大多数批量问题,评测器不会有太大区别。子任务的映射采用一种格式,说明该子任务有这些测试用例。这可能不是真正明显,ISC 可以考虑将来如何使这变得更好。
- 一名学生抱怨评测器生成了大量错误,他们无法在奇怪的评测器错误中找到学生程序的错误。请将这些分开。 Martin 回应说他们意识到这一点,有时评测器会给出大量误报。ITC 打算研究此事。
- 请确认数字。两天都显示 327。4 人已注册但未到场,已被移除,不包含非官方的第二阿塞拜疆队。
16. 选举
以下候选人在截止日期前提交了提名
IC:Mile Jovanov(有两个 3 年的职位,因此今年将有一个空缺)
ISC:(一个 1 年职位和一个 3 年职位)
- Georgio Aduito,意大利
- Jakub Łącki,波兰
- Michal Forišek,斯洛伐克
- Mikhail Tikhomirov,俄罗斯
还接受了来自 Mohammedreza Maleki(伊朗)的迟来提名
ITC:(一个 3 年职位)ISC 收到了 2 份表格,但没有时间考虑它们,因此请 GA 作出决定。
- Kian Mirjalali,伊朗
- Martin Mareš,捷克共和国
每位候选人有 3 分钟向 GA 介绍自己。Jakub 和 Michal 都表示希望只考虑一年职位。
17. 公告
Araz 为客人作了一些公告,并表示如果停留超过 15 天,组织可以协助任何人办理注册手续。主席感谢每个人的贡献,因为他将无法主持最后的 GA。Greg Lee 感谢副部长抽出时间参加该活动。
8 月 10 日(周六)GA 会议 7 09:30–13:00
由 Araz Yusubov 主持,Ben Burton 协助。
发布了一些一般公告:
- Eljakim Schrijvers 提议在任何需要的人的收据上使用官方 IOI 印章。
- 闭幕式议程将放在信箱中。
18. IOI 主席报告(Greg Lee)
规章变更和行为准则在 2 月会议上得到广泛讨论。
有三个未来主办方(新加坡、埃及、印度尼西亚),在寻找愿意主办的国家方面存在一些挑战,但 2023 年有一个。鼓励领队思考他们是否可以提出成为未来主办方,认识到这是一种负担,即使有 Acer 赞助。在本届 IOI 上,Acer 有 2 名代表在场——Acer 基金会主席和负责运送设备的人。他们对赞助的处理方式以及给予 Acer 的认可非常满意。赞助可能会续约。
期刊已被 Scopus 接受索引。这是一件好事,感谢 Valentina Dagiene 和 GA 的贡献。
应有 3 名过去的 IOI 主席担任监票员,但只有 2 名在这里,Mohammad Ali Abam 和 Troy Vasiga。Greg 请求 GA 投票额外批准 Ricardo Anido 和 Wolfgang Pohl。 投票:一致批准。
19. 秘书报告(Margot Phillipps)
有关于新国家和未来主办方的正常通信。2017 年和 2018 年的纪要将在会议后期讨论/批准。
20. 已选定项目(Mile Jovanov)
2 月会议上未就提出的两项提案作出决定。其中一项已撤回,另一项经过修改正在考虑中。Eljakim Schrijvers 指出预算的资金将简单地进入下一年的预算。研讨会提案现在归入项目提案。
21. ITC 报告(Martin Mareš)
- 与 HTC 的合作非常好,ITC 帮助调查了一些更深层次的问题,如 Firefox 问题。
- Java 于 2015 年引入,但过去 2 年使用它的选手数量分别为 7 和 9。支持 Java 需要大量工作,甚至比 Pascal 更多。它引入了大量的额外测试。因此 ITC 提议在 2021 年移除 Java。2021 年的比赛规则需要明年设定,因此今年应听取 GA 的意见。 拉脱维亚:行业方面有压力要求在我们的国家奥林匹克竞赛中使用它,总体而言,IOI 上只有一种语言不是好事。所以请给出 ITC 关于例如 Python 的意见。Martin 回应说 ITC 希望添加另一种语言,并正在研究此事。Python 慢得多,因此不能以相同的时间限制添加。我们正在研究是否可以通过使用编译器从 Python 获得合理的执行速度。ITC 不希望只有 C++,因此移除 Java 确实为将来更有用的语言创造了空间。ITC 欢迎电子邮件或在本次会议后与人们交谈。
- 长期项目:评测安全性/交互式任务的高效评测/ CMS 中的作业排队(瓶颈是将作业发送给工作进程)/新语言
- 软件可在 https://github.com/ioi/ 获得 sandbox(isolate) contest utilities
- 由伊朗 HSTC 贡献:
- 题目准备系统(今年使用)
- 翻译系统(今年使用)
- 网络管理系统(将来可能再次使用) 这些可供主办区域比赛的人使用。
- 未来技术主办方的检查表:http://wiki.ioinformatics.org/wiki/HostingAnIOI
- ITC 网页:http://itc.ioinformatics.org/
- 欢迎贡献!
- 邮件列表:
- ioi-announce(请订阅)
- ioi-discuss
- ioi-ic、ioi-sc、ioi-tc – 委员会成员
- ioi-ga – GA 成员,IOI 期间的临时列表
- ioi-training – 连接区域培训营组织者与有兴趣教学的人 其他:http://lists.ioinformatics.org/ 以及内部 ISC/ITC 系统(例如,IOI 档案)
问题/评论
德国询问"盒装 IOI"项目。Eljakim Schrijvers 承诺将 github 链接发送至 GA 邮件列表。开发者欢迎反馈。比利时建议在第二个比赛日展示项目。遗憾的是项目作者并不总是在场。
22. ISC 报告(Ali Sharifi Zarchi)
- 分数和申诉:已向 GA 发送电子邮件最终确定第 1 天的申诉。变更为 THA1 +20、CAN2 +40、THA2 +27、GRC2 +15。奖牌分配未受影响。延迟回应的原因是初始时间戳是第 1 天结束后 2 分钟,但后来我们注意到备份的开始可能更早。结果,少数选手代码的最终更改在快照中缺失。这通过查看在分析模式之后稍晚进行的第二个快照来修复。ISC 最初没有他们 100% 确信是在最末尾的快照。ISC 按时间戳逐案分析了第二个快照中的文件,以及在申诉期间所做的提交。只有一名选手的代码可能成为问题。第二个快照中的下一段代码已被编辑和提交,ISC 决定信任团队领队。ISC 进行了认真讨论,决定不基于我们的错误惩罚选手,并信任领队,领队确认该选手的分数没有变化。ISC 相当有信心没有遗漏任何选手。尽管注意到单条 linux 命令可以编辑时间戳,ISC 有信心这 4 人没有这样做。ISC 为了透明度披露此细节,但如有问题,请与 Ali 交谈。
- Jonathan Gunawan 介绍的 IOI 2018 调查结果
由 95 名学生和 71 名领队完成。(回复率低于 2017 年)
- 关于题目的反馈:没有特别的。每天最简单的题目(任务 1 和 4)收到的负面反馈略多一些。请注意,在 2017 年,47.7% 的人偏好的非交互式任务输入数据获取方式是从标准输入读取,52.3% 偏好使用评测器函数(或编写一个接收函数参数中数据的函数)
- 比赛环境:11 条关于缺少鼠标的投诉,5 条关于 Codeblocks(有 bug?)的投诉,3 人不想要笔记本/想要更大的屏幕,2 人想要更多的食物。
- 在线评测:总体上对 CMS 的可用性和直观性持正面态度。
- 规则变更:对于实时统计,学生和领队对在下一年(2019 年)保留它们的感受复杂,但更多人不想为未来的 IOI 保留它,因此我们移除了它。答案因角色而异。
- 分数取整(0 或 2 位小数)和测试界面也收到了复杂的反馈(两者均为 50 至 60% 正面)。
- 编程语言——数字与 2017 年相比变化不大。C++ 占绝大多数(>90%),尽管有些人确实询问是否会有 Python。
- 打印:学生希望打印题目陈述,但在比赛期间打印不太重要(23% 的人说一点也不重要,而 2017 年为 31%),因此能够打印的重要性可能在下降。
- 行为准则:94% 的领队说他们与学生交谈过,71% 的选手阅读过。
- Acer 赞助:品牌知名度高(96%),只有 10% 报告在比赛中有负面体验。投诉是关于屏幕大小、触控板和缺少鼠标。
请提醒学生完成 2019 年的调查。
- 2019 年题目作者
第 1 天:Shoes:Danylo Mysak,Split:Alireza Farhadi,Saeed Seddighin。Rect:Peyman Jabbarzade 第 2 天:Line:Tomasz Idziaszek,Jakub Łacki,Vision:Danylo Mysak,Walk:Riku Kawasaki
GA 鼓掌,并请大家继续提交好的题目。
- 明年的规则(Wei Liang Gan 介绍)
规则的草案以红色标出变更,已通过电子邮件发送给您。 该草案也将从下周开始在 IOI 2020 网站上提供,任何变更都应仅限于小变更。
a) 比赛用品:允许添加药品、医疗用品、耳塞和耳罩(不允许耳机、入耳式耳机、麦克风、扬声器),并允许技术委员会移除任何对其他选手造成干扰的物品。
问题: 澳大利亚询问他们是否可以事先就什么对键盘来说太吵给出一些指示,因为在比赛中强行移除可能会令人沮丧。回应是很难给出确切的清单,且部分取决于您如何使用它。我们认为有些边界情况"太响",但我们在比赛现场检查它们,发现它们没问题。 德国提出了类似的观点,他们会信任技术委员会,如果一名选手仅仅因为他们感到压力且无法解决问题而抱怨,会是明智的。如果选手对他们的键盘不确定,他们可以要求在练习赛期间检查,可以预先认证为可接受。 俄罗斯指出,使用耳塞学生可能听不到公告,且区分耳塞和入耳式耳机可能需要额外时间。回应是如果学生想听到公告而不是使用 CMS,他们不应戴耳塞。但如果他们认为可能受到吵闹键盘的影响,那么规则将允许耳塞/耳罩。 保加利亚建议提供耳塞,那样就不需要检查。 英国建议修改草案规则以要求提交耳塞。 新加坡同意修改规则。
b) 从在比赛日之间将物品留在桌子上改为在第 2 天之前重新登记物品。两天都将在登记物品时立即通知学生他们的物品是否会被接受或拒绝进入比赛大厅。(这减少了物品丢失的可能性) 就如何移除吵闹键盘和其他物品(练习赛或比赛日)进行了进一步讨论。
c) 协助和澄清请求:2020 年的小更新,明确区分两种类型的请求。
d) 评测工作站将具有与选手工作站相似的硬件。它们将使用相似的执行环境评测每个提交,尽管软件将有所不同。
e) 比赛结束:增加了申请加时的协议:选手应提交澄清请求(通过评测系统或表格)并坐在他们的桌前,不与其他选手或领队交谈。(类似于今年的第 2 天)
f) 增加关于使用 Code::Blocks 和 Eclipse 的警告。
g) 任务实施:由于对非交互式任务使用 stdin/stdout 有些兴趣,我们将在 2 月任务确认后研究此事。决定将在 2 月之前公布,以便选手可以为此做准备。 评论: 斯洛伐克:在练习赛期间,如果他们的学生坐在一起,对领队来说更好。新加坡同意研究此事。俄罗斯提出反驳,认为每位选手都应测试自己的机器,因此他们应该坚持那台机器。(关于人们混合的价值的旁注评论)
德国:子任务过去是 0 或 100%。该规则已软化。因此规则中应明确这不是 100% 或没有。
澳大利亚:关于系统调用的修正是否会被添加到规则中?(如果你分配一个数组,实际上会产生一个系统调用)。Jakub 回应说有一个早期版本的通知禁止 exit 等系统调用。规则没有改变,但措辞已改变,以使其代表现实。
提前公布规则的举措获得了掌声。
比利时:在练习赛期间,他们有一个关于 p-solver 的问题,难以获得帮助(且同意学生应保持在同一台电脑上)。还表示前几道题相当简单,因此这对避免得低分(0)很有帮助,中位数很高。也许可以在今年的调查中增加一个关于这一点的问题,看看人们是否喜欢这个。新加坡回应说他们将尝试在练习赛期间使工作人员可识别。 关于练习赛期间座位的问题,进行了草根民意测验,结果大部分赞成学生坐在自己的座位上,因此不在练习赛中坐在一起。
23. ISC 和 ITC 选举
解释了核准投票,对于 IC,Mile Jovanov 在无对手的情况下当选。
在为 3 年 ISC 职位计票时,处理了第 24 项。投出了 79 张选票,结果为:Georgio 44,Mohammedreza 10,Mikhail 57。Mikhail 当选。
在为 1 年 ISC 职位计票时(4 名候选人,因为 Mikhail 被当选 3 年职位而被移除),处理了第 25-27 项。结果为 Georgio 30,Michal 44,Jakub 50,Mohammedreza 8。Jakub 当选。
ITC 投票:Kian 13 票,Martin 75 票,因此 Martin 当选。
感谢监票员。
24. 财务报告和预算(Eljakim Schrijvers)
签名版本已交给秘书,如有成员希望查看可以查看。所有付款均由主席和秘书批准。一份副本放在所有信箱中。
收入:参与费是收取的。今年一个国家在上一年的会计期间付款,还有一点利息。(实际为 25006 欧元) 支出:与发展一致(实际为 16579 欧元)
现金状况良好。(129083 欧元)盒装 IOI 已支付,因此请社区提出推进 IOI 的项目。 账目已被审计。没有关于财务的问题。
提出了 2019-2020 年的预算。解释了网站的费用。新网站面向世界,但 IC 希望维护旧的内部网站。直播从家长和领队那里获得正面反馈。研讨会已被移除,因为它现在归入项目(7500 欧元)。ITC 和 ISC 有预算,如果需要某物可以使用。
批准预算的投票一致通过。
25. 规章变更(Ben Burton)
N2.6.2、N5.6.1 - 描述申请新国家或在 3 年间隔后回归的程序; E3.4 - 未来主办方应力争在 5 年内保持相同的 IC 代表; E6.11 和 E6.12 阐明当选手被取消资格和/或没有资格时,奖牌的计算方法; N6.12 引用行为准则。由于它在《注释》中,它不构成正式规章的一部分。
投票:78 票赞成,0 票反对,0 票弃权
Ben 还解释说 IC 计划修订第 6 节(翻译、评估和申诉),以便规章与我们实际所做的相匹配。例如,领队应在整个比赛期间可用以翻译问题,而不仅仅是目前所述的前半部分。计划是在 2 月讨论它们,GA 通过电子邮件得到通知,然后可以在新加坡试验性地实施,然后在 IOI 2020 最后的 GA 上正式投票。GA 将有 4 个月时间在 2 月之后、IOI 2020 之前回来反对。
26. 闭幕式提醒(Araz Yusubov)
提醒与学生讨论不要将大物件带上舞台。展示了开幕式上的 wifi 热点名称,尽管它们比去年稍好,但请领队再次提醒学生要尊重。
27. GA 成员提案
澳大利亚要求就旗帜发布公告,因为它们年复一年地出现。主席同意可以这样做。(不遮挡他人的小旗帜没问题)
西班牙要求 IC 考虑荣誉奖和奖牌分配,因为这在第 2 比赛日的领队小组讨论中被提出。沙特阿拉伯建议给铜牌分数线下方的前 40 或 50 名。(IMO 为完全解出一道题的任何人提供此项)
新加坡建议每年随机分配我们在 GA、巴士等中的座位顺序,以鼓励更多社交。(响起掌声)。Jakub 说如果提供地图,这就可以。
28. 2017 年 GA 纪要
这些纪要于 2018 年获得批准,但纪要中缺少两点。一点与根据 2021 年主办方的规章的公告以及资格例外应在 2 月会议之前提出有关(拉脱维亚提出)。Ben Burton 朗读了修正(第 34 项),并就批准这些补充进行了投票。 投票:65 票赞成,0 票反对,9 票弃权
29. 2018 年 GA 纪要
秘书根据本周提供的笔记编写了这些纪要,并本周通过电子邮件发送给 GA。 评论: 西班牙:纪要说主办国的投票是一致的。我们投票了吗?如果是,西班牙本会弃权。秘书同意将其改为"多数"。 对批准纪要的投票:71 票赞成,0 票反对,5 票弃权。
30. 新奖杯设计(Eslam Wageed)
当前的设计于 2008 年设计,我们希望从 2020 年开始使用新的。Ben Burton 补充说 IC 批准了它,最重要的是它在运输中不会破损,每年至少有一个发生这种情况。 投票:反对:0,弃权 1,因此多数赞成。
31. 未来主办方(Greg Lee)
IOI 2020:新加坡的日期在网站上,7 月 19 日至 26 日。
IOI 2023(Greg Lee) IOI 2023 有一个竞标,匈牙利,他们曾在 1996 年主办过。然而,2023 年是匈牙利 John von Neumann 诞辰 120 周年。IC 邀请了一个代表团进行陈述,IC 一致投票通过了他们的申请。GA 鼓掌,进行了一致赞成的投票。
IOI 2024。主席请 GA 考虑主办,并向他或秘书提交咨询。请提供意向书以及将如何处理签证支持和安全。如果需要财务援助,Greg 提出与潜在赞助商联系。
32. ISC 奖牌确认(Ali Sharifi Zarchi)
一封匿名电子邮件指控一个团队,被发送给几位组织者并公开。ISC 调查并审查了被指控团队的所有提交。没有证据表明结果是由于相似的代码而相似。指控者没有回应与组织团队会面的提议。还有许多选手都获得相同的结果,两个相同分数的人不在同一团队的概率相当低。然而,ISC 认真对待指控并检查了代码。ISC 相信没有作弊的证据,请 GA 向学生保证此事得到了彻底调查。 结果 327 名正式选手:28 枚金牌,(414.75),54 枚银牌(329.18)和 81 枚铜牌(250.19)。
对批准分数和奖牌的投票:82 票赞成,0 票反对,0 票弃权。
33. 长期贡献致谢(Greg Lee)
确认了 3 位领队的二十五年服务: 来自丹麦的 Knud Fjeldsted:副领队 14 年,领队 11 年。 来自匈牙利的 Gyula Horváth:领队 21 年,ISC 2 年,IOI 在匈牙利时的主席,以及作为观察员的一年。 来自哥伦比亚的 Mario Cruz:领队 25 年,IC 成员 3 年。
Ben Burton 补充说 Greg 本人已服务 26 年,GA 还提到了其他长期服务的人。来自荷兰的 Eljakim Schrijvers 也已服务 26 年。 来自俄罗斯和苏联的 Vladimir Kiryukhin 已服务 30 年。 这显示了统计网站的重要性。
34. 对 IOI 2019 的感谢
Greg 感谢阿塞拜疆参与的每个人,特别是主办方组织委员会主席(Araz Yusubov)、HSC 主席(Farid Ahmadov)和 HTC 主席(Jamaladdin Hasanov)。Ali 准备了一份礼物。Araz 回应说他技术上不是主席,教育部长才是。但这是一个伟大的社区,能够成为其中的一部分是一种荣幸。他感谢每个人对组织团队的支持,有句话说:"没有通往 IOI 的路,IOI 就是路。"
Farid 补充说他想感谢所有作出贡献的人,特别感谢 Ali、Jakub 和俄罗斯代表团,他们极大地帮助了 HSC。Ali 念出 HSC 的名字让他们起立接受掌声。(Kian Mirjalali、Bartosz Kostka、Danylo Mysak、Mohammadreza Maleki、Gleb Evstropov、Mahdi Safarnejad、Amir Keivan Mohtashami、Ali Ahmadi、Mahdi Shokri、Ali Shafiee、Mohammad Roghani、Ali Haghani)