A - 見識過 Round 1 的 A, 對這次的 A 已有心理準備, 先寫一個慢的 program 去找 observation, 有 2 個重要的發現:
4, 49, 499, 4999, 49999.. 是 peak 值 ;
去除這些 peak 值, 如果 x < y, 有 weight(x) < weight(y)
所以解法是先試試 weight(r), 然後試試 4, 49, 499 .. 等
B - 題目個 tag: Constructive algorithm
一開始還是被嚇住了, 之後想到一個很麻煩的做法:
1. 對每個 row, 每堆連續的 space 可以用 length 2 和 3 的 figure cover (2+2+2... / 3+2+2+2...)
2. 之後就是 handle 一些 alone space, 我先把垂直相連還未被 cover 的 space 用上述方法 cover
3. 最後便是一些
#000# ##.## 11122
的 space, 如果上下都是 #, 則無解; 否則可以「痴」到上下的 figure, 但還有一個麻煩情況, 就是
#.#.# #...# #.#.#
不合法的 figure. 所以如果上下的是 "000" 的形狀, 我會把它們砌成:
#.### #0### #111# -> #011# #.### #0###
怎看也很煩膠的方法, 用了 >30 分鐘去寫+debug, 不過最後還是過不了, 原因是我 label 那些 figure 時應該出了錯, 用了同一個數字去 represent 算法「認為」不是同一個 figure 但相連的 figure, 其實我寫的時侯已經有刻意留意, 不過問題是只有 10 個數字用, 十分不足, 逼不得已去「重用」一些數字時出錯..
C - 又是 AC 自動機 + DP, 完場前 5 分鐘寫完, 不過連 sample 也未過到; 之後都用左好多時間 debug, quote Joe神一句
因為曾經做過的關係，有些第一次做會錯的地方都避免了
原來第一次做真的會有很多地方出錯, 而且是對著錯的 data 才發現錯處, 即是就算放棄 B 不做也應該過不到 C, 而且過到 B 也入不到頭 70, 結論就是無論如何也入不到頭 70
