競技プログラミング3/26-28に立命館大学で行われたRUPC2018に参加したので参加記を書きます。)を公開したら尋常じゃないスピードで埋まったので怖かった。立命館大学セットはじめの自己紹介フェーズではTwitterでよく聞く名前の人がたくさんいて楽しかった。名前を言っただけで笑われてる人とかなりきりして自己紹介してる人とかいて面白かった。コンテストはジャッジ側だったので、とくに何もしてなかった。clar来ないかなーと思ってAOJを眺めてた。今年は風船配りがなかったのでゆっくりお菓子食べたり全完したチームの人とおはなししたりしてた。3時間セットなのに40分で全完しててすごいなーと思った。B問題はね、ぼくも何書いてるかよくわからないね、あれなに。(数学苦手並感)懇親会は学内で立食形式だったので、うしうくびーとらてまるたとかと一緒にいた。目の前でふぁぼ爆するの面白いね。懇親会終わるの思ってたより早かったし草津のゲーセンに行ってマッチングをしました。会津大学セットご注文はうさぎですか?っていう素晴らしい作品があって、その主人公の香風智乃ちゃんっていう子がかわいいです。なんかうさ耳とティッピーのぬいぐるみが好評だった。2018年3月27日らてあさんとTABさんと事前にチームを組んでいたのでガチャ要素なし。らてあさんがA担当、ぼくがB担当、TABさんがC担当して、終わったらみんなでDやるかーって言ってて、順当にABCを通す。Dを読んで全然解法が浮かばないし他のも読むかーってなってHくらいまで分担して読む。Fが一番できそうで、「あみだくじを1つ以上選ぶ」っていうのを見落としていることに気づいた後、3要素の置換だからあみだくじの種類は高々6種類で、それぞれは高々3つを使えば元に戻るってわかったので、あみだくじの種類を数えてあとは場合分けすれば解けるとわかる。らてあさんに実装をたのんで、TABさんと他の問題をみてた。TABさんがHが解けそうと言っていたので方針を聞く。長さがL以下の数がSにいくつ含まれているかをO(N)で計算できればにぶたんしてできそうみたいな感じだったのでFが終わったら実装してもらうことにする。Eがなんかグラフっぽいけどコストとかどうするんだってなって詰む。らてあさんがFの場合分けつらそうだったのでTABさんと一緒にみてた。Fが通った後、TABさんにHを任せて、らてあさんとGの考察をしてた。考えた結果、2つの操作のうち前者をできるだけしてから、後者をいい感じに選んでやるのがいいとわかる。2つの組み合わせを重複無しに作っていくから2部グラフのマッチングみたいになりませんか?って言ってたけどこれ二部グラフとは限らなくない?ってなったので一般マッチングどうするの...ってずっと言ってた。́・ェ・`)って言ってた。なんかN個の頂点をM個に分けて、その最小半径を求めて、その最大値の最小値を出せばよくね?ってなったけどこれ計算量間に合うのかなあって言ってた。そのままコンテストが終わってABCFの4完でした。始まる前にコンテスト中にどれだけ長くティッピーを頭に乗せていることができるか勝負しようとか言っていた気がする。誰と勝負するつもりだったんだろう。実際はティッピーは観賞用でした。懇親会は南草津駅近くの焼肉で、席が自由だったのでまたうしうくらてまるたと一緒にいました。すれば強くなれるかみたいな話をらてさんがしていてためになるな〜と思ってた。ぼくはキャベツを食べていました。懇親会が終わった後は膳所のゲーセンに行ってマッチングをしました。