競技プログラミングにハマるプログラマのスレ　31 ->画像>2枚

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ

・次スレは>>950
・sage進行推奨。E-mail欄（メール欄／メ欄）に半角小文字で「sage」と記入。

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice>>984

Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj

※前スレ
競技プログラミングにハマるプログラマのスレ　30
http://2chb.net/r/prog/1599230065/

立ておつ

競技プログラマーを観察するスレ
http://2chb.net/r/twwatch/1598363667/

テストケース覗くの本当に何のためにもならない

テストケースはとっとと公開してほしい

テストケースわざわざ見たこと無いな

立て乙

解答見るかテストケース見るかで迷うことはたまにある

テストケースで初めてわかるエラー内容もあるから公開して欲しいわ
pythonでREになった時に確認したくなる

たて乙
WA取れないとテストケース見せろや！！！となるが、AC出た瞬間に俺が間違ってたわすまんなとなる現象

自分でテストケース作るのも大事なんだよな

コンテストのこと考えれば自分でwa解消できるのが一番いいのはそうだけど
それで何日も考え込んでても無駄だからさっさとテストケースみたほうがいいと思うよ

10^9+7系の問題でACが177293558、WAが238046472とかだと情報がないのと同じでモヤモヤ感が解消されないがち

のいみって男なの？
あれで男だとしたら、ちょっと逝ってるレベルの基地外なので、さすがに違うと思ってたんだが……。

男だとしたらキチガイってなんなんだ
>>13 こそ性差別してるだろ

>>13
本物の基地外を見たことがない幸せな人間

プロフィールに声優の画像使ってただけ

のいみって5chでも擁護沸くのちょっと謎だよな
ガチの囲いが見張ってそう

のいみさんはイキらないから嫌いじゃない

プロフにTKって書いてるだろ　筑駒は男子校だ

生まれつき女性のひとで黄以上っているの？

AtCoderは知らないけどCodeforcesで赤とかいるんじゃなかったっけ
日本人じゃなかったはずだが

ヲチスレ行けよ

>>20
この流れだとのいみが性転換した人みたいだな

big brother is always watchin you(´○ω○｀)

ヲチスレ（笑）

本人の性別関係なく他人の写真を無断でアイコンに使うのはキモいだろ

十分キモいよ
しかも現在進行形だし

ヲチスレ5レスしかついてなくて可哀想

ときどき女性で〜みたいな話題出す奴いるけどまーじできしょいな

ネカマののいみちゃんとどっちがキショい？

>>30
お前

このスレのみんな頑張ってなくて尊い！！

のいみってくさそう

ただのネカマだろ？ヤベーやつだけど触れなきゃ無害よ

女装キモいからブロックとか言っといて自分はネカマっていう

同族嫌悪ってやつやろ

うるせえ！私の話じゃなくて競技プログラミングの話でもしとけアホ！

こん！^ ^

草

のいみってnoiminのことではないのか
勘違いしてた

ひどい風評被害だwww.

俺も最初勘違いしててperformances使うとき葛藤してたわ

被った相手があんなのでかわいそう

ヲチスレでやれ

草

ヲチスレ（笑）

競技プログラミングでは出題できない面白い問題が数学に大量に眠ってそうだけどレートつかないならやりたくないな

背景知るとレートに繋がるからやれ

わかった

研究して論文出せば被引用数ってレートがつくぞ

P≠NP問題解いて♥

https://atcoder.jp/contests/abc169/tasks/abc169_c
過去問題でシンプルな問題で何度もWAするからおかしいと思って
提出済みのAC通ってるものをコピペ提出してもWAになるのはなんでですか？

after_contestでしょ

after_contestってなんですか？

嘘解法を潰すために追加されたテストケースのこと

long doubleとか使うと本番は通ったりしたんだっけ

あーなるほど
でもWAになったafter_contestの入力データを手元で試しても答え合ってるのにWAしてるのは解せないなぁ
こういうものもあることが知れて良かったです
コンテストでこんなの出てたらドツボです

>>56
そうです
それでWAになったのでなんでかな？と色々やったけどハマりました

気をつけような
http://pc.goldenbomber.jp/contents/362526

俺のトラウマの回じゃん

本番はlong doubleなんて落とせるわけ無いだろで通してしまいましたすいませんでした

>>57
コードテストでやるとどうなる？

なあ、競プロ異世界転生3話まで書いたから感想くれないか
https://kakuyomu.jp/works/1177354054890434440

これ何色の人が書いてるのかね

特定されるの嫌だからぼかすけど一応レートは4000超えてる

特定しました

3話は結構頑張って書いたつもり

yukicoderのABってatcoderに比べて難易度高すぎじゃね？
まぁ人権の無い灰色帯レベルの話なんてどうでもいいでしょうけど

AGCのほうが難しくないか
ABCと比べてるなら当たり前すぎる

ABCのABは公式がeasy枠って言ってるからな

100〜800の8問セットって解けない問題増えるだけだから嬉しくないな
水色以上は歓迎なのかな？

色に関係なく競プロ好きなら
高難易度問題の出題は大歓迎！

https://gyazo.com/bb34725e7a3556f61baabd2d32121f69
数学の基本が分からいないのですが
この数学記号の数式って具体的な計算どうやればいいですか？
例えば数列A1=2 A2=2 A3=2の場合で掛け算で表してほしいです

>>63
物語の舞台が転生先の異世界である必要がなさそう

今日のゆきこもatcoderのABCと比較したらABが水色くらいの感じだったわ
問題からして全く意味がわからん

>>73
https://ja.wikipedia.org/wiki/%E7%B7%8F%E4%B9%97
https://ja.wikipedia.org/wiki/%E9%9A%8E%E4%B9%97
https://ja.wikipedia.org/wiki/%E5%86%AA%E4%B9%97
A_1 = 2, A_2 = 3 とかだったら
2! = 2 * 1 = 2
3! = 3 * 2 * 1 = 6
2^(2!) = 2^2 = 2 * 2 = 4
3^(3!) = 3^6 = 3 * 3 * 3 * 3 * 3 * 3 = 729
2^(2!) * 3^(3!) = 4 * 729 = 2916

>>74
確かに現状特に異世界っぽいことしてないな

ありがとう！

答えを10^9+7で割った余りじゃなく
答えで10^9+7を割った余りか…

ノイズが多すぎる

ABCのない週末はつまらない…
もしや来週もないのか

>>76
ありがとう
数学記号の意味が分からなくて実装出来なかった
解説見たら実装出来たけど

コンテスト中は実装以前に数学的場合分けが出来てないからどのみち無理ゲーだった
max>=4とか気づけ無いし

>>78みたいなひっかけぽいトラップあるしｗ

ACL2延期か

延期で被ったARCも延期かな？

延期だった

こんなタイミングで問題被るなんてあるんやなぁ

何と被ったんですか？

ACLってライブラリないと出し辛い問題なんじゃないっけ
普通のコンテストの問題と被るのか

>>86
昨日のゆきこF
https://codeforces.com/blog/entry/83010

>>88
ゆきこ〜😭

わーい代わりが生えた

ACLCよりこっちのほうが嬉しいかも

ACL2の週もabc消し飛ぶんやろ知ってる

1問かぁ
灰色で解けるレベルなわけ無いよね

大根はマラソンのはずだから解ける解けないの問題じゃないよ

正の点数得るだけならtextでも取れることが多いぞ

前回の見たけどとてもじゃないけど解説あっても無理

突然rated生えて草

低難度ACL: 9/26(土)
Chokudai Contest 005: 9/27(日)
ACLC2: 中止
ARC104: 10/3(日)
ARC105: 10/11(土)

緑以下にとっては嬉しい

低難度なら俺でも出れるんかな。abc相当みたいだけど何の予習しとけばええんやろ

もとのACLからE抜いただけ、ってことは流石にないよね

大根の存在理由が消えたな
いや、ACLC2が大根に化けたと見るべきか

ARC級がマラソンになって嬉しい人なんて極少数では

ACLCだから緊急で代わりの問題を持ってきて開催する事が出来なかったという事らしいが、
それはつまり、このライブラリを使う問題はどうしてもACLCに出したいという意味だろうか？
だとしたら、新しく追加される問題にもそれが使われる事は容易に推察できちゃうな

と思ったらACLC2は中止なのか？

そうだよ

例の被りを補充できないから被り除いて低難度で消化ってオチかな

低難度と言いつつ1800点問題とかあるけど何なんだこれ

1完でエグいパフォ出そう

ACL Beginner Contest、配点間違ってそうだけどABCくらいの配点になるはずです。
https://twitter.com/chokudai/status/1309587540261756928?s=21
https://twitter.com/5chan_nel (5ch newer account)

https://codeforces.com/blog/entry/83010
maroonさんの追記を見る限り、問題は完全に差し替えるらしいから配点は普通になりそう

配点普通になってた
100点問題とかでもデータ構造使わないと解けない問題出るのかな

結局緑以下にとってはabcが1つ増えただけか

ACL使って300点以下の問題とか出せるの？
茶色以下だとpow_modくらいしか理解できないと思うけど

Aが緑diffスタートのクソコンテストになりそう

参加２回のガチ初心者ですがmintだけは使えました

union-find使う問題が茶diffだったような
まあdfsでも解けたけど

PASTの存在知らなかったけど過去問みたら
こういうのでいいんだよ感ぱねぇっすわ
by灰色初心者

実務ってこういうのがほとんだだろうし
こういうのじゃんじゃん増やして欲しい
PASTが一般的認知度上がれば
会社も潤って資金的にも回るようになるだろうし

俺には関係ないと思ってACLなんも見てないんだが

俺もあまり見てないから、後でやるつもりでいるな

前の連休中にここで質問しまくって（ノイズすまんかったね）
ACLの環境構築だけは出来てたから
今ACL練習問題やってる

STLやboostに新しい関数増えた感じで新鮮
あれこれ使い方試して楽しい
本番で問題の解放考えて実装出来るかは別としてｗ

この流れが発展してC++標準STLかboostに採用されるといいね
オープンソースでガリガリ洗練されてアルゴリズム標準ライブラリ（仮称）にいつかなりそうな予感

有志が各種言語に翻訳しているとはいえC++優遇コンテストみたいな感じがするのでなんか参加する気が起きないんだよなあ・・・

参加者の6割が使ってる言語を優先するのは当然では？
atcoderで提供してる全ての言語でACLを提供するのが不可能ならどっかで線引きをする必要があるわけで
しかも無料で提供してるものなわけで…

ただのお気持ち表明にマジレスしてると疲れちゃうぞ

嫌なら出るなとしか言いようがない

線引きされた側の身としては単に参加しないだけだからねえ

ACLの公式解説無いからさっぱりわかんねーわ
問題の意味も実装方法も
こりゃ水色以上限定やな
灰色の俺には関係なかった

コンテスト出ないまま勉強だけして引退した俺としては灰色とか雲の上の存在だわ

1回参加するだけで君も今日から灰色コーダー（人権なし）

人権ラインは？

緑

諸説あるけど猛者揃いのこのスレ限定なら上位15%の水色くらいからじゃね？
灰色の俺からすると上位30%の緑まで行ければ十分すげえと思うけどな

情報系の学校通いながらとか数学得意なら半年とか1年掛ければ誰でも茶色（上位50%）の凡人レベルまではいけるはず
俺みたいな高卒で数3すら知らない数1数2すら覚えてないレベルはAB解いたら終わりの毎回10分参加
それでも知らない単語やら数式やらググって1つ1つ調べたりするのは暇潰しにはなってる

灰色初心者です
色々と勉強法がある中でどこかで目にした方法？で
ABC過去問を新しい順にやってるのですが
もしかしてジャンルをどれか決めてそれを集中してやったほうがいいですかね？

過去問だとランダムで色々なアルゴリズムが出てきてその都度調べるのですが
ACさせるために解説と動画見てそれでも分からないから写経しての繰り返しで中々理解が進みません

仮にジャンルを決めるとしたら最初に取り組むべきアルゴリズムは何がおすすめでしょうか？
1位から3位まで独断と偏見でおすすめを教えて下さい
特に覚えておけば本番でのヒット率高い順とかもうれしいです

全探索
DP
二分探索

全探索
貪欲法
累積和

アルゴリズムってか下2つはデータ構造やけど

なにいってんだｗデータ構造は累積和だけか

双子の片方が書いたqiitaの記事に上達ガイドラインみたいなのあるからそれやれば？

情報が日本語公式よりもやや多かったACLのCodeforcesでの発表とか今回の代替コンテストの件とか、rng_58とchokudaiで連携とれてなさすぎじゃない？

toptreeってデータ構造をはじめに学ぶといいよ

>>140
そんなもんじゃね

C++erだけどオンラインコンパイラで使えないからACLでれんわ
公式のコードテストは遅すぎるし

ほんまに灰色の初心者がいきなりここ来るかまあまあ疑問なんだが

>>134
茶色になったばかりの自分的には>>136かな
二分探索なんて滅多に出ないしDPは難し過ぎ

>>144
競プロは灰でも5ちゃんは上級者なんで

5chの上級者ってつまりおっさんでは

全探索はなー
先に別の解法覚えると全探索なら簡単だけど他の解法使おうとするとやたらはまる問題にはまる羽目になった
全探索は最初に体に叩き込んでおいたほうが良いと思った

>>134
ですがありがとうございます
まずは全探索から勉強してみます

最初にやるべきは計算量見積もりでしょ

おまえらみんなけんちょんにぎゅーーってされたいんだろ？

計算量見積もりはめっちゃざっくりですが10^8ループ超えたら無理ってことにしてます
大体のパターンで愚直forループ入れ子したら正解は出るけどTLE
愚直O(n^2)を解放見つけてO(n)とかにするんだろうなとは毎度思うけど
その解放が全く思いつかないので何も出来ずに終わってます

計算量落とすなら累積和、二分探索、尺取りが手軽かねえ
dpも避けては通れないけど

むしろ初心者が来るのが自然だと思うけど
ツイッターはコミュニティ出来上がってて情報仕入れるの面倒いし

計算量見積もりが全くできなくても緑にはなれるよ

とりあえず自分が思いつく限りの早いやつ投げつければおk

今日のコンテストどうしようかな。なんも準備してなくてもbくらいまでは解けるんやろか

何も準備してないと1問も解けないんじゃ…

ABC相当だからABはいつも通りやるだけみたいな問題だと思ってる
一応ダミー枠として入れられないことはないからね

c++使ってないからライブラリ提供されたあたりからなんかやる気が無くなってきたなあ

水くらいでも大半は持ってそうな中身だったけどな

ダウト

たとえACLが配布されなかったとしてもいずれ自分で学んでライブラリ整備しなきゃいけなかったものだよね
その程度で根を上げるのって元々競プロ楽しんでなかっただけでは？

水色なったけど、青はもっとガッツリ勉強しないと無理そうだし確かに潮時かな
acl以外は緩く出続けると思うが

レジって問題みるだけならレート変動しないよね
取り合えず見るだけ見るわ

理由を言わずに延期して、問題だけしれっと差し替えていたら
中止せずに済んだのだろうか

延期せず問題差し替えるのがベストだったんでは

そもそも問題ひとつ抜けてもレート変動ありで開催は出来るんじゃないの
一応参加前に欠落を確認するとして

せっかく油がのって良いサービスになってきたところだったのに、
このタイミングでACLなんてものを導入して典型的日本ガラパゴス化していくのは残念な流れだ。

全く意味がわからんACL以前に無理ゲー

F ratedで通してるの10人もいないんだけど
やめていい？

いつものABCよりむずない？

とりあえずCは自力で解けたわぁうれぴっぴ

当たり前ながらライブラリがあっても何使うのかわからなければ解けないな。。。

てかいつも参加者9千〜1万の間くらいなのに
今日半分以下の4千台じゃん
ABCみたいなもんなのになんでやろ

>>174
使い慣れてないけどやりながら探って解けたぞ
適応力も必要ってことだな

とりあえずお前ら余計なこと言いそうだからコンテスト中書き込まない方がいいぞ

あと数十分辛抱しろｗ

他言語が出にくいし、急だしで予想の範囲内では

替わりにABCあったのか、、メール案内不親切じゃね

解説LIVEやるんかね？

あー解説リンク無いってことはやらんのか残念おつ

セグ木難しいっす

CDでがっつりライブラリ要求してきてビビったｗ
てか解説なにもないの？

灰茶で出た人いる？感想聞かせてくれ

配信はあるのね

>>185
bまで早解きであとは低見の見物です

しかしaはaclに相応しい問題だったけどbはなんか関係あった？

Dって最長増加部分列の亜種みたいなやつかと思って解こうとしてたんだが違うんかな？

>>189
それでいいよ

Aって何使うの？
ACLのStringのところ見てもそれっぽいの無いんだけど

>>185
灰色ABC3回参加しかしたことないけど
今日のCをライブラリの説明見ながら関数あれこれ使ってるうちに
解放ひらめいてサクッと解けた
Dは愚直でサンプルACしたけどTLEでやっぱりかぁって感じ
E以降は無理ゲー

E遅延セグ木に載せれなかったわ

強いていうならSTLじゃねえの

ABは普通にACL使わずに解いた
使うこと考えるよりさっさと実装したほうがいいかなと

E問題はどういう解法を想定してたんだろうか
lazysegできれいに書けるような方法があるのかと思ったが、さっと目を通した感じ無理やり構造体とか使って対応させてる感じ
それならsegtree+α的な解法のほうがいい気もする

>>186
配信やってなくね？

構造体使うのは別に無理やりでもなくないか

配信やっとるやんけ
解説リンクなかったから無いかと思ったら更新されたみたい

すぬけたんペロペロ

>>197
今回のコンテストのページの解説タブに出てたよ
あと5分くらいで始まる

よっしゃ〜つまみ買っておいて良かったぜ

Eこそ愚直簡単に書けそうだけど

数学わからんから遅延セグ木使えん

灰灰灰水青橙か
りんごさん、練習セットなのは分かったからもうちょっと難易度調整してよ

十分良いと思うけど

E問題青なのか
やっぱり全体的にレーティング下がってきてる気がするな

ユニオンファインドって昔は緑色中位〜上位くらいだった気がする。今や灰色か…

UnionFIndが灰になったけどそのうちセグ木も同じような末路を辿り、この調子ですべてのデータ構造を灰が使いまわすようになる

toptreeが灰diffになる日も近い

数年後にはC++標準STL化してそう

Cは数回前にもほぼ同じ問題出てるからじゃないの

過去問が充実してくるほど知ってれば解ける系の問題はDiffが落ちていきますわなー

rngさんwriter、サンプル弱すぎてキツイ

弱いのCくらいじゃね？

弱いっていうか一個しかないのがverify機能を為さない感がある

すなけさんが丁寧にセグ木の解説してるから灰の民は毛嫌いせず聞いておくんやで

>>217
なんで関西弁なの？

普段のサンプルが優しすぎなのでは

サンプルは基本的にはverifyじゃなくて入力と出力の形式を確認するためのものじゃないか

rngさん赤までは典型とか言っちゃう人だし
ABC writer向いてないかもね

んでもいい感じの傾斜じゃね？

今回のはACL使う題材としてよかったと思うしパナソニックのやつも教育的な問題多かったと思うが

悪くないけど2色飛ばしはちょっと…

deff的に実質1色飛ばしと変わらんし

コンテストの性格上、難易度傾斜はこれでしょうがない感はあるけど、サンプルは雑の一言だね
仮にもratedコンならもうちょっとちゃんとしようよ

まぁ急ごしらえのコンテストだし仕方ない気もする
あとパナソニックのは損害賠償請求の記憶しかない

損害賠償請求って？

ABCレベルだと意図的にサンプル弱くするんじゃなかったっけ？

rng氏が罠だらけの問題を並べて順位表が真っ赤になる
→参加者がtwitterで「P社はこういう意地悪な問題を出して注意力人材を求めてるのか」みたいなことを書く
→いつもの運営がキレて損害賠償とか言い出す

ほとんどの企業が問題には関わってないということは界隈の事情を知らない人には分からないし
協賛やスポンサーという書き方でなくて主催という扱いなので問題に関わっていると思われても仕方がない
しかも企業の名前を冠したコンテストでヘイト集めるような問題を並べたのはあんたの身内だろっていうね

しかしわざわざスポンサリングしてまでやってるのに己のブランド性決定出来る重要な所をよく丸投げ出来るよなしかもアットコに
暗に求めるエンジニアの技術描ける部分を丸投げって...
如何に有用な人材の採用に興味がないか或いは人材の採用の指針が明確に示されていないかを投影しているかの様に思えちゃうよね(´・ω・｀)

>>230
出典を教えてほしい
自分の記憶ではその件で損害賠償云々のツイートをした運営側の人はいなかった
（コンテスト中にツイッターで問題に関する言及をしたコンテスタントに、青木副社長が損害賠償もありえるとリプした件は覚えている）

新参だからよくわからんのだけど、りんごさんとすぬけさんって同一人物だよね？

ちがいます…

遅延セグ木にいろんなものや珍しいもの載せる問題とか記事とかってある？

正確に言うと別人格だね

遅延セグ木に別人格を載せる問題…？

snukeの人格構造はセグ木だった……？

snukeの人格はモノイド

>>230
デマ

セグ木難すぎてとてもじゃないけど使いこなせるようになれる気がしない

それな。
昨日のDみたいなのが標準的な問題なの？難しすぎる

自分もセグ木なにも知らんかったけど、acl practice contestのJ問題とまったく同じだったから、提出コード見ながら通せた

>>244
そういうことじゃなくて
セグ木のアルゴリズムが理解出来ないってこと

過去問知ってて同じように実装したら解けたってのはなんか違う気がする
それだと知ってるか知らないかのクイズゲーム

>>245
自分は

1点更新と区間の最大値が高速に求められたら解けるな→ググったらセグ木というのを使うのか→practice contestに使えそうな問題ないかな→まったく同じのあるやんけ

って感じだったけど違う？
色は緑

まぁBITをたまたま知ってたから、同じように一点更新と区間の最大値を求めることも多分できるんだろうな、っていう確証はあったけど

acl移植が進んでない言語で挑戦してるけど、segtree実装からは辛いね〜

今後ライブラリにあるからとこういう問題がABCのDで出されるようになると、マイナー言語話者には冬の時代になるね

話者？

話者！

このスレ若い人が多いせいか、たまにえってところでツッコミが入るよね

うどんのつゆが真っ黒だったりね
考えられんよな

>>246
考え方との違いというか向き合い方の違いというか
それで偶然見つけられて解けたとして実力なのかな？って話
アルゴリズムの構造とか使い方とか使い所を理解しないと応用が効かないんじゃない？
毎回同じような問題無いかググってなければ何も出来ずに諦めるってことでしょ

少なくともACLだと趣旨にあってると思う
こういう操作セグ木で出来る->ACLのセグ木使えば中身しらなくても道具として使える
中身知ってたほうが応用効くのは同意

STLの赤黒木とかpriority_queueとかを考えたら、
元からC++以外は辛かったのでは？って思ってしまう

頑張ってACL導入したんだけど、ABC179以前の過去問には使えない感じ？
言語選択にないから

>>233
検索して読み返したら確かにそうだった　すまんかった

意識の高い思想はわからんでもないが、コンテスト中にAC取れればそれが実力なんだよね

最長増加部分列の列挙ってどうやるん

DPの復元すればいいけど、列挙できるほど少なくはないぞ
最悪で長さの指数オーダーになる

全列挙ではないのでは？

全列挙じゃない列挙って何だよ
もし1個求めたいだけならLIS 復元で検索すれば出る

>>260-262
全列挙のつもりでした
確かに山ほどあったら大変ですね
アットコーダーにKthLISって問題があったのでそれを勉強してみます

>>256
そのまんまだと提出できないけど、ヘッダファイルを展開してくれる「expander.py」ってのがACLに同梱されているのでそれを使えばおk

python環境入れるの面倒だったら最初っから全部貼っちゃうという力技もある(だれかがgithubで公開してたはず)

Pythonのライブラリって公開されてる？

>>264
あーなるほど！直接貼ればいいのか
ありがとう

>>253
正論だけどABC卒業してからでいい

セグ木がわかんないっていう人は質問すれば答えるから聞いてくれ、、、

>>268
じゃあ解説してクレメンス

昨日すぬけさんが解説してくれてたぞ！

>>265
not

どのようにline segmentを保持することでreportクエリに素早く答えられるようにしているのでしょうか

>>265
https://github.com/not522/ac-library-python
一応Python3.8以上対応らしいので、PyPyだと出せないものもある

セグ木の解説なんてゴマンと転がってるのにわざわざ5chで聞く人間ナニモンだよ
https://www.slideshare.net/mobile/iwiwi/ss-3578491

かっけえ……

そういうのが読めないからここでわからんとかぼやいてるんであって、

ネットで解説読んで分からないなら5chで説明されても分からなそう

自力で蟻本を読めるようになってくれば、分からない単語を調べながら大体の記事は読めるようになってくると思うんだけど、自分が蟻本読めなかった頃どうやって勉強してたのか記憶ないんだよね

けんちょんさんの記事とsnukeさんの動画は比較的初歩の初歩から話してくれるので、ほとんど知らない内容でも結構理解できる気はする
けどそれすらよくわからない場合は、そのデータ構造なりアルゴリズムなりを理解するより他の勉強した方がコスパいい気はする…(TLの茶コーダーがセグ木わかんねーと言ってたけど正直他にやることあんだろと思った…)

まあなんとかして自分より1〜2色上で、気軽に質問できる人を作っておくとすごい便利だと思う

ぼっちのわい無事死亡

俺はずっとやってると突然読めるようになってる感じできたからわからんときはまだ早いってイメージがある

一つでも質問出来れば理解できたって経験結構あるしなぁ
解説放送だと滅多に拾われないから

分からないことがあればまずなんらかの資料を自力で読め
それで分からない部分があればそのとき初めてここにでも質問を投げろ
質問するときはただ漠然と「○○分からん」ではなく、具体的に「この資料のここにはこう書いてあるけど何故これが成り立つのか分からん」と書け
質問に答える側からすると説明の叩き台があるのとないのとでは大違いだ

このスレ話題がないとすぐtwitter実況し始める糞スレだから
わからないことはどんどん質問してくれよな

セグ木がわからない人、実装がわからないのか処理がわからないのかははっきりしたほうが良さそう
再帰の実装方法が分からなくても概念がわかってれば十分使えるので

>>278
自分の記事で理解できない奴は頭悪いって発言する人はちょっと…

しつこいな

>>286
こいつ病気だろ…

わからないならわかるようになるまで読め、というのは割と正解な気はする

ABCだと何だかんだchokudaiさんの解説が一番分かりやすいんだよな
低レート層が詰まる所をポイントで説明してくれるし
そういう能力はすごいと思う社長

凡人じゃないと凡人の背丈の視点は見えないしな
凡が天才の類に説明求めるなんてのがナンセンスなんよ
それが理解できるなら説明なんてそもそも求めてないんだから(´・ω・｀)

天才じゃない人かわいそう
俺天才でよかった

何だ貴様頭touristか？

どうでもいい事かもしれんけどな
この間見たtouristって映画はガチの糞映画だったわ(´・ω・｀)

ここだけの話、ずっとツアリストって読んでた

今でもトーリストって読んでる

あと10分か灰色でAC出せるのかな

マラソンのACは簡単なことが多いよ

やったー！！！！！！！！！！！！！！！！！！！
灰色3回参加のガチ初心者だけどACしたでええええ！

灰色なのに青色や緑の人より得点出てめっちゃ嬉しいｗ

得点書くと身バレしそうだから濁すけど4千万超えｗ

Rated対象: -
ってこれ変動なしってこと？全員変動するってこと？

変動なしだよ
全員変動するときはAllって書かれる

ありがと

あーだから参加者少ないのか

ど真ん中の数字を変える回数を調整する作業だけで100位に入れた

解説無いのが残念だなぁ
勉強になることいっぱいありそう

ビームサーチってなんやねんｗ
高橋名人ワロタｗ

同じところ押し続けるの全然思いつかなかったわ

押し続けたら成長して一回の効果がでかくなるもんな
こういうの思いつけるようになりたいわ

ACLの存在意義って結局なにということになったの

セグ木とかのSTL化

C++選民

何もせずにそのまま出力でも点取れるのはすぐに察したけど提出はしなかった
snukeさんが開始1分で"0"出力してるの見てワロタ
ペナルティー無いから出力確認の意味も兼ねて出してみるのかな

みんプロ2017のD問題「KthLIS」の解説が理解できない
https://atcoder.jp/contests/yahoo-procon2017-final/tasks/yahoo_procon2017_final_d

問題概要
整数列 A と整数 K が与えられるので、A の最長増加部分列の中で辞書順で K 番目のものを答える


要素番号からなるグラフ上のパスを考えるのだが、解説PDFの33ページ以降の説明でどうして重複パスを削除できるか分からん

34ページの Si と Ti の具体的な定義も分からん
C[i] = {A[j] | B[j] = B[i]+1} として、Si はソート済みの C[i] において A[i] より大きい要素が現れる最初の添字で、Ti は C[i] の最終要素？
もしかしたらここを理解してないから重複パスのことも分からないのかもしれない

その難度帯の問題ここで質問してもまともな回答は期待できないと思う
全列挙してみたいんだったら32Pまでの内容をO(N^2)で実装してみるのがいいんじゃないか

解説が理解出来ない問題は自分のレベルが達してないと割り切るようにしたら勉強が捗るようになった
背伸びすることも大事だけど少し調べるなり考えて埒が明かないなら保留して別の問題やったほうが時間の無駄にならないと思う

最低でも黄↑じゃないとその問題やっても得られるものが少ないんでは

一生簡単な問題を解き続けて終わる俺の人生

>>315
そもそも同じBの値をもつ添え字に対してAは単調非増加だからソートする必要はないよ
Siはi、TiはA[j]>=A[i]を満たす最後の要素でOKじゃない?解いてないけど

>>313
本当の選民は C++ の vector とか set とか map とかを C で記述するのですよ

https://atcoder.jp/contests/abc054/tasks/abc054_c
この問題を
next_permutation　と
atcoder/dsu を使って解こうとしてるのですが

dsuで全頂点を通っているかのパスの調べ方ってどうやればいいのでしょうか？

例題のようにこの順序を順列で作って判定させてるのですが、
ds.same(1,3)
ds.same(3,4)
... ds.same(7,2)
1→3→4→5→6→7→2
というように1から2まで全頂点を辿る判定方法が分かりません

ds.same()って順序は関係なく連結かしか判定出来ないですよね？

もしかしたらdsuだけの機能では判定出来ないのでしょうか？

>>322
dsuでは難しい気がします
パスは順序が大事ですが、dsuは連結かどうかの情報しか持たないので。

>>317
それだとAB問題くらいしかできない…

>>324
算数か数学の勉強したらよさそう

>>323
ありがとうございます
偶然提出済みの方のコードにnext_permutation使ったものがあったので
そちらを参考にさせていただきます

>>322
順序はnext_permutationで考慮してるから
dsuで全部の頂点が連結してるかどうか最後に判定すればいい

逆になんでできると思ったのか

dsuってunion findのことか
union findの出る幕なくない？

>>328
すみませんDSU使ったことあまりなくて
てっきり無向グラフ系のことならなんでも出来るライブラリだと思い込んでいました

>>327
これ自分で言っておいてdsuいらんわ
dfsとかでやるなら判定部分に一応使える

>>327
＞＞順序はnext_permutationで考慮してるから
そうなんですがその順序と同じものを比較するものがDSU内部には存在しなかったので
DSUを使うことは諦めました

UnionFindを使った提出が増えてたので参考にさせていただきます
今の自分には理解出来ませんが何か得るものがあればと思います
ありがとうございます

>>320
その定義だと Si <= j <= Ti である全ての j について A[j] = A[i] にならない？

>>334
そもそもB[i] + 1 == B[j]なのを忘れてないか?

昨日のdiv3のレートがいつまでたっても反映されないんだけど参加できてなかったか不安になってきた

div3は12時間ハッキングフェーズの後システスかかってからレート反映だから大体夕方ごろ

そうなんだ、ありがとう
div3はじめて参加だから知らなかった

一応書いてはあるけど英語を読めってのは酷か

今システス動いてるな
始めるのいつもよりちょっと遅め

行間を広く持とうとする作問者が多いのはホント最悪
肝心な部分を意図的に書かないクソ解説も多い
このゴミ文化を変えられるのは某さんしかいない
某さんの今後の活躍に期待

行間って例えばどの問題のどこ？

336だけどレート更新されてた！安心しました
AtCoderに慣れてると、こどふぉはいろいろややこしいな．．．

昔のABCAGC解いてたら解説が簡潔すぎて理解できなかったんだが、いろいろブログググったらクソわかりやすいやつ出てきて涙
世の中には素晴らしい人がいるもんだな
みんなもブログ、書こう！

説明不足な解説を書く人もまあ良くないんだけど
解説が説明不足だと言うと「簡潔で美しい」とか意味不明な擁護をするのが出たり
「解説に文句が付くならやめちゃおっかなー（ﾁﾗｯﾁﾗｯ）」とか言って周りに叩かせたりしてくるのがクソ度高い
まさしくゴミ文化

隗より始めよ

AGCで後ろの方に力入れたいから前2問が雑になるとかはまあ仕方ない気がする
ABCのボス問で解説放棄とかはちょっとやめてほしい（例えばABC168）

わかってる人がどの程度当たり前として持ってるのかがわかって自分との差分が見えるのは貴重なので雑な解説もあってほしい派なんだけど

前半は分かるがそれを解説という形で求めるのはよく分からんな
Twitterでやるだけとか言ってる人たち見ればわかるだろ

twitterでやるだけとかイキってるの上位じゃなくて中位だからなあ

わかってる人「このように、ACL を用いると非常に簡単に実装することができます。」（解説放棄）
下々の民「これはわかってる人にとっては全部当たり前なんだ…！すごいなあ…！」

いや間違ってはいないけどさ

解説開いたら一々入出力とかから説明されてたらゲンナリするだろうから気持ちはわかる
程度問題だけど

発表日 2020年09月18日
会社名 AtCoder株式会社
住所 東京都新宿区新宿四丁目1番23号
代表 ��橋 直大
会社ホームページ
決算末日 2020年05月31日
純利益 ▲7761万円 (赤字転換)
利益剰余金 ▲3971万円 (赤字転換)
総資産 2億8852万4000円 (▲21.44%)
https://catr.jp/settlements/1c5b2/178563

>>353
何回やるねんこれ

よくわからんからどれくらいサ終に近いか教えてくれ

すごいなあではなくてそこからどうやったらそういう思考に至れるか考えるようにしてる

解説放棄に謎論法の擁護が湧くのもうTwitterで見飽きたわ

そら自分が要らんものにリソース割かれるようになったら嫌だからな

なんか解説を省略するなら必要な前提知識書いといて欲しい
というかむしろ解説はフルで書いて、ここいらないなと感じたら折りたためるようにするといいのでは

ACLBCの解説ほしい

だいたいだれかが解説書いてくれてるからまあいいや感

知識とか考え方の乖離以前に人に考えを伝えることが苦手な人はいる

ABC168Fの解説ほんとに酷くて草
これは別に解説者だけが悪いんじゃなくて、仮にも"公式"解説として出してるんだからAtCoder社として品質を担保するべきだよね

所詮おまけ要素に文句つけても

またそれか

解説をおまけ要素なんて言っちゃったらおしまいじゃない？

最近まともになってきてるから良いや
解説放送もあるし

すぬけさんに一回解説書いてもらいたいでござる

反省したのか多少はまともになってるのは確か

>>362
「解説は不要と考え省略します」とか苦手以前の問題だな

金払ってないくせに偉そうな

なんや貴様atcoder課金勢様か？

協賛スポンサーでしょ

スポンサー様か
もっと金出してARC級開催させろよ

毎月マラソンをやってもらうなど・・・

雑解説3大擁護
・簡潔だから美しい
・無料コンテンツに偉そうに言うな
・文句が出るなら無くすぞ→無くされたくないから文句言うな

金払ってないくせには草
そういうサービスじゃないんだけどな

ratedマラソンはよ

まじかよAtCoder最低だな（私はPAST験者です）

typo: 験者→受験者

勉強始めて１ヶ月弱だけど
例えば最初全く理解出来なかったDFS問題なんかも
一通り解説読んでどういうものか理解したうえで
雛形ライブラリ用意しとけば楽勝じゃんってことにやっと気づけた

同様に○○問題は○○の雛形用意しておけばOKって短絡的に考えて
理解と用意するライブラリを増やせば楽勝なものが増えて
最後はその作業とどうやっても解けない壁で飽きて辞めてくんだろうなって悟ってしまった

dfsレベルで悟るの早すぎ

dfsのライブラリってなんだよ

ライブラリｘ
テンプレ○

1ヶ月前に「どうやっても解けない」と思っていた壁をDFSの雛型という道具を手に入れて乗り越えた話に見えるけど、競プロには雛型以外にも様々な道具があるので思ってるより単純じゃないと思う

灰コーダーが茶色になる道が見えたって話として受け取れば、別にいいだろ
また緑の壁で色々気づくだろうさ

>>370
これ学生Writerならともかく中の人(?)のevimaさんがやってるの不安しかないな
社長のマネジメントに期待

社長なら当時、文句が出るなら無くそうかなあ(ちらっ)って感じだったで

3ヶ月過去問解き続けて緑まで来たけどランキングの人達見たら開始数回で橙とか赤になってて辛くなってきた。

>>389
多分それ、atcoder開始時期より競プロ歴が長いだけ
当然例外はいるけど

10回で青になってる奴はよくいるよね

数回で橙は流石に競プロの経験が前からあったんだろうけど
青くらいなら普通にいるよな．．．恐ろしい

>>389
3ヶ月ならいいだろ
俺はもっとかかったぞ

小3が小6に勝てなくて辛くなるみたいでワロタ

>>383
dfs/bfsは専用の関数作った方が自明に楽というの、あんまり知られてない？
何行も自分で書くよりテンプレに入れといて、dfs(graph, start, callback)を1行書くだけの方が楽とは思わないかな？

大1が中3に勝てなくて辛いのはどうすれば？

中三舐めすぎなんじゃないの

年齢じゃなくて歴で考えれば

m1がb1,b2に勝てないのも辛い

その年齢なら悟れないか

>>395
dfsってそんなに汎用的に書けるか？
参考コードが見たい

bfsは雛形作ってる

>>395
callbackに何行も自分で書く必要があることが知られています

もう何もかもACLに実装してくれ
それ使うだけで良くね？
全員で再発明する労力と時間が無駄

再帰書いたらメモ化してくれるやつってC++のTMPでできるかな

>>404
競技プログラミングも時間と労力の無駄だからさっさとやめたら

全問題のソルバーをAClに入れてくれ

ctf?

昔はひな形用意してたけど中身が本体・主成分なのでやめた
ちょいちょい変えなあかんしあんま時間短縮にならないという判断

#include<tourist>
tourist::solve();

やばいちょっと面白かったw

既出

dfsは理解できて問題も解けるんだけどbfsはよくわからない

一言で言うとスタックとキューの違いだよ

>>414
ほんとこれ

スタックがLIFOでキューがFIFOな事くらいなら分かるけど
それでbfsで問題を解くところまで落とし込めない

1ヶ月前に全く歯が立たなくてこんなん無理ゲーだって諦めてた問題を
自作テンプレbfsに手を加えて実装出来てちょっと嬉しい
ちなみにチーズを追いかけるねずみのやつ
https://www.ioi-jp.org/joi/2010/2011-yo-prob_and_sol/2011-yo-t5/2011-yo-t5.html

わからないときは・・・図に書いてみる！

まだ練習段階だから本番で問題を見て解法を見つけて
DFS？BFS？その他？に当てはめて実装してACしてとなるとまだまだだとは思う

むしろbfsは書けるんだがdfs、というか再帰自体いまだにほとんど自信ない…
ちな青

PCTくん　Twitterしてないで授業受けようね

それは直接言ったれ

レッドコーダーが教える、って高校2年生に教えられてたのか。。。

将棋のプロ棋士になれる子が年間2人前後だから
教プロで優秀な子(赤色)を年間2人前後発掘できたら良いよね
ってのが主催側の本音だったりしてね

凡人は副産物

発掘の先してどうするんだろうな
どっかの企業にうっぱらう？

何その根も葉もない陰謀論
企業としては赤1人より緑100人の方が高く売れるだろうし競プロ集団としても赤だけ増えてもメリットないだろ

レートは公開情報だしAtCoder社に何か特別な権利があるわけでないからマネタイズは難しい

>>424
重箱の隅になっちゃうけど、将棋の三段リーグは1年に2期あるから、単純計算なら年4人だよ。
2も4もオーダーでは変わらないけど。

AtCoderJobsで売ろうとしてコケちゃった

3億溶かしたらどうするんだろうねぇ
すぬけさんの解説見れなくなるのは嫌だけど
金払うかって言われてもそれは無理

PASTがプログラマーの就職試験に必須になるくらい浸透して
受講料収入で会社が回れば安泰なんじゃね？

外部資本を何だと思ってんだ

電通絡んでると政府から訳のわからない助成金引っ張って甘い汁吸ってそうってすぐに脳内変換してしまう

#include<電通>
電通::政府助成金();

電通が3億も自腹で出資してるとは思えないな
何かしらの裏＝助成金をわざわざ創設して中抜きしてそう

それで娯楽が発展するならこの際それでもええわ

1万人集めても黒字にならないって事業としてどうなの

youtubeは1億人集めても赤字だったが

twitterも金策苦労してなかったっけか

まあ広告業と人材業の複合みたいなもんで、景気の影響をモロに受ける会社だからなあ…それにオンサイトできないと企業コンも減るだろうし…

去年までは儲かってたんじゃないっけ？

金取るようにすると要求されるレベルが引き上がるから無理だろ

（灰色でARC出て）未提出だとRateって下がる？

さあ

出しても出さなくてもレート変わらなくね

AGCと勘違いしてた

AtCoderとCodeforcesは未提出だと下がらないよ

広告貼ってないし株式上場してないし寄付の窓口開いてないし金払わせてくれねえな

コンテスト参加1回300円、1ヶ月500円で無制限参加

>>447
解説放送のスパチャ

コンテスト参加費はありえないけど広告は貼ってもいいんじゃないか

コンテスト中に上からニョキって広告出てきたらブチギレるけど他ならまぁ

AtCoderには投げ銭できないのにProblemsにはできる謎

運営が違うからそこまで謎でもないだろ 罠ではあるかもしれん

AtCoderにお金を落としたいなら企業コンに積極的に出ましょう

コンテスト中以外なら広告出てもいいか・・・
問題文ページにあると集中できなくなるから嫌だが

有志の解説記事のコードの変数をマクロで企業名に置き換えられるようにすればいいじゃん

problemsはatcoderが大金払って買い取ってもいいレベルでしょ
それだけの貢献度はある、少なくとも鯖代くらいは補助してやれよ

買い取りは技術的に大変
鯖代は開発者が拒んでる

解説放送に投げ銭したいけどYOUTUBEに中抜きされるのが嫌だな
手数料減らせる方法ない？

↑嫌儲は馬鹿しかいないんだな

解説放送でのスパチャは会社の収益にしてるけど
あーだーこーだーでのスパチャはchokudaiの財布に入っている、という妄想をしてしまった

スパチャは他のユーザーを煽る効果もあるはずなので他の経路で100%届けようとするのがchokudaiにとって好ましいのかは分からない

つべにもお世話にはなってるしつべにもあげちゃえ

アマギフなら還元率100%
つべは70%
りんご経由だと50%

りんごさん半分も取るのかー

いやつべ70からりんご社が20中抜きして最終的に客から演者に50になる計算ってこと
りんごさんじゃなくてりんご社ね

1000円投げたら700円届いて
つべ→りんご社決済経由だと500円しか届かない

ネタにマジレス

いいじゃない　AtCoderは読解力暖色だけのサービスじゃない

yukicoderが難しすぎる件
全く歯が立たない

寝て明日にでも解説見よ
こんなん無理ゲー

一問も解けませんでした

arcの配点なにこれ．．．
パフォまったく読めねぇな

特に変わった配点ではないと思うが何かおかしいか？
今年のドワンゴからの挑戦状 予選がだいたい同じ配点だよ

arcめちゃ久しぶりな気がするので覚えてないのも無理はない

なんか企業コンARCですら最近なかったな
ABCの方が参加者多くなって広告効果上がるからARCとABCだったらABCを選びがちなのかな

https://twitter.com/chokudai/status/1298203073098072066
https://twitter.com/5chan_nel (5ch newer account)

そりゃ茶色で上位35%って書いてるとこもあるくらいだから
参加者の半数以上が全く解けずに
つまらない→やってらんない→引退って流れにならないように
人口増やす為に新規と初心者が離れないように工夫するだろ
jobsに学生集めて人身売買して収穫するビジネスモデルなんだろうけど
3億出資して元が取れるか疑問だが

Aはnosub対策か

>>472
B400だと灰茶は敬遠する人が多い気がするからパフォ低めに出そう

abまで解いたら緑パフォくらい？

早解きなら水〜青も出ると思う

配点って事前に見れるっけ？

メールで来る

600がどうなるか全然わからないな
600以上はABC基準から外れるっぽいし

400解けなかったら提出せず寝るか

nosub戦略は無意味
touristもそういってる

じゃあ貪欲に出すね...

きょうぷろの文脈で言うアドホックってどういう意味なの？その場限り的な意味ではないよね？

典型の対義語
性質や考察がその問題特有であること

こういう横文字嫌なんだけどいい代案ないかな
低汎用構造とかかな

珍問

非典型・天才以外お断りパズル

アドホックって競プロの文脈だとどういう意味なんでしょう？
典型成分が低いってこと？

あれ、まったく同じ質問があった、、、申し訳ない

典型的の反対語は例外的

アドホックより明らか非典型の方が意味が通じると思うが……

cfの記事訳しただけじゃないの
cfにだけ情報あると文句出るから

アドホックっていうのはラテン語やねん
日本語だと漢語使ってると頭よさげに見えるように、英語圏ではラテン語使ってると頭よさげに見えるねん
だからこういう言い回しが流行るんや

そもそもアドホックが典型の対義語ってのが疑問なんだけど

アホドッグ

アドホックの反対語ってインフラストラクチャだっけ

アホドッグの対義語はクレバーキャット

ARC上位中国人ばっかでワロタ

A解けて
BがTLEで終了
俺には無理ゲー
おやすみ

>>504
はい訴訟
震えて待ってろ

こいつ何回同じことやるねん…
いい加減学んでくれ…

また逮捕者が出るのかｗ

c上位でもペナ食らうんだな

達也(´；ω；｀)

なんでTLEだけで訴訟なんだよボケが

おい、達也！

どんな問題でも間違ってりゃ毎回TLEかWAすんだろボケが

TLEで終了って情報、いったい何アピールなのか謎すぎる
まったく解けてないのと同じやからな

焦ってて草
警察は朝来るらしいよ

達也またやっちまったのか…

誰が焦ってんだよボケが

マジレスするとTLEって情報は実行時間が問題になる、って話だから大ヒントになる
大袈裟に言えば問題文そのまま公開してるのと変わらない

参加者すくな

500までしか解けないんや
ABCをくれ

こんなとこでレスしてるってことは全完してんだろうなボケが
全完してるの中国人2人くらいしかいねえみたいだけど

めっちゃ焦ってて草

だからどんな問題でも愚直TLEになるだろって話
そんな小言でいちいち訴訟してたらきりないだろボケが

いいからさっさと全完しろよボケが

全探索が答えの問題だってたくさんあるよ
お前の負けやｗ

仮性包茎並みに規約に敏感な奴が多いな
文句あるなら通報でもしとけよ

とっくにしたけど

A提出済み5561人で正解5509人ってことは
未だに正解出来ない約50人くらいのゴミがいるってことかｗ

無駄な作業ご苦労様
TLEで訴訟なんて100%ないだろうに

虫けらが問題解けずに八つ当たりしてるだけだろ

>>526
包茎だけにレスも早いね

>>504
https://atcoder.jp/contests/arc104/rules
コンテスト中に順位表から分からない情報はネットに投稿するのはルール違反だから次から気をつけよう
最近このスレで頻発していて、同一人物が匿名で意図的に業務妨害をしていると判断されると大事になりかねないから本当に気をつけよう

因みにTLEで不正解だとパフォーマンスがマイナスとか影響するの？

何でこんな荒れてんの

5分のペナルティがつく
...んだけどけっこうややこしいからここ見て
https://atcoder.jp/contests/arc104/rules
TLEはペナルティが特別重たいということはなくて、WAでもREでも同じペナルティが課される

AB早解きゲーで草

クソゲーで草

B、久々にpypyならとおるを経験した

>>534
TLEして不正解なら影響無いぽいね（勘違いじゃなければ）

>>538
うん、結局それ以降解けなかったら影響なしだね

Cは必ずabcabcdede...みたいになることさえわかれば解ける問題だったぞ
解きなさい

dp地獄

日本の資本で難問作って日本人はほとんど解けずに
中国人を育てるだけの中国にはとっても良いサービスですね

中国人です
日本の皆様いつもありがとござます
これからもよろすくおねがいすます

まあそう言うなよPOJにはさんざん世話になったろ

うわあ灰色で参加してAだけ解けたからいいかと思ったら
レート下がってんじゃん何この罠
ふざけんなよ

>>540
それはわかったけど実装を一生バグり散らかしてた

>>545
順位表見て上位勢がみんな3分とかで解いてたから、簡単なんだなって思ってちゃんと解いた
そういうテクニックも覚えとけ

B簡単すぎでしょ

diff: 0-410-2000-2259-2852-3459
BC間の落差がえぐい
驚異の3色飛ばし

6問で灰から黄までバランス良くするの不可能だろこれ

>>547
何言ってんの？

Aだけ解いたけどレート下がったって言ってんだよ
レート下がるって分かってたら提出しないよ
1問だけでも解けたらレート上がると思うじゃん普通

だから初心者に対してこんな罠ふざけんなよって言ってんだよ

日立コンは灰灰黄だからそれよりマシだな！

もう2度と参加しねえわ糞が

しなくていいしスレにも来ないでね(^^)

1問でも解けたらレート上がるの意味わからんが
下がったあとのレートがお前の実力なんだよ身の程を知れボケカス

>>549
これはクソコンテスト

3色飛ばしのセットはクソである事が広く知られています
Writerについても同様です

AB早解きでパフォ1850とか出るのさすがにまずいだろ

Bほとんど灰diffなのか

ARCが二問早解きになるのは旧ARCから変わってないなあ

ARCのメイン客層である2000~2799のパフォーマンスを正しく測れるように問題作ってるんだから水以下とかの分解能が下がるのは仕方ないかもね
どっちも測ろうと思ったら問題数と時間をもっと伸ばすしかないんじゃない

B、Nが10^5でも通るような解法ある？

公式解説にあったわすまん

公式解説のはO(N^2)では

ABCが減ってARCもこんな感じだと新規参入者と定着率が更に減りそう
参加者にとってはどうでもいいけど会社にとってはマイナスだろうな

abc毎週は復習が追いつかない。abc隔週、arc隔週、agc隔月を厳守してくれれば皆が幸せになれるのだ

俺はABC毎週でも追いついてるし、ABC隔週でも追いつかないやつはいるだろ

ABCは毎週がいい

なにかしらratedが毎週開かれてればそれでええ

ARCに簡単な問題を用意する必要があるか疑問
4-5-6-7-8-9でいい

ABCなら上手く行けば5完くらいまで見えるけどARCだと毎回2完早解きになりそう
2色くらい上に行くまでこの状態が続くとなるとツラいな

3-4-5-6-7-8のほうがいいか

>>570
easy置くことで見かけの参加者を増やそうというセコい考え
それにしてもNosub抜くと5500人くらいなのは少なすぎないか

Aを300か400にして引っ掛け問を置いておくのがいい

ABC毎週どころかもう一ヵ月空きそう（一応ABC級が来週あるけど）
今後のペースについてコメントとか出てたっけ？

運営が学生のノリだからね。仕方ないね

お気に入りって相手に通知いく？

ABC / ARC / ABC / ABC+Heuristic
ABC / ARC / ABC / ABC+AGC
月ごとにこんなルーチンになったらいいな

>>578
この人にAtCoder社長になって欲しい

tourist出し潜伏勢が結構爆死してて飯がうまい

上位に絡まない一般人がtourist出しするメリット is何

>>577
行くよ

少し手を動かした上でNoSub判断ができる

ARCはテスターが増えれば月3回できるようになるらしいが果たして

2ヶ月くらい競プロやってないけどお気に入り登録してた人たち全然色変わってねえ
もっとがんばれ

ARC増えるのはいいけどかわりにABC減るのはやめてほしい

Aが簡単なのは別にいい
今回はBが若干簡単すぎた

ARCは糞すぎ
中国人ランカー育成して中国人喜ばせるだけ
釣りの100点問題しか正解出来ずにパフォーマンス下げる初心者殺しの罠

こんなんいつまでやっても人口増えるわけない

いや前回のB解けない奴がレート下げるのは妥当だろ

レッドコーダーでも2完しかできないコンテストとか

>>589
それだったら最初から参加させるなよ
普通に考えたら1問でも正解したらrate上がるって考えるだろ初心者なら
正解してrate下がるってどんな罰ゲームだよ
初心者殺しの罠あるならちゃんと説明しとけよボケが
ARC最悪絶対に参加しないし初心者は参加しない方が良い

人生も初心者なのか？

人生灰レート

初心者だけど2完早解きでレート爆上げしたわｗ申し訳ないｗ

初心者じゃなくて頭悪いだけじゃん

普通に考えたら1問でも正解したらrate上がるって考えるだろ初心者なら　←？？？？？？？？？

>>592
草

>>591
煽るつもりないけどめちゃくちゃ頭悪そう
プログラミングより先にやることあるんじゃないかな？

ACLBCとARCでレート上がりまくったのでABCが怖い

atcoderにぐろふぉ枠ほしい
あれは高度な知識いらない実装も大変じゃない考察中心が多くて楽しい
難易度も幅広く出るから暖色とかじゃなくても楽しめる

>>591
他の初心者はお前みたいなバカな勘違いしないからお前が他の初心者の心配なんてしなくていいぞ。寧ろ余計なお世話だw

解説見た上でC問題をACするのに2時間かかったぞ( &#175;-&#175; )

>>598
すげぇ煽ってて草生える

煽り暖色の多いインターネッツですね

こういうのはお前はもっと出来るとシステム設計したやつに期待されてたんだよ！、みたいにいい話風にまとめてれば聞いてくれるのかな

実際、「1問でも正解したらレートが上がるレベルの初心者」を既に脱してるってことだよな

レートよりもproblemsのRPSを目標にやればいいんじゃね

>>606
そうは言うけど解くのが遅いとパフォーマンス二桁だぞ

>>591
そもそもレーティングとは何かを理解していないですね、これは…

昨日のB15分くらいで放り投げたガイジだが解説見てみたらN=5000かよ
大事なことは太字で書けやゴミが！！！！！！！！！

教科書の大事なところに線引っ張るっていって全部の文章引っ張ってそう

面白くないよ

適切に実装したら平均線形時間で解けるから怒らんといてくれや

その誤読してZero-Sum Rangesした人はたくさんいるぞ