2012年JOI予選

通過はノーチャンです.
2,3で焦りすぎて良くなかった...

4番は落ちます(いろいろと間違ってる).

続きを読む

2006年JOI予選模擬4

解説を見てしまったので良くない.
S=2xy+x+yをどうにか式変形しようとしたが、S-x≡(2x+1)y mod(2x+1)に気づけず落胆.
発想力がないぐぬぬ...

続きを読む

[PCK-2011] 6問目:塗りつぶしゲーム

予選時には解けませんでしたが、キューを使うと意外と簡単にかけました!
キューに惚れました.

しっかし、dfsの引数がやたら多い....
幅優先探索と深さ優先探索の融合問題なので、とても良いと思います！

続きを読む

掘り出し物

こんにちは.榛葉です.

そういえば、いつぞやにパソコン甲子園なるものがありましたね...
ちょっと感想書いた後ソースベタ貼りします.

• 結果:20点(問１～問４正解)
• 順位:全国 13位/404チーム中(県内 1位/ 17チーム中)

５番にかける時間が２時間近くあったのに、全部ダメにしちゃいました.

• 12:48 会場に到着
一人どっきどきしてたけど、先輩たちとしゃべっているうちに緊張も解けて本調子(?)になる.
• 13:25まで 紙媒体用意
…しようと思ったけど、特に準備するものがなかった…(´・ω・｀)
• 13:30 予選開始!
久々に黙った気がする. 手汗ぱない. あれっ１問目から問題文冗長難しい...
• 13:34 Problem1 Accepted
なんとか読んで解答. おおっ１発コンパイルよっしゃ.->提出->通った.
• 13:40 Problem2 Wrong Answer
えっなんでや...意味ワカンネ.... 処理合ってるじゃん. →境界値条件が曖昧なので分かりづらいけど、多分「未満」だろう... 初期化し忘れてないかな?
• 13:48 Problem2 Wrong Answer
えっ意味分かんない.本当になんでだよ... →しょうがないから境界値いじってみる.まさかここなはずは....
• 13:50 Problem2 Accepted
えええ!?そんなはずは...w とは思いつつ、通ったのでよしとする.時間食い過ぎ.
• 14:09 Problem3 Accepted
doubleにキャストし忘れてローカルで変な答え吐きまくり. なにしてんだよ...
• 14:21 Problem4 Accepted
書くだけ.
• 14:22~16:30 Problem 5で詰む
えっ、まって、辞書順...えっえっ... ->ど忘れしてたけど、普通に辞書順にすればいいだけ. 家に帰って実装できた.ぱない.くやしい.
• 16:30 予選終了
…会津はないなぁ. でも、楽しかった! こんな感じでした. 全体的にProblem5が残念wとりあえずProblem1～4は会場でのコード、Problem5は家で書いたコードを貼っておきます.

続きを読む