JAG夏合宿2017
行ってません
オンライン参加しました
day1
コンテスト開始2分前になってもうし(@ei1333)さんが起きてこないとらて(@LatteMalta)さんが嘆いていた
実はこの段階になるまでは出るつもりがなかったがらてさんと二人で出ることに
(コンテストは2時開始)
しばらくコントみたいなことをして過ごします
開始15分くらいのところでうしさんが起床してきて合流 ようやくスタート地点に立ちます
すでに開始から無限時間経過していたため、Jが明らかに簡単であることがわかります
このあたりからまともに話す気がないチームになっていきます
22分目にしてようやく自明枠であるJをぼくがAC
ぼくがJを読んでいる間に人が他の問題を読みます
なんからてさんがAは超不安ad-hocなので投げてみるといって一瞬でAC
うしさんが読んだだけでGがフローであることに気が付きます 振り返ってみるとこの段階で気がついているのやばいね
らてさんもIの解法にたどり着いているね やばいね
ぼくはこの段階ですでに解ける問題が枯渇しているので他の人達を応援するフェーズに入ります(は?)
Iは二人の共同作業が発生していた
二人が並列で問題を考察したりしている間、ぼくは椅子でくるくる回りながら順位表を眺めています
らてさんがDをACして(?)うしさんがFにとりかかります
ちゃんとF問題を読んだうしさんに対し誤読しているぼくとらてさんで誤読していませんか攻撃をします(ごめんなさい)(ほんとごめんなさい)
logを消す作業ののち無事AC(すごいね)
らてさんがK書いていい?いいねとか言って書いている間、うしさんとHの方針について話します ぼくの中で方針が完結します
らてさんが3分くらいでACして帰ってきます
そのあともうしさんとうーんとか言いながら悩みます
らてさんがパソコン空いてるならEで構文解析するねって言って去っていった
10分くらいで戻ってきたので、ぼくは読んで字のごとく構文解析パートを書いているのかと思ったらACしていた(意味不明だね)
そのあとらてさんがIの考察をちゃんとやって、最終的にSCCを使えばいけるみたいな考察まで済ませる
バグが出たらしいのでHを書きます
なんかあとから見ると1分で書いててウケるね
無事に通ります Iも一瞬で通ります
解けそうなものがないのでみんなでBに行きます
らてさんがリスだからLISかとか言います
マジ!?wとか思ったけど話を聞くとマジだった
各動物が最終的にどの位置に来るかを求めるのをどうすればいいかみたいな相談になり、ぼくも悩んでいるとうしさんが急にGをACします(意味不明)
(マジ?のところでジャッジが完了してACであることがわかっています)
まあBITでいけたりするんだろうなとぼんやり考えていたけど明らかに時間がなかった
(らてさんだけお疲れ様でしたが無限に遅いの面白いね)
最終的な順位は9完2WA : oxxoooooooo で2位(!?)
B通ってても順位的には変わらなかったみたいで残念
寝坊には気をつけようね!といった感じで終了します
day2
寝坊しました
day3未明
就寝前に {@LatteMalta, @beet_aizu, @boku} チームと {@ei1333, @sortreew} で出るか!wみたいな話になります 明らかにどこかに欠損が起きるねとなります
らてさんがどうせ誰か起きないから起きた順番で貪欲にチーム決めとか言います
day3
らてさんが寝坊します(コントかな?) りゅーさんも起きませんでした(かなしいね)
day3はびーとさんとうしさんと運良く起きたぼくで組みます
無駄な話ばかりしていたらアカウントの完成が開始ギリギリになります
自由な人間なのでトイレに立てこもります
問題文が英語なので(きびしいね)、みんなで手分けして概要をすらーに投げつけます
開始15分くらいしてようやくトイレからぼくが帰還、この間にbeetさんがBを書いていましたがWA(えーん)
デバッグ中に手分けしてのこりの問題を読みます
beetさんがデバッグを終えてACしたので、トイレで読んで簡単そうだったAに取り掛かります
Aは実際に簡単だったので3分くらいでAC ここで仕事が終わります
この段階ですでに様々な考察が並列して行われていた 確かこのへんでらてさんが起床します
開始30分か40分くらいしてbeetさんがFいけるかも...と言いながら書き始めます
なんかFでFAをとります(しゅごい)
そのあとbeetさんがD、うしさんが区間DPでいけそうと言いながらEを担当
一方ぼくは
このあたりから苦戦し始めます
(記憶が確かなら)beetさんの解法が少し重く、回避するためには面倒実装をしないといけないらしいのと、うしさんのコードがどこかでバグっている状態になっていた
(このあたりにまともな会話はないので)
ei1333333333倒すからな
— ひふみ☆ (@MochaLatvia) 2017年9月24日
Eがなんとか通ります
このあとちょっとしてDも通します すごいね
疲れてきたのかまともな会話をしなくなります
なんかGは見るべき要素が見た目に反してかなり抑えられることが急にひらめきます うしびーと先輩もそれで行けそうとなる
判定の方はびーとさんができそうというので実装などは完全に投げ捨ててびーとさんが通してくれることを祈ります
何回かWAが出て厳しい気持ちになったけどびーとさんがどうにか通します(しゅごいね)
ここでI以外不可能枠に見えるということで
うしさんが考察を終えて解法にたどり着きます ぼくもお昼ごはんを終えてパソコンの前にたどり着きます
このへん↓の会話すき
うしさんが愚直解でこんな感じといって書きます clang高速化チャンスか?となります(ならないで)
1WA(TLEだけど)消費してこの解法の正当性確かめてもよくないですか?みたいな感じになってclangで提出します TLEします
clangさんがもうちょっと早ければねえ、こんな苦労しなくてもすんだのに
— うし (@ei1333) 2017年9月24日
うしさんが爆速で二次元セグ木を書くなどして頑張って計算量落としをしていましたが間に合わず(えーん)
7完(10WA) : oooooooxxxx でした
次はもっと貢献できるように頑張るんだから👊
あと寝坊しないようにするんだから