いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

RUPC2018参加記

どうもーらてあでーす
今回もね、ほっこりワクワク参加記のコーナーをやっていこうと思います
僕は親切なので目次を用意しました、読みたいところだけどうぞ、ね

参加まで

なんかTLで合宿の話が流れ出したし、実家から近いのでとりあえずレジった
後でキャンセルしとけばいいやみたいな感じ、レジって良かった

Ti11192916君が宿に悩んでたので泊まってけよって感じで実家に泊めることになった、楽しいからね

day1

ボードゲーム

夜行バス勢が早朝に滋賀に放り出されて地獄を見ているようだったので(いいえ)
ボードゲームをやるようだったので凸った
駅での合流が下手糞すぎて駅の周りを散歩して「どこですか~?」って聞いたら改札前にいるって言われた
さっき通ったのにおかしいなあって思いながら歩いてたら普通に合流できたし座標がバグってたんだと思う
ti11192916,フェリン氏,つたJ,TABきゅんです

フェリン氏の華麗なナビゲーションでカラオケに到着


みんなボドゲ好きだよね
戦績はギャンブラーギャンブル1戦1勝
赤ずきんは眠らない2戦1勝
ボドゲがうますぎる

2時間くらいやってました、トイレはここで2回行きました

会場

スーパーで飯を買い箸を貰い忘れバスに乗ると立命館大学についていた


会場へ行くとりかさんが運営頑張っててほえー
名札を貰い料金を払い任意の知り合いに挨拶してた
初日はti11192916とフェリン氏とチームを組むことにしていたので同じ席に座ってTシャツお披露目会をしてた

自己紹介フェーズが始まったので、小粋な挨拶をしようと意気込んでいたけどみんな面白いので控えめにしておきました、夜に本気だそうね

印象的だったのは大悪魔様とTwitterやってない人と奈良なんとかかんとか出身の人とか名前だけで笑いをもぎ取る芸人とかです
後は大人気音楽ゲームをしていて遅刻した人とかが印象的でしたね

チーム決めなんか楽しそうな感じだった、はじめまして~みたいな
僕もね、任意のTwitterのみの知り合いとリアルで初めて会って挨拶したりしてたよ
こ~た↑つがめしゃんが大学合格キメてたので合格祝いをプレゼントした


有効に使ってくれたようでうれしい

コンテスト

とりあえず作戦はA僕BTi11192916Cフェリン先生って作戦であとはよしなに
と思ったらTi11192916はPCのケーブル忘れるしフェリン先生はatomの環境壊れるしこれもうわかんねえな


A問題
なんかネットが重い、紙を読んでたらまあそれっぽい気持ちになった(大嘘)ので適当に標準入力とか書いてお茶を濁しつつPCを得る
雰囲気で書いてたら全然違う事やってたけどまあ全探索しとけばいいっぽいので適当に書いたら通った
「頻尿なのでトイレに行ってきます」

B問題
Ti11192916から難読なんだけどって問題が飛んでくる
俺はICPCでキーボードを触らなかった男だぞ、難読とは言え言語は日本語、俺に読めない言語じゃないね
「頻尿なのでトイレに行ってきます」
5週くらい読んでサンプルチェックして何とか理解しました、、、
「頻尿なのでトイレに行ってきます」
まあこういうのは根気ですよ、実際ソロでコンテスト出ててこれ着たら詰むからね?


気持ちこんな感じです、これは僕は価値があると思う
問題文さえわかれば単純な問題で、サクッと実装して無限にバグを生んでTi11192916を使用してAC
「頻尿なのでトイレに行ってきます」
サンキュー1119

CDE問題
なんかDPっぽくねーとか適当に言ってBのデバッグしてたら通ってた、プロしかいねえ、プロプロプロプロ、はちみつぺろぺろ俺はクマ
「頻尿なのでトイレに行ってきます」

G問題
なんか桁DPなんじゃないかなってTiが言ってたのでググって勉強してたらタイムアップになってた
「頻尿なのでトイレに行ってきます」
考察はそれっぽいところまで来てたしちゃんと通すかなあこれはいずれ
「頻尿なのでトイレに行ってきます」

コンテスト中に7回トイレに行った、これはギネスに値する

コンテスト後/懇親会

解説聞いて感想戦あちこちでやってた
懇親会へ


ローストビーフとか凄かったけどソースが弱い(は?)
普通にいつものメンバーとTLで知ってた人と下らん話をしていた
人間は働くべきではないとかそんな話をしていたら気が付いたら自分語りをしていた(?)
知らぬ間に人が集まって来ていて、らてあセミナーが始まっていた
議題は如何に働かずに生きるか、大盛況であった
次回開催は翌日です、よろしくお願いしますじゃあないんだよな

Ti11192916を泊めることになっていたので一緒に電車乗って実家へ
母親が駅まで迎えに来てくれたので乗ってブーン
実家ではSASUKEを見ていた
まあ別に


実家に関しては
特筆すべきことは無いです
SASUKEが面白かったことを書くとスペースが足りないので

day2

会場

駅でYazatenに後ろから刺されて死んだ、BadEnd...


立命に着きました、朝早い
今度は背後を取ったので無事ドン勝が食えた

りかしゃんがチノしゃんになったり僕に耳が生えたりTAB君に素数が生えたりした



と言う事で

コンテスト

A僕BりかしゃんCTABちゃん
A問題
難読(は?)
なんかまあ書いてある通りに実装してAC
「頻尿なのでトイレに行ってきます」
ぱぱっとPCパス

BCは二人がパパっと通してくれた、しゅげえ~

D問題
なんか分割が地獄みたいになりそうだし考察したけどクラーが飛んでて意味がなくなった
「頻尿なのでトイレに行ってきます」
誤読ってわけじゃないけどなんだかなあ

F問題
結構通ってたのでこれを選ぶ
あみだくじを全部使って最初と同じ状態にできるかって聞かされてそれ意味あるのか?みたいになる
手元で試すと意味があることが分かった(アホ-コラシック)
しかしサンプルが合わねえじゃねえかって思って問題文読むと、全部使わなくてもいいらしい
なーるほどねって感じでパターン列挙してたらなんかif文分岐で書けそうな気持になるけど割と多い
あみだくじの個数が8個くらいあれば十分だなってわかったので実装すればいいんじゃねって3人で合意する
誰が実装するんだこれきらーいとか言うてたらみんな嫌いだった、仲良し(#^.^#)
まあ後半のヤバい奴を実装してくれるって意味だよねって事で実装を買って出た
二人に実装の仕方教えてもらったりサンプル検証し直してオイオイ言ってたりした
分岐書いてたら残りはネクストパーミュテーションでいいじゃんって言われる
オーケー実装するぜって言いながらネクストパーミュテーションぐぐってたら引かれた
ぴょえーって感じだ
まあ実装して自力でテストケース生やして検証して合ってそうだったので提出、AC
実装弱者だしぐちゃぐちゃソースを描いちゃったんだけど通ってくれてよかった、褒めてくれていいよ
「頻尿なのでトイレに行ってきます」

その後はたぶくんが幾何とか桁をにぶたんしたりしてくるしんでたのをよしよししてたよしよしヾ(・ω・`)かわいい
りかしゃんに一般マッチングはクソだからなんか貪欲を信じようとか言って迷宮に誘い込んだ
正直ごめんって感じだった、考察結構捗ったのに1問もそっから通せなかった

今回はトイレを3回で抑えた、肛門トレーニングの成果を見せてやったぜ

懇親会

焼き肉GO
焼き肉屋ではYazatenポンコツエピソードをばたこしゃんと怒髪様に聞かせるなどしていた
なんか僕喋ってばっかだな、隙あれば自分語りする奴、いくらでも任せてくれ
その直後Yazatenが荷物を忘れたりしてて面白かった

day3

会場

駅に着いたらYazatenがいた、コイツストーカー検定2級
どのバスに並んだらいいか迷ってるとうくさんっぽい人が並んでるので並ぼうとしたらうくさんが”わざわざ”列から抜けて挨拶しに来てくれた
日頃は悪魔を演じていても当然血の通った人間なのだ、ツイートを見ても一目瞭然である


一緒にバスに乗り込み立ったまま立命へ移動
足が壊れた
この日はチームをランダムに任せていたのでわくわくであった
わーい
のみさんにA僕がBつぼさんがCになった、後はよしなに

コンテスト

B問題を読む
あーなんか2と-2と-1しか使わなくていいなこれって感じ
Aの実装できそうらしいので一応解法聞いてみて大丈夫そうだったので実装に入ってもらう
B考察を雑に進めるけど貪欲に2と-2をとってマイナスを調整するだけっぽいのでしたが一応つぼしゃんが聞いてくれるとDPで殴れると言われたので貪欲を説明、GOって感じだった
Aなんか通らないと言われるもC++14にしてなかっただけだったみたい、サクッと実装完成させてて偉い
B実装させてもらう、ややバグらせたというか、出力するだけじゃだめなので配列に突っ込んで要素数出力までやってAC
まあちょっと遅かったけどWA出してないから許してね

つぼさんがCを苦しそうにしていて見てもなんかダメな個所がわからない
「頻尿なのでトイレに行ってきます」

D考察
最初つぼさんが全部素数を状態として持つと言い出して流石に無理だねって言ってて切り上げた
その後最新の使った素数だけ持ってりゃいいじゃんアゼルバイジャンなことが分かったので相談する
のみちゃんに10^6までの素数の数ググってもらったらむっちゃ多くて持てないことが分かった、だみだこりゃ
その後も考察し続けたし、かなり惜しい感じだったけどダメだった

F考察
なんか各辺の使用回数とか持てないかなーとか思ってたけどdfsはさすがに計算量が指数ってつぼしゃんに言われて永眠しました
その後別の問題とか眺めてたら最小カットじゃーんって言われたから天才って答えたらつぼさんが一瞬で片づけててやべえと思った
「頻尿なのでトイレに行ってきます」

もう解けるのがなさそうだねって事でCのデバッグをみんなですることを提案
つぼさんが別の方針で実装してくれるも全く同じケースでWA
僕「これはつぼさんのライブラリがバグってるか、我々の頭がバグってるかのどっちかですね!」
苦笑が起きた
タイムアップ

まあ我々の頭がバグってたんですけどね

つかささんの圧倒的解説とかを聞いてRUPC自体は終了した、すでに疲労感が凄かった
トイレは2回にまとまり、このペースで行けば来年のRUPCでは-362回行く計算になるf:id:ratetion:20180401012041j:plain

昼食その後

なんか部屋の片づけ待って一緒にご飯行くかーみたいな感じの事をやってた
こたつがめしゃんとおるふぇしゃんとかちゅかしゃしゃんとかと雑談してた
一緒に立命のカフェでランチをしゃれ込んだ、3時過ぎに
そのまま流れで京都に行ってゲーセンに行った
空気に流されるままに大人気音楽ゲームことチュウニズムを一緒にプレイした
なんかわからんけど楽しかったです、こたつがめしゃんと一緒にマッチングできたのでまあよかったと思います
時間がヤバだったのでこたつがめしゃんを送り届ける
京都駅は迷宮なので小粋な散歩を挟んで迷子になりつつ改札まで送り届けた
まあ多分そこのホームで合ってるから気を付けてね、って言いつつ売買してきた、こたつがめはレア度が高い生物なので当然高値で取引される
北陸へ輸送するコストもすぐに元が取れる

ゲーセン戻ってたらたらして解散して解散して解散した
つかささんと虚空をつまみにしながら疲れると虚空が見えるよねってトークで盛り上がった
りかさんが若干引いていたのをよく覚えている、虚空は時に残酷である

つかささんも移動だったので電車に座るのを見届けた、座るのが上手い
りかさんと虚無満員電車に乗って帰ってた

RUPC終わり

なんか雑な文を淡々と書いてしまったなと思ってるけど劇的な3日間でとても楽しかった
成長できた気もするし課題がいっぱい見つかったし交流目的と考えると完璧だったようにも思うし
とにかく疲れたけど楽しかった、頭いっぱい使ったしくらくらしたけど

運営作問陣参加者関係者の皆様には厚くお礼申し上げます
なんか本当に自由にトイレと会場を反復横跳びしてるだけでしたが、とても充実した3日間でした、本当に行ってよかったまた行きたい
色んな人にお世話になったしまたどこかで会えるでしょって何度も言った気がする
次会うときは青くらいにはなって好きなアルゴリズムを8兆個くらい語れるようになっておきます