這兩天身體不適
吃了藥後整天很疲倦,昨晚睡了十一個半小時,相信是近年的記錄.....
星期一, 9月 27, 2004
Min. cost flow
經歷了漫長的戰鬥,終於完成了10594 :~~~(
之前就是不甘心,用了這麼多時間找reference,寫出來的code卻是WA.
找到bug的過桯如下:
1.由於手上的code不停WA,嘗試寫另一個algorithm
2.寫好了,但是TLE.....
3.寫一個input generator,generate了10000個test cases.
4.兩個新舊的algorithm對這10000個test case得出了相同output....
5.原來......兩個algorithm都沒錯,bug就藏在兩個program都會用到的network transformation那數行code裏.........
之前就是不甘心,用了這麼多時間找reference,寫出來的code卻是WA.
找到bug的過桯如下:
1.由於手上的code不停WA,嘗試寫另一個algorithm
2.寫好了,但是TLE.....
3.寫一個input generator,generate了10000個test cases.
4.兩個新舊的algorithm對這10000個test case得出了相同output....
5.原來......兩個algorithm都沒錯,bug就藏在兩個program都會用到的network transformation那數行code裏.........
星期日, 9月 26, 2004
星期二, 9月 21, 2004
星期日, 9月 19, 2004
1300
經過一天的衝刺,終到到達1300了
10651, 10652, 10662, 10637, 10646, 10663, 10670, 10666
不過全部都說不上是很難的題目.
今天的生活跟上星期六有點相似,
又是過得有點悠閒,又是去了那兩間食肆解決兩餐.
昨天夜睡,結果今晚一直有點頭痛.
看完異獸戰,好像中了電影的暗示,
正在找alien vs. predator的遊戲玩.
Firefox出了1.0PR,很多小地方都強化了.
看https的page時,網址的位置會自動變黃,顯眼得多,不用到處望望有沒有「鎖」
search text和block popup會自動打出一行文字.
現在除了用e-banking外,完全不會用IE了.
10651, 10652, 10662, 10637, 10646, 10663, 10670, 10666
不過全部都說不上是很難的題目.
今天的生活跟上星期六有點相似,
又是過得有點悠閒,又是去了那兩間食肆解決兩餐.
昨天夜睡,結果今晚一直有點頭痛.
看完異獸戰,好像中了電影的暗示,
正在找alien vs. predator的遊戲玩.
Firefox出了1.0PR,很多小地方都強化了.
看https的page時,網址的位置會自動變黃,顯眼得多,不用到處望望有沒有「鎖」
search text和block popup會自動打出一行文字.
現在除了用e-banking外,完全不會用IE了.
星期三, 9月 15, 2004
運氣.....
呢個世界,運氣始終比實力重要
明報 by 蔡子強:
蔡 素 玉 的 「 上 帝 擲 骰 子 」
雖 然 與 整 體 宏 觀 分 析 無 關 , 但 容 我 扯 開 講 半 句 , 說 說 蔡 素 玉 的 「 奇 蹟 般 入 局 」 。 很多 人 都 知 道 , 就 是 李 柱 銘 從 余 若 薇 手 上 拿 多 了 815 票 , 令 到 何 秀 蘭 意 外 落 馬 , 但 較 少 人 留 意 到 的 是 , 如 果 馬 丁 再 拿 多 2,272 票 , 那 麼 連 民 主 黨 名 單 上 排 第 3 的 黎 志 強, 也 可 當 選 。 換 句 話 說 , 就 是 只 有 在 這 3,087 票 的 超 狹 窄 範 圍 內 , 蔡 素 玉 才 可 敗 中 求 勝 , 多 一 些 嫌 多 ( 益 了 黎 志 強 ) , 少 一 些 嫌 少 ( 益 了 何 秀 蘭 ) , 但 就 是 這 樣 的 「上 帝 擲 骰 子 」 ( 如 果 不 是 中 央 擲 骰 子 的 話 ) , 把 她 奇 蹟 般 的 送 入 局 。
明報 by 蔡子強:
蔡 素 玉 的 「 上 帝 擲 骰 子 」
雖 然 與 整 體 宏 觀 分 析 無 關 , 但 容 我 扯 開 講 半 句 , 說 說 蔡 素 玉 的 「 奇 蹟 般 入 局 」 。 很多 人 都 知 道 , 就 是 李 柱 銘 從 余 若 薇 手 上 拿 多 了 815 票 , 令 到 何 秀 蘭 意 外 落 馬 , 但 較 少 人 留 意 到 的 是 , 如 果 馬 丁 再 拿 多 2,272 票 , 那 麼 連 民 主 黨 名 單 上 排 第 3 的 黎 志 強, 也 可 當 選 。 換 句 話 說 , 就 是 只 有 在 這 3,087 票 的 超 狹 窄 範 圍 內 , 蔡 素 玉 才 可 敗 中 求 勝 , 多 一 些 嫌 多 ( 益 了 黎 志 強 ) , 少 一 些 嫌 少 ( 益 了 何 秀 蘭 ) , 但 就 是 這 樣 的 「上 帝 擲 骰 子 」 ( 如 果 不 是 中 央 擲 骰 子 的 話 ) , 把 她 奇 蹟 般 的 送 入 局 。
星期一, 9月 13, 2004
星期日, 9月 12, 2004
星期二, 9月 07, 2004
星期一, 9月 06, 2004
香港旗
在上個月寫了數封電郵給online judge,終於在今天他們改用了香港特區旗~~
其實老早(也許一兩年前)就看不順眼那面五星紅旗,
但到上個月才想到自己給他們弄一張旗給他們用~~
今天友人告知我一個招聘廣告,其中一項要求是:
10 years solid experience of using Java and Servlet.
我們的結論是,如果地球上真的有這個人,他一定在SUN上班的........
Volume105還剩11題,離開目標的8-9題不遠了
不過每到了一個Volume的最後10-20題時,
題目不是本身很難,就是自己犯了大意的錯,
到最後還是用spoiler,毫無樂趣可言........
其實老早(也許一兩年前)就看不順眼那面五星紅旗,
但到上個月才想到自己給他們弄一張旗給他們用~~
今天友人告知我一個招聘廣告,其中一項要求是:
10 years solid experience of using Java and Servlet.
我們的結論是,如果地球上真的有這個人,他一定在SUN上班的........
Volume105還剩11題,離開目標的8-9題不遠了
不過每到了一個Volume的最後10-20題時,
題目不是本身很難,就是自己犯了大意的錯,
到最後還是用spoiler,毫無樂趣可言........
星期五, 9月 03, 2004
星期四, 9月 02, 2004
訂閱:
文章 (Atom)
