いつも頭に問題を

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

立命館NAIST競プロ合宿参加記

どうも~~~らてあでーーーーーす~~~~~いえーーーー
知らない人も多い(ほぼ知らない)と思うんですが、立命館大のRiPProの方々と合同で1泊2日の競プロ合宿をしてきました
参加記と言うかバラエティーわくわくほっこり日記です

参加まで

NAISTのYazaten氏とRiPProのりか氏でなんかそんな話が出てて合宿しましょうみたいな感じらしいとYazaten氏から聞く
まあやろうやろうみたいなテンションでいた
サンクスフェスの帰りにYazaten氏とT.M.氏で内容とか喋ってたけど決め切らないまま当日を迎えてしまった、じっくり考えるのもありだったのかな

前日

実家に帰って向かうことにしたのでTLEするわけがない、わっはっは

1日目

立命館まで

10時ごろ起きて優雅に朝食を済ませた
indeedTシャツを着ておいた
NAIST勢が順調に遅刻してるのをTwitterで眺めながら余裕の到着を見せたが、駅合流したかったので駅で睡眠をした
まだ来ないやろと思って寝てたら普通に目の前にいてアイヤー
Yazaten氏、yurahuna氏、きりん氏と合流、NAISTメンバーがそろった
合流して駅近くのスーパーで昼飯とか買ってバスに乗り込んで立命へGO


構内を歩いているとりか氏に遭遇、挨拶してなんか立命のカフェっぽいスペースで買ってきたご飯を食べた
立命の建物にはおしゃれな名前があちこちについていてよくわからない、NAISTは建物数がわかりやすいので
きりん氏とノリでコンビニに行って買い物をした
立命館大は最先端を往くので仮想通過を当然持っている(?)
色々グッズが売ってて、まあ知人が立命生多いから知ってはいたけど面白かった

自己紹介とか

おしゃれな建物の上の階のおしゃれスペースへYazaten氏の導きでたどり着くと、RiPPro勢が集まっていた
全員揃うまで適当にネットワーク接続とか確認して自己紹介フェーズが始まった
なんか割と自由な自己紹介だったので


なぜか最近印刷したアイコンの紙がカバンにあったので「このアイコンの人です」って言うと「あー」って感じだった
そもそも知り合いが多いので概ね1回生と初めましてって感じ
その後「touristじゃんけんを作ってました」と言うと伝わったのでコンテンツに依存して生きているという感じだ

強い方々でよしなにばちゃを立ててくれた
水色以上はこどふぉばちゃ、未満はAOJ-ICPCばちゃ
1回生がAOJ-ICPCやりたいって言ってて強いなあって思った、僕はやりたくない
コイツ実装が嫌いすぎるだろ、楽しいけどね、辛い時が多いからね、良くないね

[おかしをじゅんびするYazatenの写真]

ばちゃ1

Dashboard - Codeforces Round #443 (Div. 2) - Codeforces
A問題
難読だった、うーんこの
まあ医者がたくさんいて、全員に診てもらわないといけないんだけど難病だから順番に診てもらわないといけない
でも医者がいる日が決まってるから時間かかるし何日かかるか教えてねって感じ
ストーリーは適当言いました
同じ日には一人の医者にしか見てもらえないという部分を読み逃して1WA、みんな同じミスしててウケ

B問題
1列に人が並んでて、先頭から2人が卓球して勝てば連戦、負けたら列の一番後ろへ行く
ただし各プレイヤーに強さが決まってて強い人が勝つ
これは理不尽、コナンの映画でも勝ったものが強いのだって言ってた
k連勝した人を出力
先頭からなめてってk連勝するか、一番後ろまで言った場合は一番強い人を出力ってやればいいはず
人が入れ替わるタイミングの1勝を数え忘れて無限にWAを出した

C問題
なんかAND,OR,XORを使った処理が入力されてるんだけど頑張ったらもっと短くできるから短くしろやみたいな(伝わらない)
XORで無理やりやればあらゆる状態が作れるから無理やりやろうとしたらダメだった
考察してる間に時間切れになったけど、徐々にわかって来て解法は生えそうだった
終わった後で教えてもらってしっくりきた、こういうのすきよりのすき

終わった後どんな感じかなと思ったらあちこちで感想戦が生えてて面白かった
みんなAもBも同じミスしてたりとかして笑ってた

しばらくしてカタンやってる勢と考察とか実装やってる勢と雑談やってる勢で別れてた
僕はりか氏と熱いなりきりトークをかましてた

ごはん

チェックインして部屋に荷物おいてご飯に行くことに
NAISTより安く泊まれるしなんか部屋も広くて机も置いてあって良い
Yazaten氏が立命時代に足しげく通ったと申すラーメン屋にNAIST勢+りか氏しゅもん氏で赴く事に
雨が降ってて寒くて険しい道のりだった
餃子セットにしたら餃子がかなりニンニク強めでつらかった
ラーメンはいいスープしてたし美味しかった、セットにお米もついてくるのでスープかけて食べたけどこれはイマイチだった、失策であった

[立命時代に足しげくラーメン屋に通うYazatenの写真]

みんぷろ

立命宿に戻ってPC準備して出た

A問題
yahoo

B問題
割ってかける

C問題
虚無
ゲーム系なのでDPテクニックを思い出して逆算しようとしたら最適な手が定まらない
順位表見ても解いてる人が少ないしなんかまた得点あてにならない奴でしょって感じだった
眠かったので寝た
起きたらわからないので実装して寝た
起きたら考察してたら終わった
悲しいね、みんなのプロコン
効いたよね、早めのパブロン

カタン

みんぷろ感想戦やってからきりん氏とシャワー浴びに行った
脱いでたらmel氏TM氏が来たのでカタンやってたら遅刻したとかC問題はダメだとかそんな話をしてた
雨だったこともあって気持ちいいシャワータイムだった
DDCCTシャツに着替えた
間違えて女子用に入りかけたのはきりん氏にはばれてないと思う、いや正直ばれてると思う

で、カタン混ぜてもらうことにした
カタンはよくやったので負けるわけにはいかない

二人が微妙に木と土に分散してどっちかは高くなりそうだったので発展戦法を選ぶことにした
鉱山の9と麦8と羊5が取れたのでかなり盤石に見えた
序盤から発展でサクサク点をかき集め騎士乱発しておいた
mel氏は安定して街道を伸ばしている
TM氏は4付近に開拓地を立ててバリュー上げをしていた
騎士で二人の邪魔をしつつサクサク発展しきって結構理想的な勝利をした

誰がカタンの感想求めてるんだ?

深夜徘徊

カタン終わって部屋に戻るとNAIST勢は偉いのでみんな寝てた
合宿と言う名前のバリュー、テンション、みんな寝ている部屋、ノスタルジックとか言いながらスマホのライトで頑張って音もあまり立てないように椅子に座ってボーっとTwitter眺めて歯磨きしに行った
mel氏もやって来てシャコシャコやってた
終わって部屋まで歩いているとりか氏もいた
仲間を増やして次の街へって感じだ
なんかみんな同じ感じで寝るテンションじゃなかったので1時間くらい雑談してそれぞれ部屋に戻った

寝る気が起らなかったので深夜徘徊した
部屋に戻るとTwitterにmel氏もりか氏もいて、3部屋借りてて各部屋一人だけ起きててなんだこりゃって感じだった

暇だったので575探しに深夜徘徊をした
流石にアレ
りか氏も出て来て一緒に575を検出したりしてた
絶対寝坊する奴やん
まあわが部屋の皆様は優秀なので既に僕より4時間睡眠アドを稼いでいる

つまり4時ごろ就寝

2日目

きりん氏の輝夜月のモノマネが聞こえて目が覚めた
コドフェスTシャツに着替えた
9時半ロビー集合だったので部屋の片づけとかささっとやってちょうど位にロビーに行った
移動して昨日の部屋で朝食食いながらばちゃばちゃ

ばちゃ2

Dashboard - Codeforces Round #326 (Div. 2) - Codeforces
ドォフォフォwww

A問題
難読英文^;^
今使うべき奴を持ってオラァってやったら通った

B問題
入力された数字の約数でx^2の約数を持たないような最大の数字を出力
説明下手なので英語読んできてw
最初はエラトステネスの篩かそれっぽい物を持とうとしたが全く間に合わない
よく考えると素因数分解してそれぞれの素数の次数を1にするだけじゃん
はいプロ自明に天才やはり天才は100%の閃き宝石の煌めき秋の色めき堂々のムキムキWA
おいおいなんでWAなんやって色々やってたら終了してしまった
方針を変えてx^2で割れるならxで割るってループを描いたらACした
後でYazaten氏とmel氏に見てもらったら素因数分解が上手く書けてなくて、最後に残った数字が0でなければその数字を追加する処理を書き加えたらAC
これはダメだ~ソースコードだけじゃなくてついでに頭も診てくれ~

C問題
ばちゃは終わったがせっかくなので開いたらTM氏がやってきた
ちょっと誤読しやすそうなところをヒントをくれて考察したら一瞬で解法が生えた
同じ次数の物は2つまとめてもう一つ上の次数に出来るってことに気づけばいいだけでKUPCのアレに似てた、わかれ
3完したいセットやんけ

お昼

時間が惜しいのでコンビニとかで各自って感じになった
カップラーメン買ったら移動してサークル棟(なんか確かアルカディアスみたいな名前の建物だった)
f:id:ratetion:20180213002407j:plain
6マナ12500
進化エンジェルコマンド
W・ブレイカー
光以外の呪文は使えなくなる

部室とか見せてもらった、楽しそうだし羨ましい
入口に近いミーティングルームが開いてたらしいのでそこでやることに
お湯沸かすアレ持ってきてくれたのでその部屋で入れてもそもそラーメン食ってた
食いながらコイツまたラーメン食ってるなと思った
スープも飲んだし塩分過多過多土方歳三

ばちゃ3

APCばちゃをやることになった
ぺとろざうぉーつくなんとかかんとか
petrはレジっただけで全完
AtCoder Petrozavodsk Contest 001 - AtCoder

A問題
forループ書いたンゴ

B問題
むっちゃ詰まった
操作が許される回数を数えてそれぞれ少なくとも必要な操作回数を数えて、許されてたらえいみたいなことをしてlong long intつけわすれてつけてAC

C問題
適当に二分探索書いたら通っちゃった、いえーい

D問題
なんか貪欲にやったらできそうだけどそれなら600マジ?とか言ってたらおしまい

感想戦ではきりん氏にBを解説してC問題のにぶたんを乱択するとはやくなるとか謎の議論をしたりしてた
Dはほえーって感じ、こういうのでUFとかササっと出てくるようにしたい

終わり

今度は夏やりたいねーとかNAISTには宿泊施設はあるけどNAIST勢は泊まらないやろなあとか、NAIST勢の家3つくらいにみんなを泊めればいいとか(←これ個人的にやりたいけど)話しながら解散
駅までのバスでりか氏ときりん氏とRUPCに行くべきとか、アルゴリズムの話について行けなさそうとか、でも同じ実力くらいの人と喋るときはこう、最近解いた問題トークとかがいいぞとか言ってた

駅で僕だけ逆方向なのでひとりで電車に乗って帰りました
堅苦しい文章書くと誰でも書けて感情がこもってないとか言っちゃう(は?)
準備とかなんか色々任せっきりだったしただただ楽しいだけをさせてもらってた
ありがとうございました
また是非卒業までには何卒
今度は僕もやりたい事とか考えておくんで、何卒

そりではこれでいいな、行きたいなと思った人は立命館大学の願書とNAISTの願書を取り寄せて下さい
ritsnet.ritsumei.jp
www.naist.jp