AtCoder Regular Contest 092 + AtCoder Beginner Contest 091

AtCoder Regular Contest 092 - AtCoder Regular Contest 092 | AtCoder: https://arc092.contest.atcoder.jp AtCoder Beginner Contest 091 - AtCoder Beginner Contest 091 | AtCoder: 続きを読む
1
前へ 1 ・・ 12 13
iwashi31 @iwashi31

カルデラの全部ないし大半が湖で占められるものをカルデラ湖(caldera lake)と呼びます。 pic.twitter.com/uHO7c9CGkm

2018-03-17 23:01:18
拡大
btk @btk15049

2446->2475 パフォーマンス2700の回だった

2018-03-17 23:01:32
よすぽ @yosupot

@n_vip すぐばれそうといううわさがあり

2018-03-17 23:02:16
1 @komori3_

世界一 ARC が下手

2018-03-17 23:02:32
chokudai(高橋 直大)@AtCoder社長 @chokudai

Dはまぁ定数倍辛そうだけど・・・って感じかなあ。700ついてても驚かないけど500でも個人的にはそんなに違和感ないかも。

2018-03-17 23:02:34
chokudai(高橋 直大)@AtCoder社長 @chokudai

ただまぁ実際この感じだと自分にとっては得意問題っぽい

2018-03-17 23:03:10
SKY/sky58🍊 @skyaozora

今日はCLANNADの聖地巡礼をした後カラオケでメグメルを歌ってきました

2018-03-17 23:03:38
けんちょん @drken1215

今日の C 、一応ウチの記事の例題 2-2-4 の類題に乗せた SRM 549 DIV1 Easy PointyWizardHats (二次元量同士を比較する最大二部マッチング、Greedy に解けるマッチング例です) がほとんど同じ問題なのん (SRM のやつの方が見た目は複雑) これを入れ替えられるん。 pic.twitter.com/jeuIo6Btvt

2018-03-17 23:04:02
拡大
olphe @_olphe

滅茶苦茶なこと言うと0点、好き

2018-03-17 23:04:08
koyumeishi @koyumeishi_

あれ、D は O( b N log N ) じゃないのか (1.7sec かかっちゃってる)

2018-03-17 23:04:14
(nは自然数) @n_vip

@yosupot 言われてみれば確かに適当にやると実は必要十分パターンかこれ

2018-03-17 23:04:46
夕叢霧香@競プロ @kirika_comp

ARC の C問題で最大フローを貼るだけの問題が出るのは意外だね。解いている途中に問題を二度見してしまったわ。

2018-03-17 23:04:51
よすぽ @yosupot

解説が少々ロックなのは自覚しているけど、今回はちょっといろいろあり(解説放送みてね)

2018-03-17 23:05:11
はまづ @hama_du

Dでけた、2284 ms(bの方もmaskでソートしておいて尺取すればもうちょい速いかな) beta.atcoder.jp/contests/arc09…

2018-03-17 23:05:34
@PItS_compro

ARC092 67位(o-o-) パフォーマンス2542 新レート2546<赤-254>(-0) Cで1RE(配列サイズ)、Eで2WAしたのでダメ。 D,Fは全く分からない。 ARC091もだが、失敗したはずなのにレートがほとんど下がらないので謎。

2018-03-17 23:05:46
chokudai(高橋 直大)@AtCoder社長 @chokudai

AtCoderの解説記事は、大体書き始めがギリギリになっちゃう都合上、日本語と英語で、別の人が並列で書いてることが多いです。なので、どっちかで解らなかったらもう片方を読む、みたいなのが割と有効です。両方読める人は試してみてね。

2018-03-17 23:07:19
リッキー @rickytheta

F、分から無さすぎて、辺をランダムシャッフルして適当に処理すれば結構強連結成分出来て、頂点数が減ってちょっと早くなって通らないかな、みたいなよくわからないことしてた(考察が何も分からなかった

2018-03-17 23:07:28
kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ AtCoder ARC #092 : D - Two Sequences - kmjp's blog kmjp.hatenablog.jp/entry/2018/03/…

2018-03-20 00:41:32
kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ AtCoder ARC #092 : E - Both Sides Merger - kmjp's blog kmjp.hatenablog.jp/entry/2018/03/…

2018-03-20 00:47:00
kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ AtCoder ARC #092 : F - Two Faced Edges - kmjp's blog kmjp.hatenablog.jp/entry/2018/03/…

2018-03-21 01:38:12
前へ 1 ・・ 12 13