AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
- 2. 1st のおさらい
● K×Kの盤面に 1~V の
数字を置く
● 得点表(項目数: E)の
ペアが隣接 → 加点
得点表
(1, 2) -> 5点
(2, 6) -> 2点
(4, 7) -> 9点
(6, 7) -> 8点
- 3. 1st のおさらい
● K×Kの盤面に 1~V の
数字を置く
● 得点表(項目数: E)の
ペアが隣接 → 加点
得点表
(1, 2) -> 5点
(2, 6) -> 2点
(4, 7) -> 9点
(6, 7) -> 8点
総得点:
11点
- 4. 1st と 2nd の違い
● 同じ数字を、
連結する複数マス
に置ける
● 得点表をフルコン
プするとボーナス
100,000点
得点表
(省略)
- 16. やったこと(領域変形) (2/2)
● 各領域の形を木(tree)に限定
– 幸い初期領域は木(閉路どころか分岐すらない)
– 次数2以上なら関節点、次数1ならそうじゃない
● 周囲8マスだけ見れば関節点かどうかわかる!かんたん!
この8
→2,7,1 に変更可
→3,5には変更不可
(周囲に2個ある
→木じゃなくなる)
→4,6にも変更不可
(周囲に0個
→飛び地になる)
- 18. よかったこと / よくなかったこと
● 序盤に「どんな形の領域にしたら完全グラフが埋め
込めるかな~?」と図を書きながらいろいろ考えた
のがたのしかったです。
● 解のvisualizeがけっこうキレイにできたのがよかっ
たです。(テキストでSVGをベタ出力だけどな)
●
まとめスライドに取り掛かるのが遅かったのがよく
なかったです
- 19. よかったこと / よくなかったこと
● 序盤に「どんな形の領域にしたら完全グラフが埋め
込めるかな~?」と図を書きながらいろいろ考えた
のがたのしかったです。
● 解のvisualizeがけっこうキレイにできたのがよかっ
たです。(テキストでSVGをベタ出力だけどな)
●
まとめスライドに取り掛かるのが遅かったのがよく
なかったです