顯示包含「ICPC」標籤的文章。顯示所有文章
顯示包含「ICPC」標籤的文章。顯示所有文章

2010年12月2日星期四

[ACMICPC] ManiAC@Jakarta 2010

先放 scoreboard:
1. Frozen - http://competition.binus.ac.id/icpc/result/
2. Final - http://competition.binus.ac.id/icpc/result/final.html


先說賽果: school rank 第 3, team rank 第 3



十道題目
五個小時
三個人腦 + 三十隻手指
一部電腦....... + 一個按鍵很硬的鍵盤 (超劣勢... 我們的 coding speed 下降了30%)

我們佔據一排桌子!! (一般是兩 team share 一排桌子, 這是優勢!!)

房間內... 右前方是 NTU ! (我們的主要對手!!)
過左面玻璃窗可望見上交女隊 (Joe 說, 他在比賽時看了她們很多遍)



一如以往,一開始我負責 (因為按鍵硬, 很辛苦地) 打Code Template
我在 ~1 min 後開始看題

Joe 看 A, 我看 B. Joe 又發現 題C 是 game, 就讓 CTLi 看. 沒多久,CTLi 上機 code C, 未過樣例/有bug, 列印 code. 跟Joe互相交流了 A,B 的題意, 發現都是一時間未能想出算法. 然後我跟Joe說題 I, 是一道簡單Greedy, 我想跟他說明我的想法 (其實我認為我的算法正確), 但Joe說他很有信心, 便交給他弄. 我繼續看題, 發現簡單的題D. (同時, 又發現 IsolatE 很快地過題C, 後來聽他們說才知道這是 Run 1.) Joe的 題I 也有點不順利. 不過卡題未算太嚴重. Joe 跟 CTLi 交錯 上機/用紙筆 Debug, 然後便一塊在兩分鐘內 AC 這兩題.

24 min - Problem C - Nim Game (1Y; CTLi)

25 min - Problem I - Greedy (1Y; Joe)

然後換我上題D. 是一道簡單的模擬題. 中間也卡了一陣子, 跟著在紙上寫的 pseudo-code, 算是順利地 AC.

34 min - Problem D - Simulation (1Y; Kn)

2010年4月4日星期日

ACM ICPC World Finals 2010 - 大總結

這篇寫了很多天...

本來還想仔細 "執一執" 才發佈
可 World Finals 正日事過已經超過10天... 所以還是先發佈吧~

(此 Entry 會不定期更新
(Last Update: 2:07am, 17/02/2010)
(Last Update: 5:05pm, 06/03/2010)



比賽現況

起初:在 0~172分鐘 AC 4題, 位居第10
62 - Problem G AC (ctli, DP)
80 - Problem D AC (whh, DFS+Greedy)
103 - Problem C RTE
110 - Problem C AC (Kn, Discretization+DFS)
170 - Problem J TLE
172 - Problem J AC (Kn, 狀態DP+Cut)

(特別一提的是: CT Li 在 大約 100 分時開始做 F)