ei1333の日記

ぺこい

RUPC2018参加記

たぷたぷー

Day1

睡眠RTAをしたけど睡眠自体ができなかったので、大丈夫かこれーってなってるけど。

寝坊はしなかった(それはそう) なので、いい感じの時間に駅についてうく(@ukuku09)さんと合流する。一緒に新幹線着席を失敗。うくすぎる。

えーなんか前日のARCの話になって, うくさんがARCのEを頑張って考察してる。京都駅に着く前に解法ACをしててははっやっぱうくさんってやっぱすげえやって思った。

南草津駅くんで合流するびーと(@beet_aizu)くんに対して、言語不明瞭リプをn回送って混乱させようと思ったけど、ちゃんと合流した。一方でらてまるた(@lattemalta)くんとは合流できなかった。

にぼー

つりーわん(@treeone79)さんとかシンヤカトー(@0x19f)さんとかうくさんとかの自己紹介面白い。びーとぽまえツイッターやってるだろ

コンテストはらてうしびーとで出る。僕はAのFAとCの方針じゃんけんとFの最悪遷移を雰囲気で書く係をする。Fが一発で通ってウケるをしていた気がする。びーとらての実装も異常にはやかかったため39分で全完して、終わったあとはらてが寝てびーとは壺をして僕はデレステをするをしていた。チーム戦としては上手く行ったのかな??

懇親会では人と話せないをする。いつものメンバーでいつものをしていたきがする。

らてさんとツイン部屋を予約したので一緒に行ったらシングルベッドだった。らてさんが床で寝る。なんか帰ったら3秒くらいでともに寝落ちした気がする。

Day2

7時ごろ起きてシャワー浴びて、準備を済ませる。まだ時間あるなーって思ってぼーっとしているといつの間にか寝ていて面白かった。

そういう人生もまた悪くないよね。

コンテストはtsutaj(@TTJR)さんとtreeoneさんとでる。11時開始のコンテストだったけど11時に会場に到着したためAのFAを逃す。寝ていたのでDの読解を失敗して、不可能であることをチームメートに伝える(は?)Fが自明だったのでFを通す。Gはマッチングっぽいけど解けないので考えてると一般グラフの最大マッチングじゃんとなったのでAOJを信仰して誰かのライブラリをコピペして提出すると通る。Iをtsutajさんと確認するとbitdpで、最小包含円を貼れば良いことが分かるので、これもまた誰かのライブラリをコピペする方針を投げると、tsutajしゃんが実装してしばらくするとサンプルが合ったらしい。よさそうなので出すとTLE。こわれる。僕がどうせfloatとかにすれば通るんじゃないとか適当なこと言って試すとTLEするのでうくじゃーんってなる。そのうち再帰が重いとかいう話になり、非再帰にすると通ったみたい。Hを読むと実家だったのであー破滅、こわれるみたいな独り言をいいながら実装するとすぐ通る。Jはセグ木を使うと解けるらしい。Kは解法は分かったけど実装時間がTLE, Lは老後ゆっくり解きたいので、Eを考えることにする。Dをつりーわんしゃんが無限に考えてるけど。このあとなんですが、Eをダイクストラ実装して通そうとするけど19WAして冷えたり、Dわかんないなーって言ってるとコンテストが終わる。

ai1333なのにどうして僕のID名で提出するねん。びーとさんがマトロイドとセグメント木抽象化の布教でイキってたのが面白かった。

このあとなぜかうさみみを被って公道を歩いたら社会的に終了した。懇親会では共食いをしに行く。ぽまえしゃんとかうくしゃんとからてなどどアをする。らてさんが競プロに使える情報を流していてははっらてさんってやっぱりすげえやってなった。

ホテルでは言語不明瞭をしたりよりもいを見るをしたりしながら寝る。

Day3

起床成功。ぽまえしゃんからモーニングコールがかかってきたりする。 バスで、知見を得たり考察が成功したりする。

btkさんからNEW GAME!7巻を買い取る。

おるふぇ(@_olphe)さんとりか(@wk1080id)さんと出る。AのオンサイトFAをとったあと、Bをりかさん、Cをおるふぇさんの順で順調に解く(あとから解説聞くと難しそうだったのに順調に解いててすごいね)。Eが実家だったのでライブラリ芸をしてEを通す。DはDのDPなんですが、なんか向いていなさそうだったのでおるふぇさんに考察などを投げると、これもいい感じの速度で一発で通しててすごいなぁってなる。F全然わからないなぁをしているとフローじゃんとなって、おるふぇさんが全てを分かっていそうだったのでおるふぇさんが解く(なんか最短路DAGの作り方など微妙に方針を投げたりする)。Gをりかさんと考えるんですが、僕が蟻本で既出なのでDPとかイキっていると制約がヤバなので解けないじゃんということがわかったあとに、りかさんに貪欲でできない?と言われて天才じゃんってなる。現在の文字列からどのパターンにもマッチしない最右位置みたいなのが知りたくなるんですが、これはAho-crasickというライブラリを持っているため終わってしまった。まあGは普通に通る。 Fが微妙にバグっていたためなんかサンプルを確認したりソースをみたりしてみんなでデバッグをするんですが、目が悪くて目最短路を失敗したりしてた。そのうち、そもそもバグってないことがわかり(は?)提出するんですが、TLE(人生終了)。定数倍高速化か?とかいいながらフロー貼り替えたりなんか意味不明をしたりして高速化を試みるんですがデバッグが苦手なので6WAしちゃった(ゆるして)。

全完してからはwriterのtsutajさんをふぁぼ爆したり、NEW GAME!を見たりして平和に過ごす。

感想

ねねっちーはかわいいぞ。がおー。

みんなのプロコン2018 決勝 参加記

油そば 東京油組総本店 赤坂見附
らてまるたしゃっふりゅーびーとで食べに行きました.
えーおいしい, おいしいね.

東京駅一番街 仙台牛タンねぎ塩ラーメン 㐂蔵
らずひるどびーとで食べに行きました.
らずひるどくんに会う難易度が高すぎる.
えーおいしい, おいしいね.

続きを読む

Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined)

えー, レートの変動が大きすぎるだろ.

問題文はとても読みやすいのですき.

ooooo--- 5735pts 90th.

2108->2208(+100).

続きを読む