Hatena::Grouptopcoder

not's memo

 | 

2013-07-13

ICPC2013国内予選

16:32 | はてなブックマーク - ICPC2013国内予選 - not's memo

2位でした。

解いた流れとしては

しおたさんがA解いてて詰まったら一瞬交代してB書く。かわたさんはC読んで解法作ってD読んでいた。

A通ったのでBを書く。しおたさんはDへ。(9m35s)

B通ったのでかわたさんがCを書き始める。僕はEへ。(18m59s)

C通った後、しおたさんに大玉転がし以来の簡単な幾何なので先にやりますと言ってEを書き始める。(27m25s)

EバグらせたのでしおたさんにD書いてもらって紙デバッグ。(46m42s)

グローバル変数に代入しているつもりがローカル変数に代入していたことに気づいて修正。なんかまだおかしい。

acosつけ忘れてたのに気づいて修正。E通った。(1h7m38s)

Dもすぐ通ったので順位表確認。この時点で2位。F解けないとワンチャン落ちるなと思う。(1h16m42s)

全員でF考えるけど方針さっぱり浮かばないうちに0perasanが6完してた。強すぎ。(1h26m38s)

遷移考えたら森っぽくなりませんかと僕が主張したらしおたさんがアーリー法を提案したのでとりあえずライブラリ書いてもらってかわたさんとアーリー法の勉強をした。(1h49m5s)

なんか計算量やばそうだし他の解法無いかなと思ってたらかわたさんが解法思いついたけど計算量に分割数が出てきてやばそうな感じだった。

とりあえず分割数求めてみたら意外と小さくて間に合いそうなのでかわたさんに実装おねがいしてしおたさんとデバッグ。(2h20m26s)

実装終わったもののデバッグ間に合わず終了。

全体的にはいつもどおりうまく分担できてよかったです。

Eではまったので個人的には反省点の残る出来でした。

ゲスト



トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/not522/20130713
 |