RUPC2024参加記

はじめに

WAの化身ことWAmesyuです。RUPC2024にオンサイト参加、Day2のWriterをしてきたので参加記を置いておきます。

Day1

会場が滋賀ということで朝っぱらから新幹線で長旅(三時間)をしました。早起きつらい。南草津着で昼を食べてきゃんぱすーに直行。

立命館セット

A: やるだけらしいです。チームメイトに投げました。

B: O(N2 + NQ) が通るのでは？っという話は投げたが108で通らないﾖｼ！(よくない)をしてしまった。Moったいない。制約メタ読みで(値は不変)からMo'sは見えていたが後回しにした。AOJはコンテストでもPythonのTLが2倍伸びてるらしく、試してもよかったなぁ。

C: 見た目ダイクストラ。辺の張り方を気をつける。

D: DはDPのD。実装てこずらせて解けませんでした...

E: 素数はいい数。素数砂漠の最大長がいくつかわからないので1000ぐらい取っ て区間篩をやったが過剰実装になってしまった。

F: おもしろい。操作順が必要で、値が変わるような操作回数が少ないことに気を付けていろいろやる

G: 実装が重い。なぜかWAが出た。

H: 手つけられなかった。にむ～

I: 幾何好きだが、やる時間がありませんでした...

Day1コンテスト後 - 懇親会

Day1の問題について駄弁り＆世間話をしながら歩いて店までいってラーメンを食べた。チャーシューがめちゃうまくて汁まで完食。戻った後はシャワー済ませてABC(unrated)。途中でデザリングが切れてスマホでデバッグしてE通してた。 ABCは爆死気味だったが楽しかったのでﾖｼ！(よくない)

Day2

起きたら八時で全員起きてた。みんな早起き。開始まで時間があったので数人で近くのいい感じのカフェでエレガントな朝食を食べました。えすぷれっそおいしー

会津セット

戻った後はClar対応の準備をしてました。Twitterを眺めながら開始まで待機。スタート後一気に静まり返って怖かった。以下実況。

最初Lなんすね～ とっつきやすいというか数え上げ典型なのでまぁそれはそう。次がB、H同じぐらいにFAがでました。

ここまでは予想どうりだが、ギャグのCが全然解かれない～にたにた。次FAが出たのがA-E-NでNがかなり早くFAが出た。これはluzhiled先輩のファンですね。

M-J-K-M...とそこそこ高難度な問題のFAが出てきてさすがですね～をしていた。Iが中難易度枠ではあったがなかなかACが出てこない～何！？がWriter陣で話題に。問題文が堅苦しすぎて直感的にわかりずらいとは思いました...。この辺でギャグCのACを確認。ごめんなさい。ここから続々Cが生えてきました。

ここからFAはあんまり生えなくて開始から2時間後、O-Dが流れ込んできた。 Oが原案だったのでACが生えてﾖｼ!

結局FGのACがコンテスト中に出なかった。

Writer裏話&余談(原案のみ)

B、H、Oの原案でした。

B: String Puzzle、原案時はスコアの定義が変でLiCiaoTreeが必要だった。スコアの定義で必要なデータ構造が変わってくるので面白かった。

BはBonus!のB (？)

Aを構成するときのスコアの定義を"Aに含まれる長さK以上の文字列の個数 - Aに含まれる長さK未満の文字列の個数"とする。
スコアの最大値を求めよ

H: 一時期next_permutation自体を実装できますか？→できませんみたいな話があって、じゃあcombination実装させるかみたいな発想で原案ができたが、dpになった。combinationをメモ化再帰で実装している方も見かけた。

O: 実はABC292Fのパロディー問題 atcoder.jp 任意の点群に適用できるのでは？→展開図とかいいな～で原案が立つ。 そのあと考えてたらあtenkaizu、部分文字列としてaizu含まれてんじゃ～ん(^^)になって愛着持ち始めた。

いろいろあって作業は難航を極めたが何とかなった。 公式解説として投げた解よりより効率的な解法が二種類ほどあるので別で記事を書こうと思います。

ビジュアライザー視覚的に興奮しました。

？

  • 雨と知っていたが傘持ってこなかった(´・ω・｀)
  • AOJ、コンテストでもPypy3は2倍、Python3は4倍TL増えることを知った。
  • AOJにNimがなくてすみません。追加するんでしょうか？
  • 終電に乗るという実績を解除した。

謝辞＆完走した感想

RiPProの皆様、RUPC2024を開催、運営してくださりありがとうございます。twitterで見かけるような方と交流できて楽しかったです。普段見ないような問題(特に幾何)があり、問題を楽しむことができました。

p.s. AUPC2024が夏にあるかもしれないらしいです。続報をお待ちください