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

**仕様書無しさん** · 2021/11/20(土) 02:43:43.44

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

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

**仕様書無しさん** · 2021/11/20(土) 19:45:41.18

マラソンに文句言ってるやつって散々努力してようやくアルゴできるようになったけどアルゴが衰退しつつある事実を認められない子でしょ
のいみとかスレ長みたいな優秀な競プロerはマラソンも同じように楽しんでるよ

**仕様書無しさん** · 2021/11/20(土) 19:50:54.12

凸守がやめたことについてchokudaiはなんか反省述べてる？
スルーしただけならあんだけ持ち上げた割に随分薄情なんだなと

**仕様書無しさん** · 2021/11/20(土) 19:55:08.46

chokudaiは学校の先生じゃないんだよ

**仕様書無しさん** · 2021/11/20(土) 19:56:01.71

>>46
よお緑ザコ

**仕様書無しさん** · 2021/11/20(土) 19:58:20.45

chokudaiのおかげでAtCoderが広まったんだから、マラソンも広まるに決まってるじゃん

**仕様書無しさん** · 2021/11/20(土) 20:06:11.82

アルゴが衰退してるのは事実だがマラソンが伸びてるみたいなこと言われてもそれは嘘だろ

**仕様書無しさん** · 2021/11/20(土) 20:15:19.91

マラソンはごり押しっぽいところがある
一部の人らの声がでかいし

**仕様書無しさん** · 2021/11/20(土) 20:19:30.33

✕マラソンが伸びてる
○マラソンが採用担当者のウケがいい

**仕様書無しさん** · 2021/11/20(土) 20:20:54.34

>>53
自分より上位者にバカにされてることを認めたらプライドズタズタだから、相手は自分未満のレートだと思い込みたいんだね…かわいそうに

**仕様書無しさん** · 2021/11/20(土) 20:26:11.82

マラソンなんてchokudaiのエゴの発露でしかない
凸守に謝罪してアルゴを健全化することを優先させろ

**仕様書無しさん** · 2021/11/20(土) 20:27:01.24

競技プログラミングは役に立たない！！！１１１１１

**仕様書無しさん** · 2021/11/20(土) 20:29:18.80

反マラソンって結局運営アンチのガイジだろ

**仕様書無しさん** · 2021/11/20(土) 20:31:51.61

ABCでます

**仕様書無しさん** · 2021/11/20(土) 20:32:09.29

今日は期待値の線形性が出るよ

**仕様書無しさん** · 2021/11/20(土) 20:35:57.36

おっけ～

**仕様書無しさん** · 2021/11/20(土) 20:38:17.00

>>58
そもそもワイは茶色なので

**仕様書無しさん** · 2021/11/20(土) 20:41:13.67

お、Ruteくん住み着いてるのか

**仕様書無しさん** · 2021/11/20(土) 20:41:23.26

反ワクチンのゴリラにすら勝てない反マラソンさんｗ

**仕様書無しさん** · 2021/11/20(土) 20:41:47.89

>>65
Ruteさん！？

**仕様書無しさん** · 2021/11/20(土) 20:43:20.09

トヨタだから最短路出るよ
あとカンバン方式をネタにしたB問題が出るよ

**仕様書無しさん** · 2021/11/20(土) 20:44:05.08

そういやこないだはキーエンスのビルの問題が出たな

**仕様書無しさん** · 2021/11/20(土) 20:44:12.47

茶色は,上位50%ですよ.

**仕様書無しさん** · 2021/11/20(土) 20:45:59.10

お前らいまのうちに抜いて賢者モードに入っておけよ

**仕様書無しさん** · 2021/11/20(土) 20:50:00.37

5分前ぐらいになってくると、他の問題を解くにも時間もないしガチで暇だわ

**仕様書無しさん** · 2021/11/20(土) 20:54:46.90

では今からマラソンに行ってきます(´・ω・｀)ゝ

**仕様書無しさん** · 2021/11/20(土) 20:55:14.72

個人情報入れたくない人々が居るので企業コンは参加者が減ります

**仕様書無しさん** · 2021/11/20(土) 20:57:03.91

これは賞金要らないなら入力しなくていいタイプだな
全部これに統一してほしい

**仕様書無しさん** · 2021/11/20(土) 20:59:38.73

全部そうだろ

**仕様書無しさん** · 2021/11/20(土) 21:27:42.15

touristあと1問

**仕様書無しさん** · 2021/11/20(土) 21:30:35.33

touristノーミス全完

**仕様書無しさん** · 2021/11/20(土) 21:37:06.37

4完でも賞金貰えそう

**仕様書無しさん** · 2021/11/20(土) 22:37:36.39

Rくん本当にA問題ばかり解いてるな

**仕様書無しさん** · 2021/11/20(土) 22:41:28.51

初心者なんですがまずBの日本語がわけわかんねぇ…ってすげぇ時間食った。死にたい
あとtouristって人ほんと別格なのね。レーティング見て凄い人なんだなと思ってたけど次元が違いすぎる

**仕様書無しさん** · 2021/11/20(土) 22:41:30.07

ガイジスレ終了

**仕様書無しさん** · 2021/11/20(土) 22:41:31.60

見事にAでWAしました
つうかここ2回Aむずない？

**仕様書無しさん** · 2021/11/20(土) 22:44:11.51

そらtouristは、AGCで二回に一回ぐらいは優勝するような人ですしおすし

**仕様書無しさん** · 2021/11/20(土) 22:47:27.61

今日のABCもやるだけだったな

**仕様書無しさん** · 2021/11/20(土) 22:47:33.22

難しくなったかというより、サンプルテストケースに悪意を感じる

**仕様書無しさん** · 2021/11/20(土) 22:47:57.28

Eで微妙に罠があるのウケるな

**仕様書無しさん** · 2021/11/20(土) 22:48:33.37

>>84
普段から参加してる人らはそりゃ解けるんだろうけど、はじめたばかりの人らは周り右しちゃいかねない問題だわ

**仕様書無しさん** · 2021/11/20(土) 22:49:26.89

提出者は無事今回も6000人以上の模様

**仕様書無しさん** · 2021/11/20(土) 22:50:09.49

俺は数学がやりたいんじゃないんだ、プログラミングをやりたいんだ
今日のセットで引退を決意した

**仕様書無しさん** · 2021/11/20(土) 22:51:31.40

言うて数論ならアルゴの範疇で納得できる

**仕様書無しさん** · 2021/11/20(土) 22:52:50.77

D解けなかったわ

**仕様書無しさん** · 2021/11/20(土) 22:53:32.55

数学でも、プログラミングに落とし込めるものは、アルゴリズムの範疇よな
まああからさまに代数系に偏ってるけど

**仕様書無しさん** · 2021/11/20(土) 22:54:26.92

Ｃで時間使ってしまった…

**仕様書無しさん** · 2021/11/20(土) 22:55:54.89

グラフのときはやたらグラフでて座標のときは座標みたいに普段からコンテストごとに偏りないか？
テーマ決めて出題でもしてるんじゃないだろうか

**仕様書無しさん** · 2021/11/20(土) 22:56:09.76

D問題modが下付き文字なの気付かなくてキレてた

**仕様書無しさん** · 2021/11/20(土) 22:57:49.21

Aで慎重になりすぎて5分使ってしまった

**仕様書無しさん** · 2021/11/20(土) 22:58:01.10

>>96
何か問題あるのか？

**仕様書無しさん** · 2021/11/20(土) 22:58:15.25

オーバーフローで殺しにくるのやめろやボケ
某書を写経したら途中でmodとってなくて死んだ、
テストケースにいれとけ、滅茶苦茶イラつくわ

**仕様書無しさん** · 2021/11/20(土) 22:58:21.68

>>97
おまおれ

**仕様書無しさん** · 2021/11/20(土) 22:58:28.74

Eみたいな問題好き

**仕様書無しさん** · 2021/11/20(土) 22:59:03.68

M^(K^N) するだけとか簡単すぎぃ、って思ってたら解けないし、解説みてもわからなくてウケる

**仕様書無しさん** · 2021/11/20(土) 23:00:20.90

>>100
ACL使えよ雑魚

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

E問題ABC過去問に同じのなかったっけ？

**仕様書無しさん** · 2021/11/20(土) 23:09:36.23

ac-predictor早く復活してくれ

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

問題８問に増えてa問題難化してるの草
a解くのに頭使いそうになった時点で萎えてnosubしちゃったゴメンナサイ

**仕様書無しさん** · 2021/11/20(土) 23:14:11.09

次は絶対にNosubしないでくださいね

**仕様書無しさん** · 2021/11/20(土) 23:19:14.39

Dって-1の区間とればよかったのか...けどE取れたので満足

**仕様書無しさん** · 2021/11/20(土) 23:20:16.02

サンプルを弱くすると意図しないところで事故りやすくなりそうだし、
少なくともABCの前半ではやめといたほうがいいと思うんだが

**仕様書無しさん** · 2021/11/20(土) 23:21:33.60

これからのABCはサンプル弱くなっていくんだろうな

**仕様書無しさん** · 2021/11/20(土) 23:22:21.08

https://atcoder.jp/contests/arc113/tasks/arc113_b

**仕様書無しさん** · 2021/11/20(土) 23:23:01.97

もしかしてAB難化してるのって自動解答スクリプト対策なんか？

**仕様書無しさん** · 2021/11/20(土) 23:23:35.14

なるほど

**仕様書無しさん** · 2021/11/20(土) 23:27:49.37

今日調子悪かったやつら、気にするな
スレ長もムズかったとお怒りだぞ

**仕様書無しさん** · 2021/11/20(土) 23:32:30.58

久しぶりに暖まった
ありがとうトヨタ

**仕様書無しさん** · 2021/11/20(土) 23:36:18.58

>>109
区間どころか0～N-1をstd::setに全部ぶちこんで使ったやつを取り出していく愚直でいいよ
取り出すのはS.lower_bound(x) == S.end() ? S.begin() : S.lower_bound(x) でok

**仕様書無しさん** · 2021/11/20(土) 23:38:50.86

a^b^c mod pでググって最初に出てくるstackoverflowの回答が普通に嘘で草

**仕様書無しさん** · 2021/11/20(土) 23:40:03.33

俺が全問題の意味理解するよりtouristが全問題解くほうが早いっぽいんだが

**仕様書無しさん** · 2021/11/20(土) 23:40:58.96

水色だけどスレ長に勝ったわ俺が未来のスレ長だ

**仕様書無しさん** · 2021/11/20(土) 23:42:29.04

AIの自動提出気にしてる奴なんてFA狙いと一部のwriterくらいだろ
普通にサンプル強くして大多数にストレスを与えないようにしてくれ

**仕様書無しさん** · 2021/11/20(土) 23:44:27.02

今回はどのサンプルに文句つけてるんだ

**仕様書無しさん** · 2021/11/20(土) 23:47:42.35

今回のdiff傾斜結構ええな

**仕様書無しさん** · 2021/11/20(土) 23:50:13.88

>>122
AのX<Sのケースかな

**仕様書無しさん** · 2021/11/21(日) 00:04:26.16

H手計算が普通につらい

**仕様書無しさん** · 2021/11/21(日) 00:25:57.03

atcoder problemで過去問といてるんだけど昔の青diffとか水diffって簡単だな
やっぱコンテストって難しくなってる？

**仕様書無しさん** · 2021/11/21(日) 00:46:05.26

色あげるのは昔に比べてかなりキツくなってるよ
同じ実力でも昔に比べると寒色だと一色半分ぐらい、暖色だと一色～半色分ぐらい下がると思う

**仕様書無しさん** · 2021/11/21(日) 00:50:13.94

なってる

**仕様書無しさん** · 2021/11/21(日) 00:50:32.59

りんご塾とかまだやってるの？

**仕様書無しさん** · 2021/11/21(日) 01:28:19.27

赤はむしろ簡単になってるよな

**仕様書無しさん** · 2021/11/21(日) 03:23:51.35

羽生さんの学習の高速道路論が染み渡る

**仕様書無しさん** · 2021/11/21(日) 03:25:57.34

Ruteくんが解説動画を大量にアップしてる影響か

**仕様書無しさん** · 2021/11/21(日) 03:27:17.43

それはない

**仕様書無しさん** · 2021/11/21(日) 03:34:12.78

Ratingは相対評価です
同じ問題でも参加者が精進した分だけdifficult yは下がります

**仕様書無しさん** · 2021/11/21(日) 03:43:58.32

トヨタにフェルマーの小定理を使うタスクは無いかと。暗号やブロックチェーン技術を進化させるとか？？？

**仕様書無しさん** · 2021/11/21(日) 03:44:27.61

低レートな人たちが挫折して引退しまくるだけでもレートは上げづらくなります

**仕様書無しさん** · 2021/11/21(日) 03:46:17.32

Fの解説のスライド最小値が俺の知ってるやつと違うんだけどなにこれ

**仕様書無しさん** · 2021/11/21(日) 04:22:32.84

縦と横にスライド最大値やってるだけだよ

**仕様書無しさん** · 2021/11/21(日) 05:44:24.16

そこじゃない
末尾のwhile使ったやつ
deque使った俺の知ってるやつと違う

**仕様書無しさん** · 2021/11/21(日) 06:06:35.40

スライド最小値というより sparse table っぽいね
いやスライド最小値が求めたいものに対する名前ならこれもスライド最小値と言えないこともないのかもしれんが

**仕様書無しさん** · 2021/11/21(日) 08:10:04.39

取りあえずその一般化のSWAGとかdisjoint sparse tableが出来ることとどう使うのか位を把握しておけばあんまり困んない

**仕様書無しさん** · 2021/11/21(日) 08:11:08.24

Rくんカンマのあとにスペース入れ始めたな

**仕様書無しさん** · 2021/11/21(日) 09:27:16.56

にゃんにゃんにゃーーにゃにゃー

**仕様書無しさん** · 2021/11/21(日) 10:00:38.82

スライド最小ってqueryの糞形態限定版みたいなもんなのね
これならqueueなんて使わずにminとsecMinのidx保存した方がシンプルじゃね？(´・ω・｀)

**仕様書無しさん** · 2021/11/21(日) 10:17:53.50

場合分けお漏らししてたは無理だわ頭queueだわ(´・ω・｀)

**仕様書無しさん** · 2021/11/21(日) 11:25:50.72

あたまきゅー

**仕様書無しさん** · 2021/11/21(日) 11:40:55.12

私恨の黄と青は今回静かだなおい

**仕様書無しさん** · 2021/11/21(日) 11:49:55.25

>>129
才能ある人だけ選ばれてやってるよ

**仕様書無しさん** · 2021/11/21(日) 11:58:41.93

>>127
黄色以上のレベルはそんなに変わってないって赤くらいの人(chokudaiとか)が結構言ってるイメージあるけどそうじゃないの？