網頁

Thursday 26 August 2010

IOI 2010 Day 3

比賽天!
早餐時還沒有甚麼比賽氣氛..
一去到比賽場地(gym)就感受到了

不幸的是, 坐正門口位.. 不斷有人出入去廁所
比賽開始
迅速解決Q1後才看其餘3條
Q2 第一感覺是存在很精巧的方法, 不過唔易諗
Q3 是自己較熟悉的grid題, 也是唯一的batch題
Q4 第一次睇, 睇唔明, 不過見到個program要「隨著query之後, 你的程序要學習..」就知應該方到最後做..

之後是同步想Q2和Q3
有>1hr 幾乎沒甚麼進展
後來才突然想到 二分 ! 在看到Q3 100後, 放心去想Q2
寫了個program出來試, 發現 n=500 要 18 次
後來才發現沒有善用equal的case, 搞到每次cut少左 1
第一次 submit 有 77 分

終於睇明Q4.. 看來應該是決勝關鍵
一開始的方法係對每句句字同之前的句字compare, 計相似度, 計每種語言的平均相似度
竟然有 60% 準備度!
之後加埋對每種character睇下佢會出現係邊種language
愈出現得少, 有果個character的句字就愈可能係果種language
最後結合2個function令準備度升至70%!
後來再改下2個function的比重都無咩幫助.. 之後就一直停在78分

回到Q2, 改左少少野, 高左1分
之後就完場了

還未走出gym leader已經衝左入黎
Rank 45.. 不過分數非常接近
要看day 2了
還有被電視台訪問了

夜晚去聽talk, 之後終於出左去食野:D
吹水吹到11點先返residence

No comments:

Post a Comment