「みんなのプロコン」本選: 参加記

問題

典型やるだけ。しかし競プロに慣れてない人には十分難しいやつ。

これも(予選を通るような人には)すぐ。

$O(QN)$しようとしたが定数倍高速化力が足りず通せなかった。 $O(Q \log N)$だがunordered_mapの遅い$O(1)$のせいでTLEしてた人も多く見かけた。

無理矢理にでも通すべく色々頑張っていたので、後から「けっこう変な提出してましたよね」みたいな話になったりした。

懇親会終了後すぐにするめがあったので、Yahooさんのところのコワーキングスペースを使わせてもらって参加した。 $10$人ぐらい参加していた。意外と少ない。registrationが間に合わずで出れずの人もいた。

早解き。

早解き。

メモ化忘れによる計算量上昇や定数倍らしき何かで落としている人もいた。

方針は分かったがまったく間に合わず。今回はそういう回だったらしい。