もふふろぐ

by

Xmas Contest 2017

atcodercompetitiveprogram

12月24日にAtCoderで開かれたXmas Contest 2017の感想です。250点41:16で72位でした。

B Hello, Xmas Contest 2017

100点 2:55

この問題では入力は与えられない。

プログラムではなく文字列を解答するという問題形式に不意を突かれました。問題文に書かれたパズルを1問解いてその解答のみを出力する問題だったので、すぐに提出したところFirst ACを取ることができました。

提出は下のような解答だったのですが、サイズは最小でなかったので、サイズも制限されていたら手こずっていたかもしれません。

16 17
*7...............
.X1..............
..m0.............
...a2............
....st...........
.....Cs..........
......oe.........
.......nt........
........tn.......
.........eo......
..........sC.....
...........ts....
............2a...
.............0m..
..............1X.
...............7*

C Revenge of Kurousa

30点 6:08

加算を2回含むコードを提出したところ30点。コンテスト中に満点解答を思いつくことはできませんでした。

加算2回（aに1を足すプログラム）

b = z 1000 z
c = b + b
d = c 1000 z
a = a + d

加算1回（-aに255（-1）を足すプログラム）

b = z 1000 z
a = a 1000 z
a = a + b
a = a 1000 z

G Maze

100点 12:29

H Ango

20点 41:16

どの2個の和も他の2個の和と異なるような非負整数の集合を求める必要があると思われたので、事前に手もとで数列を出力し、提出プログラムに貼り付けました。N = 300のケースのみに正解して部分点を取りました。

A Compressor

21WA

自力で判別するにはファイル数が多かった（15問あった）ので、おとなしくwavを読むPythonスクリプトを書きましたが、完全な正答を出力することができませんでした。

純粋なコンプレッサーが適用されているものと思い込んでいましたが、どうやら全体のレベルを持ち上げる処理も含まれていたようです。問題文では明確に定義されていませんでしたが、波形を見れば明らかだったので、DAWに頼るべきだったと思いました。

I SAT Puzzle

3WA

大学の課題で解いたエイトクイーンやナイトツアーに思いを馳せながらWAしました。翌日、バグの原因を見つけてACすることができましたが、コンテスト中に解答できなかったことが悔しいです。

まとめ

AtCoderの提出言語に「Text (cat)」があるという知見を得ることができました。楽しいコンテストだったので来年は毎週開催してほしいです。