Hatena::Grouptopcoder

どせいふんとうき。 RSSフィード

2013/04/12

SRM 576

| 14:16 | はてなブックマーク - SRM 576 - どせいふんとうき。

日本時間だとお昼前の時間に開催でした.ちょっと危なかったのですがなんとか 2 問正当しました. Challenge は早とちりして失敗したため -25.00pt です…….レーティングは微増して 1005 -> 1061 になりました.

TheExperimentDiv2: 239.96

冷静にループを回せば難しくない問題でした.

ArcadeManao: 172.00

領域のサイズが小さかったので,配列を作って X にたどり着くために必要な最低のはしごの長さをどんどん更新していくことにしました.とりあえずテストケースを突破した所で投稿したのですが,コンテスト終了間際に自分のコードを撃墜する入力を思いついてしまったので急遽訂正.かなり汚いコードになりましたがなんとかシステムテストは突破しました.

CharacterBoard2: Opened

単純にループを回したら大変なことになるのかなぁ……とか思いつつ手を付けられずにいます.


Challenge: -25.00

誤爆しました(´;ω;`)


ArcadeManao の再提出に伴う減点が痛かったですが,まるごと 0 点になるよりはマシです.書きなおしがコンテスト終了までに間に合ってよかったです.設計をミスして無駄の多いコードになってしまったので反省しなければ…….

Round #179

| 14:02 | はてなブックマーク - Round #179 - どせいふんとうき。

参加しました.結果は o-o-- で Div2 での順位は 164 位でした.おかげさまでレーティングも 1449 -> 1607 にアップして Expert に戻ってきました.


A. Yaroslav and Permutations: 486

数の多いものから順に 1 つ飛ばしにして入れていけばいいですね.数の 1 番多い要素だけに注目すればいいようです.

B. Yaroslav and Two Strings: ---

余事象を考えればそれほど難しくない問題でした.残念.

C. Greg and Array: 1266

問題を見た瞬間ピキーンときました.これでやった内容がまるごと応用できます.進研ゼミでやった内容がそのままテストに出たときの生徒の気分が理解できたような気がします.

D. Greg and Graph: ---

行列のサイズも小さいですし,ダイクストラ法で都度最短距離を作成してコストの合計を出力していけばいけるような気がします.ダイクストラ法の練習として後日チャレンジすることにします.

E. Greg and Friends: ---

人の数をインデックスにした DP で解けるでしょうか.時間オーバーになりそうな気もします.要検討.


成績としてはそれほど悪くなかったですが B を解けなかったのがちょっと悔しいです.余事象に注目して条件が簡単な方で計算するなんてすごい基礎的な内容なのに…….肝に銘じておきます.