KTH Exchange 9

近來發生了不少興奮的事:

• Communication Complexity 的 assignment 2 grade 了, 竟然得到 180/200! 扣分竟然是來自本來很有信心的一題:
  假設 Alice 和 Bob 各自有一 n bit binary integer, 求一個 randomized communication protocol 去比較誰的 integer 比較大, fail probability < 1/2
  我做到需要 communicate O(log²n) bit, 不過因為可以做到 O(log n), 現在仍未想到
  
  
• CodeForces 第一次第一 (雖然是 D2, 而且題目都很 standard)

• NCPC 得到 KTH ACM coach 的注意, 以後應該會參加他們的 training
  

• 這個週末終於有太陽了! (連續三星期都陰天)