AtCoder Beginner Contest 088

AtCoder Beginner Contest 088 - AtCoder Beginner Contest 088 | AtCoder: https://abc088.contest.atcoder.jp
0
いしかど @ISIKADO

緑1位になれなかった

2018-02-18 21:23:34
たかわ @tkw_tech

ABCはD問題だけ通したので終わりです

2018-02-18 21:23:39
いしかど @ISIKADO

ratedのABCあと何回出られるかなあ

2018-02-18 21:24:30
いしかど @ISIKADO

1200以下だけで数えたら4位なので今回でいきなりおさらばする可能性もあり?

2018-02-18 21:25:20
beet @beet_aizu

えーB負けたのおかしいでしょ

2018-02-18 21:28:33
beet @beet_aizu

問題文流し読みコンテスト(僕もするけど

2018-02-18 21:29:42
olphe @_olphe

どう動いてもFAとれなかったか…

2018-02-18 21:30:58
Noimin @noisy_noimin

あああああああもう…… 一応全完

2018-02-18 21:33:22
olphe @_olphe

おかゆしゃんもだいぶよそう

2018-02-18 21:35:23
olphe @_olphe

WAったうしさんに勝てないのうしさんマジでヤバイ

2018-02-18 21:36:13
olphe @_olphe

幼女も鼻も全完しててめでたい

2018-02-18 22:37:40
olphe @_olphe

もやし先輩しゃん…

2018-02-18 22:39:35
olphe @_olphe

A N%=500 B 忘れた C 忘れた D 白マスをコスト1にして最短経路問題

2018-02-18 22:40:45
beet @beet_aizu

A (N%500<=A?”Yes”:”No”) B sort C 10^12は回らないんだよなあ D BFSをライブラリにすることを決意した

2018-02-18 22:41:08
merom686 @merom686

A n % 500 <= a B sort reverse 交互に足し引き C 1行目が1 2 4なら他の行も1+c 2+c 4+cの形 D 最短経路を一つ残すのが最善なので最短距離を求めて白マスの数から引く

2018-02-18 22:41:12
beet @beet_aizu

C、よくわからない(よくわからないので C、O(1)のあとO(MAX_A^3)書いたけどどっちも正当性わからない

2018-02-18 22:41:13
merom686 @merom686

ABCが難しそうなのに素早く解けたと思っていたら、DもBFSやるだけだとすぐわかった。しかし実装がリズムに乗れず、たまたまさっき見ていたATC002の幅優先探索をコピペするもなんか動かず、結局地道に書いたがバグらせまくった。きれいなものしか書けないので、上手く書けないと死ぬ。

2018-02-18 22:41:42
はむこ @hamko_intel

なんでDが解けないんだ死ねばいい

2018-02-18 22:42:07