競技プログラミングにハマるプログラマのスレ 25 YouTube動画>8本 ->画像>1枚

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
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
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 24
http://2chb.net/r/prog/1585409967/

テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/5chan_nel (5ch newer account)

テンプレ続き

# 過去スレ
1: http://2chb.net/r/prog/1443271207/
2: http://2chb.net/r/prog/1461096973/
3: http://2chb.net/r/prog/1468710465/
4: http://2chb.net/r/prog/1470294745/
5: http://2chb.net/r/prog/1472132297/
6: http://2chb.net/r/prog/1479623072/
7: http://2chb.net/r/prog/1482151701/
8: http://2chb.net/r/prog/1483782812/
9: http://2chb.net/r/prog/1487426332/
10: http://2chb.net/r/prog/1493085730/
11: http://2chb.net/r/prog/1498137486/
12: http://2chb.net/r/prog/1505047495/
13: http://2chb.net/r/prog/1511943431/
14: http://2chb.net/r/prog/1517756393/
15: http://2chb.net/r/prog/1526247830/
16: http://2chb.net/r/prog/1534548265/
17: http://2chb.net/r/prog/1540997394/
18: http://2chb.net/r/prog/1548601907/
19: http://2chb.net/r/prog/1557609166/
20: http://2chb.net/r/prog/1563667469/
21: http://2chb.net/r/prog/1572427030/
22: http://2chb.net/r/prog/1575287454/
23: http://2chb.net/r/prog/1581127445/
24: http://2chb.net/r/prog/1585409967/

テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
http://2chb.net/r/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
http://2chb.net/r/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
http://2chb.net/r/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
http://2chb.net/r/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
http://2chb.net/r/sec/1476430177/l50

>>1からここまでテンプレ

https://twitter.com/SameproJP
これって競プロやってんのdrken1215さんだけ？
https://twitter.com/5chan_nel (5ch newer account)

スレ立て乙

前スレから治安悪くなってきたな

頭悪い人を相手にする商売に自ら頭悪いと教えてあげたからな
さすがにお客さん怒っちゃうわ

「頭悪い」発言に切れてる人多いの？
俺は全く気にならなかったが
自分が言われたわけでもないし

>>1乙
できれば次スレからは>>1の1行目に
!extend:checked::1000:512
を挿入してもらいたい

自分が理解できないものを「天才向け」と言う方が喧嘩売ってるようなもんだと思うけどな

天才向けで解けなかったら天才ではないだけで、解けなかったら頭が悪い称号が付くのとどっちがいいか

内心でこいつ頭悪いとか思われながら教えられるのはきついな

ツイ消しされて確認できないだけかもしれないがそんなにひどい発言ある？
あ、慶応卒のchokudaiについて物凄い能力があるが受験適性は尋常じゃないくらい低い、
みたいに言ってたのは能力の偏りという趣旨にしてもなヤバいと思いました

前スレ終盤から頭悪いブーメランで草
どんだけ頭悪い奴いるんだ

こういうのはブーメランとは言わないでしょ

3月に発表して最近例の発言があり直後のオンライン化
さすがに擁護しようがない

来週からGCJR2, AGC, ARCと続くからしっかり精進しような

数学徒の方ばかり向きすぎ

人の商売なんて儲からなければ勝手に廃れるだけ
いつまでも粘着してるやつは頭悪い

何処ぞのオンラインサロンと変わらないな

頭悪い奴が頭悪い奴に教える地獄絵図

「天才向け」と勝手に決めつけることが「頭悪い」と言ってるんだと思うよ
まあ、売られた喧嘩に過剰に反応するのも良くないとは思うけど

俺赤でサークルの時にタダで教えてたんだけど、これから1回1000円ってギャグやっていい？

>>11
残念ながらこの板だと強制id非公開設定になるんだなこれが
移住しかないけどどうせここの人はしたがらないし受け入れ先もない

情報学板、数学板は？

学歴板でいいんじゃね

>>25
赤色の考え方を1回見れるなら安いな
1回5000円のプログラミング講座は高過ぎる

>>26
マジで？ソースある？

情報学板や数学板にあってもいいけど
競プロスレの本家はマ板やム板に絶対必要！

競技プログラミングやってて頭悪いって感じたことない天才ばっかなんすかねここは

急にどうした

読解力灰色コーダーでしょ

>>32
頭悪いか天才かの二択なんて小学生みたいな発送だな。
自分の実力で解けない問題があったところで、普通の人は今の自分には難しい問題だと思うだけだろ。

天才向けって何なら褒め言葉だったかもしれないのに
気難しい人だな

解説コンテンツが天才向けはどう読んでも褒め言葉じゃないだろ…

皮肉以外の受け取り方する方が不自然すぎる

id表記があろうがなかろうが大して変わらんと思うけどな
完全に匿名だと思い込んでひどい発言してると痛い目見るよ

そんな問題になるような酷い発言あるか？

暴言の類は無意識に読み飛ばす人間になってしまった

批判すら許されない空気になってほしいのかな、であればツイッタしてれば良いのでは

批判が許されない空気で治安が良くなるならその方が良い

批判するとファンネルに叩かれるツイの治安が良いかというと

ファンネルは全ミュートで気にせず批判すればいいのでは？

みんな治安が悪いのが好きなんか？

自分は治安がいい方が好み
twitterも5chもめんどくせー流れはスルーの精神で健康的
まあ火中の人間になったことがないだけかも知らんが

ここの場外戦、空中戦ばかりの僻みっぽく鬱屈した雰囲気はげんなりする
くだらない
ときどき相談や親切な回答を見ると掃き溜めに鶴に見える
idやワッチョイで糞コメントのカジュアルな連投が減るだけでも嬉しい

最近競プロ初めてあまり精進せずに緑はいけそうだけど、
水色って競プロ民にはどういう評価？

普通
ちな緑

>>48
頭悪い

>>49
天才
ちな青

200問くらいといて緑なんですけどどう思いますか？

どうも思わん

以下の問題について質問です

【問題】
敵の体力はXで、体力を0以下にすると倒せる
選択できる攻撃手段は、通常攻撃と必殺攻撃の2つある
・通常攻撃：確実に敵の体力をA減らす
・必殺攻撃：2/3の確率で敵の体力をB減らす
最適に攻撃を選んだとき、敵を倒すために必要な攻撃回数の期待値はいくつか？

答えは min(X / A, X / (2 / 3 * B)) だと思ったのですが、
正しくは「dp[i] := 体力iを0にするために必要な回数の期待値」とおいてDPをすることでした
なぜ min(X / A, X / (2 / 3 * B)) では期待値が正しく求められないのでしょうか？

どこが間違っているかわからないため質問いたしました
回答よろしくお願いします

私の求めた min(X / A, X / (2 / 3 * B)) が期待値でないなら、いったい何なのか？
というのがわからないです…

どこの問題？できればURL貼ってくれ

https://yukicoder.me/problems/no/23
こちらです

X=101, A=1, B=100のときの最善手は...？

オーバーキルしそう

>>59
必殺攻撃が1度でも当たれば通常攻撃1回、が最善手ですかね…
そう考えると、確かに期待値2.5回が正しそうだなという感じがしますが、
そうなると min(X / A, X / (2 / 3 * B)) はいったい何なのか？というのが気になります
これは期待値ではないのでしょうか？

通常攻撃と必殺攻撃を組み合わせるのが最適な場合もあるから,
その貪欲だと通らないってことか

>>61
期待値ではありません

min(X / A, X / (2 / 3 * B))

これ 2と3 逆では？

ごめん。なんでもない
変なこと言った

>>64
一回の必殺攻撃で減らせる体力の期待値は 2/3*B だからあってるんじゃないの？

>>61
その値に意味はないんだけど、なぜ意味がないかを考察したいならX=1, A=1億, B=100の場合で考えてみたらいい

蟻本p.123 Millionaireが近いことを説明してる気がする

>>67
代入してみると、なんとなく意味のない値だということが理解できました
回答ありがとうございました

無意味ってことはないな
Xを無限に大きくしたときの近似値ではある

期待値難しいね. 俺も最初の解法何が間違ってるのか分からなかった
数学の教科書読み直そうかな

減る体力の期待値と回数の期待値をごっちゃにして考えたのがいけなかったのかもしれません

Bだけ使う場合の期待値は、ceil(X/B) = m として、
Σn・cobination(n-1, m-1)・(2/3)^m・(1/3)^(n-m) from n = m to inf
ですね。B=100のとき、X=101とX=200は回数の期待値としては変わらないはずです。

強くなりたいのですが何すればいい

精進

m/(2/3)と等しくなるんじゃないの

>>55
お前さんの答えでは、通常攻撃のみ、または必殺攻撃のみのケースしか考慮してない。
例えば途中までは必殺攻撃を連発した方が効率的に体力を減らせたとして、残り体力がA以下になったなら、外れる可能性のある必殺攻撃を使うのは最適な攻撃でないから通常攻撃を選択しなければならない。

CodeforcesのDiv4というのに出てみたいんですが、参加経験が1度しかないです
rateが変わらないだけで普通に参加はできるのでしょうか？

できるよ

コドフォ出るなら CF-Predictor っていうブラウザ拡張入れるのおすすめ

ありがとうございます

問題が理解できません
AtCoder Beginner Contest 087C
＞ 左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。
移動先マスとその左上・右下の3か所からアメを回収できると思うのですが、
回答例だと移動先マスしか集計していません
上記の記述はどういう意味なんでしょうか？

> 左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。

(1,1) ,(2,N)のアメも回収するということ。
書き方があいまいだと思うけど、問題文には移動中のマスの左上および右下のマスとは書いていない。

入出力例から察して。

いや問題文に左上のマス＝(1.1)、右下のマス＝(2,N)と書いてあるわ。
書き方があいまいとか言ってすみません。

>>84
開始と終了の地点って意味だったんですね
ありがとうございます！

めんどくさいから質問するならリンクを貼って欲しいな

https://codeforces.com/contest/1342/problem/D
この問題文の意味がさっぱり分からなかったので、問題概要を教えてください

testcase -> 玉
multi testcase -> 箱 と読み替えて
大きさ M_i (1 <= i <= n, 1 <= M_i <= k) の玉があります
玉を箱に詰めようと思ってます
一つの箱に入れられる玉には条件があります
条件: サイズ j (1 <= j <= k) 以上の玉はC_j 個までしか入れることができない
全ての玉を箱に入れるために必要な箱の最小数とそのときの玉の配置を求めてください

Codeforceって初期レート1500なんですか？

>>88
ありがとうございます！
コンテスト中はさっぱり理解できなかったですがこれで解き直せます！

コドフォ1回しか参加してないのに昨日のratedになってた
よくわからん

もしAtCoder社が、解説の公開を2年も完全放置していたら、
ユーザーからのクレームで大変な思いをするだろうに、
某公立大学は呑気でいいですねえ
さぞかし「仕事」が捗るんでしょうなあ!

なんか某社長の発言的に今日のABCも負荷でおじゃんになるのかしら

15000まで大丈夫って言ってて今回は15000行きそうにないんだからおじゃんにはならないだろ

無課金ユーザーは高負荷時にキックされるようにすればいいのでは？

Fcodeforceで見た

最高パフォ更新は気持ちいいなあ
AGCARCまでに黄色になりたいねえ

Fの貪欲パートはAtCoderの過去問にもあるよ

コンテストの結果ってどうやってツイートするの

>>99
マイプロフィール＞直近のコンテスト成績証＞ツイッターアイコン

>>100
ありがとう！
でもツイッターアイコンなかったわ
初参加だからかも

？？？「E問題は数学なのだ。」

だよなぁ

さすがに数学率高すぎない？

高校数学っぽくしないとエリート受験生様の勉強の邪魔になってしまうからの

これが競技プログラミングや　就活に役立つ？　実装力を問う？　
そんな小っちぇえものじゃねぇ、競プロは数オリなんだ、数学オリンピックなんだってことを、分からねぇやつに容赦なんざぁするわけがねぇだろうがよ

赤コーダー様のお言葉だ

>>101
Adblock入れてたら消えてたことあるからそれかもよ

>>107
でた！ありがとう！

Dまで最速でも1400パフォとかなのな

>>106
自他ともに認める老害の人じゃん

某、素人である学生に作問を任せるのを辞めろ
アルゴリズムの問題はアルゴリズムの専門家が作れ
近年如実に問題の質が低下してるじゃねーか

某は知らんがTopCoderもCodeforcesも大体学生じゃね

昨日のABCは特に荒れなかったしいい問題セットだったってことかな

昨日は灰灰茶茶水青でうまい具合に傾斜ついてるし良いセットだと思った

月1ぐらいで、実装&アルゴリズム重視の3H3〜4問コンテストみたいの
やってくれないかな JOIぐらいの実装の重さ、
ボス問題がレベル8ぐらいで

競プロの問題なんだから競プロ強い人が作ってれば十分

https://yukicoder.me/problems/no/995/editorial
こちらの解説にある「二項係数の定義を用いて変形する」の部分がわからないのですが、
どのように変形すれいいでしょうか？

二項係数の定義知ってる？

>>117
((1-p/q)+p/q)^K+((1-p/q)-p/q)^K
の第一項と第二項をそれぞれ二項定理を使って展開

nCk = (n * (n - 1) * ... * (n - k + 1)) / (k * (k - 1) * ... * 1)
ということくらいしか…

まあこの解説は「二項係数の定義」って言うより「二項定理」って言った方が親切かもしれんな

Σ_{j=0}^{floor(K/2)} _KC_{2j} * (1-p/q)^{K-2j} * (p/q)^{2j}
みたいにCの右側が2jなので、そのまま二項定理を適用しようとしてもうまくいきません…
どのように二項定理を適用すればいいでしょうか？

解説なんて読んでないが二幸係数の定義ってのはちょっと面白解説のたぐいだなw
パスカル三角に定義もくそもないしなそう次々と定義ぶっこんだら数学の理論体系早晩破綻する(´・ω・`)

>>122
>>119 の式を展開したら偶数の項だけ残らない？

青:優秀/黄:スーパー優秀/橙:天才/赤:怪物/冠:スーパースター
AtCoderの難しさに打ちのめされたわ、Chokudaiさんの各色に対する評価は正しかった
黄色で十分過ぎるぐらいに凄いわ,外から見てた時には分からなかった...

緑のぼくは？

頭悪い

酷い
競プロやめます

来週で黄色になるぞー
青でもすげーって言われるし黄色になったらめっちゃすごいと思われるんだろうな

>>128
俺は嫌な思いしてないから
それにお前が嫌な思いをしようが俺の知った事ではないわ
だって全員どうでもいい人間だし
大袈裟に言おうがお前が死んでもなんとも思わん
それはリアルでの繋がりがないから
つまりお前に対しての情などない

>>128
安心しろ
お前は天才だ

こどふぉとあっとこーだーの色の関係ってどれくらいある？

あっとこ赤のchokudaiがこどふぉ橙

それは英語が...

https://codeforces.com/blog/entry/70116

AtCoderは初期内部レート下がった影響あるから7ヶ月前より200くらい低く出るイメージ

ABC167-F,415人も解ける人いるのかよ
全く手がつかなかったんだが
黄色は遥かに遠いなあ(泣)

開始前に甘酒飲んでるんだけど脳みそに効果あると思う？

ルーティーンレベルの意味ならあるんじゃない

酒飲んだら悪い効果があるだろ

甘酒って酒か？

風呂入ったら高いパフォ出た！とか思ってたけど風呂にも入らず睡眠も十分じゃない状態でそれ以上のパフォ出たわ
コンディションより直前までにどれだけ演習積んでたかのが大事だった(体感)

まず得意問題が出るかがデカくて惑わされがちだけど、同じ問題セットならコンディション良い方が良いに決まってる

>>130
久々すぎて誰の発言だったかググってしまった

>>137
俺いつもFまで辿りつかないからなんとも言えないけど
これ単に各Siの(と)の個数を調べて(の数が多いやつから貪欲なんだよね？
解法の証明とか正当性の担保とかは抜きにすると、内容的にはDとかEで出てもおかしくない気もするけど、そんな難しい箇所があるの？

>>145
(
))))))))))))))((((((((((((((((
さあどうなる？

F問題はわかれば簡単だけどわからないと死ぬ
順位表のペナ数が物語る
実装は難しくないからやってみて

>>145
こういうそれっぽい貪欲がいくつも思いつくから証明しないとWAが大量に出るタイプの問題なんだと思う

Fは結構ちゃんと詰めないと駄目なところが多いから難しい
過去に類題あるからやってれば解けるレベルではあるんだろうが

abc167-F
簡単に見える人は↓のケース全部Yesになるコード作ってみてほしい

3
((((
))))(((
)))

3
((((
)(
))))

4
((
))((((((
))))))((((((((
))))))))

2番目のやつどんな貪欲だと落ちるんだ？
１番目は潜るのが少ないやつ、３番目は収支が+のやつからみたいなのが落ちそうだけど

WAを出す前にコーナーケースを教えてあげる聖人

これコーナーケースっていうのか？

>>150
if(true){ std::cout << "Yes" << std::endl; }

あのさあ

1番良く落ちるコーナーは
3
(((
)))(
)
じゃないだろうか、'(' - ')'降順を選べるものから貪欲
>>146や>>150だとこの貪欲は全て通るけど、これが落ちるはず

J( 'ー`)し

この問題トラップ全開で楽しいな

ABCの数え上げ、解法の探求・確率のC問題より難しくね?

んな中高生にしか通じないこと言われても知らんがな

>>156
>>150の1つめとどう違うの？これ

ああわかった、'('-')'の数値が逆転してるのか

>>157
わかる

>>156
良い例だけど、コーナーケースではない

ところですぬけさんが解説でsublime text使ってるけどこれの入力補完（何かのプラグイン？デフォルト？）強すぎませんか？
これ似たようなのvscodeにもあるんですかね？

ググれば？

スニペットか？

>>166
ググったら、これが出てきました

All Autocomplete
Sublime Textのコード補完を補強するプラグインです。自分で定義した定数や関数も自動的に補完してくれるので、導入しておいて間違いなしです。

>>167
たしかに、スニペットなんですかね？
cinの引数まで勝手に補完してくれるならかなりいいですね

人権こどふぉDiv1/2 21:35-

初心者で申し訳ない・・
A問題で詰まったので教えて下さい
ABC061A
https://atcoder.jp/contests/abc062/tasks/abc062_a

python3で print('YNeos'['2' in input()::2])　という回答がACです
これだと入力が「1 4」の場合Yesになりますが、
グループが違うからNoになるのが正しいのではないでしょうか？

そういうケースが入ってないのでACになる
これが競技プログラミングや

ICPC,競技として見て駅伝よりずっと面白いけどなあ
天下の電通さんの力でもっとメジャーにしてくれませんかね
俺みたいなICPCウォッチャーはまだまだ少ない様子

今年のICPCは激熱!
東大の内部争いが見ものだし、京大、東工、阪大、筑波、会津の
世界大戦枠争いも楽しみ!
母校である早稲田にはぜひ頑張って欲しい

>>170
Bugハンターの素質があるね！

>>170
コード長が極端に短いものは、コードゴルフ（可読性や正しさを捨てて回答をできるだけ短くする遊び）
をしてる可能性が高いので参考にしない方がいいぞ
他人の提出を参考にするときは提出時間でソートするのが鉄板

Aは全パターン網羅するほどテストケース置けないので

提出時間でソートすると、
謎の自作ライブラリがたくさん出てきて圧倒されるわ

テンプレ最小限な人もいるから探せ

>>171
>>175
そうなんですか・・
ありがとうございます

嘘をなくすためにT Q1 Q2...という複数テストケースにすればいいのにね
AtCoderの中の人は特にこの形式を嫌ってる気がする

複数テストケースはデバッグが面倒になるから嫌だな

むやみにテストケース増やしてもそんなに落とせる解法が増えるわけではないしコストに見合わないと思う

マルチテストケースを捌くのだけでAより難しそう

>>174
そういう遊びがあるんですね
勉強になりました

コドフォのdiv2-AはABC-Aほど虚無じゃないからねえ
マルチテストケースに対応するコード書く方が問題自体より難しいということにはならない

なにいってだこいつ

2<=N<=20000とか書いてあったら20000行のテストケースを作る
もちろんperlで

handmadeの厭らしいテストケースを100分の間に思い付くのは常人には無理

社長にDMして聞くっていう発想が凄いよなあ。
このスレとかの方がまだレスポンス返ってきそうだし、ソースコード匿名でpastebinにでも貼って質問して欲しいわ。

なんの話？

ソースコード　デバッグ依頼の話。
https://twitter.com/chokudai/status/1260496636788293632
https://twitter.com/5chan_nel (5ch newer account)

みんな積極的だなぁ

【お知らせ】ほぼ全ての過去問について言語のアップデートが行われました。最新の環境で過去問に挑戦いただけるようになっております。

アプデされてない過去問ってなんだろう

WJから変わらない…

質問の話はわかる、まあわかるんだけど、そこまで至ってない初心者を切り捨てそう。大体質問するのって初心者な気がする

初心者だろうと一括で切り捨てるしかなくね

社長にDM送っちゃうような人は能力の偏り的に素質を感じる

>>197
さすがにどうかと思うよ……？（chokudai）

いい意味の素質か悪い意味の素質か

まともにテストもできないAtCoder社

CODEFORCESのdiv3ってどのくらいの難易度ですか？div4よりかなり難しいですか？

こどふぉはPROBLEMSETというところで問題の難易度が見れるので参考にしてください

ありがとう

正の整数からなる長さN(<=10^5)の数列があります
これを二分割し、左の要素の和と右の要素の和が最小となる位置を求めてください
ただし、最小となる位置が2つ以上あるときは、最も左のものを求めてください
制約：前計算量O(N)、クエリ計算量O(logN)

上記の問題を解くときは、三分探索を使うのでしょうか？
それとも、二分探索でも解けるのでしょうか？
そもそも、数列で三分探索なんてできるのでしょうか？
一応実装しようとしたのですが、考えている最中にどうしても頭が壊れてしまいます

回答よろしくお願いします

二要素の最小化は意味不明なんだけど、「左の要素の和と右の要素の和が最小」って具体的にどんな操作がさせたいの？左の要素の和と右の要素の和の差を最小にするとか？

文字通り捉えるならどこで切っても左右の和は同じなので答えは常に0ですね
左右の差にしてもクエリがなんなのかよくわからん…
Absolute Minimaのことなんかな

小さくない方を最小化 や 差を最小化 なら二分探索で可能 単峰性があるから三分探索でも可能

>>205
言葉足らずでした。すみません
左の要素の和と右の要素の和の差を最小、が正しいです

>>207
数列は離散量ですが、三分探索は可能なのでしょうか？
自力で実装しようとしても、どうしてもバグが発生してしまいます…
めぐる式にぶたんみたいに簡単に実装できないものでしょうか？

三分探索は「その区間の中では単調増加でも単調減少でもない」ような区間を探索によって狭めていくことと考えることができる
二分探索が「その区間の中にYesとNoの境界がある」ような区間を狭めるのと同様に区間を狭めるだけだから離散でも三分探索はできる

二分探索だと、(左の和)-(右の和)の符号が変わる前後を見る
三分探索だと|(左の和)-(右の和)|について三分探索する

で解けるはず

離散値で三分探索したくなったら差分を二分探索(素振り)

値が離散なら誤差を気にしなくていいから差分で二分探索安定なんだよなあ

int L, R; で L がマイナスの位置とすると、答えは L か L+1 になるということですかね…
確かにこれだとかなり楽になりそうです
みなさま回答ありがとうございました！

クエリとはなんだったのか

https://pastebin.pl/view/1ca00f44
とても書きやすかったです
ありがとうございます

>>214
色々言葉を端折ってしまい申し訳ないです
最初に10^5の長さの数列が与えられ、
そのあと(L, R)というクエリが10^5個与えられる、という意味です

こどふぉ、タグ付け機能のおかげで
自分が解きたい難易度やジャンルの問題を簡単に探せて超便利

おまえら AtCoder なんかよりこっちやったほうが良いぞ

>>215 absつけ忘れた

コドフォは問題数の多さはとても魅力的なんだけど青くらいからPythonじゃ絶対無理な問題がそこそこの頻度で出てくるんだよなー
numbaとは言わんからせめてnumpy,scipyをくれよ

N個の整数と整数Xが与えられる。
N個の整数の中からいくつか選び、その和(sumとする)とXの差の絶対値が最も小さくなるsumを求めよ。

これどれくらいの計算量で解ける?

2^N とか NX とか

部分和問題を含むから NP-hard っぽく見える

想定だった 感謝

AtCoder社,ぜひ覇権プロダクトを生み出して
競プロの有用性を自ら証明して欲しい

コドフォ vovuhって人がかなり問題たくさん作っているのか。
逆に作問ばかりでコンテストには最近参加してなさそうだが。

作問どれくらい稼げるんだろうか。

AtCoderとCodeforcesでよく見るvjudge1やvjudge2ってどなた？
なんかよくわからないけどめっちゃ目に付く

https://vjudge.net
ここから提出するとvjudge数字になる

>>226
なるほど…。ありがとうございます

明日はGCJか 昼までにおきれたらいいな

今日
yukicoder SRM
明日
GCJ CFdiv2
明後日
CFdiv2 ABC

全部出ような

SRMへの参加についてですが、
ContestAppletProod.jnlpをダウンロードするしか方法はないのでしょうか？
Javaアプレットと聞くと古いイメージがあり、あまりこの方法を取りたくありません

コドフォ1回でただけで青になってたんだがAtcoderで言うと何色なんだ？

水くらい

こどふぉの初期ratingは1500定期

コドフォ一回だけ出て履歴書に青ですって書くの良さそう

こどふぉの初期レート下げるらしいぞ
https://codeforces.com/blog/entry/77130#comment-618402

>>235
ワンチャン900まで初期レート下げるのか
まだ登録してない人は今のうちに初期レート1500貰っとくのが得っぽいな

5/23 AGC044
5/30 NOMURAコン
6/7 AGC045 ←New!!
6/20 AGC046 ←New!!

ここにきて怒涛のAGC連打は草
これで延期になった042と合わせて目標の年6回に対して5回を既に消化することになるのか

起きたらAGC生えてて草
予定通りAGC6回ならペース悪すぎるなあ
俺はABCratedだから関係ないけど

ARCはもう開催されないのか

ARCは企業コンと統合するとか言ってなかったっけ

累積和で解ける問題をセグ木で解いたり、
オイラーツアーで解ける問題をHL分解で解いたりと、
オーバースペック気味に解いてしまいます
これは、問題をたくさん解くことで徐々に改善されていくものでしょうか？

パソコン甲子園、何故解説を公開しない?
作る時間はいくらでもあるよね?
参加者のことを何だと思ってるんだろうね

>>241
どのデータ構造を使うかの慣れの問題なので，たくさんといてれば思いつくようになる
解けるなら別になんでもいいと思うけどな

>たくさんといてれば思いつくようになる
ってのは認知バイアスじゃねえか？

たくさんやって最適なものを思い付くようになった上位者は必ずそう言う
が、たくさんやったが思い付くようにはならなかった……みたいなヤツもいる

こんなアドバイスは自分の経験で言うしかないでしょ・・・
データなんかないんだから

解けるならいいんじゃないの(適当)

コンテスト中はACさえとれりゃok
殴ったと思ったらちゃんと復習すればよし

オーバースペックで解くのは定数倍以外は何も問題がないし、定数倍のいいライブラリを整備していればそこで詰まることは滅多にない

まあ累積和→セグ木はオーダーレベルで悪くなってるから実害がなくはなさそう
log2つ乗っけてTLEは普通にありうるからなあ

Code Jam Round2ってAtCoder黄色ぐらい？

Code Jam Round2とは

google code jam

2問完答だけじゃ1000番以内無理だった
悔しい

>>252
Code Jam Round2レベルの実力とは

突破ボーダーでしょ
黄色中位くらいかね

>>230
https://arena.topcoder.com/

社会人になった競プロerが学生時代より弱くなるの、
競プロの能力が実務とは別物であることの、何よりの証明だと思うんだが...
ベテランが無精進で暖色になれるような問題内容でなければ、
レート≒エンジニアリング能力とは言えなくね?

時間が必要なのはなんでもそうなのでそれだけではなんとも

楽しいゲームをやってるのに実務実務うるさいな

実務に有利だエンジニア能力だって言ってるのは運営側なんだよなぁ

実際に必要なのはプログラミングより数学だしな
しょうがない

所詮数学コンテストだもん

数学速ときコンテストたのしー！

パズルたのしー

競プロが強ければ得する会社もあるけどそこに入るのに必要なのは競プロ力じゃなくて学歴だからね
競プロやる前に勉強しなさい学生よ
競プロは高学歴が打ち込む遊びだぞ

まあでも形式に慣れてないとか以外で緑にもなれないような人が同じような分野のコーディングバリバリできます！ってことはあまりなさそう

HとM勘違いして10分とかしてワロタ

言ったそばから数学コンだった
つまんね

まさか余弦定理が出ると思わなくてびっくりした

BFS勉強したばかりで良かった

三角関数くらいこれまでも散々出しただろ？と思われてるな

複素数を使えば頭を使う必要なし

むしろ余弦定理の方がややこしくねえか
わざとややこしく書いてる解説かこれ

余弦定理だと脳死でできるから楽

数え上げ人材育成コンテストだな

E，arccosの場合分けが辛すぎと思ったら全然違う方法だった・・・

E難しかったな

今日ので数学コンって言われるのは草

EってABC166Eと同じ方法で溶ける？

Atcoder 中学受験 Contest

D,幅探索で最初にオープンした所の親という方針でなぜ駄目だったのかわからない・・・・

E pairsみたいだな
考慮することが多くて本番で解くのは難しいわ

C問題、間の角度を求めてsqrt(a^2 + b^2 - 2a*b*cos(theta*PI/180.0))ではダメなんでしょうか？
最後の2つのケースだけWAになります

分刻みで時針も動かしてるし変数も全部倍精度で取ってるのですが・・・

>>283
間の角度が間違ってそう

theta=min(2pi-theta,theta)したらなおりそう

>>285
その式のpiとかthetaの単位はなんでしょうか？
>>283はPIが3.14…でthetaは角度（0≦theta＜180）なのですが

theta桁落ちしてそう

Eは直行したり、近いベクトルを高速に探索するみたいなのがCS的に普通ちゃ

競プロは仕事の役に立つと考える人、、
MBAは起業の役に立つとも考えてそう

>>281
それで平気だったよ

>>290
有難うございます。式はあってそうなのでテストケース公開を待ってみます

多重派遣偽装請負損害を助長して
稼働増やして収入減らした
安売り貯金なしドカタは
コロナ恐慌で制裁を受けるべき

>>291
ちなみに出力例は複数あるからテストケースのoutのみが正解ではないからね。

昨日のdiffはよ

経験上、x問目のdiffはx完最遅のパフォ-100〜200くらいのことが多いから
D600
E1600
F2400
くらいっぽそう

過去のBFSって1000くらい無かったっけ。

dfsするだけ、bfsするだけみたいなのは競プロの基本中の基本だから
もっと前のほうで出したらいい

295は適当だったな、D700E1700F2400くらいかな

きたぞ。
750、1800、2500くらい。

DいぇすだけじゃなくＮＯも作って欲しかった
連結成分がひとつじゃないやつ

昨日のEについて、解説にある連想配列までは作れたのですが、その後の『基礎的な数え上げ』ができませんでした…
数え上げって何か勉強の仕方ありますか？あまり競プロの解説記事もない気がするのですが…
高校数学からやり直せ、という話でしょうか？

>したがって，”仲の悪いつがい” になる傾きのペア (高々 N 通り) 全てについて，連想配列などを 使って各傾きになるイワシの個数が求まれば，その後は基礎的な数え上げの範疇です.

ここはwriterも説明足りなかったかなって反省してたとこだね
ある集合から自由に選べるのが2^n通りなのがわかれば
集合(S,T)から取り出したとき、すべてが片方の集合に属する場合の数は
Sのみ: (2^s)*1 (sはSの要素数)
Tのみ: (2^t)*1 (tはTの要素数)
になって、ここから両方空集合になる1通りを除いて
(2^s)+(2^t)-1になる

Dで非連結を判定するのは考察の量に比べて実装が重いからなあ

そんなに重いか？
1からBFSし終わって訪れてない点があればNoで終わりじゃない？

UnionFindでやっても良さそう

BFS だけで連結性判定終わってるのに Union Find 持ち出す理由がなくね

連結リストに出てこなかった数字は非連結（嘘解法）

>>302
書いていただいてありがたいのですが、集合S,Tをどう扱えば良いのかがわかりませんでした
例えば、傾き1/3,2,3,5のイワシがいるとしたら、1/3と3をペアにしてはならず、また1匹以上という制約からペアのルールを無視すると全体で2^4-1というのはわかるのですが、
そこから書いてもらってるS,Tの議論にどう紐づければ良いのでしょうか？
Sのみ、Tのみという考え方をするのであれば、1/3と3が別れるように、S=[1/3,2,5]、T=[2,3,5]とするのでしょうか？（ただこの場合は2,5を含んだケースをダブルカウントしてしまいそうな…）

一旦互いに仲が悪いようなペアだけで考えて、それぞれをかけて答えにする

その例だと
{1/3}←→{3} で 3通り
{}←→{2} で 2通り
{}←→{5} で 2通り

これらをかけて12通りから全部0匹の1通り引いて11通り

editorialに「基本的な数え上げの範疇」とか「証明は簡単、そうでないと直感的に嫌な気持ちになります」と書いてあったり、問題名が意味不明でわかりにくかったり、今回個人的にかなり不快な要素が多いがあまり燃えていない。

解説って考察の指針くらいしか書かれていないので、解説動画見た方がいいとおもうよ。
低レートが読んでも基礎がないから理解できないと思う。

>>309
ありがとうございます、わかってきました
仲が悪い組み合わせについてはそれらを一まとまりにして考えつつ、
仲悪い群(複数あっても良い)同志や、2や5などのその他の数字は独立で考えることができるので、それぞれの組み合わせ数をかけていく、という感じですかね

追加で理解を確認させていただきたいのですが、例えば1/3, 3, 3のように片方（あるいは両方）が
複数になった場合、 >>302 で書いているやり方で言うと、
{1/3}の取り方が2^1=2、{3, 3}の取り方は2^2=4、これらは相反する（独立ではない）ので、かけてはならず、
足しあわせて、2+4 =6となります
このあと、-1しているのはどういったケースを排除する目的なのでしょうか？
数え上げると、あり得るのは{}, {1/3}, {3}, {3}, {3, 3} の5通りなので、これで計算合っているとは思うのですが、、
イメージとしては、単純に2+4した時の、{}, {}, {1/3}, {3}, {3}, {3, 3} から最初の空集合の重複を取った感じでしょうか？

しょせんおまけ要素

editorialはわかってる人が読んでわかる程度に書かれていればいいと思う
わからない人にわからせるためにはそれ用にコストを掛けないと無理

>>312
両方空集合になるものを2回見ちゃってるからそれを引く目的であってる
どんなペアだろうと2^s+2^t通り列挙すると{}が2回出てくるからね

>>310
燃えるにも才能が必要

某黄色コーダー
「文句言ってんのは、お前がその問題解けないからだろ?」
だとさ
日本社会の基本はどこへ行っても弱い者いじめだね!

また変なの湧いてきたな

赤がこれ言っても燃えないのに黄色がこれ言うとキレるやつが出るあたりやっぱレート主義なんやなって

弱い者いじめとは思わない
経験の多い人ほど正しいことを言ってる可能性が高い

信者の発想

運営じゃない人を叩くつもりは無いぞ
(´・ω・`)

強くなりたくないけど文句言ってる奴は帰れ
強くなりたいけど文句言ってる奴は問題解け
強くて文句言ってる奴は問題作れ

信者がどうとかそういうのいいから

この話題がどうでもよくね

>>315
遅くなりましたがありがとうございます！
完全に理解しました、、、！

>>310
要素は多いけど全部小粒だからじゃない？
てか基本的な〜とか原始的な〜とかやめればいいのにな
どこまでが基本的か最初に定義しろ

>>317
黄色ってコンプレックス抱えてる人多そう
AｔCoderでも中途半端だし社会では役に立たないし

黄色は本当に掃いて捨てるほどいるからかなり精神をやられる

すぬけさんの解説は素晴らしい

令和ABC 前ならそれなりに希少だった気がするが現状はなあ
橙渇望してるやつかなり多いんでないか、自分がそうなんだけども

黄色が掃いて捨てるほどいるは嘘でしょ

黄色の人数は二倍になってるからね
https://mobile.twitter.com/saba_kpr/status/1257351326159319042
https://twitter.com/5chan_nel (5ch newer account)

年収低いし…
https://twitter.com/an_nindouph/status/1261689818376888320
https://twitter.com/5chan_nel (5ch newer account)

こっからのAGC連打である程度減るでしょ

青で他のスキルも高い人が年収高いご時世

実際どうか分からんけど英語しっかり使えたら年収倍になるみたいな話はよく聞く

競プロで年収上げたい

>>337
緑でとーいっく900ぐらいが英語喋れない黄色の年収2倍とかでうーんってなった

それは当たり前だろ
前者が灰色でも同じ

TOEICも競プロのレーティングも実力の一部を測る指標でしかないんだからそういうことも起こるだろうなあって感じしかせん

赤や橙の年収はいくらなんだろう

いや流石にTOEICと競プロは価値が違いすぎ

jobsに載ってる企業は高い方ということか

>>339
界隈に染まり過ぎ
普通につよつよな人だぞ

TOEIC800AtCoder黄色だけど高く雇ってもらっていいよ
実務経験？ゼロです

https://atcoderstats.appspot.com
これ見ると黄色下位(2000-2100)が多いということか

年齢学歴AtCoderとTOEICを説明変数にして年収推定の機械学習やってみたいな

説明変数にコミュ力と容姿を入れると爆上げすることが知られている

ABC050以前のテストケースってどこにあるの？誰か教えてください

dropboxにないのは公開されてないと思うけど

>>351
そうなんですね、ありがとうございます
全部公開して欲しいな

テストケースは一部有料でもいいかな

それと遅い言語でTLEが定数倍の問題なのかどうか見極めるためにコンテスト終わった問題は課金で制限時間緩和オプションがあるといいと思う

テストケース公開されてないのがあるのは疑問。
きっと後ろめたいことがあるに違いない。疑惑は更に深まった（野党風）

テストケース非公開の競プロサイト
多いよな

テストケースが合えばいいとは言ってもちゃんと問題を解いてくれたほうが嬉しいからな

入力値に対応した出力するだけでAC出ちゃうしね

そんなことする奴おらんやろ

いるんだよなあ…

なんの意味があるんだ…

ゴルフ勢なら基本テク

未経験から半年でフリーエンジニアになれる人の特徴


フリーランスか会社員かどっちが簡単かについての最終回答


【エンジニア】正社員/派遣社員/フリーランスのメリット・デメリットについて


月収1000万円オンラインサロンオーナーの日常【飲み過ぎ】

;t=107s
借金400万円から人生逆転するまでの軌跡


エンジニアはお金を追求してはいけないという年寄りを論破してみた


プログラミングスクールを否定する老害どもについて

;t=506s
新人叩きしてる古参勢がすぐ儲からなくなる理由

;t=332s

豆みたいなコードばっかり書いて、何の意味があるの?
「競技数学パズル」と名称を改めたまえ

スレチ

競技数え上げ

微分積分も出そう

https://atcoder.jp/contests/yahoo-procon2019-final-open/tasks/yahoo_procon2019_final_a
↑こういうの出していいぞ

その問題数値積分でも通るんだよな

>>310
未だにTLに話題が出るから地味に燻ってるぽい

editorialは完全にwriter任せで誰かがチェックとかしてないのかね

意味不明な数え上げや整数の問題ばかり出ていて、積分が出ないのは流石に不自然だぬ

積分であることが本質でない問題はなかなか出しづらそう

数え上げも積分だろ

一般の測度で積分すな

数え上げ測度とかいうのあったな

測度が違うだけなんだったら、誤差が本質になってしまわない数え上げのほうがいいよね

一瞬だけ黄色になってその後周りのレベル上がってくのについていけなくて水色くらいまで落ちても「一生黄色」名乗っていいの？

ワイは許したるぞ

いいよ

個人的にhighestは参考にしてない

UT戦国時代に突入
他人の努力は止められぬ

名乗ってもOK

2年経つとランキングから消されるからそしたら流石にという感じがする

1900台とか1800台ならまだしも水色だったら恥ずかしくて口にできないレベル

atcoderでhighest - 2色ってなかなかキツくね

東大生が高校生以来に他人にマウント取れるフィールドなんだ許してくれ

お前らもちろんPASTリアルタイム受験だよな？

AGCとリアルタイムマークどっちを重視するかよな

5時間って結構キツくない？
2回に分けてくれた方が嬉しい

飲み食い昼寝ok

コード穴埋めマークシート200問にしてくれ

十分強ければ3時間かからないんで

5時間かけても解けない問題がある人と全問解くのに5時間もいらない人しかいなさそう

何当たり前のこと言ってんだ？

AGC苦手な人は無理して出てレート下げる必要ないからね

>>394
直観主義者なんだろ

paizaあたり日本人向けにReadforcesっぽいものを運営して欲しいな

2ヶ月ぶりのAGCに出ないなんてありえない
うっかりWAして絶望感の中一時間考え続けるべき

レート吸ってやろうという魂胆

PASTのランクとAtCoderの色って対応どんなかんじですか？

https://twitter.com/atcoder/status/1217318339711664129
https://twitter.com/atcoder/status/1256814215563579392
https://twitter.com/5chan_nel (5ch newer account)

AGCに万全の状態で挑みたいのですが、
PASTのリアルタイム受験に参加すべきでしょうか？それともしないべきでしょうか？
脳というのは消耗品なのか、それともブーストがかかるものなのかが知りたいです

自分は何もしないよりは前に問題解いてた方が良いと思うけどさすがに5時間だと分からない

脳は消耗品だと感じるけども個人差あるかも
ただ目も消耗品だからなあ
3時間以内で全完して休憩挟める実力ないと厳しげ

脳ってのはただの臓器でしょ
「ブーストがかかる」っていうオカルトなことは起きないよ
物理的化学的に動くに決まってる

睡眠時には日中溜まったゴミを排出してる
それに脳を動かす燃料はブドウ糖のみ、
他、神経伝達物質が各種

『ブースト』は他の何の用語にも置き換えてOKだから
「ある瞬間突然脳が覚醒して通常の数倍の能力を発揮できる」……なんてのは、SFかオカルト

で、ブーストって何なの

筋肉とおなじで、競プロの思考に慣れて頭の回転が速くなることはあっても良さそう

トレーニングで脳の電気信号の回路が最適化されるよ
鍛えた方が脳は良くなる事が証明されてる

単純に疲れるんでPASTは後日でいいや

PASTは2アカウント作る不正があるからリアタイに価値あると思う。
（片方で問題書き写してから時間いっぱいかけて実装して、本アカウントでいい成績狙えてしまう。）
社員さんは大変だろうけどAGCとは日程分けて欲しかった。

ワイハゲ、AGCがいつもAGAに見えて泣きたくなる

ハゲってプログラミングなんか出来るもんなん？(´・ω・｀)

ハゲでもAppleの創業者にはなれる

創業時からハゲだっけ

お前らPAST受けてないの？

88点だよクソ

俺も88

PAST乙ー上級取れたわ

中級やった

70点しかとれなんだ&#129402;

おれも70点

>>420
お互い頑張ろうな

>>412
創業したときにはもう禿げてたの？

水色以下のレーティングの方にはかなり厳しい問題を解くぞ

A解けたらいいな
無理なら逃げます

嘘解法が生えて思わず提出してしまう呪いをかけた

うんち！ｗ

わたしは貝になりたい

あと15分か
ランキング見てるけど上位に日本人少なくない？

Aから黄diffくらいありそう

初０点、Bのほうが解ける気がしたけど性能改善せず・・・

B - Joker is LL killer

黄以上のnosub逃亡者多すぎて笑える

The time complexity of this solution is O(N3
) with a small constant which is sufficient to get accepted (some
optimization might be required in slow languages such as python).
このソリューションの時間の複雑さはO（N3
）受け入れられるのに十分な小さな定数（
Pythonなどの遅い言語では最適化が必要になる場合があります）。

B問題、Pythonでの正解者4人(PyPy含む)

なんでAtCoderはこの人1人に作問を任せたんだ？

解説英語なのか…

pythonで初700点が通るかと思ったのにorzorz

nosub撤退ガーとか言ってる奴らもnosubしてるのおもしれー

俺は寒色だから悪くないし

nosub回避のCE提出してるの
もはや狂気だな

【お知らせ】難易度帯の問題により、あまりにもレーティングのブレが大きいことを確認しましたので、次回以降のAGCのレーティング変更対象をR2000以上に変更いたしました。今後この基準は変更になる可能性があります。

信念持ってるのはいいことだ

正式に天才以外お断りコンテストなったのか

2000-ratedになったとして、こどふぉDiv.1の紫の厳しさから考えて
下位黄色の人には厳しいコンテストになるんじゃ

AGCは厳しいのでARCをたくさん開いていただいて…

A 1432
B 1925
C 3096
D 3319
E 3779
F ?

Nosub問題荒れてて草

Nosub赤コーダーズ
hos_lyric
sigma425
IH19980412
tozangezan
sky58
kawatea
ats5515

陰湿だな
情報としての有用性はあるんだろうが

これだと黄色から上がれなくないか?
AGCで青に落ちてABCで黄色に上がるを繰り返すことになりそう

AGCの間にABCが挟まってるならいいけどこんなにAGC連続してる中でこの仕様変更はまずくないか
今回提出して青に落ちた人かわいそう

良問ライターさんが消えてしまった

0点の人はレート順に順位をつけたらどうだろう

ABCと対象レーティングはオーバーラップさせといた方がいいと思うけどなぁ。1600以上とか。

何が問題でレーティング下限つけたのかよくわからない。
レーティングのブレってなに？
A問題解けてる人に色々なレーティングが混ざってるってことが問題なの？

必死に考えて0完だった勢からレーティングを吸い上げられないシステムがそもそもおかしいと思うので、
そこ変えるべきじゃないのか？

急に参加できなくなった勢は可哀想だが、
参加登録キャンセルとか、問題見なければセーフとかにすれば良いだけだろう。

今回提出して0完の人は黄だろうが灰だろうが一律パフォ540になってるのが不公平感はある

>>455
問題の難易度がかなり高い割にrated人数が多すぎて、参加人数のうちの0完の割合がかなり高くなっている
これが原因で最終的なパフォーマンスの差が1AC差でかなり広がってしまう（特に1完と0完の差）
この問題を解決するためにrated対象を大幅に減らしたんだと思う

下限付けるならnosub撤退も禁止にしろよ

nosub戦略はゲーム性を感じるので残して欲しい

>>458
rated対象を黄色以上に限定ならば、0完でもまぁ1800とかレート付けてやっても良いよと
ただ現状灰色もrated対象なので、何もしないで適当に提出しただけで全員に1800は付けられない
だから500(それでも多いが)にしないといけないんだけど、それじゃ頑張った黄色には可哀想だと
そういう事なのかね…。ま、俺にはまだまだ関係ない世界だけど…

Chokudaiさんが自作Webサービス+競プロは強いって言ってるけど、
自作Webサービスの最大の参入障壁は技術じゃなくてユーザーからの
罵詈雑言なんだよね、鉄メンタルでないと厳しい
自然言語処理を介して要点だけマイルドな表現で汲み取ってくれる
ユーザとのコミュニケーションサービスがあれば、ぜひ利用したいんだが
例の事件を見ると、やはり自分には直メールでの対応は無理だって思っちゃう

そう考えるとTC・CFはうまく考えられてるな

>>455
誤答しかしていない人のレートが上がるのを防ぐというのもあると思う
今回は540未満の人がそれで上がってしまった

…と書いてから対象2000以上にしても同じことが起きるのでは(結局0完のパフォは必ず2000以上になる)とも思った

ならない

四の五の言わずずっとアルゴリズム行進して正解してれば上がるんだろレイト？(´・ω・｀)

>>434
Pythonやめようかな…

World Tour Finalsで0完したときのレートが3000だから、黄色以上のみRatedで0完したらパフォ1600くらいになるんじゃないかな

サブ垢でACしたコードを少し変えて本垢で通すとかやってる人いるんだろうか
サブでレート上がりそうな問題通せないなら本体は参加登録すらしないとかすればレートを最大化しつつnosubも回避できる？(規約違反だとは思うけど)

複垢は「開始時に参加登録してたらRated」で対策できる

複アカ使っても一色も変わらんだろ

参加登録でratedをやらない理由はなに？単純に参加者数増やしたいから？

登録はしたものの急用が出来て参加出来なかった人の、レート低下を防ぐため。


事前登録じゃなくて、開始時刻以降に開始ボタン押すシステムにすればいいのにね。

>>462
大抵はそこにもいかず、コメントすら無いよ

黄色で叩かれてる人って誰？

確かに問題閲覧クリック→rated確定で良いな
むしろなんでそうなってないんだろ

Twitterで負荷が高いみたいに言ってたな
本当かは知らない

なるほど・・現状開幕負荷はギリギリっぽいし厳しいのね

都合で参加できない？知るか！
全アカウントを無条件でratedだ！

データ持ってねえからどれだけ問題が深刻なのかわからねえ

出場登録を10分前からだけにするとか。

58点…

idのmodとってエントリーを制限
毎回出たきゃ課金してジェムを買って→課金でサーバを増強
unratedには詫び石

都合で参加できなくなった、は参加取り消し出来ればええんでないの

Nosubなんて昔からの仕様なのに何で荒れるのかわからん
レート保守勢が想像以上に多かったってこと？

nosubしておきながらイキりちらしてる奴が鬱陶しいだけなんじゃないの

一問目から難しくて、ノーペナノーサブが増えると適切なパフォがでないってことだろ。
黄色勢でも解けていない人が多くいる昨日の一問目が水色パフォになってしまってるからなあ。

これまでの最高Diff
AGC033 Darker and Darker(1132)

暖色でもNosubっぽい人この話題に触れないな
後ろめたいんか

レート下がったことを受け入れられなくて
運営に意見すべきところなのにできないから周囲に当たり散らしているだけでしょ

パソコン甲子園、何故解説を公開しない?
作る時間はいくらでもあるよね?
参加者のことを何だと思ってるんだろうね

参加登録ratedでいいだろ
別に数日前から登録するメリットなんてないんだから、一時間くらい前に登録すればいいだけじゃん

クレーマーのゴミカスを仮定すると
競技中にサーバが落ちたら
「オレ様は満点だった！　最大の点数くれ！」
との因縁・難癖・いいがかりが出てくる

>>493
AtCoder「Unratedにするぞ」

おれも登録でratedでいいと思うけどな
登録時に確認ボタンでも付ければよさそう

部分点…

いつになったらAtCoderの過去問C++17で解けるようになるんだ？

この前一瞬だけ使えるようになってたな
あの時に定数倍でTLEしてたコードそのまま投げてAC稼いだわ

どのくらい変わる？

PyPy3だけど、アプデ前は最悪ケースで4000msくらいかかってたコードが1100msで通った

ベテランプログラマが、「精進」無しでは業務経験0の学生たちに歯が立たない、
「プログラミング」コンテスト(笑)

マラソンなら精進なしで勝てるよベテランさん

ベテラン(ただの下流IT土方)

ベテラン=おじさん

業務経験を武器に無対策で無双したければIPAの高度試験あたりになるのかな

IPAも業務と乖離はある気が…

このスレの業務経験＝ヒキニート・エアプの妄想

だから絶対に役に立たない

職をくれ

競プロerなら高度情報はどれが一番楽? SA? ES?

PAST中級業プロerに期待

>>509
組み込み

組み込み持ってるけどどの辺が競プロ？
むしろ一番遠い気がする

男ならセキュリティスペシャリスト憧れるよな
CTFにレートつくならそっちの方が面白そうなのに

セキュリティスペシャリストとったわ、今は情報処理安全確保支援士というクソダサい名前だがw

あれ簡単やで

更新料嫌や

更新料払っとるんか

リアルタイム受験者は2,088人

数十人・数十万行・数年、で出来上がるコードの採点システムが無いからベテランの評価が出来ない

そうでなくとも、初めに競技プログラミングのシステムを作った人物自体は、競プロの点数では評価されてない
つまり、開発陣自体の点数が公開されてるか？

>>515
マジ？
専門家じゃなくても？

勉強してみようかな

>>520
3年毎に更新料15万かかるがよろしいか？

支援士名乗らくてよいなら払う必要ないし良いのでは
あれ払う必要あるのは仕事上の都合くらいでしょ

更新しなくても経歴書には書けるし

>>521
クソじゃん
そんな資格持ってる奴よりCTF勢の方が強いに決まってる
俺は後者を目指すよ

伝統的大企業ってマジで馬鹿だな
没落してるんだから、従来の採用方針転換して実力主義採用にすればいいのに

>>525
どうやれば実力って測れるの？

そらもうAtCoderのレートよ

ノーサブなるほどなぁ

>>525
中途はとっくに実力主義だよ
新卒は人間性で採用

中途で実力見ない会社はなにを見るねん

履歴書

>NOMURA プログラミングコンテスト 2020 が開催されます。
>
>配点は 100-200-600-700-900-1000 です。

どうして 100-200-600 とかいう極端な配点にするの?
灰コーダーへの配慮?

超絶エクストリーム早解きバトル

200-400-600ならいいの?
いい気がしてきた

そもそもARCの200ってABCと同じ難易度と思っていいの？

ARC200の例
Robot Arms(キーエンス2020)
ARC400の例
Subarray Sum(キーエンス2020)

ハズレ値を例として取り上げるのはミスリーディング

嫌な事件だったね

>>532
ICPCだと「参加者全員に1問は解いてほしい」って思想があるから、その流れじゃない？
運営関わってた母校の教授いわく「A問は絶対に全員に解いてほしいから、配列使う問題はやめよう」とかいう議論が内部でマジであったとか

前回のARCの 灰-灰-黄 みたいな難易度設定にしないでほしい
黄色以上がターゲット層だというのなら, 無意味に灰Diffを置くなよ

対象がallだと配慮が多くて運営も苦労しそうだな

参加者を無理やり増やすために
ずっと前から難易度設定がおかしくなってるんだろ

時間を3時間くらいにして全色の問題入れるといいゾ

スポンサーさんは悪くないです
運営が悪いです
と言っている未来が見える

最初から青なるには何点とればいいんや？
準備徹底したらABC完答ならギリできそう

どうせ時間使いきる覚悟ならいくら間違えてもいいって理解であってる？

ABCで1位とっても最初から青にはなれません

じゃあ全時間使いきってのギリギリ全問正解ならどれぐらい行きますか

PASTオンサイトで一発昇格ならそのうち対応してくれるんじゃない

問題セットでかなり違うと思うけど緑なら行きそう

ゆっくり全完できるレベルの人って青らへんに収束するの？
はやどきは無理な人

一発で青になるには赤パフォ必要
パフォ2400だと水色
ギリ全完は回によってパフォが違うから知らない

ABC全完は1800-2400まであるから毎回できるならすぐ黄色になれる

いろいろありがと
緑かー
がんばるね

そこそこ書ける人じゃないと最初は全然レート上がらないらしいから心折れそう
序盤は悪い成績時のマイナス修正をキツめにかけるタイプの補正の方が好き

上位陣には一発で赤になった人も何人もいるようで

キャップかけないと強い人が垢新規に作ってAGC優勝するだけでレートランキング1位になっちゃうからそれはしょうがない
キャップは1回で-1200、2回で-700くらい？で3回で-400くらい？だから3回出れば実力の1色下にはなれるよ

ABC全完に関してはバラつき大きすぎるからほんとに何もいえんな
ABC135は100分でABCDF解ければ上限パフォ出るけどABC153は25分で全完しないと上限パフォ出ないし

しかもなんの因果か135と153がパーミュテーションっていう

>>557
チー牛陰キャ

でも競技プログラミングが1番強そうなのはチーズ牛丼顔じゃん

螺旋本やり始めたけど難しい
並行してやるべきこととかありますか？

ひたすら過去問を埋める、これだけ

螺旋本履修しても青未満の実力しかつかんからな

螺旋本は十分優しい本
これを参考にしてＡＯＪの問題を解いていけばかなりの実力がつく

螺旋や蟻本に算数問題はほとんどないからなあ

>>562
ここでアドバイスしてる奴らのボリューム層が水色くらいだろうし

基礎固めにはいいよね

算数問題って
入力された２つの数値の合計を出力せよ
とかか？

Water BottleとかIncentersとか？

あとは
https://atcoder.jp/contests/abc096/tasks/abc096_d
あたりもどうぞ

CodeForcesのEditorialってTopから探していくしかないの?
問題ページから飛んだりはできない?

1位黒コーダーでワロタ

なんだあいつ

Contest materials→Tutorial ってのが右側にある

やっぱオーダー計算やれないと厳しいなぁ
突っ込むべきか引くべきか判断できん

3完めっちゃ多いな

>>573
ありがとう。これが欲しかった

茶色で3色上のパフォ（青）出してもレート200も上がらないのか

D解きたかったなあ…まあレート上がったしいいか…

atcoderのレートの上がり方に関して検索してたらって普通にリセマラする価値ある気がするな
感覚だから伝えるの難しいけど例えるなら無課金でも楽しめるからリセマラ必要ないよ！って評判のゲームが実は最初リセマラしてなかったのがじわじわ響いてくる、ってレベルではリセマラ意味ある気がする

短期的に就活に役立てたいのに茶色にすらなれない雑魚でもない限り意味ないですね

リセマラするメリットがよく分からなかった

逆によほど高くなければ20回プレイするまでに普通に影響あるとおもうけどね
バリューゾーンは絶対やった方が得だと思う
いや少々レート上がったところで得があるのかしらんけど

一応言っておくと新しいコンテストほど寄与が大きくなる補正はかかってるよ
具体的にはi回前のパフォは計算するときに0.9^i倍されてる

20回はねえよ
長めに見積もって10回

https://qiita.com/anqooqie/items/92005e337a0d2569bdbd#%E6%80%A7%E8%B3%AA3-%E3%83%AA%E3%82%BB%E3%83%9E%E3%83%A9%E5%AF%BE%E7%AD%96
何回参加した時点のレートを最大化したいのか知らんけど、参加する度0.9掛けされる初回参加のパフォーマンス値大きくするよりも参加回数ペナルティ減らす方がほとんどの人には効果的だと思うぞ

A:
B:41
C:1267
D:2874
E:3122
F:3141
参加人数を増やしつつ、優秀な人材の発掘

お前ら「青色diff問題がー、黄色diff問題がー」

> C:1267
> D:2874
配点100点差なのにこんなに差があるのか
diff予測できないもんなの？

kyopro_friendsがWriter復帰！
って作問時のレートで決まるんじゃないの

水diff速解きで橙パフォ出るからええやん

1位10分全完か

BもCも通らなくてキレそう
クソ苛つくわ

順位表から分からない情報はレスするなよー
>>592はたぶんセーフだけどアドバイスしたらアウト

仕様変わったのなら事前に告知して欲しい
表示おかしいから、またunratedになるのかと思ってしまった

全完以外で呟くことねえだろ