国内予選
()内は後から調べました
開始 (00:00:00)
繋がらない……
7問ありました。Bを読む。すぐ。CDEあたりを見るが長くて読めない
Bを組む。提出。WA……
ものすごく焦る
交代してmattyaさんがAを通す
A (00:21:12)
一旦落ちついてDやEを眺める
Bをデバッグ。見つからない……
mattyaさんがCを書きだす
Bのバグ発見、急いで直して提出
B (00:33:11) 1 wrong try
roofさんにDの問題を聞いてサンプルの絵を見る
mattyaさんがCの残りを書く
C (00:38:13)
順位まずい…(この時点で7位)、ペナルティも酷くとても焦る
Dをひたすら書く
D (01:11:58)
順位は良さそう(40010とほぼ同時に通し2位)、しかしこの後どんどん抜かれて行く…
mattyaさん「Eはhosがやったほうがいいです」らしいのでちょっと考える
やや心配だが普通に通せそう
書く。提出。WAorz
嘘解法かと不安になったがすぐに撃墜できて修正
E (01:40:36) 1 wrong try
このままだと_に負ける…
Fで「この部分問題が解けると良い」を聞くがわからない…
mattyaさん「Gの方が簡単なのでGやりましょう」
によりGに集中することに
mattyaさんが幾何ライブラリを書き、roofさんがサンプルの絵を描き、自分が紙にコードを書く
組む、いろいろバグる
いろいろバグってるうちに、ここで駒場会場PCが強制シャットダウンというトラブル!
コード印刷して紙面で書く、PCが重い…
組む、サンプルが通る
とりあえず提出してみようということで提出、WAorz
40010に抜かれていて3位、ぴんち
入力データを印刷して2人にひたすら変な答えさがしてもらう
コード上では全然バグが見つからず、残り時間も絶望的に…
…というところでデータ1つ目で既におかしい挙動をしていることが発覚
原因がよくわからないまま場当たり的な修正をしてみる、答えは合ってそう…
提出、通ってしまった
G (02:57:15) 1 wrong try
mattyaさんがFの方針をひらめく!
がもちろん残り時間何もできず、祈って終了
終了 (03:00:01)
結果
1位でした。やったー
こう改めて見ると自分が担当すると遅かったりWAってたりダメダメなので、今後に向けて改善点がいくつも。
B→A→E→C→D→G→Fの順で一発で通せれば理想だったかなー。
実プロ 2010.06.28.
B
Millar-Rabinで通してしまった
A
まっちゃさんに一任。めんどそうだった
C
自分は解いたことがあったような気がしなくもない。まっちゃさんメインでペアプロした
D
ただのDPなのにバグバグだった。終了後に通した
E
O(C^2 log C)がTLEして悲しんだ。終了後O(C log C)まで良くしたがたぶんO(C)が可能
模擬国内予選
開始 (00:00:00)
XCodeの保存できないバグに悩まされて事故った
Bがなんかだるそうだったのでまっちゃさんに先にAをやってもらうことに
Dを読んで「どうせDijkstraじゃね」とか思っていた
A (00:14:19)
Bを書く、サンプル通る、出す、WAorz
交代も考えたが冷静になってバグをとって通した
B (00:25:59) 1 wrong try
Eを読む、誤差がちょっと怖い
Dを確認、近くにいた_が難しい難しい言ってるのが聞こえ(?)、よく考えたら嘘であったことに気づき焦る
その間にまっちゃさんがCを華麗に通す
C (00:40:15)
ちょうどDがわかったのでさっさと組む
D (00:54:20)
Fがめんどいらしいので誤差気にせずEに特攻ということに
割とさくっとサンプルが通って提出したがWAorz
印刷して交代
まっちゃさんがFの入力(水門の0/1とか)を処理する
Eで共通接線を正しく求められていないことが発覚、代わって修正、通す
E (01:33:27) 1 wrong try
Fを3人で考える、シミュレーションの方針をまとめていざ実装
と思ったところでいい実装はないか考えてみることに
…船1つずついけばいいんじゃね?
……座標1100までの整数だわー
実装、サンプル通る、出す、WA…
嘘かなあと悲しんだが、ケアレスミスであったことが発覚し修正
F (02:21:39) 1 wrong try
残り30分で無理幾何なG…
中心決めれば半径決まりそうなので山登りしてみようということに
るーふさんに紙上幾何してもらいながら実装
サンプルが通るがWA
いろいろ直すがWA
終了 (03:00:00)
結果
まぐれで1位でした。
自分の速度や自分のWAがどうしようもないので本番頭が回らないと危ない…。
環境は整備しましょう。
幾何は整備しましょう。
実プロ 2010.06.21.
F
何も考えずに構文解析からやり出すとかどうかしてた
しかもバグって途中交代した
E
まっちゃさんに一任
H
瞬殺
G
union-findだけ書いて任せた
I
幾何書くの遅い…
運良く一発で通ったが終了後では意味ないですね
TCO 10 Round 1
某氏に書けと言われたのでネトゲプレイ日記をつける習慣を久しぶりに再開?
2000→850
Room
Room 22
赤3人は少ないと感じてしまう
250
問題文誤読してなぜかb→a方向しかできないことにしてあわわわわ
26文字全部チェックが安全なのでそれで
500
Stern-Brocotと勘違いして最後のYが小さい方が辞書順早いとか嘘いことを…
かなり時間がかかってしまった
1000
見るからに流すだけの瞬殺問題
ちょっと慎重に行き過ぎた気がする
Challenge
のんびり250を開けてたらたちまち部屋の500が落ちまくって焦る
とりあえず500のTLEを見つけ、その後TLE狙いでミス、r=1で落ちるのを見つけ、またTLE狙いミス
全部生成すると、string使うかどうか、とかがかかわる微妙なラインなんですね。テストしておくべきだった
System Test
通った
Result
244.22 + 396.45 + 856.45 + 50.00 = 1547.12
4位 (部屋1位)
3235→3303
1000は速度2位でしたがACRush先生に完敗orz
レートはキープ困難なところにまで来てしまいました。TCOでなるべく稼ぎたい
TCHS10 Round 3
Room
Room 8
平和
250
書くだけ
550
実装ゲー
950
縦横全通り回せばよいが判定の書き方がすぐにわからなかったので縦決めてから計算した
Challenge
見つけられなかったので最後に適当に投げたら失敗した
System Test
通った
Result
232.43 + 269.45 + 695.44 - 25.00 = 1172.32
5位 (部屋1位)
TCHS: 2117→2162
割と時間が危なかったセット…、Finalどうなるんでしょう