郭羽沖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.pswp.cn/news/895231.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/895231.shtml
英文地址,請注明出處:http://en.pswp.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…