競技プログラミングにハマるプログラマのスレ 57

**仕様書無しさん** · 2021/06/12(土) 01:48:45.61

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

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 56
https://medaka.5ch.net/test/read.cgi/prog/1622887899/

**仕様書無しさん** · 2021/06/12(土) 02:54:47.06

2げと

**仕様書無しさん** · 2021/06/12(土) 08:06:59.15

競プロはマークシート、二次の記述対は別物派と
競プロは二次の物理特化みたいなもん派の闘いまだぁ？

**仕様書無しさん** · 2021/06/12(土) 10:12:00.29

もう初心者向けの本はいいから、
蟻本2(アルゴリズム編)
蟻本3(数学編)
みたいな本を誰か書いてくれないか
ABCとARCの断絶を埋めてくれる本が欲しい

**仕様書無しさん** · 2021/06/12(土) 10:28:15.25

蟻本全部読めてたらABC卒業はかたいでしょ

**仕様書無しさん** · 2021/06/12(土) 10:42:51.58

>>4 はABC卒業できたがARC入学できないって話をしてるんじゃないか

**仕様書無しさん** · 2021/06/12(土) 10:46:19.41

ゴミスレ終了

**仕様書無しさん** · 2021/06/12(土) 11:17:58.63

>>4は実際には読んだ事なさそう....

**仕様書無しさん** · 2021/06/12(土) 11:36:10.36

暖色の人が会社で競プロやってるって言ったら緑の人に教えてあげますみたいに言われたってツイートしてたけど誰だっけ

**仕様書無しさん** · 2021/06/12(土) 12:02:38.82

でも灰だから教えてくださいっていうと敬遠して
陰でバカにするんだろ

**仕様書無しさん** · 2021/06/12(土) 12:10:10.39

競プロやってる友達欲しい=俺に有益な知見を提供する便利なbotがほしい
だからな

**仕様書無しさん** · 2021/06/12(土) 12:27:49.24

おでこにAtCoderレート書いとけよ
そうすれば不幸な事故はなくなる

**仕様書無しさん** · 2021/06/12(土) 12:33:38.65

その程度のことを不幸な事故とか言ってたら人生大変すぎるだろ

**仕様書無しさん** · 2021/06/12(土) 12:47:11.90

向こうが埋め終わった

**仕様書無しさん** · 2021/06/12(土) 13:05:27.62

仲がいい人と競プロ始めるのはわかるけど
リアル社会で競プロ繋がりで人と仲良くなろうとするのは無謀だろ

**仕様書無しさん** · 2021/06/12(土) 13:37:14.93

それをしたtwの人に言って、どうぞ

**仕様書無しさん** · 2021/06/12(土) 13:37:34.31

>>13
すまん、生まれてこの方苦労したことがないか普通不幸だと思ったわ

**仕様書無しさん** · 2021/06/12(土) 13:44:43.89

日本語灰なのに人生苦労しないのすごすぎる

**仕様書無しさん** · 2021/06/12(土) 13:50:07.75

苦労は感じるものだからな
受取手次第

**仕様書無しさん** · 2021/06/12(土) 14:02:46.95

知能灰ならあらゆる困難を感じないで済むからな

**仕様書無しさん** · 2021/06/12(土) 14:05:43.18

半端な知能持つくらいなら知能灰なワイの方が十分幸せだぞ

**仕様書無しさん** · 2021/06/12(土) 14:07:19.58

ハイジ

**仕様書無しさん** · 2021/06/12(土) 14:16:32.42

やっぱり、このスレって競技プログラミング以外の話題の方が盛り上がるのな....

**仕様書無しさん** · 2021/06/12(土) 14:18:13.73

個人攻撃とレート煽り大好きなガイジしかいないし終了しろって言ってるのに
ガイジだから理解できないんだよな

**仕様書無しさん** · 2021/06/12(土) 14:20:58.25

競プロerの生活の話だよ
自分よりレートが下の人が競プロ教えてあげるよと言ってきたときにどうすべきか？
競プロに関する重要な問題だと思う

**仕様書無しさん** · 2021/06/12(土) 14:21:55.47

競プロやってますとか言うな
自己紹介用の趣味は別に作れ
おわり

**仕様書無しさん** · 2021/06/12(土) 14:26:56.31

土日はフットサル映画料理と忙しい
ちなみに緑コーダーです

**仕様書無しさん** · 2021/06/12(土) 14:27:22.03

俺なら頑張って○○色になりましたとか早めに言っとくな
レベルの探りあいみたいなアホくさいことはしたくないし

**仕様書無しさん** · 2021/06/12(土) 14:28:48.18

>>25
この手の良くあるシチュエーションに一々
"競プロに関する重要な問題"
とか言っちゃう辺り色々と察せてしまうが

**仕様書無しさん** · 2021/06/12(土) 14:31:35.89

久々に社会問題典型きたな

**仕様書無しさん** · 2021/06/12(土) 14:37:15.12

数百下ぐらいの人なら自分の知らない知識を持ってることもあるので普通に教えを請うけど

**仕様書無しさん** · 2021/06/12(土) 14:37:25.13

教えるとかいう話を出す前にそれとなくレートがわかる情報を提示し合え

**仕様書無しさん** · 2021/06/12(土) 14:41:37.78

>>29
重要だろ
なにせ実際の競プロの問題より役に立つ

**仕様書無しさん** · 2021/06/12(土) 14:41:58.14

現実でもマウントしたがるとか救いようねえガイジだな

**仕様書無しさん** · 2021/06/12(土) 15:25:01.16

今日のARCは危険そう

**仕様書無しさん** · 2021/06/12(土) 16:05:52.86

たしか女性っぽかったから緑の人は男性でそういうこと言っちゃったんだと思う

**仕様書無しさん** · 2021/06/12(土) 16:13:09.16

緑とか性別以前にまず人間になる努力しなきゃいけない立場なのに

**仕様書無しさん** · 2021/06/12(土) 16:19:21.25

「最近競プロ始めたんですよ～(1,2ヶ月で水)」とか普通にいそうだし緑でマウントは厳しいな

**仕様書無しさん** · 2021/06/12(土) 16:38:19.84

A問題だけでも手加減してくれてるといいけど...

**仕様書無しさん** · 2021/06/12(土) 16:46:37.49

いや競プロやってますとか自己紹介するほうが厳しいだろ

**仕様書無しさん** · 2021/06/12(土) 17:03:14.04

>>28
これ
相手もAtCoderをやってることをアピールしているなら、その後に相手の色を聞くし自分の色も言う
別に失礼じゃないと思う

**仕様書無しさん** · 2021/06/12(土) 17:07:34.15

黄色なんだけど、それやるとマウントと取られかねなくてできない

**仕様書無しさん** · 2021/06/12(土) 17:15:01.64

暖色のものです
なら奥ゆかしさもアピールできてよい

**仕様書無しさん** · 2021/06/12(土) 17:18:25.60

ボカす意味なくない

**仕様書無しさん** · 2021/06/12(土) 17:26:28.30

別に頑張って競技に打ち込んで黄色になれた話なら嫌味でもマウントでもない
適当に蟻本読み流してコンテスト出てたら自然に黄色くなっちゃいました、ようやく人権獲得です、みたいなよくわからないこと言わなきゃ大丈夫

**仕様書無しさん** · 2021/06/12(土) 17:29:12.98

緑でも同じことで、俺まだ緑なんで雑魚っすよハハハとか言わない方がいいな
マウントと同じぐらい努力してないアピールとか無駄な自虐とかいらない

**仕様書無しさん** · 2021/06/12(土) 17:51:23.19

今日の典型ってめちゃくちゃ簡単じゃない？
何でこんなに星多いの？

**仕様書無しさん** · 2021/06/12(土) 18:10:22.92

茶色って一般的な色としては寒色には分類されないよね？

**仕様書無しさん** · 2021/06/12(土) 18:17:01.56

暖色(茶色)です

**仕様書無しさん** · 2021/06/12(土) 18:19:17.02

寒色じゃなくても暖色でもない

**仕様書無しさん** · 2021/06/12(土) 18:28:53.96

汚色

**仕様書無しさん** · 2021/06/12(土) 18:32:08.77

汚職

**仕様書無しさん** · 2021/06/12(土) 18:35:21.38

今日の典型abcに出ても1600ぐらいでしょ

**仕様書無しさん** · 2021/06/12(土) 18:45:53.53

何でこのスレってこんなに爆笑レスする人が多いんだ
本当に最高だよおまいら

**仕様書無しさん** · 2021/06/12(土) 18:48:25.85

そんなキモいレスしかできないから君は灰色なんだよ
わかる？

**仕様書無しさん** · 2021/06/12(土) 18:56:34.46

典型難しいわ
多分あれ使うんだろうなって所までは分かるけどどうやって使えばいいのかが分からない

**仕様書無しさん** · 2021/06/12(土) 19:57:26.68

マウントも自虐もするなって言われたらお前ら他に話すことなんてないだろ
だから競プロの話はしないのが健全なんだよ

**仕様書無しさん** · 2021/06/12(土) 20:10:35.27

確かにどれも輝いて見えるけど

**仕様書無しさん** · 2021/06/12(土) 20:19:48.71

典型90の想定回答のコード、所々で割とトリッキーな見かける
どっかにvectorの添字求めるのに .begin()を引くのやってて
ちょっとアンニョイ

auto itr = find(v.begin(), v.end(), 3);
int index = itr - v.begin(); // 3

**仕様書無しさん** · 2021/06/12(土) 20:25:36.42

正解はなんなの
std::distance使うとか？

**仕様書無しさん** · 2021/06/12(土) 20:44:07.96

特にトリッキーには感じなかったけの

**仕様書無しさん** · 2021/06/12(土) 20:44:14.96

ど

**仕様書無しさん** · 2021/06/12(土) 20:56:43.11

よし、みんな、がんばろうな！

**仕様書無しさん** · 2021/06/12(土) 21:09:34.36

Writer栗さんだし大虐殺が起きそう

**仕様書無しさん** · 2021/06/12(土) 22:19:54.19

参加者すくな

**仕様書無しさん** · 2021/06/12(土) 23:04:59.96

和が大きい部分和問題できね～って思ったけど貪欲でいいのか
おればかじゃん

**仕様書無しさん** · 2021/06/12(土) 23:05:00.14

パフォが渋いんじゃ

**仕様書無しさん** · 2021/06/12(土) 23:07:41.77

そうか

**仕様書無しさん** · 2021/06/12(土) 23:09:00.07

AでDPかぁ・・・そうかぁ・・・

**仕様書無しさん** · 2021/06/12(土) 23:09:58.54

Aで時間使いすぎた

**仕様書無しさん** · 2021/06/12(土) 23:10:23.58

Aが難しすぎてNoSub多発してそう

**仕様書無しさん** · 2021/06/12(土) 23:11:50.64

nosub禁止になったら一気にいろいろ変わりそう

**仕様書無しさん** · 2021/06/12(土) 23:13:29.05

ARCなのにAのdiff水くらいありそう

**仕様書無しさん** · 2021/06/12(土) 23:13:57.58

今日出た2000人だけがAtCoder参加者と言える

**仕様書無しさん** · 2021/06/12(土) 23:14:10.09

Bの方が簡単だった

**仕様書無しさん** · 2021/06/12(土) 23:14:11.87

まるーんさんだいしゅき

**仕様書無しさん** · 2021/06/12(土) 23:16:59.68

ABCの400で出たら苦情殺到しそう

**仕様書無しさん** · 2021/06/12(土) 23:19:59.43

400で水diffはわりと出てるべ

**仕様書無しさん** · 2021/06/12(土) 23:23:36.04

a問題そんな難しいか？

**仕様書無しさん** · 2021/06/12(土) 23:23:55.44

ABC-DとNoSubされ易いARC-Aでdiff比較すんのあまり意味なさそう

**仕様書無しさん** · 2021/06/12(土) 23:24:59.90

2択系は初手DP考える

**仕様書無しさん** · 2021/06/12(土) 23:26:41.45

AB普通に難しかったのに2完で緑パフォかよ
養分共がNosubしてるせいだろちゃんと提出しろカスども

**仕様書無しさん** · 2021/06/12(土) 23:27:41.55

ABが難しいなら適正レートだよ雑魚

**仕様書無しさん** · 2021/06/12(土) 23:31:12.15

今日からDP学び始めたんだけど問題みてDPに落とし込めるようになるまでにめちゃ精進必要では...

**仕様書無しさん** · 2021/06/12(土) 23:32:35.83

今回、潜伏してる緑~青コーダーめちゃくちゃ多いな
2完あたりの層はnosubのせいで最低1色分は損してそう

**仕様書無しさん** · 2021/06/12(土) 23:34:16.74

仮に今回submitした人数が4000人だとしたら
2完最速で青パフォ、最遅でも水パフォは出てそう

**仕様書無しさん** · 2021/06/12(土) 23:35:50.12

今日のAで茶diffらしいから下手したら2色分損してそう

**仕様書無しさん** · 2021/06/12(土) 23:38:58.88

>>84
そこは競プロにおけるセンスが発揮されるとこだと思う(煽るつもりはない

**仕様書無しさん** · 2021/06/12(土) 23:45:17.78

>>84
DP問題いっぱい解こう

**仕様書無しさん** · 2021/06/12(土) 23:46:06.20

フィボナッチなんだろうなーと思ってたけど解説みてもよく分からん

**仕様書無しさん** · 2021/06/12(土) 23:46:07.09

金冠ですら解けない問題がFに置かれてたり、
最近のARCは難易度設定が謎

**仕様書無しさん** · 2021/06/12(土) 23:46:29.25

NoSub不可が近いならそれまでARC開催しない方が文句出なそう

**仕様書無しさん** · 2021/06/12(土) 23:46:36.65

400点問題なのでDPでも不思議はない
だがそもそもA問題で400点問題を出すのは、ARC復活時の説明からはだいぶかけ離れている
現時点でのARCの立ち位置は改めて説明したほうがいいのでは

**仕様書無しさん** · 2021/06/12(土) 23:46:52.66

もうABCとARCじゃ得点どころかdiffもアテにならん

**仕様書無しさん** · 2021/06/12(土) 23:48:58.51

フィボナッチ数列求める所がDPなだけだとDPの問題って感じしない

**仕様書無しさん** · 2021/06/12(土) 23:49:49.56

>>92
文句あるならそれまで出なきゃいいだけじゃん

**仕様書無しさん** · 2021/06/12(土) 23:50:47.63

考え方によってはAもCもフィボナッチか

**仕様書無しさん** · 2021/06/12(土) 23:54:38.29

逆に「NoSubありだとこういうことになる、それがなくなる変更は素晴らしい」という運営側からのアピールだったり……さすがにスポンサー有りのコンテストでそれはやらないか

**仕様書無しさん** · 2021/06/12(土) 23:59:06.77

BはAをソートしてから累積和を前計算してx=A[i]/2を全探索したんだけど、凹関数とか中央値でいいとかそんなにすぐ気付くもんなの？

**仕様書無しさん** · 2021/06/13(日) 00:01:36.82

>>99
傾きNxの一次関数とAi以下では傾き-2,それ以降は傾き0の一次関数だからなんとなく見えてくる