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

■ このスレッドは過去ログ倉庫に格納されています
2025/06/21(土) 17:20:20.30
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 226
https://medaka.5ch.net/test/read.cgi/prog/1747154572/
競技プログラミングにハマるプログラマのスレ 227
https://medaka.5ch.net/test/read.cgi/prog/1747628087/
競技プログラミングにハマるプログラマのスレ 228
https://medaka.5ch.net/test/read.cgi/prog/1748173431/
競技プログラミングにハマるプログラマのスレ 229
https://medaka.5ch.net/test/read.cgi/prog/1748745138/
競技プログラミングにハマるプログラマのスレ 230
https://medaka.5ch.net/test/read.cgi/prog/1748865106/
競技プログラミングにハマるプログラマのスレ 231
https://medaka.5ch.net/test/read.cgi/prog/1749203440/
競技プログラミングにハマるプログラマのスレ 232
https://medaka.5ch.net/test/read.cgi/prog/1749554966/
競技プログラミングにハマるプログラマのスレ 233
https://medaka.5ch.net/test/read.cgi/prog/1749976492/
競技プログラミングにハマるプログラマのスレ 234
https://medaka.5ch.net/test/read.cgi/prog/1750219521/
2025/06/21(土) 20:38:21.53
マリカやろ
2025/06/21(土) 20:45:02.77
>>80
純粋な疑問なんだけど、レートは?
2025/06/21(土) 20:45:13.82
体感半色くらい厳しくなってんだよな
ソースは俺と知り合いの不正してないerやスレ長のレート推移
2025/06/21(土) 20:45:56.42
>>82
2030くらい😭
最近のABCアンレ的に青に落ちたらもう一生戻れんからARC出てない
2025/06/21(土) 20:47:27.68
よくそこまで自己開示できるな
Xやってるなら結構危ないと思うが
2025/06/21(土) 20:47:33.71
>>84
俺の倍やん
2025/06/21(土) 20:48:35.82
ABC黄色パフォあんまでなくなったのは分かる
当然アンレ
2025/06/21(土) 20:48:49.05
インコ大王の代表元のレート使うのやめろ
2025/06/21(土) 20:49:55.94
最近普通の人も迷い込んでそう
2025/06/21(土) 20:50:30.00
410dの話題し過ぎて、今回411なことにビビってる
まだ1週間しかたってないのに色々ありすぎた
2025/06/21(土) 20:51:46.54
サイクル基底の回が前回なのか
途中にARCが挟まったのもあって全然そんな感じしないな
2025/06/21(土) 20:51:46.61
410dサイクル基底erの分布的に1割おるやろ
同色問が解けんくてgptが吐いたサイクル基底をマジで投げた救いようのない緑のガイジが7%やぞ
93仕様書無しさん
垢版 |
2025/06/21(土) 20:51:54.16
今日はどうだか...
2025/06/21(土) 20:52:48.32
まええけど
AtCのレートが死んだら原神界隈行くわ
2025/06/21(土) 20:52:48.91
さて、今日も競プロ人狼のお時間です
2025/06/21(土) 20:52:59.52
部長まだか
2025/06/21(土) 20:53:02.39
最近のスレ長青パフォすら無いのか😭
2025/06/21(土) 20:53:18.93
もういないんや😢
2025/06/21(土) 20:53:23.33
もうオワリや
2025/06/21(土) 20:53:32.28
ABCいきますよーいきますよーいくいく
2025/06/21(土) 20:53:41.93
マジでそう
古参の青黄反復インコ大王軍団、ここ半年くらいはほぼ全員青に沈んでから全然黄色に戻れてないから明らかに影響が大きい
102仕様書無しさん
垢版 |
2025/06/21(土) 20:54:07.45
筋通すか
2025/06/21(土) 20:56:00.44
ジャ同色GPTerの影響だけでパフォ100変わるが海外はもっとやっとるし低レートの雑魚もGPTでぶっこ抜くから半色渋くなる
2025/06/21(土) 20:56:17.10
レート2030くらいで不正インコに苦情言ってそうなer心当たりあって笑う
複数該当概念ではあるし別に悪いこと言ってないから晒すつもりもないが
2025/06/21(土) 20:57:24.82
なおくんが不正erに法的措置取らんとサ終不可避だが
2025/06/21(土) 20:57:34.46
今回はAI禁止黄色ハイライトで強調しないのかな
2025/06/21(土) 20:58:33.18
まともにプレイしてる人は全員不正erに不満あるだろ
108仕様書無しさん
垢版 |
2025/06/21(土) 22:36:46.94
競プロやってる人って頭いいから性格もいいと思っていたけどここにいる人たちをみてるとかなり厳しいですね…。
2025/06/21(土) 22:37:14.71
いつも通り順位表が面白えな(順位表からわかる情報)
110仕様書無しさん
垢版 |
2025/06/21(土) 22:38:30.38
富山中部は富山県で一番頭のいい高校なので中部生が不正するわけないです
だから誤BANでしょう
2025/06/21(土) 22:40:55.28
競技検索でサイクル基底出てきてマジでワロタ
dpしたが?
2025/06/21(土) 22:41:35.62
DのWA開けていく選手権開催しようぜ
2025/06/21(土) 22:42:24.96
はてブロのアクセス増えてそう
2025/06/21(土) 22:43:36.75
D普通にむずいって
2025/06/21(土) 22:44:46.66
fが不快すぎてガイジになるかと思った
2025/06/21(土) 22:44:58.71
d解答見てもむずい
2025/06/21(土) 22:45:18.35
ジャ75海外254
もう終わりだねこの国
2025/06/21(土) 22:45:38.98
あ?75しかいねえのかよ特定やめろ死ね
2025/06/21(土) 22:48:53.22
毎回インド人の天才がABC優勝してるけどしばらくしたら消えてるよな
ジャップ運営の嫉妬?
2025/06/21(土) 22:50:19.45
G制約と問題設定からどう見てもTSPだろ
サイクル基底に引っ張られてるやつインコすぎる
121仕様書無しさん
垢版 |
2025/06/21(土) 22:51:28.30
una_o0入青おめでとう
2025/06/21(土) 22:51:39.29
まさにインコ大王の俺だけど、次青に落ちたらすぐ上がれるか結構怪しい気がする
一年半ぐらい前は簡単にABCで橙パフォ取れたけど
まあ普通に練習不足なのもあるがな
2025/06/21(土) 22:51:42.15
DってAIとけるの?
2025/06/21(土) 22:51:47.29
world -400 -200 220 1040 1360 1960 2080
JAPonly -440 -220 240 1000 1300 1940 2220
GわかんねJAP2400海外2000とかやない
2025/06/21(土) 22:51:50.43
kotatsugame Eまで12分早すぎるだろ
2025/06/21(土) 22:53:14.11
今回のDが前回のDより簡単なわけなくて笑う
GPTの影響凄すぎる
2025/06/21(土) 22:53:18.88
順位表上位に黒灰が何人もいる時点で全完出来るんだろ
2025/06/21(土) 22:53:41.42
見え透いた逆から見る典型だし、普通にGPTご用達問題だろ
試してないけどGPT4o程度で解けてもおかしくない
2025/06/21(土) 22:55:11.87
逆に今回Gでサイクル基底想定の問題置かれてたら激アツだったのに
2025/06/21(土) 22:55:56.65
AIがたまに解けない問題配置してたまに消えてくの面白いぞ
131仕様書無しさん
垢版 |
2025/06/21(土) 22:55:58.05
https://atcoder.jp/contests/abc411/submissions/66977020

GPTに吐かせたコードと似すぎてワロタ
132仕様書無しさん
垢版 |
2025/06/21(土) 22:57:20.47
Dそんなむずくなくね?
2025/06/21(土) 22:58:02.60
はてブロのサイクル基底サイクルの個数が出てきた時射精しかけたわ
2025/06/21(土) 22:58:41.99
>>121
魚拓したthx
2025/06/21(土) 22:58:49.35
una、BANされないのなんで?
2025/06/21(土) 22:58:49.51
E問題、350Eとdiffほとんど変わらん位の難易度と思えん
2025/06/21(土) 22:59:12.46
こういう問題は直感的には簡単でも厳密に解答を記述しようとすると結構めんどくさいから、解けなかったやつが解説見ると難しく見えるんだろ
2025/06/21(土) 22:59:34.41
Eど典型すぎるため
どう見ても寄与を数え上げるだけ
2025/06/21(土) 23:01:05.67
dとか395d復習しとけや
2025/06/21(土) 23:01:07.63
>>138
ABCの水くらいまでの期待値DPある程度解いてたけど、見たことなかったわ
2025/06/21(土) 23:01:49.61
考察一番非自明なのはDまであるな(難しくないが)
他は全部見た瞬間解法完全にわかるタイプ(Fの実装とGの計算量だけ不快だが)
2025/06/21(土) 23:02:38.00
>>140
x以下-x未満でxとなる確率求めるのはど典型
何なら受験にも出されてそう
2025/06/21(土) 23:03:06.46
>>141
非自明感まったくないだろ
2025/06/21(土) 23:03:52.82
期待値DPって求める対象が期待値ってだけだから、そんなに役に立つ概念ではないし、主客転倒というテクで認識した方がよさそう
2025/06/21(土) 23:04:35.82
unaの提出に疑義ねーわ解散
2025/06/21(土) 23:04:51.15
>>143
考察から実装まで一直線じゃないだろ
他の問題は文字通りやるだけだが
2025/06/21(土) 23:05:35.76
>>131
インクルード大杉
2025/06/21(土) 23:05:59.83
>>145
UF自分で実装+テンプレ2回貼ってるぞw
2025/06/21(土) 23:06:41.87
>>148
まああるだろそれくらい
疑義はないですね
2025/06/21(土) 23:06:58.73
lee_soo_dooスレ民感すごい
2025/06/21(土) 23:07:13.36
赤コーダーを完封する天才灰コーダー、黒コーダーが今回も発生してるな
ABC企業コンの上位賞金制度が今も続いてたらどうなってたか見てみたいわ
2025/06/21(土) 23:08:08.36
DPではないだろただの期待値
本質は主客転倒からの差分更新だが、ただ実装がしんどいわこれ
2025/06/21(土) 23:08:19.56
>>145
りーるもお茶もここでそんなこと言われて結局BANされてたな
2025/06/21(土) 23:08:30.75
OMCの現状で察せるだろ
2025/06/21(土) 23:08:54.26
>>152
数行で済む実装がしんどいとか言ってんのインコすぎないか
2025/06/21(土) 23:09:03.14
>>153
お茶って誰だよ
411で疑義がないなら解散だわ解散
2025/06/21(土) 23:09:13.91
OMCと同じようなカオス順位表になってきたな
2025/06/21(土) 23:09:39.14
F方針自明すぎるけど実装が不快
2025/06/21(土) 23:10:08.67
もうオンラインコンテストは終わったので、あっとこは早く全年齢対象オンサイトコンテストを増やしなさい
ジェネルシのみんなと会場で握手!
2025/06/21(土) 23:10:12.04
マジで死ねの気分だった
2025/06/21(土) 23:11:03.83
岩井星人どこ?
2025/06/21(土) 23:11:32.41
オンラインコンテストの〜〜〜〜????

インコの部分!!!!(フロア熱狂)
2025/06/21(土) 23:12:07.42
阪大 失踪
で共通する人物といえば

↑あ まずい 消せ消せ消せ消せ
2025/06/21(土) 23:12:49.68
GPTerがDDoS提出してるのやばすぎる
2025/06/21(土) 23:13:28.20
りーる何食わぬ顔で復帰してるのヤバすぎる
何考えてるんだこいつ
166仕様書無しさん
垢版 |
2025/06/21(土) 23:15:19.58
部長がいないと寂しいよ
2025/06/21(土) 23:16:50.42
snukeさん家族旅行誰と行ってるのか気になる
2025/06/21(土) 23:17:21.72
2025/06/21(土) 23:17:48.08
エンタメ性が高いのは低知能GPTerだけど、すぐ吊られるからコンテンツとして長持ちしないがち
2025/06/21(土) 23:20:31.33
GPTがDで永続データ構造吐いてきたら面白かったのに
2025/06/21(土) 23:20:45.86
BANが発覚した際の対応による評価の違い

BANがバレた際に、失踪やアカウント削除などの対応を取る場合 → 一般的な感覚を持っており、更生の余地はあると判断できる

一方、BANがバレたにもかかわらず、「誤BANだった」と主張し、何食わぬ顔で復帰する場合 → 常識に欠ける言動であり、予後は非常に悪いと考えられる
2025/06/21(土) 23:21:55.15
更生の余地とか考えるな
173仕様書無しさん
垢版 |
2025/06/21(土) 23:22:14.12
永続配列ワロタwwwwww
2025/06/21(土) 23:22:23.38
だいたい不正やるやつが一般的な感覚を持っているわけねえから
甘いわ死ね
2025/06/21(土) 23:23:32.40
永続配列マジで出してる奴いてワロタ
2025/06/21(土) 23:25:26.50
永続配列発想するのは自然だぞインコ野郎
Dに置かれるわけないだけで、前回のサイクル規定とは本質が違う
2025/06/21(土) 23:25:47.51
ここで話題になってる奴大体消えてのこってるのunaしかおらんやん
盛り上がりに欠ける
2025/06/21(土) 23:26:11.26
永続配列知ってたら今回のDは考察0でAC出来るが、前回のはサイクル基底知ってたらまず使おうとは思わないため(実際WAする)
2025/06/21(土) 23:26:25.16
部長復活を待つしかない
2025/06/21(土) 23:26:30.15
https://atcoder.jp/contests/abc411/submissions/66937765
ほーんで?俺は狼ピックに使うけど
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。