いつも頭に問題を

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

競技プログラミング初心者のICPCの思い出

最近、Yazaten氏が発端となって学内で週1回競技プログラミング勉強会をしています
そこで昨日解いてた問題の考察ノートをYazaten氏に見せたところ、解法の導出過程か考察過程かあたりに関して不思議だよねって話をされました
そこに関してなんだか書いておきたいなぁとぼんやり思ったのでこんな感じのタイトルの記事を書きます

以前半年が経ったとかICPCアジア参加記とかで経緯とか多分書いたんですが、ICPCでチームを組まないかと誘ってもらった時は僕は競技プログラミングに関して完全に初心者でした
コンテストに3回出た程度、右も左もわからん雑魚です、C言語使ってました
その後まあある程度問題解いたりアルゴリズム聞いたり蟻本めくったりしてるうちに、少しは競技プログラミングはこういう知識が必要とか、全体像が見えてきた感じがありました
国内予選に出た時は確か緑とかで停滞していた気がします、A問題解いて後半の問題読んで合流してくれたメンバーに説明する程度の役割をしました

その後はアジア地区に向けてチーム練習を週1回やっていました
チーム練習をやっていくうちに自分の役割が無いな~って思いました
そりゃそうで、チームメンバー2人とレートが1000近く離れていて、特に僕が得意な部分や突出した技能もないからです
出来ることと言えば、簡単な問題の解法とコーディング、後半の問題の読解と説明
前者は結構バグらせたし、後者は伝達ミスとか一杯やってたし、出来てるとも言えなかった

まあこんな状況で何かできないかなーとか思ってたわけですが、まあ今からアルゴリズム叩き込んでもあんまり戦え無さそうだし実装力もなぁって感じだったので、考察力とかでなんとか補えないかとか考えてました
根気よく問題読んで、サンプル図示して、出来るなら追加サンプル作って、とにかく問題文から得られる情報を全て並べて、わかることを探すみたいな感じの事をやってました
過去問とか開いて考察して実装せず解説読むとかやって結構問題潰したりもしました
上手くいくときもあるけどまあ大体徒労に終わったり、描かずともわかったでしょそれみたいなことが多かったりしましたが、多少は考察力が付いたかもしれないなあって程度です
まあたまに図示したサンプルが役にたった事もありました
後伝達ミスとかを無くすこととか、わかりやすく簡潔に伝える事とか、そういう部分に力を入れてもいいかなと思って意識的にやったり、問題文を人に伝えるつもりで読んだりしてました

わかりにくいのでまとめると
考察力を上げようとした
サンプルを図示して問題文から得られる情報をなるべく集めた
伝達力を上げようとした

くらいであまりなんかたいそうな事はやってない気がします
新入生も入学してこれからICPCを目指すって人も結構いると思うので、まあそういう活躍の仕方もありえなくはないよって程度の話が伝わればいいかなって思いました
余りに極端な気もしますけどね

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兆個くらい語れるようになっておきます

立命館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

ACM-ICPC 2017 Asia Tsukuba Regional 参加記

ACM-ICPC 2017 Asia Tsukuba Regional | 国際大学対抗プログラミングコンテスト2017アジア地区つくば大会
参加しました
とても思い出に残る、忘れられない出来事となりました
どうぞよろしく

参加まで

きっかけ

大学院に入学してから競プロを始めた、そのころからやった事は以下を参照
ratea.hatenablog.com
4月にノリでコンテストに出ていたらゆらふな氏にメンバーに誘っていただいた
一旦保留したが、やはり競プロが楽しかったため混ぜてもらうことにした

国内予選

国内予選に出た
ratea.hatenablog.com
自分にできることは精々A問題、考察、サンプル図示などのように見えていた
なんとかつくばに行けることになったが、連れて行ってもらうって表現が正しく感じ、何度もYazaten氏に励ましてもらったりしてしまった
そもそもメンバーを集めることが難しかったり、そんな中でこれだけコンテストに出てたら十分だとか、ありがとうございました

チーム練習

週1回会津大学のvirtualや海外リージョナルの過去問などを3時間でやっていた
僕は主にA難易度相当の実装や、その他の問題の考察などを担当していた
問題とかは二人が選んでくれたし、僕はテンプレとか持ってないし海外の大会とかよくわからないし介護って感じだった
辞書と蟻本持ってサンプル図示とか考察をしてなんとか役割を探しているような感じだった

0日目

荷物の準備をして夜行バスに乗り込んだ


前日に奇跡的に生活リズムが改善されていたためバスの中で熟睡できてしまった、すごい

1日目

朝6時ごろ新宿に着いた
何も考えていなかったので適当に秋葉に向かってネカフェに入った
ネカフェは実は初めてで、個室がなんだかいい感じだった
のんのんびよりをダラダラ読んでると、れんちょんが尊すぎて寝足りないから寝ようとしてたのを完全に忘れてしまった
1冊読むたび返しに行って飲み物取って帰ってくるようなことをしていた
10時ごろに出てつくばへ向かった
つくばにつくば
電車内でなんかこどふぇすTシャツ着てるし「ICPCが~」とか喋ってる人がいるので話しかけてみた
阪大チームでこちらのことも普通に知っていてそんな話で盛り上がっていた
駅へ着いて集合場所に行ってみるとそれっぽい人がちらほらいた
btk氏が居たので色々話す
つくば大会が終わったら帰らずタイ大会へ向かうらしく地獄のスケジュールだとか、大会でTシャツを得られるから洗濯しなくても数日何とかなるとか謎のライフハック情報を共有していた
北大勢や京大勢とも遭遇した
京大勢に中学時代の友達がいてとても驚いた

JAXA見学

バス内で昼ご飯を頂いた後JAXAの見学が始まった
ツカサ氏にふられたボケを全部拾うヤバい奴になっていた
頭おかしい大学院大学ではない

その他色んなものに惹かれたしじっくり見学し直したいレベルだった、時間が足りない
きぼうの管制室はかっこよすぎて開いた口がふさがらなかった

リハーサル

大会登録をして荷物を預けて体育館的な場所に入った
去年ニコ生で見ていたような景色が広がっていて泣きそうになる

Tシャツを着てあちこち徘徊、ふーらくたる氏、treeone氏がいたため話す、おいおい
お菓子エリアに行くとixmel氏とTM氏が居たのでまた話す、ネカフェは良いぞと言う話をしていてこれから泊まるネカフェを探すとか、バイタリティが凄いんじゃ

リハーサルコンテストが始まるとYazaten氏がテンプレ写し、ゆらふな氏がA、僕がBを読む
Bは何をやるかはすぐにわかったが制約が読みにくく、テンプレを書き終えたYazaten氏に相談して考えてた
Yazaten氏が強そうな解法を生やしてくれたが実装できる気がしないためうーんうーん唸りながら式を整理すると解の公式が出来ると思った
解の公式では?と伝えて計算するが答えが合わない、なんと僕の解の公式は解の公式ではなかった
中学生
正しい式でやると合う、実装もすぐ終わるので書かせてもらって投げるもWA
ゆらふな氏に当たり前のミスを指摘してもらってAC、これは高校で習うよね?みたいな事を言われて明日がとても不安になった、ふにゃん

なんとか全完
Yazaten氏がいきなり紙を取り出す


国内予選の時に僕が描いたロゴだった、おいおい捨てたんじゃなかったのか
今日まで黙ってたらしい、なんでなんやなんでこいつにまた会えるんや

懇親会

筑波学院大学に移動して素敵なご飯とチーム紹介を
ご飯はティキンがとても美味しかった、次々炭水化物が出て来てお腹がMLEしていた
チーム紹介は頼んだと急に言われ拙い英語でチーム名が575っぽく聞こえる事と、コーチのしょラー氏が月になったと伝えた
マスコットニキアさんとか114514が面白かった

toホテル

Yazaten氏と公園を歩き橋を渡り解散、僕が取ったホテルは安くて遠かったので黙々と歩いていると目の前に北大の4人がいた、おいおいおい
あたかも僕がストーカーみたいじゃないか、こらこら
一緒に喋りながら歩く、案の定同じホテルだった、ウケ
明日ちゃんと起きようなって言って解散し部屋に入った
ARC出たかったがさすがにICPCを優先した
CDだけ眺めて考察して寝た
疲れていたためすぐ寝れたしぐっすり寝れた

2日目

会場入り

6時半ごろ起床、準備して出発
徒歩20分くらいかかるんだけどまあ早めについた
smiken氏が会場で一人でいて、自分だけホテル違うとこにしたからさみしいね見たいな話で共鳴していた(???)
チームがそろって入場、Yazaten氏が朝ご飯を買いに行くためついて行った
帰ってくるともうすぐ始まるみたいな感じで準備して待った
割と落ち着いていた、やることは変わらないし冷静にね、やろうね

コンテスト

リハーサル通り、テンプレYazaten氏、A問題ゆらふな氏、と言う事で問題をゆらふな氏から受け取りBを読む
定規で封筒をきれいに開けていてしゅき
B問題は最初読んだ感じ全探索でもするんだろうかと言う気持ちになっていたが、制約を読もうとした段階でYazaten氏が合流してくれた
最低限しっかり読めていてパラレルは平行ですねとだけ確認してもらった、読めてよかった
解法はわからんしとりあえず制約を一緒に確認したら全探索は出来なさそう
傾きの良い持ち方がわからないのでゆらふな氏に相談した方がいいと結論付けてAを通したゆらふな氏にお願いし
一緒にBの解法を考えているとゆらふな氏が出来そうで実装に移ってもらう
C問題へ移る
C問題はTOEICの長文読解最難関問題だった
二人で何度も読んで文法の復習とかやってなんとか問題文の意味はわかった
各人の待ち時間がいい感じに方程式で表せそうって話をしているとYazaten氏がサクサク立式してくれたのでそれを確認していた
あまり式の意味が理解しきれてなくて自分で再現したりしていたが辛かった、前日のフラグがここで
どうも出来そうとの事で実装に移ってもらった

BがWAが出たらしいのでそちらも考える、さっき聞いてた解法のコーナーケースを見つけたので図示してトイレから帰ってきたゆらふな氏に見せようとするとお互い同じ考えだったらしく、いろいろ確認して解法を見直す
ここら辺の時系列が曖昧だけどその後ゆらふな氏がBを通しCに合流したタイミングで次に解かれているIを読み始めた

I問題もやや問題文で詰まってしまった
概ね理解できたが重要なアルゴリズム部分がわかりにくくて読み直したりしていた
ゆらふな氏に伝え3人で考えると、うまく言いかえをしてくれてすごくわかりやすくなった
後は求めるだけだが計算量が~とか言っていたのでimosで求めやすそうとか言って概念的な説明をしていると理解してくれたらしく実装してもらう
バグらせていたのでYazaten氏が以前imosのややこしい奴の実装とか教えてくれたなぁとか思って頼む、直してもらってAC
みんなで通したって感じがしてよかった
残り15分とかで厳しいなあと言いながらFを聞いて解法の怪しいところに突っ込みつつ整理していたら時間が来てしまった
キーボードをまるで触らずに終わったが、考察役としては最低限の動きは出来たかなって感じ
しかし悔しい、自分の力は小さい物だったけどもっと何かできたかと言えば自信ないけど

TLを観ているとNAIST3完かーみたいなのが見えてふっふっふ凍結後をよくみることだなとか思ってた(?)
しょラー氏にむっちゃ疲れてるやんけとか笑われた、糖分
そのまま結果発表のホールへ移動

解説、順位発表

解説が英語で雰囲気しか理解できなかった
ゆらふな氏にたまに聞いて教えてもらってあーうーとか言うてた
Fの解法もかなり近づいてたっぽくて5問見えたなぁって言ってた
企業挨拶を経て順位発表が始まった
去年ニコ生で見ていたYesNoおじさんが現れマシンガンイングリッシュフルーエントトークで下から順番に凍結後に出された問題が正解か不正解か開示していく
凄い速度感
我々はIを残り15分で通したのでYesだと知っているんだけどウッキウキだった


去年ニコ生があったので今年もあると油断していたがなかったっぽく、しょラー氏がしっかり動画を取ってくれていた
何度見てもうれしすぎる、114514回見ろ

懇親会

ご飯食べて企業ブース徘徊してコネクションハントとかやってた
英語でいろんな人に話しかけて(あえて?)質問に答えてもらった


大悪魔様のしもべなので最後の枠を空けておいた
ドワンゴでWAなげをしたりGoogleインターン申し込んでって言われたりタタに入社試験受けようって言われたり
色んな企業が覚えててくれててI問題通したの凄かったねーって褒めてくれたりした、えへへ

秋葉

NAISTからインターンに来ていた友達に導かれてメイドさんと喋りながらお酒を飲む店に行った
名札をぶら下げたままだったので本名がバレバレだったし服装がそれっぽいのでスタッフって呼ばれた、悪くない(?)
筑波で2泊とってしまったのでまた筑波へ帰った
Yahooからもらった去年のみんぷろ問題を考えながら歩く
ホテルに向かっているとスマホの充電が切れた、完


なんとか運命力でホテルにたどり着きチェックアウトの準備をして就寝

3日目

企業見学

企業見学だった
つくばを朝早くにでてtreeone氏とこうき氏と一緒につくばエクスプレスに乗った
昨日見ていたYahooの問題を相談して教えてもらったりした、わかりやすくてすごい
こうき氏と一緒にindeedTLEかました

indeed

Indeed->LINEの順番だった
Indeedに昨日もらったTシャツを着て行ってありがとうございましたとか伝えた
Indeedのオフィス凄い凄いとかいいながらはしゃいでた
ixmel氏とTM氏とこそこそしながらオフィスを練り歩いてふざけていた(ごめんなさい)
ホワイトボードに"ixmel"って書いたけどさすがに消した
椅子がいいオフィスだった、椅子がいいのはいい
椅子だ

その建物の1階でお昼を頂いた


なんでも頼んで良いよと言われた、しゅごひ
筑波学院大学の学長(多分)様が近くに座っていてICPCの開催の裏側や、熱い想いを聞かせてもらった
スポンサー企業も年々変わっているし、ICPC出た人が企業に入ってスポンサーになりましょうみたいな事を言って広がるいいループが出来ているらしい
来年は僕にはないのですが、とてもいい想いをさせてもらえたので僕もその一端になれればいいなと思ってた
なんらかの形でICPCに関わっていたいという気持ちが高まっていた
後は一緒に座ったりあん氏と喋っていた
問題の話や身の回りの話をしていた、周りに座っていた人も色々聞いてくれてあったけぇ

???「飯食ったし帰るわ」

LINE

LINE社に着いた
りあんプロの導きで簡単についた


LINEがダウンしたときの話と、人工知能の歴史についての話をしてもらった
人工知能の方かなり面白くて質問もしたりした
シンギュラリティって感じだし"私もそろそろディープラーニングやってみようかなー!?"
オフィス見学はまたひたすらはしゃいでいた


えびちゃんが3席ほど離れたところから攻め立ててきた、こわい><
ごめんなさい(?)
まあ正直前半のLINEがダウンしたときの話はあんまり理解できなくて、競プロっぽい話とかいすこんの話とかは聞きたかったりした

TAB氏とえび氏と喋りながらLINE社を後にした
これから僕は目標が消えた事や、今回北大チームが辛かったこと、来年頑張ってほしい事、風船でも配りに行きますよとか言って別れました
すごく応援したいチームの一つでありけり

夜ごはん

Yazaten氏、マヨ子氏と合流、お店に向かう
とりかわとかハムカツとかとても美味しかった
競プロ始めたきっかけとかどんな環境だったかとかそんな話が印象的だった
やっぱみんなどこかでかなりの努力をしたから今があるんだし僕もまだまだできてないしこれからでも頑張りてえと思ってた

解散して東京駅を徘徊したのち夜行バスに乗って帰った
僕の初めてで最後のICPCが終わった

おわりに

競プロやってよかったです
誘ってくれてチームとして一緒に参加してくれたゆらふな氏Yazaten氏、コーチを務めて下さったしょラー氏に多大な感謝を申し上げます
ありがとうございました
また話しかけてくれた方、話しかけさせてもらった方、ありがとうございました
こう言うのなんか恥ずかしくて下手なので許して、態度で示したい

さて、今後ですが、僕にとっての選手としてのICPCは終わりましたが、悔しくて来年も出たくて仕方ありませんが、チームも名残惜しいですが、競プロは今後も続けたいと思います
一つ目標は消えましたが、それだけじゃないしICPCにも貢献したいなと漠然とそんな感じです
ではまたどこかでお会いしましょう

連続ACを8か月続けた感想

はじめに

adventar.org
4日目の記事です
自分が長けているといえばこれくらいしかテーマが無かったため連続ACについて書きます

f:id:ratetion:20171203185740j:plain
AtCoder Problems

2017/4/8にABC58に出たところから連続ACを本日まで続け、今日でちょうど8か月になりました
単純に良かったことと良くなかったことを書きます

良かったこと

  • 毎日最低でも1問は解けるため萎えない
  • 頑張ってなくてもみんな褒めてくれる
  • モチベーションを保ちやすい
  • 日が変わったら解いているので習慣が出来た

良くなかったこと

  • 簡単な問題ばかりに手を伸ばしてしまう、意外と簡単な問題が尽きない
  • AtCoderでしか解かなくなる
  • 解ける問題が減るため1日1問しか解かなくなる
  • 遠出しても何があろうと解かないといけないので、特にネット環境が無い時のスマホコーディングなどが辛い

感想

続けてよかったとは思いますがデメリットも目立つ結果になったと思います
今後続けていくかはわかりませんがもっと別の目標に焦点を当てたい気持ちがあるので気が付いたら切れてるかもしれません
始めたての頃は連続ACの存在を知らずとも勝手に連続ACが生えていたため、そういう場合ではなく、モチベーションが保ちにくくなる時にやると意味があるのかもしれないなと思いました

まとめ

連続ACは勝手に生える

CODE THANKS FESTIVAL 2017参加記

行ってきました、どうぞよろしくお願いします
コンテスト内容も言及しますがいつも通り時系列にやっていきます

参加まで

5月ごろだったか記憶が曖昧だがodan氏が大学へ来たことがあった
彼はその時CODE FESTIVALのTシャツを着ていて、デカデカとよくわからないグラフが描かれていてかっこよかった
Yazaten氏もおり、学生しか出れないことや、むしろ出やすいコンテストだとかそんな話をしていた
まだまだ競プロ始めたてで何もわからなかったが、とりあえず出たいなあと思っていた

予選AはJAG夏合宿中に参加し、絶望を感じた
本戦どころかTHANKSさえ行ける気がしなかったし、あまり予選に出る気も起きなくなってしまった
しかしその頃からICPCまでに青コーダーになるという別の目標を立てていたため、予選はレート上げに最適だった
予選Cでは早解き力を生かしてレートを大きく上げた
これが奇跡的にTHANKS参加権を獲得していた
嬉しいような複雑な気持ちだったけど日に日にうれしさが増していくのであった

前日

東京

前泊が許されたので、早起きして新幹線で東京へ
駅のホームで佇んでいると後ろから肩を叩かれ変な声が出た
Yazaten氏だった、車両がは違ったが同じ新幹線だった
社内では噂のtouristじゃんけんのアップデートを行っていた
そろそろ怒られてもおかしくない


東京へ着くと、同学のきりん氏と合流、3人で昼食へ
良かった、これは美味しい、美味しい、どうかなと思ったけど、美味しい、美味しかったよ
www.nicovideo.jp
解散してホテルにチェックイン、リクルート様ありがとう、リクルート様ありがとうコンテストって感じ

ボドゲ会1

荷物を置いて品川へ
駅でTIke氏と竹雄氏と合流しファミレスでも行くかーって感じになる
小粋な旅(ただの遠回り)をしてファミレスへ、僕は昼ごはん直後だったのでパフェを食べました
力強い💪💪💪


店内で待っているとこうき氏、つたじろう氏とも合流、食事を済ませてフェリン氏と合流しカラオケでボドゲ会を始めた
やったゲームはNot My Fault! ~俺のせいじゃない!~(蔦さんが買って来てくれた)とインサイダーゲーム(フェリン氏持参)です
僕は7個ほど持って行ってたけど色んな都合で出来なかった
感想としてはNot My Fault!は一手が重い、始めたてだからかわからないが数字が想像より大きいことが多く、もう数戦すると裏をかいたりし始めるのかなと思った
インサイダーゲームは僕が悪かった💪
退店後、ふーらくたる氏と合流、晩御飯へ
ポルチーニおいちかった>

ホテル

ホテルに宿泊勢で戻ると、すぐに外へ出て、ドクペマックスコーヒーと明日の朝食を買った
マックスコーヒーは甘すぎて凄かった
アパホテルの漫画があったので読んだけど、まあ感想は控えさせていただきます

ボドゲ会2

ホテルで宿泊勢で続きをやるぞやるぞやるぞおいおいおいつりーわん
と言う話になっていたつたj
ということでつたじろう氏と竹雄氏とギャンブラーギャンブルをプレイ、なかなかに受けた
他者心理を読むゲームでセオリーは少ないと思っていたが勝ってしまいア
その後treeone氏が僕の通知欄を壊しながらやって来て一緒にラブレターをやった
Tなんとかさんがやりたいといっていたものをプレイしました!
こうき氏、Yazaten氏も集まって来てみんなでクーをした
寝坊が怖い時間辺りで解散しました

当日

開場まで

余裕の起床をした
まさかTLEするような人がいるなんて思えない><
TIke氏がいつ来るのみたいなメッセージをくれたのでウッキウキで向かった
開場最寄り駅で合流し向かうと、20分前くらいに着いて開場横の休憩スペースでたむろしている競プロ勢っぽい人が声をかけてくれたので一緒に開場まで待つ

この文章会場と開場が入り乱れていていいですね
しばらくするとちょくだいさんがやって来てアイドルっぷりを発揮していて凄かった
開場したので並んで名札受け取って交通費やら誓約書やらやってTシャツゲット
早速着ましたが意外と着ない人もいるんだなあって
前日会った方や、minami氏、ツカサ氏、りか氏、隣の席の馬氏らに話しかけたりしていた
コンテストは1800点取るとパーカーがもらえるみたいなので軽く絶望を感じたが、最後まで戦うぞと決意
Yazaten氏がやって来て、500点を解けばもらえるし、解けるよと励ましてくれた

コンテスト

CODE THANKS FESTIVAL 2017 - CODE THANKS FESTIVAL 2017 | AtCoder

A問題
風船が見えたためFA賞だと思って問題文で雰囲気を感じ取りコンパイルもせず投げたら通った
全然FAじゃなかった・。・v
問題文とか覚えておらず

B問題
開いてしばらく焦った
変な実装とかをしていたが、後ろから区間を決めて回文かどうか判定してmaxを取ればいいことが分かった
文字列をくっつける処理とかが苦手なので添え字を頑張って動かした
なんとかAC

C問題
開いてしばらく上昇量をグラフにして交点を求めていくかとか思っていたが無謀そう
priority_queueを以前一度だけ使ったことあるので、計算量覚えてないけど多分それだろうと思った
しかし2値を扱えるか知らなかったのでググって出てきたのを必死で真似して実装
オーバーフローに悩みながらもなんとかAC、今までの成果が出た問題って感じで嬉しかった

D問題
これは解説をじっくり読めばいいと思うの
全探索を色々やろうとして絶妙に通らずWAを連発
これがダメならgcdを使うんだろうと思ったのでgcdの使いどころを探しながらサンプルと自分で作ったケースをにらめっこした
すると法則が降ってきたのでえいAC

E問題
意味が分からない
双子の問題を思い出した
sist8.com
これの答えみたいな感じで頑張れば実は何か出来るんじゃないかなって
ちょくだいさんが解説で「そんなものはいりましぇ~~~んwww」
みたいな感じでとても辛い時間を過ごした
もちろん解けなかったさ

F問題
問題を見るにDPするんだろうと思った
しかし10^5*10^5必要でメモリは配列使いまわしで出来るけど計算量が無理だった
制約も不明で、これを使うんだろうなあとは気付いていたけどわからなかった
ので、排他的論理和の性質を必死でググって何か得るものはないか考えていた
方向性は間違ってなかったみたいで、思いっきり排他的論理和の性質利用して計算量落としててふえーん
フェーン現象
WA
いいえ

G問題
UFするまでもない、深さ優先探索してやるぜ
しかしわからないのでWFしてやるぜ
タイムオーバーだ!

H問題
読んだだけ
速読のプロ

ABCDの4完でした
パーカーまでは2問届かず、普段より難易度難しいように感じてしまったが、解けなかったことに変わりはない
来年がラストチャンスなので精進するぞと誓った

懇親タイム

CONNECTION HUNTでは、「touristに勝てる日が来ると思いますか?」という質問をさせていただいた

集団で喋ってるところへtouristじゃんけんを持って行ってプレイし書いてもらう変な人間役をやっていると50マスFAした
景品はトートバックとタンブラーで迷ったが、引きこもりのため毎日使えるタンブラーを選んだ

結果はこんな感じでした


その後いろんな方と談笑しながらおいしいぽしゅしなどを頂きました
ぽしゅしです


おまけにじゃんけんは

奇遇にも帰りの新幹線がYazaten氏TM氏と同じなため一緒にホームでお話ししました
TM氏とはまた会う機会があるためとても楽しみ
帰りの新幹線ではシンカンセンスゴクカタイアイスを購入してもしゃもしゃしてました
コンテストが楽しくて自大でも開きたいと思って問題案を考えていたけど難しくて辛いなあと思っていたら奈良に帰ってました
日が変わって数十分で帰宅し僕のこどふぇすが終わりました
楽しかった、来年はパーカー着て帰るぞ、おわり

DDCC2017本戦参加記

19卒枠で参加できることになったの参加してきました
問題はここ
ddcc2017-final.contest.atcoder.jp
今さら書くのは気が向いたからです
逆にね、記憶が薄いから雑に書いても許してねみたいなね
全体の感想としてはすごく満足滅茶苦茶楽しいこれに尽きるのでみんな来年出ようね

前日

同研究科のYazaten氏とウージー氏と共に新幹線に乗り込みました
新幹線では蟻本を読むふりをしながら寝る人間になっていました
DPのページを読み直して謎を深めてたりもしました

小粋なギャグをかましながら昼飯を取りました

その後はスーパーカミオカンデについて理解を深めたり環境について考えたりしました

夜はYazaten氏の呼び掛けで集まった競プロ勢と鍋をつついて酒を飲みつつ、よろずの話題を話しけりしました
傍から見たらヤバい集団だったろうなぁってレベルで話題がシュールだった、毎日やってくれ

ここら辺からTIke氏のブログを参照すると情報の精度が高まります
ti11192916.hatenablog.com

飲み会解散後はホテルに戻ってそわそわして連続ACを更新して寝ました

当日

ウキウキで起床するも一緒に来てた二人はじっくり寝てたので一人で駅の方を散策しに行くことにしました
駅前に行くとTIke氏に遭遇、やっぱりね(?)そう言う事なんですね(?)
一緒に会場に行きました
ここら辺もTIke氏のブログを見るとね


コンテストは非常に険しかった
A問題は去年のA問題そっくりで、解法はすぐわかったんですが、実装で無限にバグらせ続けました
B問題は全然わからなくて色々試してたら通りました
C問題を眺めて終了しました


コンテスト終了後特製ビュッフェを頂きながら雑談していました
みんな問題の話をいっぱいしていて、オンサイトコンテストだなぁと思ってました
ビュッフェはトークに夢中で味がわからなかったけどお寿司が食べれたので東京へ来た全ての目的を達しました(いいえ)

対談は内容がもちろん専門的には浅いんですが、興味深くて、将棋AIに限らず競プロAIが強くなってくるんじゃないかとか、以前麻雀AIに関しては色々調べてたのでなるほどなあと言う感じで、強みはいくらでもあるしリアルな話だと思ってました

会社見学もなぜかTIke氏と同じ見学班でね、やはりね
と思って荷物を預けて集合場所に行ったら誰もいなくてね、TLEですねこれはね
悲しいなあと思いながら同じようにおどおどしてる人を捕まえてスタッフに聞いたらおいて行かれた班が完成してるからそこに合流してくれとの事、ふええ
合流すると6人いて、名前を聞いたことがあるなぁと思ったctyl氏に話しかけ、一緒に見学した


以前行った広島のDPCの時の見学より時間は短くてあっさりしていたが、こっちの方がおしゃれで面白い部分もちょろっとあったかなと思った
生活がほぼ会社だけで完結しているのは羨ましいけど実際やると複雑かもしれない

見学後は懇親会がありTIke氏と感動の再開
また色んな人に話しかけに行ったりローストビーフやケーキをむさぼっていた


最高である
最高
最の高

その後ノリと勢いで体を犠牲に†ボウリング†をしに行った


あらゆることを競プロ用語に例えようとしていて会話が凄かった

その後品川で解散しolphe氏と新幹線で帰宅した
始めて新幹線の切符を買ったため、切符の買い方を教えてもらっている大学院生がそこにはいた


おわり
雑ア