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