iT邦幫忙

鐵人檔案

2022 iThome 鐵人賽
回列表
自我挑戰組

有事者·試競程(附帶每日演算法小謎題) 系列

2010 年 2 月。中國,哈爾濱。『Third Place… Dont block me from National Taiwan University! Congratulations!』
這支來自國立台灣大學的 Dont block me 隊伍,歷經了五個小時絞盡腦汁的比賽以後,唏哩呼嚕地獲得了國際大學生程式設計競賽 (ICPC) 世界第三的好成績。十二年過去了,希望台灣的隊伍在國際程式解題競賽的舞台奪得世界第一的這份期待從來沒變過...

鐵人鍊成 | 共 30 篇文章 | 18 人訂閱 訂閱系列文 RSS系列文
DAY 21

計蒜之道和百度之星

除了美國、印度、俄羅斯以外,在中國也有大規模的程式解題競賽。雖然說大部分競賽參賽者是以學生為主,不過也有公開組可以參加。 百度之星 Astar 百度之星的比賽當...

2022-10-04 ‧ 由 卡卡恩 分享
DAY 22

年度賽 Misc

今天我們來列舉一些不見得每年都有,但是也至少辦了幾次的賽事。 MAPS 年度賽 https://www.mapscontest.com/ 加拿大的艾利森山大學...

2022-10-05 ‧ 由 卡卡恩 分享
DAY 23

例行賽與系列賽

今天來介紹比較一些之前沒介紹到的例行賽與系列賽~ Codeforces Codeforces 應該可以說是程式解題競賽大家朝聖且聚集的地方了吧!申請帳號參加了比...

2022-10-06 ‧ 由 卡卡恩 分享
DAY 24

競賽和研究不同的地方

每一年到了這個時間,總是快要生不出最後幾天的內容了。接下來幾天的內容比較隨意些,而且有很多個人主觀的成分在,還請大家見諒。 以前常常聽大家說,競賽、做習題與做研...

2022-10-07 ‧ 由 卡卡恩 分享
DAY 25

把競賽經驗用到研究上

競賽對於研究也不全然是令人分心的一項旁騖。以演算法研究來説,比過競賽的人對於細節的掌握程度與能否實作的快速評估能力,還是快一些的。 我的第一個研究成果,是一個圖...

2022-10-08 ‧ 由 卡卡恩 分享
DAY 26

研究對競賽的影響

接觸了比較深入的演算法分析相關的研究以後 (比較多圖論的部分),會發現有許多常用的演算法理論工具 (比如說隨機方法、擴展圖、線性規劃、代數體、極限圖等),是沒有...

2022-10-09 ‧ 由 卡卡恩 分享
DAY 27

解題的直覺與信念

比賽的時候,由於題目都是已經有人做過的,總是能保證有答案。而大量訓練過後,就能夠訓練出多數題目解題的直覺。筆者印象比較深刻的例子是動態規劃類型的搜索與最大網路流...

2022-10-10 ‧ 由 卡卡恩 分享
DAY 28

實作過才知道細節藏在哪裡

程式解題跟數學解題有個很類似的地方,當你以為你想通了,但實際寫下去才發現問題百出,掛一漏萬。尤其是需要比較細心雕琢的題目,它包含了許多子程式。而這些子程式在設計...

2022-10-11 ‧ 由 卡卡恩 分享
DAY 29

賽場上的心態

比賽打久了,其實自己 (或隊友) 的實力程度到哪大概都能夠自己評估得出來。經歷過一兩場規模比較大的比賽以後,會逐漸有餘力在參賽之餘,觀察到更多有趣的小細節。比方...

2022-10-12 ‧ 由 卡卡恩 分享
DAY 30

TCS CodeVita, 以及尾聲

大部分的主題昨天就告一段落了。最後一天選用這場比賽其實是因為之前沒有跟到所以遺漏了。這間源自於印度的 TCS 公司 (中文翻譯成塔塔公司) 舉辦的 CodeVi...

2022-10-13 ‧ 由 卡卡恩 分享