b_RUPC2024参加記
一度でいいからやってみたかったやつです
零日目
Tenk-Aizu(O問題)のテスター解を一生バグらせて敗北宣言しました 本当にすみません 既に他の人に書いてもらっててよかった...
一日目
開始
新幹線に乗るんですが、x番y席の部分で入り口を間違えました
バスが微妙になかったので遅刻気をつけてねーってSlackに投げたら既に殆どみんないて私が遅かっただけということがバレてしまいました
立命館セット
nonoさんとprd_xxxさんでRUPC_aizooで組みました
なんかよくわからなくなったタイミングで脳死で動く悪癖があったので3人になるように雑に動きました osakaチームの3方々すみませんでした
時系列順です
0:00
開始 prd_xxxさんにA、私はB-Eの問題解釈、nonoさんにF-Iの問題解釈を投げました
nonoさんがI見た瞬間嫌な顔してて良かった
0:03
AをAC 速い
とりあえずよくわかんないけどBはどうせMoだろとnonoさんに伝え、CがdijkstraするだけなのでCの実装権をもらいました バグらせました(すみません...)
一生合わないのとprd_xxxさんがEの実装方針決まったので一旦渡してnonoさんと目デバッグをしていました
0:42
Eがなぜか通らないと言っていたので目デバッグに移動してもらい、それまでにこっちが見つけたバグを修正 でも通らない
0:51
Eが通る Cのバグが解ったので書き直した
0:52
Cが通った dijkstra弱者
私はMoを知らないのでBをnonoさんに任せ(履修をする)、 prd_xxxさんはDを詰めていたので FGHを読み直す
どれもいい感じで困る Gはやるだけ感が強く、Hは解けそう(結果的に沼だった)で、Fはlogでどうにかなると解ったのでどれをやるかかなり迷った Fはいい感じの回し方がわからずGは(板が一枚で)実装するだけなので時間があったらやる、という感じで消去法でHにいった でも時々他の問題行けるかなーと浮気してた すみません
nonoさんと話し合っている最中にこれはMoが適用できませんみたいな話になってたしかにーって思ったけどそんなことなかった 自分の言ったことに責任を持ちます
1:36
Bが通る prd_xxxさんにDを渡す
nonoさんとずっとHを詰めていると、なんかいい感じの性質(嘘)が見つかるのでよし！って言って実装してもらう 通らなくて困る
2:46
Dが通ってる
(途中で席を交代して)prd_xxxさんとHの考察回してた
勝つことしか出来ないNimと勝つことも負けることもできるNimと負けることしか出来ないNimで場合分けだな！ってやったら通らず、終了...
終了後
ケーブルが断線したらしくプロジェクターに何も映らなくなっていたの大変そうでした
適当に会話してたけど自己紹介してなくて申し訳ありませんでした 高校生の時からそうだけど自己表現が下手で一生治ってない
夕食は立命館生にオススメの店連れて行ってもらいました 美味しかったです
ABC
最高のセット！って言いながら負けました 水色コーダーです
全人類E速すぎだろって思ってたんですが、これは後ろから解くと言われて前から解いていた私は顔がなくなりました インタラクティブだったら勝ってた
二日目
朝
生まれて初めてコメダコーヒー行きました 生まれて初めてコーヒー飲みました(え?)
会津セット
自分のPCをプロジェクターで映していたためコンテスト中に出来ることが殆どなくソワソワ人間やってました
難易度推定が全く出来てなくて、3.5hで全完でるかなーって思っていたら2問残ってしまってびっくり もうちょっと強くならないと色々と駄目ですね...
他の問題の印象
B
テスター解を投げたときに私のライブラリが偶然この問題に特化されてて面白かったです
C
治安悪いなーって思ってました 楽しかったです
ちなみに有向辺と勘違いしてもサンプルが通るようになっています もっと邪悪にするなら多重辺ありにしても良かったかも
D
気持ち実装が重いです 思いの外解かれてた気がします
この貪欲を厳密に証明するの難しいのでテスターする際もかなり気をつけてました
E
これかなり好きで、実験が楽しかったです
F
0submission 問題作ってる間に解説読んだときにこれ思いつく人いないだろって思ってました 何食べたらこんなの思いつくの?
でもコンテスト後(解説前)に通している人いるんだよな すごい
G
K=ターン数の時は貪欲が成り立たなくて、悲しいです 解く方法はありますか?
H
min(M, N-M)が最大10って言われた瞬間にこれはDPですと言いました Ears解いたこと無いんですが耳DPらしい
I
思ったより解かれなかった印象 図って大事なんだなーと思いました
J
これかなり面白かったです 必要条件と十分条件を考えるとやりたいことが明確になって嬉しい
テスターやってる際64ケース目の修正で1時間掛けました みんな苦しんでるのを見て仲間...となってました
K
この問題は難しいですと問題文に書かれているんですが、なんか解かれてる
私は解けてません
L
最初部分列を用意したときにindexが変わるものだと思ってギャグだと思ってました ごめんなさい
作ってる最中この問題だけ何故かかなり空気みたいな感じになっていたのでたくさん解かれててよかった
M
貪欲を落とすパートを担当しました 貪欲書いたら書いた時点で全部落ちていました
テストケースが有能
N
先輩は偉大です(解法を教えてくれたので)
接頭辞と接尾辞を持つ畳み込み系DP、なんか典型感あって良かったです
O
テスター解書けなかったです writerごめん
シミュレーションが面白かったし、ギリギリを攻めるが典型なのは普通に知らなかったです
終了
なんとかなるって言いながら解説をやり始めた途端に全て頭から抜けました ちゃんと準備しておけばよかったです
新幹線のチケットをギリギリに取っていたため即撤収しました(ここらへん外出の初心者が出てる) もうちょっと会話とかしたかったので反省...
新幹線に乗るんですが、行きの反省を活かして入る場所を間違えませんでした
感想
初めてのオンサイトだったのでやること全てが初めてで新鮮でした 後写真撮るの忘れてた...
オンサイト/オンラインでRUPC2024に参加してくださった皆さん、今回のRUPC2024のために様々な手配をしてくださった立命館大学の皆さん、後問題を詰めまくった会津大学の皆本当にありがとうございました！
誰にもなんにも伝えず一人で書いたので問題箇所があったら連絡お願いします...