Czech Day 3 - Plzen

今天轉到位於 Prague 西面的第四大捷克城市 Plzen

因為鐵路維修的關係, 搭火車比正常要多差不多一小時, 事實上搭巴士還快

不過還是選擇火車, 在歐洲旅行搭火車才有 feel #yup#

終點是德國的慕尼黑

抵達 Plzen, 天氣很好

先到 hostel 放低背包, 然後到 city center random walk

然後到 Pilsner Urquell 釀酒廠, join 它們的參觀 tour

Pilsner Urquell 工廠區, 其實很大

價格比網上看的更便宜, 而且剛剛好有一 tour 出發, 不用等

一開始看 pack 箱過程, 原來有 1.5L 膠樽裝啤酒賣, 太強了

然後看糖化, 一入門口便聞到很香的小麥味

糖化鍋

最後到以前用來發酵的地底空間 (現在已經改為地面)

還可以試飲從木桶中新鮮未經過濾的啤酒

顏色比正常的深, 雖聽聞比較苦, 但我覺得比正常好飲..

完 tour 後又回到市中心 random walk, 快天黑時回到 hostel 正式 check in

然後到之前發現的商場

發現便宜的 food court, 於是就地解決, 話說去 exchange 以後都沒有吃過餐廳..

約 25HKD

最後到超市買明天的早餐和 Pilsner Urquell 啤酒

Pilsner Urquell 比其它啤酒貴.. 其它牌子的 10-15kc 500ml, Pilsner Urquell 要 25kc

心理作用, 連罐都比較好看

Czech Day 2 - Prague

一大早起床搭地鐵去城堡區
今天也是看不到太陽, 不過總算沒有下雨
很多台灣遊客

雖然門票不貴, 不過也沒進大教堂, 反正間都差不多..

騎警

在城堡區吃 lunch 後再 random walk 一會, 然後行 Charles bridge 回 old town

在橋上很多人都去摸塊石, 不知有甚麼典故

行了昨天沒有去的部份, 例如 Jewish quarter
最後到火車站訂明天的 train ticket, 不過看來其實不用訂

Czech Day 1 - Prague

第一次一個人去旅行, 而且只 book 了頭兩天的住宿
這樣便可以根據天氣等決定之後的行程, 也有流浪的味道
淡季真是完全不用擔心沒有位之類

由於 8am 起飛但最早的 181/184 在 6am, 於是到 KTH 過夜
週末的凌晨地鐵比晚上還多人..
約 5am 搭 commuter train 轉巴士到機場, 全程也用 monthly card 之內

完全不用 check passport 就上機了
還很少人, 我一整行只有我一個坐, 而且機上還有 free wifi

一人一行

降落後也不用辦任何入境手續
即是說可以完全沒有官方紀錄知道我去了哪, 通緝犯也可以輕鬆潛逃

到 hostel 後由於下雨 + 眼訓, 午睡了一會
然後到 old town random walk, 不過因為下雨沒有帶相機
街邊熱狗的價格和 Stockholm 忽略單位的話價格相同, 即是後者貴三倍
天黑後到超市, 啤酒果然很便宜!!! 終於可以怒飲正常啤酒了

回 hostel 煮晚餐, 碰到兩個來 grad trip 的香港學生
之前看 review comment 說這間 hostel 因為近街所以有車聲, 不過在啤酒 + 眼訓的情況下輕鬆入睡

KTH Exchange 21

今天在超市見到菠蘿好像不貴, 便買了回去玩
在超市上架前已經把刺壓平了, 方便運送也不用擔心刺傷

先割掉葉的部份

再把硬皮去掉

最後切成小片浸鹽水放入雪櫃

在這種又冷又下雨又見不到太陽又不下雪的日子, 這是不錯的娛樂啦..

KTH Exchange 20

Comm Cplx 終於到了最後一份功課, 其中一題 refer 到 lecture 1, 由於那一堂是剛好飛到 Stockholm 所以沒有上, 翻看 notes 才發現一個很有趣的問題:

假設 Alice 和 Bob 各自有 set A 和 B ⊆ {1,2, ..., N}
Define median(S) = S 中 element 的 median
Alice 和 Bob 目標是找 multiset A U B 的 median
這個問題的 deterministic communication upper bound 是 O(log N)

其中一個做法是 binary search median = k
Alice 告訴 Bob 在 A 中有少個 element > k, = k 和 < k
然後就可以把 median range 砍掉一半
一共是 O(log²N) bit
要降至 O(log N) bit, 用了一個很巧妙的 trick, 亦是這次功課的其中一條題目 (雖然 notes 給了大概的 idea)