2010-08-24 Tue
HKG Time - 1915 to 2415
是 CTLi 強勢歸來的第二場 Team Training
8條題目 全清！
其它隊伍亦做出與 on site champion 同樣題數(5+)的成績
雖然今次做的同樣是日本 Site
全套題目仍是「暴力、硬做」的風格
但由於這已經是 8 年前的題目
就現今技術而言，難度不高
算法都很直接
亦不需要花很長時間 plan code （ 題B 及 題C 除外）
這次嘛... 本人開始的 題A 卡了相當多時間
吃了一下 TLE 及 一下 WA ...
實在太太太太抱歉...
還好在其後的 題C 及 題H 能分別 1A
不然真的非常拖累整體罰時...
題A - ICPC 2565 Calling Extraterrestrial Intelligence Again
解(Kn)： Prime Sieve + 二分
1st attempt：線性掃描每個 Prime number，定之為 height
再二分查找 最大的 height ── 結果是 TLE
這個很不明白... 明明複雜度只是 O(M lg M) per query... (M = # Prime's)
2010年9月3日星期五
2010年9月2日星期四
2010-08-17 Team Training - Ehime 2004
(一些細節後補...)
2010-08-17 Tue
HKG Time - 1915 to 2415
CTLi is back!!
今天是首次 Full-team Training
Ehime 是日本賽區
日本的題目類別/特色 包括：{普通、麻煩} × {暴力、Simulation、幾何}
表現還不錯
9 題之中
AC 7題
剩下兩題包括：
題A - ICPC 3185 The Balance
解(CTLi)： 擴展歐基里得算法 (Extended Euclidean Algorithm)
CTLi 面帶慚愧地說，平日的他寫 EGCD 時不會卡這麼久...
2010-08-17 Tue
HKG Time - 1915 to 2415
CTLi is back!!
今天是首次 Full-team Training
Ehime 是日本賽區
日本的題目類別/特色 包括：{普通、麻煩} × {暴力、Simulation、幾何}
表現還不錯
9 題之中
AC 7題
剩下兩題包括：
- 題 I (3D Geometry)
原本 CTLi 想出了一個非常漂亮的算法！
但由於抵受不住 jet lag
他沒有精神處理一些 degeneracy
提早回家 @@ (若否，Training 期間理應一定能解掉此題) - 題 H (3D Geometry)
這題 Joe 之前已經 AC 過
所以把這題留到最後才開始 code (當時尚餘 1X 分鐘)
題A - ICPC 3185 The Balance
解(CTLi)： 擴展歐基里得算法 (Extended Euclidean Algorithm)
CTLi 面帶慚愧地說，平日的他寫 EGCD 時不會卡這麼久...
訂閱：
文章 (Atom)