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

2025/11/13(木) 23:40:28.70
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 249
https://medaka.5ch.net/test/read.cgi/prog/1756738914/
競技プログラミングにハマるプログラマのスレ 250
https://medaka.5ch.net/test/read.cgi/prog/1757920960/
競技プログラミングにハマるプログラマのスレ 251
https://medaka.5ch.net/test/read.cgi/prog/1758762370/
競技プログラミングにハマるプログラマのスレ 252
https://medaka.5ch.net/test/read.cgi/prog/1759101636/
競技プログラミングにハマるプログラマのスレ 253
https://medaka.5ch.net/test/read.cgi/prog/1759564206/
競技プログラミングにハマるプログラマのスレ 254
https://medaka.5ch.net/test/read.cgi/prog/1760199840/
競技プログラミングにハマるプログラマのスレ 255
https://medaka.5ch.net/test/read.cgi/prog/1761018112/
競技プログラミングにハマるプログラマのスレ 256
https://medaka.5ch.net/test/read.cgi/prog/1761811641/
競技プログラミングにハマるプログラマのスレ 257
https://medaka.5ch.net/test/read.cgi/prog/1762400222/
2025/11/15(土) 23:05:52.25
F解いてる暖色は実力確かだろうな
2025/11/15(土) 23:06:21.15
XOR回廊に次ぐホワイトリスト入り確定か
2025/11/15(土) 23:06:52.36
FスキップしてGだけ解いてるやつは人狼の疑いあり
2025/11/15(土) 23:07:05.13
このF GPTが解けないのまあまあカスじゃね？
結局典型に毛が生えた問題か数学問しか強くないし全然ギュられてねーじゃねーか
2025/11/15(土) 23:08:55.70
何度も試行錯誤してたらやっとF解いてくれたわ
たぶん正しい解法だよな

平均 M = (尿i)/N を計算し，割り切れなければ -1．
di = Ai−M（総和 0）とおき，di≠0 の添字だけを扱う．
「操作 1 回＝重み付き有向辺 1 本」と見ると，各連結成分は少なくとも（頂点数−1）本の辺を要し，スパン木で等号達成．
よって di≠0 の集合を「総和 0 の部分集合」に分割したときの成分数を最大化すれば，最小操作回数は m−（成分数）となる．
これは部分集合 DP：dp[mask]=max_{sum[s]=0, s⊆mask}(1+dp[mask\s]) を最下位ビット固定で計算．
復元は各成分で中心 r を取り，正 di を r に集め，次に r から負 di へ配ると |S|−1 回で実現できる。
2025/11/15(土) 23:09:24.55
今年中にtouristに勝つとか言ってなかったか、OpenAI
黄色以下虐殺みたいな中途半端な状態でずっと停滞するんなら、むしろ競プロ上位層の価値上がりそう
2025/11/15(土) 23:09:24.95
F解いてる57人のジャップ、確かによく見るイツメンジェネルシばかりだな
現代において真に競プロをやれてる生き残りはこいつらだけだろうな
2025/11/15(土) 23:09:50.92
>>274
ちょっと違うくね？
2025/11/15(土) 23:10:14.18
hiro1729君がF解いてて笑顔止まらん
俺は信じてたぞ
2025/11/15(土) 23:10:25.95
今度は シグマA が 尿になったわ
シグマの文字化けがおもしろすぎる
2025/11/15(土) 23:10:40.63
尿iは草
俺もコンテスト中に使うか
2025/11/15(土) 23:11:27.36
競プロをやれてる=GPTを使ってない　かつ　GPTが解けない問題を解ける　なので
2025/11/15(土) 23:11:59.77
部分集合DPとかビットDPそのものに到達できるのはインコでも出来るため
実装が大事です
2025/11/15(土) 23:13:26.69
57人のAtCoder浪士
2025/11/15(土) 23:14:23.71
グロタンディーク素数とかいうガチインコネタが湧かないようもう一人解いてくれてれば
2025/11/15(土) 23:14:24.72
簡単にGPTで解ける問題って、それだけでパフォが200〜500ぐらいは下がってそうだな
2025/11/15(土) 23:14:51.54
ホワイトリスト作るか
お気に入りはこいつらだけにして、真の順位表を作ろう
2025/11/15(土) 23:15:16.79
GPTでF普通に解けたが
2025/11/15(土) 23:20:15.03
どれだけの人数がGPTに考察をやらせてるのやら
2025/11/15(土) 23:20:44.24
MHCの時間　カスすぎる
2025/11/15(土) 23:27:06.81
MHCもう良い気がしてきた
夜遅すぎてやる気なくなります
2025/11/15(土) 23:29:05.69
MHCってどこまでやれば何がもらえんの？
2025/11/15(土) 23:33:19.55
あの人も戦争に行きたくないと嘆いてるな
せいじいが政権を止めてれば
2025/11/15(土) 23:37:46.30
今夜？のRound2で2000位に入ればTシャツがもらえる
がさすがにだるすぎるので寝る
2025/11/15(土) 23:38:42.05
布乞食
2025/11/15(土) 23:45:06.58
意外とボーダーガバガバだからもう2着持ってるんだよな
そして次のラウンドでトップ200入ると ワッペンがつく(これは結構凄い)
2000位Tシャツの権威性がほぼないから一応起きるけど眠かったら寝ようかな😴
2025/11/15(土) 23:56:22.68
Tシャツ獲得即就寝するか
でもあれ提出めんどいんだよな
2025/11/15(土) 23:56:34.81
実質時給あげるか　早時して
2025/11/15(土) 23:57:19.76
すごいつってもその凄さがわかるの全世界に1000人いるかすら怪しいレベルだろ
2025/11/16(日) 00:05:22.97
Meta入社チャンスなら全員カフェイン決めまくって徹夜するだろうに
2025/11/16(日) 00:07:38.23
kaggleガチるのが正解だったか
むしろAI有効活用すべきで現代に合ってるし
2025/11/16(日) 00:09:54.49
新卒で就職するのやめとくか
UT情報ならDでもなんとかなるだろ
2025/11/16(日) 00:12:21.21
明日はARCとCFdiv1がありますよ
2025/11/16(日) 00:58:53.55
ARCのA300点、インコ釣り枠すぎる
2025/11/16(日) 00:59:14.55
てか今日のC ARC-A以上の器だろ
2025/11/16(日) 01:20:47.10
div2Aに置いてもええけど置く場所変えても味は変わらんぞ
2025/11/16(日) 01:33:00.70
負の飴の重さとか飴の所持数に上限追加とか舐め腐った問題文にしたらARCに持ってきていいぞ
持って来るな死ね
2025/11/16(日) 01:39:58.68
https://x.com/antinomie2/status/1862905495121711108?s=46&t=o7wkoiDtuIpGvQUYO9vkRQ

チャイナジェネルシが名門コウリッショーをまとめているので、これを考慮して住居を選びなさい
戦いは中受前から始まってますよ
2025/11/16(日) 02:28:51.65
眠いから寝るわ
ごめん
来年もMHCやってたら出るね
2025/11/16(日) 02:31:44.45
は？FAKEやめてね
明日からお前の名前はインコです
2025/11/16(日) 06:20:09.72
カスの実装量
2025/11/16(日) 06:28:02.13
ワッペン！🧸　ワッペン！🧸
2025/11/16(日) 09:20:04.47
死ねよヒトカス
2025/11/16(日) 09:45:00.47
宇宙人、絶えなさい
2025/11/16(日) 13:00:46.28
🦜「遺伝支配的！」
👽「全方位敵DP」
🐵「宇宙人死ね」
🤓「TKNDKS！UTIS！松尾研！GAFAM！GS！」
🤡「GPT！AI！ギュ鳴らしに備えろ！」
2025/11/16(日) 13:02:57.61
これスレの紹介文に使えるな
nimさん、宣伝していいですよ
2025/11/16(日) 13:04:49.36
>>314
🧸「いばしょ　ともだち」

わすれないでね😿
2025/11/16(日) 13:06:13.56
>>314
👽の発言にジェネルシも入れろ
2025/11/16(日) 13:22:17.88
まるでこのスレが異常者の集まりみたいじゃないか
2025/11/16(日) 13:29:14.15
事実の曲解やめてね
2025/11/16(日) 13:52:59.23
憧れて模倣しなさい
2025/11/16(日) 14:36:11.25
https://weblab.t.u-tokyo.ac.jp/startups/
【朗報】Polaris.AIホンモノだった
2025/11/16(日) 14:53:14.97
>>320
学ぶことは真似ぶことだからな
2025/11/16(日) 15:03:11.63
真似ぶキモいオナニー語源主張やめろ死ね
2025/11/16(日) 15:07:42.66
>>320
>>322

憧れるのをやめなさい
遺伝支配的なので無意味
擬態インコ
ただのパクリ
完全下位互換に帰着される
真似される側にとっては迷惑(直球)
2025/11/16(日) 15:08:55.07
街中とか試験会場とかで急に叫んだりキチゲ発散したくなるの俺だけじゃないよな？
というか失うものないし別にやってしまってもいいか
2025/11/16(日) 15:12:38.71
ツイートがとがっていた人たち、働き始めるとツイートが丸くなってしまい悲しい
のいみさんもいつか丸くなるのかな
2025/11/16(日) 15:14:23.59
クビになったらおしまいだからな
その分スレでキチゲ発散してるというわけ
2025/11/16(日) 15:15:00.38
つーことはのいみは無職だったのか
2025/11/16(日) 15:35:39.90
>>324
誰もが真似ぶことで成長してきたんだろ
自分だけ真似ばれることを拒否するのは許されないぞ
2025/11/16(日) 15:37:57.62
>>329
本質を生得的に理解できず、表面的に真似ることしかできないから一生インコはインコなんだつってるんだろ
2025/11/16(日) 15:39:05.33
まさにやってる感
それでいて自分は努力した！などと宣って周りの足を引っ張るんだから害悪すぎる
2025/11/16(日) 15:40:04.28
フォローフィルターでツイート検索するとkenkoooooとかけんちょんの尖ってる ツイートがあって面白い
2025/11/16(日) 15:46:09.91
競プロ暖色勢、意外と元パズドラ出身が多いんだよな
ソシャゲの周回効率化+盤面パズル性と親和性が高いのかもしれない
2025/11/16(日) 15:56:12.13
憧れ対象の下位互換になりたいねんこっちは
2025/11/16(日) 16:20:32.19
インコの部分
2025/11/16(日) 16:22:21.34
それを言うならウマ娘と音ゲーじゃないか？
2025/11/16(日) 16:24:49.12
憧れ対象の下位互換になった結果
→ジェネリックルシファーの爆誕🤡
2025/11/16(日) 16:25:27.58
社交不安からのアルコール依存症で本当にありがとう
2025/11/16(日) 16:26:45.89
最近出身小学校にも誇りを持つようにしてる
2025/11/16(日) 16:27:14.97
アルコール飲めるのFAKEのジェネルシ感あるんだよな
どうせ飲み会とか言ってるんだろ？🤡
2025/11/16(日) 16:28:34.18
飯が食えるから立食パーティー行ってそうとか思うんか
2025/11/16(日) 16:32:31.94
酒飲んで酔えるやつポテンシャル高いんだよな
将来飲み会で上手く立ち回れて社内政治レート上げやすいじゃん
敵！敵！🤡
2025/11/16(日) 16:33:51.85
このスレでジェネルシ芸してるやつって、なんだかんだで友達いる設定にして周りと適当に話合わせたみたいな経験すらなさそうだよな

「友達いるの？」って面と向かって言われた(複数回)こともないんだろうな

🧸
2025/11/16(日) 16:37:26.66
エアプ乙
友達いるか二度と聞かれなくなる手口教えたろか
2025/11/16(日) 16:42:45.40
ザッカーバーグみたいに学校で好き勝手すればよい
2025/11/16(日) 16:45:40.31
ザッカーバーグも途中から中退してアメリカのTKNDKSみたいなところに通ってんだな
2025/11/16(日) 16:49:24.90
映画ソーシャルネットワークも友達を犠牲にして、栄光へと上り詰めていく話だからな
2025/11/16(日) 17:15:02.77
おちんこがさ、消える
2025/11/16(日) 17:23:23.30
酒が弱くて飲み会に出れず陰キャ化みたいなプロセスはなくはないのかもしれないが、逆に酒が強いぐらいでジェネルシ脱出できると思ってるんなら大間違い
2025/11/16(日) 18:34:33.08
そういえば人数が多いと会話できないな
2025/11/16(日) 20:50:48.51
ARCいきますよーいきますよーいくいく
2025/11/16(日) 20:57:07.66
CFも忘れるなあ
2025/11/16(日) 20:59:04.52
のいみさんいて躁
2025/11/16(日) 23:03:24.39
赤マスさん視点だとこのDが800なのか
2025/11/16(日) 23:08:34.12
simasimaさんD解けたの凄すぎる
2025/11/16(日) 23:10:16.67
絶対にGPTに賞金渡さないぞという意思を感じるD以降のセットだったな
2025/11/16(日) 23:12:09.96
新スレ長大勝ちで射精が止まらない
2025/11/16(日) 23:12:44.09
旧スレ長ははい
2025/11/16(日) 23:17:33.38
全国 880 1420 1900 - 2620 -
JAP 1060 1380 1700 - 2880 -
2025/11/16(日) 23:26:12.48
こどふぉいきますよーいきますよーいくいく
2025/11/16(日) 23:30:52.34
A 3ではないだろ
2025/11/16(日) 23:32:11.71
過学習インコの嫉妬やめてね
3です
363仕様書無しさん
垢版 |
2025/11/16(日) 23:34:45.55
Jayanth_610
nequelapia_jp
KEWW
さようなら
2025/11/16(日) 23:36:49.81
DEGwer-98ひらゆ-82仮の人-73あぷりしあ-65米俵-65chinerist-62
笑いが止まらない模様
2025/11/16(日) 23:40:25.59
+257はGPTやな
農家+133natsugiri+89kmjp+87sansen+77ももはら+70
荒れすぎて草
2025/11/17(月) 00:02:14.10
スレ長の実力はもう緑ってことでいいんじゃないかな
2025/11/17(月) 00:14:42.67
スレ長-27
2025/11/17(月) 00:15:52.06
初期レートを1200にしたぐらいじゃ効果なくないか？
思い切って初期レート2000ぐらいにすべきだろう
2025/11/17(月) 00:18:14.21
お前にスレ長を救えるか？
2025/11/17(月) 01:11:45.65
もうここまできたら緑とは言わず茶色になった姿を見てみたいものだが
新着レスの表示
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況