Tシャツ届いたので
Qualification Round (Apr 4)
昼間に適当にやってました。面倒だったのでABCの満点を取って42点で通過しました。11567位
Round 1 (Apr 20)
1Aは無事寝過ごしたので 25時スタートの1Bに出ました (生活リズムさん...)
1B-A... Robot Armsという問題を知っていますか?私は知っています。知っていたので爆速で通して温まりました。
1B-B... 真ん中の方ではなく外側に注目すればよいことに気づき部分点2個目までを獲得、3個目は嘘を書いて落ちました。外側に注目する姿勢は間違っていなかったようです。
1B-C... ちょっと考えると解自体はわかりますが、実装ができません。仕方なく部分点1を埋め込んでも通りませんでした。 Why?
何か難しかったようで881位で人生初の通過です。 Yay!
2018, 19の時は普通にRound 1で落ちたので大躍進です。
Round 2 (May 16)
人生初のRound2、Tシャツ取れたら御の字くらいの気持ちで挑みました。実は事前対策をまったくしていなかったのですが...
2-A... 片方から取れるだけ取って、そこからは交互に取られることが証明できたので書く。二分探索の上限が怖かったので余裕を持って2e18くらいにセットした(勝因)
2-B... 部分点はダイクストラなりなんなりですぐに解けた トイレに行ったときに満点解法を思いつくので、適当に書いて出す。
2-C, 2-D... 両方とも意味不明 ThistleがC通しててひっくり返った
早解きに成功したので810位で通ってしまいました。念願のGoogleTシャツ内定です。やったね!
Round 3 (June 6)
Top25は常識的に考えて不可能なのでほぼ観戦状態でしたが、一応問題文は読みました。
3-A... 早速難しい どうやら編集距離のDPをイイ感じに行うとできるらしい?
B,C,D... 意味不明
545位でしたが、まあ飾りみたいなものでしょう。
Round Ex1 Tシャツ申し込み (June 10)
メールが来るので、適当に答えて出します。...とはすんなり行かず、輸入通販事情を調べるのが大変でした。英語で住所を書くことに慣れておらず...
Twitterでは「Lサイズが異常に大きかった」などという話もあったので、ちょうどいいかやや大きいであろうMサイズを選択しました。
一応来年の自分のためにメモ
- Address 1→市区町村より下
- Address 2→部屋番号
- State→都道府県
- City→市区町村
- Postal Code→郵便番号
- Country Code→81
- Phone Number→電話番号の冒頭の0をとればOK
- Size→次はLでもいいかも...
Round Ex2 Tシャツ受け取り (August 3)
去年の最速が8/23だったのでそんなものかと記憶からフェードアウトしきった頃にやってきました。やったあ!
コンテストTシャツはSupercon 2019に引き続き2枚目です。ともかく、これにて今年のGCJは幕を閉じました。毎年コンスタントに獲得できるとは思っていませんが、3年に1枚くらいは欲しいなあ... とは思っています。