Day3も事前にチームを組んでいたので、はい。参加者でAtCoderレート1位のびーとくんがいればこわくない!wって気持ちで。戦略はびーとくんが後半を解くので、せいかちゃんと一緒に前を埋めるって感じでした。順当にレート順で自分がAを担当してBをせいかちゃんが担当することになりました。コンテストが始まったのでAを実装すると思っていたより面倒でつらい気持ちになりました*2。せいかちゃんがBを実装していて、自分がCを読んでいたらびーとくんがいきなりEわかったとか言い始めて怖かったです(プロすぎでは?)。せいかちゃんとびーとくんが交互に(?)実装している間、Cを考察する。Cは最初、今までに宣言した数よりも小さい数しか宣言できないって誤読していてサンプル意味不明か?ってなってた(申し訳なさ)。あることがわかったので実装しました。その間せいかちゃんがD、びーとくんがFを考察していて、CがACしたあとDの考察に加わる。Dは区間ごとに損失がiであるような個数をしゃくとりっぽく(?)求めてあげるといいねってなって、書いてサンプルを試すとあわなくて悲しい気持ちになりました。くんのFの考察をきくと、赤と黒の間の辺の数え上げ方法がわからないってなってるみたいで、3人*3で少し考えると片方の使わない数を決め打ちして包除ぽいことがわかる。Dをデバッグしていると、一番最初の区間だけは任意の長さの矢について区間の長さの数だけ損失が起こることがわかったので、それを直すとAC。くんもそのあとFを通す。3人でGの考察をするとDPであることがわかるんだけど、閉路検出のためには状態をたくさん持つ必要があって、正気か?みたいな空気になる。「まああと1時間あるのでがんばりましょう(主に実装するびーとくんが)」ということで、自分とせいかちゃんが一緒に遷移を考えながら、びーとくんが7次元DP(異常)を実装していく。実装が終わってサンプルを試すと1つめは合うのに2つめはあわなくて、3人でデバッグをしていると、実は閉路検出をするときにはもっと状態が必要で、サンプル1ではそれがなくてもうまくいくみたいで、うく。くんが11次元DP(やばい)に直してサンプルを試しても合わなくて、つらい気持ちになりながらデバッグを再開すると、添字ミスがあったみたいでAC。15分残して全完です!!オンサイト1位で、オンサイト2位のBurningkotatsuが終了までに全完するとペナで負けるなあとか全体1位のrickythetaさんはGみたいなのすきそうとかいう話をする。していたりして面白かった。tsutajさんが閉会のあいさつをして、RUPC2019は無事終了しました。参加者のみなさんが、RUPC2019を楽しんでくれたみたいで、運営としても嬉しいです。みなさん、ありがとうございました。はてなブログをはじめよう!wk1080idさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。