郭羽冲IOI2024参赛总结

ops/2025/2/12 10:43:12/

非常荣幸能代表中国参加第 36 36 36 届国际信息学奥林匹克竞赛( I O I 2024 IOI2024 IOI2024)。感谢 C C F CCF CCF 为我们提供竞赛的平台,感谢随行的老师们一路上为我们提供的帮助与支持。

在每场比赛的前一个晚上,领队、副领队与观察员老师们会为我们翻译题目。他们常常要字斟句酌、反复推敲。一直工作到凌晨三四点才能回酒店休息,十分辛苦。他们的努力为我们比赛提供了很大的加持,让我们花费在理解题面上的时间大大减少。

第一天比赛中,我先按照自己一贯的策略将三道题通读一遍。 T 1 T1 T1 T 3 T3 T3 是传统题,并且 T 3 T3 T3 看起来像具有多组询问的数据结构题,而 T 2 T2 T2 是我不太擅长的通信题。于是我想先将 T 1 T1 T1 T 3 T3 T3 通过之后再做 T 2 T2 T2 T 1 T1 T1 较为简单,我很快得到了做法。又在 T 3 T3 T3 上花费大约半个小时后,我仅得到了一些最初步的思路。因此我先用 20 20 20 分钟左右将 T 1 T1 T1 通过。此时比赛过去了一个多小时。

之后我又花费了许多思考 T 3 T3 T3,依然没有多少进展。这道题似乎并不如预想的一般容易。我用一个较为简单的做法在 T 2 T2 T2 中拿到了 80 80 80 多分的成绩。在仅剩一小时的时候,我终于想出了 T 3 T3 T3 的正解。稍作评估,如果放弃正解打暴力最多只能获得 50 50 50 分左右,因此我冒险地决定直接写正解。最终在比赛结束前 4 4 4 分钟通过了 T 3 T3 T3

赛后我了解到我在 T 3 T3 T3 中使用的算法与其他人截然不同,相对来说我的做法要麻烦许多。

这次极限翻盘的经历给了我很大鼓舞,证明了在比赛场上要敢拼。同时也令我反思,如果我在 T 2 T2 T2 上少花一些时间优化边界,或许能够更加从容。

第二天比赛的过程相对来说较为顺利。我首先发现 T 2 T2 T2 较为简单,将其快速通过。然后是 T 1 T1 T1,我在思考半个小时左右便有了思路,并通过了除满分之外最难的 S u b t a s k 4 Subtask4 Subtask4。最后一部分虽然不算很困难,但我花了不少时间才将每个细节调对。 T 3 T3 T3 中我得到了一个询问次数 2 n l o g n 2nlogn 2nlogn 的做法,但很遗憾它并没有比拼暴力更多的分数。最后的时间中我将 T 3 T3 T3 64 64 64 分全部拼完。

最终两天比赛总得分 ( 100 + 87.17 + 100 ) + ( 100 + 100 + 64 ) = 551.17 (100+87.17+100)+(100+100+64)=551.17 (100+87.17+100)+(100+100+64)=551.17。这个成绩于我而言已经相当满意。

赛场外,我与许多外国选手进行了交流。他们都十分友好,即使我的英语不算流利,也不妨碍我们愉快的聊天。在第一天比赛结束后,保加利亚的领队带着几位选手来到我们房间询问我们如何解决 D 1 T 3 D1T3 D1T3。我和周康阳分别描述了自己的解法,虽然语言表达上有一定障碍,但最终他们成功理解了。之后我们还聊了许多,包括两国 O I OI OI 比赛以及选拔方式的内容等。通过和外国选手交流,我也了解到各国 O I OI OI 环境之间有诸多差异。

闭幕式上, I O I IOI IOI 主席 B e n j a m i n B u r t o n Benjamin Burton BenjaminBurton 的讲话中有一段令我印象深刻。大意为: I O I IOI IOI 当下几乎成为了我们人生中最重要的事情。但无论在 I O I IOI IOI 中取得了什么成绩,随着时间流逝,它会逐渐成为个人简历上的一个小标注。再之后,它会彻底消失。未来我们会努力取得更重要的成果,而 I O I IOI IOI 仅代表着过去。

总之,本次 I O I IOI IOI 是一次令我难忘的经历。祝愿后来的选手们能够取得更加优异的成绩。


http://www.ppmy.cn/ops/157749.html

相关文章

杜绝遛狗不牵绳,AI技术助力智慧城市宠物管理

在我们的生活中,宠物扮演着越来越重要的角色。然而,随着养宠人数的增加,一系列问题也随之而来,如烈性犬伤人、遛狗不牵绳、流浪犬泛滥等。这些问题不仅影响了社会秩序,也给宠物本身带来了安全隐患。幸运的是&#xff0…

Kafka 的消费offset原来是使用ZK管理,现在新版本是怎么管理的?

目录 基于 ZooKeeper 管理消费 offset 原理 缺点 新版本基于内部主题管理消费 offset 原理 优点 示例代码(Java) 在 Kafka 早期版本中,消费者的消费偏移量(offset)是存储在 ZooKeeper 中的,但由于 ZooKeeper 并不适合高频读写操作,从 Kafka 0.9 版本开始,消费偏…

探秘Hugging Face与DeepSeek:AI开源世界的闪耀双子星

目录 一、引言:AI 开源浪潮的澎湃二、Hugging Face:AI 开源社区的基石(一)起源与发展历程(二)核心技术与特色(三)在 AI 领域的广泛应用 三、DeepSeek:东方崛起的 AI 新势…

android的Lifecycle简介

嗯,我现在需要了解Android的Lifecycle组件。Lifecycle是Jetpack的一部分,对吧?听说它帮助管理Activity和Fragment的生命周期,避免内存泄漏。那它具体是怎么工作的呢? 首先,LifecycleOwner和LifecycleObser…

28、Spring Boot 定时任务:轻松实现任务自动化

引言 在实际的项目开发中,我们常常会遇到需要定时执行某些任务的场景,比如每天凌晨自动备份数据、每小时更新缓存信息等。Spring Boot 为我们提供了便捷的方式来实现定时任务,本文将全面介绍 Spring Boot 定时任务的相关知识,包括…

从零开始:使用Jenkins实现高效自动化部署

在这篇文章中我们将深入探讨如何通过Jenkins构建高效的自动化部署流水线,帮助团队实现从代码提交到生产环境部署的全流程自动化。无论你是Jenkins新手还是有一定经验的开发者,这篇文章都会为你提供实用的技巧和最佳实践,助你在项目部署中走得…

【数据结构入门】一、数组

一、数组的概念 数组:一种由相同类型的数据元素组成的基本数据类型,为引用类型 二、数据的顺序 这里很奇怪,讲了一个寻址函数,就是怎样用坐标求该元素的内存地址。说实话我不知道求这个能干什么,但是感觉还挺好玩的…

MAAS | Ollama 搭建本地 AI 大模型 deepseekWeb 界面调用

目录 一、环境准备二、安装 Ollama三、下载并部署 DeepSeek 模型四、简单交互五、通过 Web 界面调用大模型 在当今人工智能快速发展的时代,本地部署大语言模型赋予了用户更高的灵活性和个性化服务体验。本文介绍了如何准备环境、安装Ollama框架、下载并部署DeepSeek…