2013-07-14

ICPC 2013 国内予選参加記

結果から言うと全然だめで，通過は全く期待できません．
OpeNyan というなまえでなっちゃんとくまさんと出ていました．

コンテスト開始前
- ライブラリ印刷したり，サイコロ持って来てもらったり，ソルティライチ買いにいってもらったりお菓子を持って来てもらったりする．
- エディタは何を使うかという話になったが，学校で使っている BCPad を使うことになる．久しぶりすぎてなつい．
- バグを検出するためにBまでは二人がそれぞれ独立に解いて入力を食わせてdiffを取り，正しかったら出そうという話をする．
- 緊張で吐きそうになるが，なぜか通過出来ると思っていた．

コンテスト開始
- とりあえず全ての問題文を3部ずつ印刷し，Aを読む．
- 脳がバグって問題文が全然理解出来ず，コードを書いてもバグるため書くのをすぐやめてくまさんにタッチ．
- その間にBを読む．普通に出来そうだなあという感じ

Aが通る（17分）
- ナイスくまさん（結局二人が独立に解くという話は立ち消え）
- すぐ変わってBを書く．
- あんまりバグらずに書けたがpairの中にpairを入れたりして構造体書くべきだったかなあと反省するがそのまま実装を続ける．
- 途中でキーボードが使いづらいと言ったらくまさんがりあるふぉーすというプロキーボード持って来てくれた．
- 一回サンプルが合わないが，冷静に考えて値の渡し方を間違えていたことがわかる．直す．サンプル通る．
- 2回とも出力を見て，同じ順位の人がちゃんと降順になっているか目でチェックする．なってる．出す．

Bが通る（45分）
- 時間がやばいなあと徐々に焦り始める．
- この辺りで順位表を見る．0perasanが1位で確か4完していてテンションが上がる．
- このときはたしか27位ぐらいで，おっ良い感じじゃ〜〜〜んとか思う．

CとDのどっちをやるかという話になる．
- くまさんがC出来そうみたいなことを言ったので，じゃあわたしがD読みますといって問題文を読む．
- なんか簡単そうというか解けそう．
- 演習室を出て外でチョコレートを食べソルティライチを飲みながら考える．
- 螺旋は普通に作れそう．
- 神が降りてくる．これは通過あるで，とか思う．
- data[i][j] := そこからたどれる素数の個数の最大と置いて，その最大が作れるような降り方を選択して再帰すれば解けるのでは？？？とか思う．
- 怖いので演習室に戻ってなっちゃんに説明してみる．「あっいけそう」とか言われる．

Dを書き始める（90分）
- 螺旋を作るところを紙に書いてあったので打つ．
- たどれる素数の個数の最大を求めたところで，こわいのでいったん中身を出力してみる．あってる．テンションあがる．
- なんか「さくは本番結構強いよね」みたいなことをコーチに言われ，適当に返す．（ごめんなさい）
- 再帰で探索を書く．サンプル2個目から突然間違っている．なんで間違ってるのかわからん．
- 再帰する方向の条件として，「自分からたどれる個数の最大-1」であること，と置いていたがこれもしかして同じでも行ってよいと置いた方がいいのでは？と思い直す．
- 確か2個目はこれで直って，3個目以降からまたバグる．
- コードを印刷してデバッグすることにする．

CとDを並行でデバッグする（120分）
- なぜか配列を 400*400 で取っていて，冷静にかけてみると 160000 にしかならず，普通に足りないことに気付く．直す．
- それ以外でバグってそうなところがない．わからん．
- 20-30分ぐらい考えていたが，全然わからん．
- 行けるところが複数存在したとき，より左の方を優先するようにしてみたが変わらない．
- m=1000 の時の螺旋と個数の状態を印刷して，手で解いてみる．コードと同じように解いたら答えが合っている．意味不明になる．

あきらめムードが漂う（150分）
- なぜかバグが取れないし，どうやらCもバグっていたらしい．
- そういえばCほとんど考えてないなあとか思いながらデバッグする．合わない×5ぐらいする．

終わり
- 順位表見ると0perasanが単独全完していてかっこいいなあとか思う．
- めっちゃつらい．泣きそう．
- 自分の順位を見ることすらつらくて，コーチに「2完最上位だよ」とか言われる．嬉しくない．

その後
- なっちゃんと帰る．楽しかったねえとか話すがつらいものはつらい．
- 参加記を書くことを促されるがつらすぎて書けない．
- あまりにつらすぎて体調が悪くなってくる．吐きそう．めっちゃつらい．
- きゅうりにDの方針話したら合ってると言われる．悔しさが増してくる．
- 勝って欲しかった人たちが1位と10位を取っていて嬉しいがその分通過出来なくて悲しい．
- うーんまあしょうがないものはしょうがないと無理矢理割り切って寝る．
- 順位表のペナルティ見ると，いっこしたのチームと2000ぐらい離れていて，ふぇぇってする．
- 通過したかったなあ．アジア地区のみなさんがんばってください．

2013-07-08

SRM 571

01:10 ~ 02:25 のにってい〜

Easy : FoxAndGame

どこかで聞いた名前である
やるだけにしか見えない
さすがに簡単すぎると思ってコード書いてテストしたあとに問題文読み直す
落ちそうなところ見当たらない
出す．247.19 points.
もっかい問題文読む．やっぱり落ちそうなところない．びくびくしながら Medium 解くことにする．

Medium : FoxAndMp3Easy

きつねさんか〜〜
あれ，これやるだけでは？？？
さすがに簡単すぎると思ってコード書いてテストする
一つ落ちたのであ〜むずいっすよね〜みたいなことを思いながら問題文読み直す
あれっ条件分追加したら直るやん
もっかい問題文読む．落ちなさそう
だす．480.90 points.
さすがにどっちも簡単すぎて罠がちりばめられてるんじゃないかとびくびくしながらもう一度問題文読むけどやばそうなところない．
やることがなくなったので Hard を開く

Hard : MagicMoleculeEasy

Reading Hard だった（わたしにとって
魔法物理学って響きかっこいい

けっか

oox 728.09 points ; room : 1/20 ; whole : 139/1401
どっちも通りました．無駄に読んでないでさっさと出しとけばよかった（後悔）
easy easy hard みたいな難易度でしたね

2013-01-21

SRM 567

21:10 ~ 22:25 のにっていです

250 - NinjaTurtles

問題文に絵が含まれている＋なんか長いのでちょっとうげぇってなる
数学っぽいというか
- floor(N/K) * 3 + floor(N / 3) = P
という式の K と P が与えられるから N の最小値を求めなさいって感じ
だったので，式をぐりぐりやれば解けると思って式ぐりぐりやりだす
なんか間違えてテストケース全部落ちる
10分ぐらいして全探索すれば良いじゃんって思う．遅い．
全探索解を提出する
177.17 pts

500 - TheSquareRootDilemma

問題文が短くて嬉しい
がんばったけど方針も違うし時間がないのでサンプルが通らないまま提出する
チャレンジされる
理由を聞いたら TLE と言われた

けっか

ox- 177.17pts ; room 8 / 20 ; whole 357 / 1075
そろそろ 250 しか通せないのなんとかしてください
928 -> 938 ( + 10)
こういう結果だった時に微妙に rating 上がるのすごく嫌ですね．

2012-12-16

JOI 予選の入出力について

今日 12 月 16 日は情報オリンピックの予選ですね！！！
ということで、あんまり見かけなかった入出力について書こうと思います。

はじめに

情報オリンピックの予選ではプログラムを提出し、向こうのサーバーで実行して正誤判定をするのではなく、与えられた入力ファイルに対する出力ファイルを提出します。
で、これで問題なのがファイルで与えられてファイルで出力するってところ。
標準入力でもなければ標準出力でもないです。わーたいへん！
ちなみに：標準入力は cin / scanf 、標準出力は cout / printf です。（たぶん
予選当日になってファイルで入出力する方法調べるのめんどい！ファイルで入出力させるために色々書くのめんどい！というあなたにリダイレクトという技を教えようと思います。
（あと、コードを書いてファイル入出力する感じでやってしまうといちいちファイル名を書き直して実行しなおさないといけないのでめんどうというのもあります）（頭良い方法があるのかもしれないが知らない）

リダイレクトとは

リダイレクトとは：プログラムの入力元や出力先を通常とは違うものに変更すること。
リダイレクト【redirect】

つまりは、コードでは標準入力 / 出力しているけど、実行する時にファイルに入力 / 出力するように出来るよってことですね。
実際に書いた時の実行例を一度示します。あとあときちんと解説します。
（環境は OS X なので Windows とは実行ファイル等の名前が違うと思いますが、Windows でもリダイレクトは出来るとおもいます）

li_saku $ c++ joi_yo_1.cpp
li_saku $ ./a.out
# 適当にサンプルを実行する、大丈夫そうなので提出用の出力ファイルを作る
li_saku $ ./a.out < 2012-yo-t1-in1.txt > 2012-yo-t1-out1.txt
li_saku $ ./a.out < 2012-yo-t1-in2.txt > 2012-yo-t1-out2.txt
li_saku $ ./a.out < 2012-yo-t1-in3.txt > 2012-yo-t1-out3.txt
li_saku $ ./a.out < 2012-yo-t1-in4.txt > 2012-yo-t1-out4.txt
li_saku $ ./a.out < 2012-yo-t1-in5.txt > 2012-yo-t1-out5.txt

こんな感じでしょうか。サンプルの下り書く必要あったのかは疑問ですが一応。
で、この部分がリダイレクトです。

li_saku $ ./a.out < 2012-yo-t1-in1.txt > 2012-yo-t1-out1.txt
li_saku $ ./a.out < 2012-yo-t1-in2.txt > 2012-yo-t1-out2.txt
li_saku $ ./a.out < 2012-yo-t1-in3.txt > 2012-yo-t1-out3.txt
li_saku $ ./a.out < 2012-yo-t1-in4.txt > 2012-yo-t1-out4.txt
li_saku $ ./a.out < 2012-yo-t1-in5.txt > 2012-yo-t1-out5.txt

ファイル名を見て分かる通り、2012-yo-t1-in1.txt が入力ファイル、 2012-yo-t1-out1.txt というのが出力ファイルです。
この時のコードの中身はファイル入出力なんかしていなくて、普通に使うように標準入出力してます。
「<」の右側にあるファイルを標準入力として実行ファイルに与えて、「>」の右側にあるファイルに標準出力をする、といった感じです。
（ちなみに、出力ファイルに存在しないファイル名を指定した場合そのファイルを作ってくれます。また、存在するファイル名を指定した場合は中身が上書きされます）
リダイレクトを使うと、ファイル入出力のことなんか考えずに問題を解くことができますね！でも！！！
ファイルが 5 つもある！！！おおい！！！ 5 回も実行したらどこかで数字間違えるよ！！！という人居ませんか？（わたしはそうです）
ということでシェルスクリプト書きました。

シェルスクリプト

ファイル名を固定していますが、例年この形なので今年もきっとこれだと思います。そうでなかったら、合うように調整してください。

OS X, Cygwinなどなど

書いたものはこれです。→ https://gist.github.com/4298378
（cygwin で使用するときは、a.out を a.exe に書き換えてください。 a.exe でなく、問題毎に実行ファイルの名前を変えている場合はそのファイル名にしてください。）
左の方に Download とかいうボタンがあるとおもうのでそこからダウンロードして、名前を「[任意の英数字からなる文字列].sh」にしてください。拡張子は固定です。そうじゃないと動かないと思います。
使い方は以下の通りです。（このファイルが redirect.sh と保存されているとします。）

li_saku $ sh redirect.sh 1

これだけです。
sh というのはこれを実行するのに必要なもので、 redirect.sh はファイル名です。そのあとの 1 というのは問題の番号を表しています（ 1 〜 6 のどれか）。
もし cygwin でエラーが出た場合、ファイルの中の ./a.exe という部分を a.exe に変えると上手くいくかもしれません。（手元に実行環境がないので未確認）

windows のコマンドプロンプト（cmd.exe）

スクリプトファイルはこれです。→ https://gist.github.com/4298328
実行ファイルを a.exe という名前で指定していますが、問題毎に実行ファイルの名前を変えている方は適宜変更して対応してください。
左の方に Download とかいうボタンがあるとおもうのでそこからダウンロードして、名前を「[任意の英数字からなる文字列].bat」にしてください。拡張子は固定です。そうじゃないと動かないと思います。
使い方は以下の通りです。（このファイルが redirect.bat と保存されているとします。）

li_saku $ redirect.bat 1

これだけです。
redirect.bat はファイル名です。そのあとの 1 というのは問題の番号を表しています（ 1 〜 6 のどれか）。

使う時の注意など

これを一度実行するだけで、入力ファイル 5 つ全てに対する出力ファイルが生成されます。
なので、同じフォルダ内に入力ファイルがすべて入っている必要があります。
また、redirect.sh / redirect.bat の後に与える数字は一つじゃないとダメです。エラー処理なんかしてないので、各自気を付けてください。

おわりに

情報オリンピックの予選、がんばってください、応援してます！！！

いろいろかくよ