Posted on 2010-07-17 21:52
Uriel 閱讀(217)
評論(0) 編輯 收藏 引用 所屬分類:
比賽總結(jié)
Boarding：
http://www.cn210.com/onlinejudge/contestrank.php?contest_id=37總體還行。。水題還是卡。。罰時暴多
Pro1: 大水，三重循環(huán)暴力就行，腦殘沒看數(shù)據(jù)范圍還想著找規(guī)律，結(jié)果WA 3次
Pro2: 比較暴力過的。。開始想三重循環(huán)混過去，不出所料的TLE。。
Pro3: Prim簡單題
Pro4: 大家基本都BFS過的。。BFS寫挫了。。一直TLE，幸好找到LCA模板。。直接套用過了。。
Pro5: 大水。。state相加MOD 2 就行，我竟然還DFS。。status墊底
Pro6: Dijkstra，WA是因為沒看到無解輸出-1。。貌似很多人都在精度上糾結(jié)。。幸好直接double了。。
Pro7: 不會。。研究下IOI的論文去。。