セキュリティキャンプのアフターイベントに参加した。他のところでやってた内容がちょっと聞けて良かった。

---

ABC269に参加した。

A: やるだけ

B: ちょっと上下左右に余白を持たせ、角の形を検出すれば良い。

C: 立っているビットを記録してbit全探索するだけ

D: UnionFindでやるだけ dxdy配列みたいなのを作っておくと実装しやすい

E: 縦と横それぞれについてにぶたんするだけ。頭が死んでてパッと具体的な方法を構成できなかった。「x全範囲yを二分探索」と「y全範囲xを二分探索」をそれぞれやれば、空の行と空の列をそれぞれ求められる。

F: がんばって高速化するだけ。ひどく時間をかけてしまった。難しい部分を切り出して愚直解との比較テストをやりやすくする、みたいなのをパッとできればよかったのだが。具体的には

mint f1(int k){
  mint s = 0;
  rep(i, k)
    if(i % 2 == 0)
      s += i;
  return s;
}

こういうのとか。愚直に書くと楽で高速化は自明じゃない部分をスッと小さい単位で切り出せると、単体でのテストがやりやすくなって早く解けるはず。

G: 愚直はさすがに思いつけたがそれ以上は無理だった。

---

スプラトゥーンをした。

ガチマ 7勝2敗

ナワバリ 5勝3敗