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

**仕様書無しさん** · 2024/08/10(土) 22:43:50.68

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

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

前スレ
https://medaka.5ch.net/test/read.cgi/prog/1718787566/
競技プログラミングにハマるプログラマのスレ 186
https://medaka.5ch.net/test/read.cgi/prog/1719213758/
競技プログラミングにハマるプログラマのスレ 187
https://medaka.5ch.net/test/read.cgi/prog/1719571041/
競技プログラミングにハマるプログラマのスレ 188
https://medaka.5ch.net/test/read.cgi/prog/1719903206/
競技プログラミングにハマるプログラマのスレ 189
https://medaka.5ch.net/test/read.cgi/prog/1720370518/
競技プログラミングにハマるプログラマのスレ 190
https://medaka.5ch.net/test/read.cgi/prog/1721244405/
競技プログラミングにハマるプログラマのスレ 191
https://medaka.5ch.net/test/read.cgi/prog/1721917441/
競技プログラミングにハマるプログラマのスレ 192
https://medaka.5ch.net/test/read.cgi/prog/1722177326/
競技プログラミングにハマるプログラマのスレ 193
https://medaka.5ch.net/test/read.cgi/prog/1722354492/
競技プログラミングにハマるプログラマのスレ 194
https://medaka.5ch.net/test/read.cgi/prog/1722844676/

**仕様書無しさん** · 2024/08/11(日) 00:47:00.24

受験は努力が効くが競プロはなあ

**仕様書無しさん** · 2024/08/11(日) 01:00:22.35

才能という下地ありきの努力

**仕様書無しさん** · 2024/08/11(日) 01:05:38.76

才能語れるほど努力できてるやつどれだけいるんだか

**仕様書無しさん** · 2024/08/11(日) 01:11:45.50

>>81
500-500この前も見たな

**仕様書無しさん** · 2024/08/11(日) 01:50:17.20

E2、こどふぉでよく見る後ろから追加してうまい具合に操作するやつかと思ったら追加されることでより以前に追加されたやつが可能になり得るのでパニックになった

**仕様書無しさん** · 2024/08/11(日) 01:51:40.85

こどふぉとか出てんじゃねーよ、暇人が

**仕様書無しさん** · 2024/08/11(日) 01:52:44.15

今回全完出来ないの弱すぎるな～
こんなんじゃGMなれないよ～

**仕様書無しさん** · 2024/08/11(日) 01:53:41.17

こどふぉ出てないのに深夜まで5ch見てる謎の人

**仕様書無しさん** · 2024/08/11(日) 01:56:20.90

>>87
黙れFAKEインコ野郎　散れ

**仕様書無しさん** · 2024/08/11(日) 01:57:21.07

>>89
これ本当にそうで、こどふぉ出れない！っていう割に深夜2時3時くらいまでtwitterやってるやつ何なんだ

**仕様書無しさん** · 2024/08/11(日) 01:57:46.94

こどふぉE1は値を降順に見て隣接要素を確認するだけのABC-F程度のインコ問題だったけど、E2は俺も詰められなかった

**仕様書無しさん** · 2024/08/11(日) 01:58:14.02

そういう怠惰さがレート(寒色インコ)に表れてるんでしょ　未定義動作は無視でいい

**仕様書無しさん** · 2024/08/11(日) 01:59:16.18

>>87
煽りたいだけの低知能インコはくたばれ
相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/08/11(日) 02:00:52.99

>>78
支配的とかいう言い回しスレ方言じゃなかったんだ

**仕様書無しさん** · 2024/08/11(日) 02:01:29.01

div2 Cで崖出来てるの謎だな
中央値二分探索で求める奴なんてこの前のdiv2であったばかりだし

**仕様書無しさん** · 2024/08/11(日) 02:02:42.45

E2、各インデックスがOKになる時刻は区間、なるほど

**仕様書無しさん** · 2024/08/11(日) 02:04:19.33

明日のARC、寒色インコは大量に討伐されそうだけどインコ大王レベルなら割と黄色程度の人間に逆転できそうな配点ではある

**仕様書無しさん** · 2024/08/11(日) 02:04:39.94

中央値にぶたん、
降順に見ていってmidを下回るものを増やす
左半分だけ見てmid以下の物を増やす
の2通りがあり、後者しか知らず後者は今回使えないため死んでる水コーダーを発見

**仕様書無しさん** · 2024/08/11(日) 02:08:04.79

>>99
意味不明
境界線到達に必要な最小の加算すべき総和を求めるだけだからその分類の仕方謎すぎるだろ

**仕様書無しさん** · 2024/08/11(日) 02:08:39.03

こどふぉはシステス中も提出させろ

**仕様書無しさん** · 2024/08/11(日) 02:11:36.20

>>100
だってそれで解けない人実際にいたし、俺もそれでちょっと手間取ったので...
今回みたいに加算できる要素が限られて無ければどっちでもいいので

**仕様書無しさん** · 2024/08/11(日) 02:12:06.64

つまり言いたいことは加算できる要素が限られる程度で中央値にぶたんができなくなるレベルの人たちがいるということ

**仕様書無しさん** · 2024/08/11(日) 02:13:44.23

>>102
左半分って昇順ってこと？
境界線以上が何個あれば良いみたいなので脳をバグらせがちなのはわかるけど、暗記するもんでもないしやってることは本質的には一緒じゃね

**仕様書無しさん** · 2024/08/11(日) 02:15:11.46

俺だけが解けるARC7来い

**仕様書無しさん** · 2024/08/11(日) 02:16:21.59

>>104
ごめん、これ右半分ですね

**仕様書無しさん** · 2024/08/11(日) 02:17:35.23

有限体上の線形代数ライブラリ使えるの、AtCoder だと SageMath くらいしかないのかな

**仕様書無しさん** · 2024/08/11(日) 02:17:58.87

せいじいマスくんというわけだな

**仕様書無しさん** · 2024/08/11(日) 02:49:28.41

こどふぉ終わってもまだABCの解説放送続いてるの中々大変だな

**仕様書無しさん** · 2024/08/11(日) 07:33:19.80

ガイジスレ終了

**仕様書無しさん** · 2024/08/11(日) 07:56:18.59

ARCとdiv1+2の合わせて5hセットか
人間にとっては大変な一日になりそうだ

**仕様書無しさん** · 2024/08/11(日) 08:34:30.99

いい大人になって「周囲を見下す人」が抱える「認めてもらえないという不満」（片田珠美氏） [少考さん★]
https://asahi.5ch.net/test/read.cgi/newsplus/1723327843/

**仕様書無しさん** · 2024/08/11(日) 08:53:03.47

結局承認ドリブンが大きな原動力になるからね　仕方ないね

**仕様書無しさん** · 2024/08/11(日) 08:53:23.71

承認ドリブン　嫉妬ドリブン　復讐ドリブン
の三本柱

**仕様書無しさん** · 2024/08/11(日) 09:07:40.87

ね、寝ますよ(FAKE)

**仕様書無しさん** · 2024/08/11(日) 09:14:51.96

インコの巣をオナホ代わりに使ってみてはいかが

**仕様書無しさん** · 2024/08/11(日) 09:45:08.07

SNS系の類い結局ジェネルシには縁のない世界だよとなってしまって終了してしまう

**仕様書無しさん** · 2024/08/11(日) 09:50:30.49

Xはイーロン・マスクが支配してるし実は宇宙人支配的だぞ

**仕様書無しさん** · 2024/08/11(日) 10:20:09.59

abc365cで以下のコードの駄目なとこ教えてください
n, m = map(int, input().split())
a = [int(i) for i in input().split()]

if sum(a) <= m:
print('infinite')
else:
left = 0
right = 1000000001
while True:
x = (left + right) // 2
expenses = sum([min(x, i) for i in a])
if expenses <= m:
left = x
else:
right = x

if left + 1 == right:
print(x)
break

**仕様書無しさん** · 2024/08/11(日) 10:26:17.33

left,right,xをok,ng,wjに置き換えたら分かるマジで

**仕様書無しさん** · 2024/08/11(日) 10:27:59.06

にぶたんの書き方がカスすぎるからどうにかしろ
whileTrueでやるガイジ今時いねえぞ

**仕様書無しさん** · 2024/08/11(日) 10:31:39.84

にぶたんの境界でミスったことないしmgr式とか言うのも使ってないので皆さんがmgr式すごい！って言ってるの結構意味不明だ

**仕様書無しさん** · 2024/08/11(日) 10:43:18.55

バカって大変
にぶたんもろくにかけないとかこの先どうやって生きていくんだろう

**仕様書無しさん** · 2024/08/11(日) 10:43:20.50

いうても119はめぐる式なら絶対に起きないカスのバグなのですごいんじゃないですかね

**仕様書無しさん** · 2024/08/11(日) 10:47:22.93

競技プログラミングごときで選民思想持つなよガイジ共
選民思想持つなら、最低でも東大理IIIとか京大医学部に受かってからにしろ

**仕様書無しさん** · 2024/08/11(日) 11:02:53.66

普通にprint(left)するだけやろ、茶色コーダーくん

**仕様書無しさん** · 2024/08/11(日) 11:06:27.84

最近スレ民アピールする人達のレベル低くないか？水色に茶色て
やっぱあのアンケート見栄張ってたんだろ？

**仕様書無しさん** · 2024/08/11(日) 11:11:07.23

ありがとうございます

**仕様書無しさん** · 2024/08/11(日) 11:15:24.30

TKNDKS+UTなら選民意識を持てるのになあ

**仕様書無しさん** · 2024/08/11(日) 11:16:16.25

>>127
スレ民公言しても何も失うものがないそういう低レベルな奴らが公言してるだけだろ　無敵の人と同じ

**仕様書無しさん** · 2024/08/11(日) 11:16:39.01

理一の上位二割は理三最低点超えてる

**仕様書無しさん** · 2024/08/11(日) 11:18:40.21

>>125
どうせお前はUTにすら受かってない低学歴なんだろ
出直してこい

**仕様書無しさん** · 2024/08/11(日) 11:22:53.38

>>127
茶色のスレ民誰？

**仕様書無しさん** · 2024/08/11(日) 11:23:58.69

提出見れば分かりますよね
一度でも間違えるなら大人しくok ngにすればいいのに

**仕様書無しさん** · 2024/08/11(日) 11:24:07.33

>>131
理IIIとその他では最低の厳しさが全く違うため、単純に点数を比較しても意味ないです

**仕様書無しさん** · 2024/08/11(日) 11:25:33.84

揚げカスはいい加減大学受験から卒業しなよ
MARCHの低学歴なのに一生こだわってるの謎すぎる

**仕様書無しさん** · 2024/08/11(日) 11:27:14.40

暖色に嫉妬、UTに嫉妬は嫉妬ドリブンスレ　インコ喜劇の典型嫉妬対象だから

**仕様書無しさん** · 2024/08/11(日) 11:27:39.34

寒色はインコ緑以下は未定義動作のクソスレに自分から馬鹿にされにくるのは殊勝なことだが桁違いにバカだと邪魔なので巣に帰れ

**仕様書無しさん** · 2024/08/11(日) 11:29:29.67

GPT5の噂、現状水コーダー下位くらいの実力があるので青黄くらいにはなると予想

**仕様書無しさん** · 2024/08/11(日) 11:30:18.20

>>139
LLMの仕組みくらいいい加減勉強してこいよインコ野郎
なってくれ～(願望)はもういいから

**仕様書無しさん** · 2024/08/11(日) 11:30:32.25

二分探索は最初の関門だからな
茶コーダ頑張れ　高み(緑)で待ってるぞ

**仕様書無しさん** · 2024/08/11(日) 11:30:45.17

理三の威を借るMARCHダサすぎる

**仕様書無しさん** · 2024/08/11(日) 11:30:48.74

北大暖色と東大寒色ってどちらが格上？

**仕様書無しさん** · 2024/08/11(日) 11:31:25.35

UT暖色の一人勝ち　議論終了　
有象無象のインコの背比べに興味無し

**仕様書無しさん** · 2024/08/11(日) 11:33:15.16

暖色になったら30歳童貞の僕にも彼女できますか？

**仕様書無しさん** · 2024/08/11(日) 11:33:54.62

暖色になると自分に自信が持ててお外を歩けるようになります

**仕様書無しさん** · 2024/08/11(日) 11:35:38.19

>>144
これ結局競プロは不要って半ば自白してるよね

**仕様書無しさん** · 2024/08/11(日) 11:36:48.01

78でも貼られてるけど、結局真に能力の高い人が学歴もレートも何もかも総取りするシステムなのではい
インコとは何もかも違う

**仕様書無しさん** · 2024/08/11(日) 11:36:54.70

>>140
現状GPT4oは緑diffすら半分くらいしか解けませんが、解けるところまでは一瞬で解けるという性質上青パフォくらいは上振れれば出しています
仮にたまに水diffが解けるようになれば上振れ黄パフォくらいは出しうるので青コーダーくらいの実力になる可能性はあると思います
水diffくらいならほぼ既出も多いのでLLMの仕組み上解けてもおかしくないのではと考えます

結論としてAIは早解きが目茶苦茶上手いので、青黄diffの問題が解けなくとも青黄パフォを出すことができ、GPTが青黄コーダーレベルになりうるという意見です

**仕様書無しさん** · 2024/08/11(日) 11:37:25.51

夜はデア感想スレやってたのに昼のゴシスレしょうもなすぎる
平均レート数色くらい下がってそう　インコの巣だよ

**仕様書無しさん** · 2024/08/11(日) 11:37:26.76

暖色暖色って軽く言うけど難易度的にはパイロットになるくらいの難しさだからな

**仕様書無しさん** · 2024/08/11(日) 11:38:04.61

GPT5は数学能力が劇的に向上するみたいなので、黄橙くらいでもおかしくないと予想している

**仕様書無しさん** · 2024/08/11(日) 11:39:02.82

AI開発に従事したことがないどころか仕組みすらもまともに分かってなさそうで適当な妄想を語るインコ恥ずかしいからやめな

**仕様書無しさん** · 2024/08/11(日) 11:39:28.40

夜がデア感想スレってなんの冗談だよ
低度すぎてたまげるからやめてくれ

**仕様書無しさん** · 2024/08/11(日) 11:39:46.07

黄パフォなんて回によってはABCの典型早解きで出るんだし一瞬でコード生成できるgptなら出してもおかしくないわな

**仕様書無しさん** · 2024/08/11(日) 11:40:25.05

精子の吐き出し法とdiv2だけだろ？
こんなんでデア感想スレは傲慢すぎ

**仕様書無しさん** · 2024/08/11(日) 11:40:40.72

ABCなんて元々しょうもない既出典型問題だらけなんだから、そのためのイ人境界線でしょ　最終防衛ライン

**仕様書無しさん** · 2024/08/11(日) 11:41:16.09

>>154
でもお前は黄色ですら無いんだろ？
低レートがマウント取ってくんなよ

**仕様書無しさん** · 2024/08/11(日) 11:41:22.47

LLMの仕組みを理解していれば〇〇は出来ないにと分かるはずという言説、attentionやtransformerの仕組みを理解してもそこから生み出される創発性を予想するのは結構難しくないですか？
まつーおも動画生成とLLMの予想を外しているので正直よくわかんないですね

**仕様書無しさん** · 2024/08/11(日) 11:42:50.41

>>159
出来るだろうという言説もSF小説と大差ないですよ
そんな可能性の話をしたらなんとでも言えてしまうから現状の結果だけをみなさい

**仕様書無しさん** · 2024/08/11(日) 11:43:40.03

>>158
これの何でマウント取ってんだよ
やっぱりたまげるからやめてくれ

**仕様書無しさん** · 2024/08/11(日) 11:45:12.97

>>149
これと同じ理由で青くらいにはなれる🦆と思ってる
GPT4のこと茶diffすら解けない雑魚だと思ってたけどどっかの回でperf1900出しててびっくりした記憶あるので

**仕様書無しさん** · 2024/08/11(日) 11:45:41.68

まぁでも全員使うようになった場合青コーダーにはなれないと思う(速度的優位性が失われるので)

**仕様書無しさん** · 2024/08/11(日) 11:45:57.08

ABCとdiv2両方出てなかったらFAKE野郎だから以降発言権無しね
俺はunratedだけど両方とも出たぞ

**仕様書無しさん** · 2024/08/11(日) 11:46:25.03

インコは他責思考他人任せだからすぐそうやって楽しようとする　そりゃ成長しない

**仕様書無しさん** · 2024/08/11(日) 11:48:17.96

昨日のdiv2
俺
E2の解法分かんないねって言ってる人
中央値にぶたんの話をしてる人
の3人しか居ないはずなのにスレ内でどうせdiv2出てないんだろ？FAKEがよぉって煽ってる人3人くらい居るのマジで何なんだ

**仕様書無しさん** · 2024/08/11(日) 11:48:36.10

今日のARCもdiv1+2も出てくださいね

**仕様書無しさん** · 2024/08/11(日) 11:49:33.94

煽りたいだけの勝ち馬に乗る便乗インコはずっと何匹か定住してるだろ
鳴き声だと思ってスルーしとけばいい

**仕様書無しさん** · 2024/08/11(日) 11:50:28.01

【結婚難】時間外労働で共働き妨害【孤独死】

☆犠牲になるのはSEの結婚相手☆

SEは非婚や離婚や中絶や少子化や親不孝を促進

・キモい
・モラルない
・ファッションセンスない
・コミュニケーション苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする

SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage

**仕様書無しさん** · 2024/08/11(日) 11:51:07.28

3人がなんだゆきこ言及は俺しかいないぞ

**仕様書無しさん** · 2024/08/11(日) 11:51:43.94

ゆきこは出ません
好きじゃない

**仕様書無しさん** · 2024/08/11(日) 11:52:58.05

俺(黄色)もAtCoderとこどふぉ(div2以上)のコンテストに関してはなるべく言及するようにしてるけどゆきこはおサボりですまん

**仕様書無しさん** · 2024/08/11(日) 11:53:41.69

好きじゃなくてもこないだのは良質だったから走ってどうぞ

**仕様書無しさん** · 2024/08/11(日) 11:54:03.41

今日でratedARC最後なのかなC

**仕様書無しさん** · 2024/08/11(日) 11:54:03.51

yukicoderはwriterで出る出ない決めてるわ
まあ出ないと決めてるのは一人しかおらんが

**仕様書無しさん** · 2024/08/11(日) 11:54:08.54

ゴシインコとアオリインコを隔離するためにやっぱり成人済みスレ民用discoつくるしかない

**仕様書無しさん** · 2024/08/11(日) 11:55:01.15

大学有志コンは良質がちだが、よくわかんない人が一人でwriterやってる回のABC問題あたりで謎の数学の公式を何分か読まさせられるタイムあるのダルい

**仕様書無しさん** · 2024/08/11(日) 11:58:41.68

誰とは言わんがゆきこライターだけでなしゆきこテスターもようやってるから嫌なんだよな誰とは言わんが

**仕様書無しさん** · 2024/08/11(日) 12:01:00.12

ARC500点から始まるのキツ過ぎないか
AGCでも300~500点スタートなのに

**仕様書無しさん** · 2024/08/11(日) 12:01:25.12

ゆきこ嫌われライターなんてあいつしかいなくて草

**仕様書無しさん** · 2024/08/11(日) 12:01:52.91

爆死暖色の墓参りしようね