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

,

http://linotice.tumblr.com/post/157643101269/20170224

問題

A問題

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

B問題

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

C問題

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

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

TopCoder SRM 711 Div1 Easy

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

早解き。

TopCoder SRM 711 Div1 Medium

早解き。

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

TopCoder SRM 711 Div1 Hard

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

  • $30$位だった。精進が足りない
  • Yahoo JAPANの名は(ICPCもだけど)セキュリティキャンプやSECCONのスポンサーのイメージだったが、認識が更新された
  • となりでGoコンがなされていた
  • 「みんなの」とは言うが、やはりどうしても予選通過はいつもの人々という感があった
  • けっこう楽しかった。ありがとうございました