AtCoder 第5回ドワンゴからの挑戦状予選 1完
今回はいつもに増して情報量が低いので解法の手掛かりを探している人は読む必要ないです。ただの日記です。
最近 AtCoder に対してやる気がなくなってきていて今回は直前まで買い出しにいったりしてノートパソコン開いたら2分前だった。それから登録したり飯食ったり茶沸かしたり漫然と過ごしていたので、小手先だけで解けるAを片付けるのに16分もかけてしまった。Bをみて一知半解で総和と総和から先頭を引いたもの、最後を引いたものをそれぞれ論理積してみたのを比較したら入力例2で解が違ったので飛ばした。(K個論理積しないといけないので問題をよく読んでない。)
Cみたいなオレオレ定義の枠組みでなんとかするのは性に合っているものの、ちょっと考えて計算量が多そうだったので飛ばし、Dを見てこれを一番長くいじっていた。しかしDも制限がよくわからない。四点同時移動ということだが、任意に選べるのならほぼ自由に移動させれるのでは? となると点を詰めれる極限まで行けるのでは? とおもったが、入力例3をみると点8個に対して点が9個ある辺2の正方形ではなく、25個ある4の正方形が出力例となっている。うーむ? ということでまたうろうろして何もできずに終わった。

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

エキスパートPythonプログラミング 改訂2版 (アスキードワンゴ)
- 作者: Michal Jaworski,TarekZiade,稲田直哉,芝田将,渋川よしき,清水川貴之,森本哲也
- 出版社/メーカー: ドワンゴ
- 発売日: 2018/02/26
- メディア: Kindle版
- この商品を含むブログを見る

- 作者: 松林弘治,株式会社ドワンゴ
- 出版社/メーカー: KADOKAWA
- 発売日: 2017/02/17
- メディア: 単行本
- この商品を含むブログを見る