naoya_t@hatenablog

いわゆるチラシノウラであります

DISCO presents ディスカバリーチャンネル コードコンテスト 2017:Web予選

10/7(土) 21:00〜22:30
f:id:n4_t:20171007222930p:plain

ディスカバリーチャンネル コードコンテスト 2017

あからさまに新卒学生向けコンテストだし、別に出なくていいかなと思ったんだけど
折角起きてたので参加。

全完82位…

2018年卒業見込み学生100人、それ以外から上位100名(年齢不問)の計200人、ということなので
予選通っちまったか… オンサイト出れるのかなあ(スケジュール的に)

→ 折角予選通ったし本戦も出たかったんだけど、2時間のコンテストに出るだけのために1日拘束されるのはきついので辞退。
(出る人は最後までいろ、との事で、コンテストが終わって昼食前に離脱みたいなオプションがない)

A DDCC型文字列

言われたままに
→AC

B 鉛筆

計算式を書くだけ
→AC

C 収納

ソートして大きい方と小さい方が組めるか見て
組めなければ大きいほうを1つ収納、組めれば大小あわせて同じ箱に収納
→AC

D 石

ボードの左上1/4に注目
それぞれのマス目について、右上 左下 右下の対応位置を含めた4つ組を考えて
それぞれの4マスの石置き状況を見る
4ビットだから16通りなんだけど
・全部埋まってる:1通り
・3つ(→1つ取れば縦ないし横に揃う):4通り
・縦に2つ:2通り
・横に2つ:2通り
・斜めに2つ(→使えない):2通り
・1つだけ(→使えない):4通り
・何もない:1通り
だね

全部埋まってるマス(or 何もないマス)ばかりなら、東西南北対称コンボでがんがん点を稼げるんだよね
東西→東西南北→東西→東西南北→…
あるいは
南北→東西南北→南北→東西南北→…
点のいい方で。

使えないやつはすべて取り去る。
(この取り去る過程の最後で1ヒットするのを計算に入れること)

縦に2つ、横に2つ、のやつは解消する方向で取っていくんだけど
東西南北対称状態に持っていくには、縦2つ全てか、横2つ全てのどちらかを諦める必要がある
A,Bを掛けて点の良し悪しで決めればいい
3つのやつは、1つ捨てれば縦2つにも横2つにもできるし
A,Bを掛けて点のいい方で

→WA
テストケース1つだけWAで、後は全部ACだった
なにか考慮されてないコーナーケースが1つあるってことか

3つ組の扱いか
先にABのいい方に決めちゃうんじゃなくて、縦2つ+ゴミ・横2つ+ゴミ、と同じ扱いにして、AB掛け合わせてから決める
→AC