エイシング プログラミング コンテスト 2020 + Codeforces Round #655 (Div. 2)

千咲=タプリス=シュガーベル @gzlcp

競技プログラマーは一流ホテルだろうが床で寝る

merom686 @merom686

はー悔しいな。実装で3つもミスをするとは。他人との比較は置いとくと、こういう実装は得意だと思ってるしある程度の自信もあったので。

maspy @maspy_stars

numpy structured array。 ほとんど使ったことがなくて、数本 array を持って済ませてしまいがちですが、ちゃんと使える場所を考えながら過去問にあたれば利便性が上がるところも見つかるでしょう。 pic.twitter.com/SlkCgyKv02

拡大

hamayanhamayan @hamayanhamayan

公式解説理解した。第三の解法。すごいたくさん出てくる。O(1)解法はまだ観測してないな

有為 @uwitenpen

わからず・・

のいみ @noimi_kyopro

え、F あわね～って言ってたら E 落ちてて草

アルメリア @armeria_betrue

こどふぉおつでした

(nは自然数) @n_vip

Fなんも分からん

有為 @uwitenpen

燃やす埋めるも微妙にできないしDPは状態わからんし・・・

こるとん @kyort0n

いや、普通にDiv.2にボコボコにされましたが...

Япон Бүресе🏴‍☠️ @southerwolfie

【知識偏重クソなぞなぞ】千代田区北西部に出現するレオモンってなーんだ？

アルメリア @armeria_betrue

Fでクエリ回数が足りる証明が全くできていないのでドキドキですね

うし @ei1333

A: 1111111111111111 B: 予想 約数と2　試す →　証明　AC C: 予想 0,1,2回しかない　→　証明　AC D: 予想 最大1回まで連続して取れる　→ DP　→　証明　AC E: なにこれ？　フロー:解けません DP:解けません F: よんでない

(nは自然数) @n_vip

Eもひと目見て苦手を感じてFに突撃したので分からん

うし @ei1333

DPで解けるらしいです　反省して

やむなく @yamerarenaku

おきた

phocom @_phocom

結構昔に作ったしょうもなwebアプリを久々に起動してみた nenone.net/unipaint.html

kuuso @kuuso1

こどふぉおつでした．Aで2WAした負け惜しみだけどこれ要る？サーバー重くするだけじゃない？？

のいみ @noimi_kyopro

F 、 dfs チックにやればクエリ回数足りるんだけど、手元で一生セグフォが出た、何でだ

(nは自然数) @n_vip

DはDPじゃなくてこんな感じでやった auto l=a,r=a; reps(i,2,n) l[i]+=l[i-2]; rreps(i,2,n) r[i-2]+=r[i]; ll re=l.back(); reps(i,1,n) chmax(re,l[i-1]+r[i]); cout<<re NL;

アルメリア @armeria_betrue

元々unratedの層も含めて誰も全完できていないDiv.2さん…

うし @ei1333

区間DPなんですか　こまりました

laycrs @laycrs

Codeforces Round #655 (Div. 2)． A，全部1． B，gcd(a,b) = xとするとx, n-xに分けると良い．xはnの約数全部試した． C，ぐちゃぐちゃ→ソートで最悪でも2ステップではソートできる．0か1かを判定する． D，2n-1個の中から，1箇所だけ隣り合うのを選べて，n個選ぶ最大値．累積和とか使って適当に． pic.twitter.com/rrwt6lFc3I

拡大

拡大

拡大

拡大

beet @beet_aizu

@ei1333 証明：Pretest Passedではありませんか？

不養生 @satashun

じょえが沖縄で叫んでる動画めっちゃ面白かつた