htkb-proconの日記

初心者がPythonで問題解いた記録

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

ooo-

A - チップ・ストーリー ~無色編~

AC: Submission #3645418 - DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選

やるだけ。

B - チップ・ストーリー ~漆黒編~

AC: Submission #3646818 - DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選

えらい時間をかけてしまった。符号付き面積を使って4点が黒の斜めの線の内側にいるか判定しただけなんだけど。直線のどっち側にいるか判定はライブラリ化しておこうと心に誓った。

C - チップ・ストーリー ~白銀編~

AC: Submission #3648372 - DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選

最初max(P)2^xのケースしか考えていなくてサンプル4が合わなくて、そこからN以下の素数を取ってみたりNの約数を列挙してみたりと迷走した。結局Nを1からNまで割って切り捨てたものをset()で受けて重複を消し、ソートして場合の数を計算した。問題をよく読み直してみればそれはそうって感じなんだけど……。

3問目が400点で3完70分だと、ratedなら結構レート落ちてただろうなあ。どうにも発想が鈍くて早解き苦手なのなんとかしたい。