2021 TCO Algo - Round 2A

kinaba @kinaba

次が Round T-shirt か。がんばろう

kimiyuki@うさぎ🐇 @kimiyuki_u

medium 愚直 bitset 解は間に合うはずなので書いたら手元 0.3 s ぐらいだったけど Topcoder 上で MLE した

chokudai(高橋 直大)@AtCoder社長 @chokudai

なんか自分が思った問題文と違いそうな気がしてきたのでMedium違うのかもしれない。

のいみ @noimi_kyopro

やはりはやく AGC がほしい

chokudai(高橋 直大)@AtCoder社長 @chokudai

違いそうなので全てを消した

olphe @_olphe

TCでおかしなこと起きても自分側に原因があるのか無いのか分かんなくて困るよね

ふっぴー @fuppy_kyopro

あれ、TopCoder ってそういえばグローバルに配列置かない方がいいとかってありましたっけ（LeetCode にはあった気がしてきた）

(nは自然数) @n_vip

なるほどね。long longにすればよくない？

(nは自然数) @n_vip

.がいるかどうかという問題じゃなくて、boolでよくない？

ふっぴー @fuppy_kyopro

ans はちゃんと 0 初期化されています

(nは自然数) @n_vip

いやもう全てが駄目だから何言ってもなんかアレだな

nmnmnmnmnmnmnm @enuemuenuemuenu

medはすべてのノードに1を持たせて下からいずれか1つ(たとえ複数あっても)の移動先に加算をする。同じことを逆方向も別にやってノードの順方向、逆方向の値の和がN+1ならUltimateにした。

のいみ @noimi_kyopro

なんかああいうタイプの人間そろそろキツイ

kimiyuki@うさぎ🐇 @kimiyuki_u

解いていて楽しいことくらい要求してもよいでしょ。英語のテストからの一発ギャグに楽しさはないです

(nは自然数) @n_vip

当然使ってないけど

ふっぴー @fuppy_kyopro

今日の med 誰かデバッグしてくれませんか... atcoder.jp/contests/abc20…

(nは自然数) @n_vip

タスクの終了を押してみたらタスクバーから何かが消えたが、なんだっけ

(nは自然数) @n_vip

あ、yt music

chokudai(高橋 直大)@AtCoder社長 @chokudai

そういえばtopcoderの典型負けパターンは「問題にかかれているものと違う問題を解く」だったなぁ、というのを思い出した。ひさしぶりだ。

(nは自然数) @n_vip

@fuppy_kyopro O(n^2)解が自明なのでランダムテストで良さそう

こたつがめ @kotatsugame_t

@fuppy_kyopro 引数のNを小文字にしているため、疑似乱数の生成に上で定義した定数が使われているように見えます

ふっぴー @fuppy_kyopro

@kotatsugame_t 俺はカス...ありがとうございます！

のいみ @noimi_kyopro

@fuppy_kyopro 多分 vector<bool> に fill がヤバいです vector<bool> は色々イカれてるので

ふっぴー @fuppy_kyopro

@noimi_kyopro え、vector<bool> がいかれている噂は聞くけど fill は過去何回もやっているから流石に信じている

ふっぴー @fuppy_kyopro

TopCoder の乱数入力をバグらせるの、人生二回目なんだけど