katsu_y practice 018
記録: hadrori
問題セット
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: そういえば読んですらいない…