UAPC 2011 まとめらしきもの

tanzaku @_tanzaku_

UAPCのまだやってない問題は後日取り組もう

tanapro.comp @tanapro

もっと使われてると思ったが殆ど使われてなかった→ #UAPC

todo @todo314

問題数が多いと苦手なのかなぁ．どれも中途半端になっちゃう．

planckspace @planckspace

UAPC終わったー

k_operafan @k_operafan

@iwiwi 2位おめでとうございます!

yatuhata @yatuhata

あとから参加した(と思われる)先輩にすごい勢いで抜かれてた．UAPCお疲れ様でした．

k_operafan @k_operafan

Bで1時間ぐらい無駄にしたわりには良い順位?

2DP @Respect2D

問題文が修正される前にBを解いていたikkさんとやらは, どんな解き方をしたのだろうか

k_operafan @k_operafan

Dってフローの問題であっているのかな…

2DP @Respect2D

@k_operafan 僕フロー使ってないですよ

todo @todo314

17:59:16に提出したDがACになったんだが，何故通ったんだこれ…．

きゅうり @kyuridenamida

Dは最大流ライブラリペタリしたらＷＡしたので諦めました

k_operafan @k_operafan

@Respect2D なんと……

k_operafan @k_operafan

Bの超大量サブミットは申し訳ない

k_operafan @k_operafan

@ISIKADO 最小カットで通ると思います

todo @todo314

Dは，頭がループで，ループ内の子のどれかが木，という構造だから…みたいな制約を使えばいいのかなと思ったけど，ｇｄｇｄになった．

2DP @Respect2D

0以下のコストは最初にはぶく. あとは, つなげたときにひとつのグラフにならないように, 大きいコストの辺から使っていっただけ（Dのやり方）

きゅうり @kyuridenamida

HのRMQってどうやればいいんや

きゅうり @kyuridenamida

H?Gかな?

Takuya Akiba @iwiwi

会津大学で扱われる「数列」には順序が無いらしいことが分かってぱなかった

Takuya Akiba @iwiwi

@k_operafan @hogloid ありがとうございます！

2DP @Respect2D

何か, Union-Findとかクラスカルがすぐ頭の中で浮かんだからこんな解法に

hogloid @hogloid

@k_operafan やっぱりフローだったんですか・・・　

いしかど @ISIKADO

@k_operafan TLEしてしまうんですよね。２点の開始地点と終了地点を全通り試したのがだめだったんでしょうか。

にっくる @nicklegr

UAPC2011終了。3問解けて52位。入力フォーマットを勘違いしてて時間とペナルティをかなり無駄にしたのが痛かった。それがなければH問題も解けたかも