郭羽冲IOI2024参赛总结

非常荣幸能代表中国参加第 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.mzph.cn/news/895231.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于Java的自助多张图片合成拼接实战

目录 前言 一、图片合成需求描述 二、图片合成设计与实现 1、编程语言 2、基础数据准备 3、图片合成流程 4、图片合成实现 三、总结 前言 在当今数字化时代,图像处理技术在各个领域都发挥着至关重要的作用。从社交媒体到电子商务,从在线教育到虚拟…

计算机网络结课设计:通过思科Cisco进行中小型校园网搭建

上学期计算机网络课程的结课设计是使用思科模拟器搭建一个中小型校园网,当时花了几天时间查阅相关博客总算是做出来了,在验收后一直没管,在寒假想起来了简单分享一下,希望可以给有需求的小伙伴一些帮助 目录 一、设计要求 二、…

在npm上传属于自己的包

最近在整理代码,上传到npm方便使用,所以学习了如何在npm发布一个包,整理写成一篇文章和大家一起交流。 1、注册npm账号 npm | Home 2、确保是登录状态 (在包目录下,终端执行 npm login) 按enter键自动打开页面&…

物联网(IoT)详解

物联网(IoT)详解 1. IoT定义简介2. IoT工作原理3. IoT关键技术4. 物联网与互联网区别5. IoT使用场景6. 开源物联网平台7. 参考资料 1. IoT定义简介 首先第一个问题,什么是物联网(IoT)? 物联网(英文&#…

【人工智能】解码语言之谜:使用Python构建神经机器翻译系统

《Python OpenCV从菜鸟到高手》带你进入图像处理与计算机视觉的大门! 解锁Python编程的无限可能:《奇妙的Python》带你漫游代码世界 神经机器翻译(NMT)是近年来机器翻译领域的一项重大突破。它利用深度学习模型,特别是循环神经网络(RNN)和Transformer网络,以端到端的…

idea项目列表不出现,展示loading

2025年02月08 11:23:36 星期六 发生在webstorm中,跟其他idea类似 原因是将 ignore 插件升级到 4.5.5 版本 https://github.com/JetBrains/idea-gitignore/pull/933 解决方案:将ignore版本将为 4.5.4 我是将 4.5.5 降低为 4.5.4 正常显示文件夹了。

DeepSeek本地部署详细指南

DeepSeek本地部署详细指南 随着人工智能技术的飞速发展,本地部署大模型的需求也日益增加。DeepSeek作为一款开源且性能强大的大语言模型,提供了灵活的本地部署方案,让用户能够在本地环境中高效运行模型,同时保护数据隐私。以下是…

算法随笔_46: 最长公共前缀

上一篇:算法随笔_45: 车队-CSDN博客 题目描述如下: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs ["flower","flow","flight"] 输…

learn torch 01

pytorch学习 在安装完conda时,需要在windows上修改pip配置路径具体操作如下 文件管理器文件路径地址栏敲:%APPDATA%回车,快速进入C:\Users\电脑用户\AppData\Roaming文件夹中 新建pip文件夹并在文件夹中新建pip.ini配置文件 需要在pip.ini配置文件内容&a…

【Vue】在Vue3中使用Echarts的示例 两种方法

文章目录 方法一template渲染部分js部分方法一实现效果 方法二template部分js or ts部分方法二实现效果 贴个地址~ Apache ECharts官网地址 Apache ECharts示例地址 官网有的时候示例显示不出来,属于正常现象,多进几次就行 开始使用前,记得先…

分布式锁的实现 和 底层原理 以及都有什么问题?

目录 分布式锁的实现方式及底层原理 1. 基于数据库实现分布式锁 实现方式 底层原理 存在的问题 2. 基于 Redis 实现分布式锁 实现方式 底层原理 存在的问题 3. 基于 ZooKeeper 实现分布式锁 实现方式 底层原理 存在的问题 总结 分布式锁的实现方式及底层原理 1.…

13.10 统一配置管理中心:TranslationChain 架构的简洁配置管理方案

统一配置管理中心:TranslationChain 架构的简洁配置管理方案 1. 集中式配置文件设计 config/settings.yaml: # 多环境配置开关 env: production # development|test|production# 模型管理中心 models:openai:class: langchain_openai.ChatOpenAIparams

Ollama 简单 好用 好玩

简介 Ollama https://github.com/ollama/ollama/ 是一个基于 Go 语言 的 本地大语言模型运行框架,专注于本地化运行大型语言模型(LLM)的开源工具。 类 Docker 产品(支持 list,pull,push,run 等命令),更好玩…

储能系统-系统架构

已更新系列文章包括104、61850、modbus 、单片机等,欢迎关注 IEC61850实现方案和测试-1-CSDN博客 快速了解104协议-CSDN博客 104调试工具2_104协议调试工具-CSDN博客 1 电池储能系统(BESS) 架构 电池储能系统主要包括、电池、pcs、本地控制…

Day88:加载游戏图片

在游戏开发中,加载和显示图片是非常常见的需求,尤其是在 2D 游戏 中,角色、背景、道具、敌人等都需要用图片来表示。今天,我们将学习如何在 Python 游戏开发中使用 Pygame 加载并显示图片。 1. 加载游戏图片的基本步骤 在 Pygame 中加载图片通常需要以下几个步骤: 导入 P…

解决 keep-alive 缓存组件中定时器干扰问题

当使用 keep-alive 缓存组件时,组件中的定时器可能会在组件被缓存后继续运行,从而干扰其他组件的逻辑。为了避免这种情况,可以通过以下方法解决: 1. 在组件的 deactivated 钩子中清理定时器 keep-alive 为缓存的组件提供了 acti…

百度高德地图坐标转换

百度地图和高德地图的侧重点不太一样。同样一个地名,在百度地图网站上搜索到的地点可能是商业网点,在高德地图网站上搜索到的地点可能是自然行政地点。 高德地图api 在高德地图中,搜索地名,如“乱石头川”,该地名会出…

网络安全溯源 思路 网络安全原理

网络安全背景 网络就是实现不同主机之间的通讯。网络出现之初利用TCP/IP协议簇的相关协议概念,已经满足了互连两台主机之间可以进行通讯的目的,虽然看似简简单单几句话,就描述了网络概念与网络出现的目的,但是为了真正实现两台主机…

QTreeView和QTableView单元格添加超链接

QTreeView和QTableView单元格添加超链接的方法类似,本文仅以QTreeView为例。 在QTableView仿Excel表头排序和筛选中已经实现了超链接的添加,但是需要借助delegate,这里介绍一种更简单的方式,无需借助delegate。 一.效果 二.实现 QHTreeView.h #ifndef QHTREEVIEW_H #def…

每日一题——缺失的第一个正整数

缺失的第一个正整数 题目描述进阶:数据范围: 示例示例 1示例 2示例 3 题解思路代码实现代码解释复杂度分析总结 题目描述 给定一个无重复元素的整数数组 nums,请你找出其中没有出现的最小的正整数。 进阶: 时间复杂度&#xff…