りにゅうしょく

競技プログラミング 日常

ゆるふわ競プロオンサイト #3 に行きました(Div2)

KUPC(昨年10月)ぶりのオンサイトイベントでした。前日の夜に闇討ちに成功し(?)、補欠から繰り上がったので、大阪から日帰りで弾丸東京に乗り込みました!

会場がビルの13階にあったんですが、途中のエスカレーターで右に乗ってしまい、ながたかなさんに特定されます。そしてながたかなさんの隣にいた人をidsigmaさんと勘違いしてしまいました。ふっぴーさんでした……。

会ったことのある方がかっつさん、すぎやんさんくらいしかいなくて一人でビビり倒しました。席を探してるんだと勘違いして、知らない方に「隣座りませんか!?」とナンパしてしまったんですが、相互フォローの方だったのでget kotonaki(sutaさんありがとうございました……)!

 

以下コンテストの問題についてです(私は緑なのでDiv2に出ました)

www.hackerrank.com

 

1問目「Yurufuwa Division」はABCのAと同じくらいの難易度でした。2問目「Coupons」もB問題っぽい感じです。3問目「New Comers」は1回目の参加者と2回目の参加者をsetに入れて3回目の参加者が初参加かどうか確認します。簡単目のC問題くらいだと思います。

4問目「Book Rotation」は最初に難しく考えすぎてしまって実装に難航しました。解説はO(H^2*W)って書いてたんですが自分のコードを見返すと制約がH,W<=100なのに4重ループを書いていました(?)通ったのでヨシ!(?)

f:id:nokiyade:20200301001031p:plain

全然よくなかったです(今見たらint iのところのループが完全に無駄)
5問目「Median Permutation」は全く歯が立ちませんでした……。後ろから見る発想がなくてずっと前から考えてわからんわからんと唸ってました。いったんN<8くらいで愚直実装して法則を探そう……と思ったら無限にバグらせて泣きました。
6問目「Bananas Multiplier」はeasyだけ解けました!見てすぐに、AtCoderから過去に書いたBFSをコピペしてきて、バグらせずに通すことができました。「通った辺の重みがいくらか」を調べる方法に少し悩んだ結果map<pair<int, int>, int>を使ったんですけど良かったのか良くなかったのかわかりません(?)
hardと600点の「Sweet Distribution」は私の理解できそうな範囲内の問題ではなかったので何も言えません(完)

私は緑下位なので参加者の中でもレートは低いほうですが、それでも2時間ずっと楽しんで考えられるコンテストでした……!ぷちさんがかなり早く全完していてびっくり。

 

懇親会ではながたかなさん、idsigmaさん、じょえさん、けんちょんさん、ぷちさん、まゆさん、のいみさん等々色んな方とお話しできてすごく楽しかったです!本当に関西の人が少なくてちょっとアウェー感がありました(それはそう)。「関西人ってこんな感じなのか……」みたいなことを言われましたが静かな関西人も中にはいます(たぶん)。Div.3をちょくちょくやってることをほめてもらったので、積極的にやっていきたいです。あと「彼氏と仲直りした?」と数人に聞かれました(大変お騒がせしました)

フォルシア社の皆様、すごく楽しいイベントをありがとうございました!次回も行きたいです!