メモ@inudaisho

君見ずや出版 / 興味次第の調べ物置き場

AtCoder 第5回ドワンゴからの挑戦状予選 1完

 今回はいつもに増して情報量が低いので解法の手掛かりを探している人は読む必要ないです。ただの日記です。

 最近 AtCoder に対してやる気がなくなってきていて今回は直前まで買い出しにいったりしてノートパソコン開いたら2分前だった。それから登録したり飯食ったり茶沸かしたり漫然と過ごしていたので、小手先だけで解けるAを片付けるのに16分もかけてしまった。Bをみて一知半解で総和と総和から先頭を引いたもの、最後を引いたものをそれぞれ論理積してみたのを比較したら入力例2で解が違ったので飛ばした。(K個論理積しないといけないので問題をよく読んでない。)

 Cみたいなオレオレ定義の枠組みでなんとかするのは性に合っているものの、ちょっと考えて計算量が多そうだったので飛ばし、Dを見てこれを一番長くいじっていた。しかしDも制限がよくわからない。四点同時移動ということだが、任意に選べるのならほぼ自由に移動させれるのでは? となると点を詰めれる極限まで行けるのでは? とおもったが、入力例3をみると点8個に対して点が9個ある辺2の正方形ではなく、25個ある4の正方形が出力例となっている。うーむ? ということでまたうろうろして何もできずに終わった。

f:id:inudaisho:20181124231308j:plain

 不思議なのはこれでもレーティングが上がってることだ。それなら飯食ったりお茶沸かしたりせず、時間前にちゃんと登録して、速解きに集中してればよかった。まぁ、+1問くらいは解けるだろうとナメてたのもあるが...

エキスパートPythonプログラミング 改訂2版 (アスキードワンゴ)

エキスパートPythonプログラミング 改訂2版 (アスキードワンゴ)

プログラミングは最強のビジネススキルである

プログラミングは最強のビジネススキルである