FCCPC

FCCPCについてお伝えするブログ

katsu_y practice 018

記録: hadrori

問題セット

ACM-ICPC World Final 2015

2015/05/26 16:51 - 21:51 (5h)

なんか面倒になって久しく書いてなかったけど記録.面倒なのは変わらないので簡単に.

セットは先日のICPC WFから.

solved time A B C D E F G H I J K L M
7 949 25+1 - 32 78 -1 189 - - 142 248 - 215 -

本番だと35位相当

問題について

全体的に題意把握が厳しいセットだった……

  • A: 今までの最大を持っておいて比較
  • B: イベント点を列挙して凸カット.2次式で最大を求めるっぽい.時間足りず
  • C: 最小費用流
  • D: カットする位置を2分探索
  • E: 最初貪欲にやるもWA.普通に反例が見つかり厳しい
  • F: 制約を見逃していた.BFS
  • G: どういうのが最適な動きなのか全然わからず放置
  • H: 題意把握で全員お手上げ
  • I: imos法
  • J: 上手く変数をおいてやると畳み込みが見えるのでFFT
  • K: よくわからない
  • L: ハフマン符号の生成を組み合わせをまとめてシミュレーション
  • M: そういえば読んですらいない…