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

1仕様書無しさん
垢版 |
2025/12/16(火) 23:11:50.20
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 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/
競技プログラミングにハマるプログラマのスレ 258
https://medaka.5ch.net/test/read.cgi/prog/1763044828/
競技プログラミングにハマるプログラマのスレ 259
https://medaka.5ch.net/test/read.cgi/prog/1763744158/
競技プログラミングにハマるプログラマのスレ 260
https://medaka.5ch.net/test/read.cgi/prog/1764332044/
競技プログラミングにハマるプログラマのスレ 261
https://medaka.5ch.net/test/read.cgi/prog/1764669947/
競技プログラミングにハマるプログラマのスレ 262
https://medaka.5ch.net/test/read.cgi/prog/1765248758/
2025/12/21(日) 18:36:44.03
インコが背伸びしてデアトークしようとするといつもこうなる
2025/12/21(日) 18:49:09.28
>>528
Wの価値、W+Pのコスト、ΣPの容量で普通にナップサックじゃね？
2025/12/21(日) 18:50:24.74
このスレ、やっぱのいみと俺以外は青水緑とかしかいないのかな
2025/12/21(日) 18:51:23.35
のいみ性格灰
2025/12/21(日) 18:53:03.32
今の俺はratedでコンテスト出たら青に落ちる程度の実力しかないから多分そう
2025/12/21(日) 18:55:35.85
>>530
容量か価値もキーに持てばナップサックっぽい形にはなるけどそれをわざわざナップサックとして定式化する意味が無い(冗長すひる)しこれをナップサックとは呼ばねえよ(そんなこと言ったらどんな問題もナップサックっぽくなるが)
ナップサックに帰着されたでNP完全だし
2025/12/21(日) 18:56:02.83
誤記するな死ね
2025/12/21(日) 18:56:20.29
顔真っ赤？
2025/12/21(日) 18:56:52.58
ほんまC問題とかいうガチインコ問題であっさいインコ解釈持ってくるのやめてくれ
あの人も言ってたけど典型だから考える余地がないんだよな(ナップサックに帰着したらNP完全だから不可能→良い性質があるはず　みたいな思考過程ならまだわかるが)
2025/12/21(日) 18:57:15.65
否定とか反駁じゃなくて嘲笑から入るやつなんてまぁこの程度か
2025/12/21(日) 18:57:29.40
ABC-C問題でドヤ顔してるのきしょいんだよな
Xでやってくれ
2025/12/21(日) 18:58:09.68
AGCアンレ帯は書き込み禁止
2025/12/21(日) 18:59:13.80
全探索とかDPを考えるのは最初の数秒で思いついてすぐ棄却されるからわざわざ書き込むほどの発見じゃない
2025/12/21(日) 18:59:24.12
価値Wとか何
容量+Pか-Wで価値はインコの匹数やろなんで牽引力とインコの重さでキーを分けるねん
2025/12/21(日) 19:00:30.74
それな
教科書でナップサックの勉強したばかりで使いたかったんだろうけど、なんというか無理矢理そうDPの形を書けなくもない(冗長すぎるし計算量は激悪)なだけで全然形が違うわ
2025/12/21(日) 19:00:54.82
問題文の何を求めるかを変えて適当に考察してみるみたいなの見るしそんなキレるところじゃないと思うけど
例えば他にもF問題のマンハッタン距離最小を求めるなど
2025/12/21(日) 19:01:35.78
難しい問題で適当言って議論するならともかく、ガチインコ問でハルシネーション起こすのはほんまスレの質が下がるからやめてくれ
2025/12/21(日) 19:01:38.95
マンハッタン距離最小log4個つくんやが俺は低知能か
2025/12/21(日) 19:02:11.98
>>542
載せる重さの最大化だと思うと、という一文目が見えないの？
2025/12/21(日) 19:02:54.75
あーーーー　>>526 の発言の真意が分かったわ
問題設定改変したんだな
元の問題で重みの最大化つってんのかと思ったわそら噛み合わないわな
2025/12/21(日) 19:03:49.92
最大化を最小化だと思って問題を読み替えるとかは面白い問題が無限に増えるからおすすめ
2025/12/21(日) 19:04:01.60
>>547
昨日のC、って言ったらC問題そのものの解法の話してるって勘違いされるぞ(現に俺以外にもう一人勘違いしてる)
問題設定変えたらナップサックになるのはそれはそうで間違ってない
2025/12/21(日) 19:04:05.20
ここはゴシ・医者・中受スレだから
デアの話題ならXでやれ
2025/12/21(日) 19:04:29.95
ryuusukeインコ作問みたいなの毎回脳内でやるわ
2025/12/21(日) 19:04:40.50
ナップサック問題を理解したあたりで満足して鼻息荒くしてそれ以上ろくに向上しないままのインコいくらでもいるんだろうな
小中高の教育でいえばようやく引き算覚えたくらいのレベルなのに
2025/12/21(日) 19:05:24.55
>>547
n4
w300 p3
w1 p100
w1 p100
w1 p100
でw300デブインコをw1p100インコ3匹で担ぐガイジの方ですか
2025/12/21(日) 19:06:27.87
C、〇〇だと思うと　って言ったらCの解法の道筋の話してるって思われるから
もう少し明示的に問題改変してるという意図を記しなさい
ASD特有の他人視点の想像力の欠如定期
2025/12/21(日) 19:07:22.23
>>554
確かにあの書き込みは分かりづらかったけどその反例はインコすぎるだろ
2025/12/21(日) 19:07:51.28
マンハッタン最小log4がガイジかだけ教えろ
2025/12/21(日) 19:08:22.17
昨日のTL見た感じlog3つでできるらしいけど俺は分からん
2025/12/21(日) 19:08:47.38
👽が分かり合える日は来ません。

いつもの　スレ典型
2025/12/21(日) 19:10:12.28
AGC前でジェネルシ湧いとるやろ出てこい
2025/12/21(日) 19:10:31.35
>>555
発信側ASDだけでなく、読み手側ASDの文章をそのまま受け取ってしまう性質も合わさって爆発してて笑う
ASDジェネルシさあ
2025/12/21(日) 19:11:05.62
>>558
しょぼんがツイートしてるけど分かんねー
2025/12/21(日) 19:11:56.36
まともな橙が解けねえなら無理だろというメタ読み
2025/12/21(日) 19:12:36.37
AGC前のウォーミングアップは、デアレスバに限るな
デアスレ開始
2025/12/21(日) 19:12:38.41
動的WMを知っていますか？
私は知りません(どうやってやるの？)
2025/12/21(日) 19:13:07.43
動的WMが存在するなら解けそうだが、存在するの？
2025/12/21(日) 19:13:22.51
>>551
お前数理系から逃げたジアゲンインコ医学部でついていけてないのバレてるぞ
2025/12/21(日) 19:13:57.38
俺の頭の働き、攻撃性に依存してるんだけどわかるジェネルシいないか
2025/12/21(日) 19:14:37.50
>>566
存在しそうだった、動的ビットベクトルについて読みます
2025/12/21(日) 19:15:09.80
動的WM、万能そうすぎるけどその分計算量大丈夫かよ
2025/12/21(日) 19:15:44.00
gptに聞けば全部教えてくれる
2025/12/21(日) 19:15:55.85
点加算四角和でlg2個解の２分探索でlog点の分割統治でlogで３個超えて俺はガイジですね吊りますさようなら
2025/12/21(日) 19:16:24.37
log3つ解法はatcだと出なさそう(Pythonが落ちるため、5e4とかにすると二乗脱法ACが出てしまう)
2025/12/21(日) 19:16:42.93
数年競プロして分かったのが競プロは面白いが競プロerはカスばかりだということ
百害あって一利なし
2025/12/21(日) 19:17:38.60
もはやコードを書く必要はなくて、アルゴリズムを自然言語で書いてLLMに想定解法と一致してるかをジャッジしてもらった方がいいんじゃねという説がある
社長さん、このアイデア使って良いですよ
2025/12/21(日) 19:19:52.23
>>575
これでいい
2025/12/21(日) 19:21:05.90
特許申請してから書き込めばよかったわクソが
2025/12/21(日) 19:23:06.30
AI TrackみたいにAIと相談しながら解くの面白そうだし、圧倒的に実用的だと思うけどな
作問もchokudaiベンチマークコンテストに供給すれば良いだけだしな
2025/12/21(日) 19:23:38.75
logって何乗からNより大きいんだ？って思ったけど普通にオーダー表記だとlog^infだということを思い出した
吊ってください
2025/12/21(日) 19:25:36.40
AI Trackいいよな
不正発覚したやつはBANするんじゃなくて、強制的にそれ以降すべてAI Trackの参加にさせたほうがいいだろうな
BANしても転生されるだけだし、複垢したら利用規約違反でまた罰することができる
2025/12/21(日) 19:27:09.74
Pとかいうウンコ言語を使ってる奴が悪いだろ死ねよ
2025/12/21(日) 19:28:12.37
黄色一触以下略がデカ顔でお気持ちインコ向けアドバイス記事書いててほんまにほんまに
2025/12/21(日) 19:28:24.59
じゃあ釣り合うのってどこだ？って思ったけど普通にlog x / log log xか
2025/12/21(日) 19:28:30.00
水落ちするだろうに
2025/12/21(日) 19:28:46.49
晒せ
2025/12/21(日) 19:29:01.44
>>580
これちょっとおもろいな
不正したらAI Track送り
インコ部屋理論
2025/12/21(日) 19:29:22.22
晒せつってもいつもの代表元なので
2025/12/21(日) 19:29:31.37
https://rsk0315.hatena
blog.com/entry/2025/12/21/190805
2025/12/21(日) 19:29:32.79
Mosoonやterry_uのように何度でも黄色に戻りなさい
黄色タッチで辞めるのに青黄反復や黄溜まり自称したら殺しますよ
2025/12/21(日) 19:31:17.84
N回ratedサボってたら自然減衰を導入すれば解決だね
2025/12/21(日) 19:34:04.83
>>588
うむにくを引用してかれたからabちゃん好きになった
2025/12/21(日) 19:34:15.59
してくれたから
2025/12/21(日) 19:34:22.71
安倍ちゃん定期
2025/12/21(日) 19:34:29.10
>>589
あのバチャコンおじさん1回しか戻ってきてないでしょ
2025/12/21(日) 19:34:44.38
安倍晋三
2025/12/21(日) 19:35:10.72
風俗バチャおじさんならなあ
2025/12/21(日) 19:36:35.39
こいっつまーーーーーーーーーーーーーーーーた競技者としての心構えを説法してやがる
385で4完のくせにF解説に誤差評価は競技者の心構えですｷﾘｯとかぶっこく根性から何も変わってねえでやんの
2025/12/21(日) 19:38:02.36
https://atcoder.jp/users/rsk0315/history?contestType=algo
お前マジでいい加減にしろよ
よくこの順位で偉そうに説法できたな
2025/12/21(日) 19:38:19.40
そんなエピソードあったんか草
インコ大王仕草すぎる
2025/12/21(日) 19:38:29.35
でも最近の高校生はXOR基底とか使いこなしてるし

https://codeforces.com/blog/entry/92248
これらのうち3つ以上知っているのに赤色でないなら、役に立たないアルゴリズムを学ぶのはやめて、実際に問題を解き、二分探索の使い方を学びましょう
2025/12/21(日) 19:39:46.31
うむにくの心得だけ覚えればよい
2025/12/21(日) 19:41:23.89
大学の授業を受けただけで3つ以上知ってるのですがうむにくってコンピューター科学やってないの？
もしかして理情の進振り落ちた？
2025/12/21(日) 19:41:41.09
クソほど苛ついたけん忘れるわけねえだろ

https://medaka.5ch.net/test/read.cgi/prog/1734152525/851
851 仕様書無しさん sage 2024/12/22(日) 23:17:42.09
誤差構築だけ解説すりゃいいのに自我だして競技者の心構えを語りだすのやかましくておもろい

852 仕様書無しさん sage 2024/12/22(日) 23:25:55.83
競技者の心構えなら小数死したら分数比較しろだがマジでこいつ何様なんだ？

917 仕様書無しさん sage 2024/12/23(月) 18:56:35.03
競技者目線さん解説書き直してて草
最初からそうしなさい
2025/12/21(日) 19:43:28.87
熊本県民も見てます
2025/12/21(日) 19:43:32.60
まさに　>>487 の事案だな
2025/12/21(日) 19:45:29.73
どうせインコしか読まんやろとかぶっこいて舐め腐った解説を書きやがったら叩くに決まってんだろカス共がよ
2025/12/21(日) 19:45:45.35
https://x.com/yahoonewstopics/status/2002568707592310862?s=46&t=o7wkoiDtuIpGvQUYO9vkRQ

TKNDKSUT哲学GAFAMの時代到来か
2025/12/21(日) 19:46:36.29
GPTに解説してもらいなさい
2025/12/21(日) 19:49:05.07
sheyasutakaの解説を傲慢不遜読み手不在のゴミやと叩きまくったら４３７ｄの解説の質が上がったやん
ゴミ解説は叩け
2025/12/21(日) 19:49:45.41
ビーームってどうなったん
2025/12/21(日) 19:53:53.06
のいみさん、さすがだな

https://x.com/noimi_kyopro/status/2002692535417032711
コンテストに出てコードは書かなくても文章だけは無限に出てくるんだな
2025/12/21(日) 19:56:08.21
https://atcoder.jp/contests/abc433/submissions?f.User=rsk0315
コードは書いてるだろいいかげんにしろ
2025/12/21(日) 19:56:37.83
nimさんも言ってるけど粛清っておもしろいよな

AtC社内では教祖の指導の下、「粛清！粛清！こいつも粛清！」みたいな掛け声して作業してるんだろうか
2025/12/21(日) 19:56:41.27
俺達は味方です
2025/12/21(日) 19:56:49.91
のいみです
心構えのweb archiveが読みたいです
お願いします
2025/12/21(日) 19:57:56.23
取ってないが
アーカイブ取る知能がないガイジでごめんなさい吊ります
2025/12/21(日) 19:58:34.61
AtC社むしろ楽しそう
2025/12/21(日) 20:01:11.83
心構えの魚拓だけないやんけ俺はガイジですね吊ります
2025/12/21(日) 20:01:49.63
>>612
よわよわいんこじゃん
2025/12/21(日) 20:12:51.05
>>615
これ本人？
2025/12/21(日) 20:14:43.99
研究室であちこちでストライキが起きてない理由がわからないんだけど
2025/12/21(日) 20:19:33.62
のいみさんに無能って罵倒されてるぞ
2025/12/21(日) 20:20:04.18
甘んじて吊りますさようなら
2025/12/21(日) 20:22:07.49
こういう奴どのコミュニティにも大抵何人かいるよな
なんで許されてるのかいまだに分かってない
2025/12/21(日) 20:22:16.36
テイカーインコ仕草やめてね
2025/12/21(日) 20:23:11.78
競技者の心構えを魚拓しとらんのはガチで無能やもんそら吊るしかないわ
2025/12/21(日) 20:23:34.16
のいみさんに公開罵倒されるの凄すぎる
2025/12/21(日) 20:26:25.59
まともなコミュニティならじわじわ干されるため
キョウプロヤーはそもそも……
新着レスの表示
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。