競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
前スレ
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/
競技プログラミングにハマるプログラマのスレ 176
■ このスレッドは過去ログ倉庫に格納されています
2024/05/12(日) 23:43:01.26
404仕様書無しさん
2024/05/13(月) 22:03:34.40 最近見ないけど昔はLIS出まくってたし
405仕様書無しさん
2024/05/13(月) 22:04:29.20 ARC500点以下は数強接待問題置き場なのでアルゴ問はないと言い切りたいのだが
408仕様書無しさん
2024/05/13(月) 22:05:22.37 確かに数学得意タイプは今回のARC勝て無さそう
409仕様書無しさん
2024/05/13(月) 22:05:50.92 考察パートが面倒なだけで、結局は典型に落とし込むのがむしろ普通では
410仕様書無しさん
2024/05/13(月) 22:06:42.14 全部解いてこい（俺は解いてないし反例も上げられないけど）のカスインコ仕草やめてね
411仕様書無しさん
2024/05/13(月) 22:08:09.44 インコ人狼始まってるやん
412仕様書無しさん
2024/05/13(月) 22:08:52.41 昨日のCが知識問題とか言ってるのインコすぎる
相変わらず書き込みからレートと学歴が透けることよ
相変わらず書き込みからレートと学歴が透けることよ
413仕様書無しさん
2024/05/13(月) 22:10:51.78 そんな低レベルなことにまでマウント取るな
415仕様書無しさん
2024/05/13(月) 22:12:35.05 緑上位だった頃はお前らのこと尊敬してた(ミラーラビンやロリハの衝突について教えてくれたり、知らないアルゴリズムについて話ていたため)けどいざ黄色間近になると普通に俺より弱くてがっかりだよ
いや、単純に俺がB1だった頃にアドバイスくれたB3-M2たちが2年ちょい経って皆スレから卒業しただけか？
いや、単純に俺がB1だった頃にアドバイスくれたB3-M2たちが2年ちょい経って皆スレから卒業しただけか？
416仕様書無しさん
2024/05/13(月) 22:13:36.53 >>410
は？マジで俺は全部解いてるし暖色だぞ
お前が要求してきたからわざわざ探してやってるのにお前みたいな低レートと一緒にすんなよ
直近10回くらいでも
括弧列の必要条件を要求する典型知識問題
arc175_b
ABC-Eレベルの確率DP
arc174_c
grundy数要求する典型知識問題
arc168_b
とかがある
は？マジで俺は全部解いてるし暖色だぞ
お前が要求してきたからわざわざ探してやってるのにお前みたいな低レートと一緒にすんなよ
直近10回くらいでも
括弧列の必要条件を要求する典型知識問題
arc175_b
ABC-Eレベルの確率DP
arc174_c
grundy数要求する典型知識問題
arc168_b
とかがある
417仕様書無しさん
2024/05/13(月) 22:13:47.95 考察問題でしょ
お互いに影響しないことだけ考察できれば後は最短経路
お互いに影響しないことだけ考察できれば後は最短経路
418仕様書無しさん
2024/05/13(月) 22:14:02.35 今度はお前が教える番になったんだよ
419仕様書無しさん
2024/05/13(月) 22:14:32.78 誕生日憎い
420仕様書無しさん
2024/05/13(月) 22:14:38.59 マジで明らかに俺よりも問題解いてない＆レート低いインコが喧嘩売ってくるの不快すぎる 身の程をしれ
421仕様書無しさん
2024/05/13(月) 22:15:50.70 arc173aも桁dporN進法だから知識寄りだし
423仕様書無しさん
2024/05/13(月) 22:17:53.50 てかARC-BCくらいにはちょい捻りDPをベースにした問題があげきれないくらい出題されてるから明らかに最短距離を求めるアルゴリズム程度の茶色レベルの知識よりはその時点で知識の要求度が高い
425仕様書無しさん
2024/05/13(月) 22:19:18.39 君たちはどうイキるか
428仕様書無しさん
2024/05/13(月) 22:21:41.92 ロリハとセグ木は高度デアではない(鉄則本にも載ってるレベル)し本当適当すぎる
430仕様書無しさん
2024/05/13(月) 22:22:45.88 やはりスレ二分木を採用したほうがいいな
431仕様書無しさん
2024/05/13(月) 22:22:59.90 流石に昨日のCを知識問題として片付けるのは抽象化が下手すぎる
434仕様書無しさん
2024/05/13(月) 22:24:05.88 高度デアって、nim、grundy、LISとかその辺か？
435仕様書無しさん
2024/05/13(月) 22:24:08.29 相変わらず書き込みからレートと学歴が透けることよ
でワンパン案件だからレスバしなくていいです
でワンパン案件だからレスバしなくていいです
438仕様書無しさん
2024/05/13(月) 22:25:23.57 寒色アルゴは出ないの意味がわからない
貪欲法もアルゴリズムであることには変わりないのに
貪欲法もアルゴリズムであることには変わりないのに
439仕様書無しさん
2024/05/13(月) 22:26:08.85 てかまあ昨日のC解けてない時点でどんなに高く見積もっても水下位層とかだろうしまともに相手しなくていいんだよな
440仕様書無しさん
2024/05/13(月) 22:26:31.09 セグ木はD以上じゃないと使わないイメージ
逆にグラフアルゴリズム(フロー除く)はC以下でも結構出る
逆にグラフアルゴリズム(フロー除く)はC以下でも結構出る
441仕様書無しさん
2024/05/13(月) 22:27:18.42 DPの高速化パートで普通にARC-BCくらいでも使いますよ
442仕様書無しさん
2024/05/13(月) 22:28:29.92 CはともかくBでは要求されん
444仕様書無しさん
2024/05/13(月) 22:30:21.08 Bにgrundy置いたのかなりキモかったから二度と置かないでほしい
数強への布教に差し支えるため
数強への布教に差し支えるため
445仕様書無しさん
2024/05/13(月) 22:31:04.34 ARC-Aでワーシャルフロイド(BFSでも可)が出たことあるんだからCで01BFS(ダイクストラでも可)が出ても驚かん
446仕様書無しさん
2024/05/13(月) 22:31:53.58 てかAに置かれてるならまだしもC500点で置かれてるんだからこの程度の要求知識で文句を言う方がおかしい
447仕様書無しさん
2024/05/13(月) 22:32:31.56 ダイクストラとか猿でもできるし01必須じゃないならもういいだろ
448仕様書無しさん
2024/05/13(月) 22:33:01.68 やはり寒色diffに対する言及はインコが頓珍漢なことを言って暴れ出すからABCと同じで書き込み禁止にした方がいいな
449仕様書無しさん
2024/05/13(月) 22:34:06.35 ちなN<500なら01BFSでなくて普通のBFSでも通る
450仕様書無しさん
2024/05/13(月) 22:36:30.06 尚更インコ接待だな
451仕様書無しさん
2024/05/13(月) 22:36:36.96 普通のBFSでどうやるの？
452仕様書無しさん
2024/05/13(月) 22:37:21.42 chokudaiレベルのアドホック力になるとgrundy数も自力導出できるんかな
453仕様書無しさん
2024/05/13(月) 22:37:30.24 どうやるの？って言ってるのわかってなさすぎるだろ
無駄な更新が増えるだけで本質は01BFSと変わらないだろ
無駄な更新が増えるだけで本質は01BFSと変わらないだろ
454仕様書無しさん
2024/05/13(月) 22:39:00.11 01BFSの左出し左右入れの「左右入れ」を右入れに改悪するだけ
計算量は悪くなるが最短経路は2Nマス塗り替え以内で抑えられる性質が効いてO(N^3)で耐える
計算量は悪くなるが最短経路は2Nマス塗り替え以内で抑えられる性質が効いてO(N^3)で耐える
455仕様書無しさん
2024/05/13(月) 22:39:07.51 nim/grundy数はxorが都合よく性質を満たしてるパートを自分で思いつくのは流石に厳しそう
456仕様書無しさん
2024/05/13(月) 22:39:07.64 ダイクストラさん
457仕様書無しさん
2024/05/13(月) 22:39:36.06 AGCのjokerと似た感じの計算量になる
458仕様書無しさん
2024/05/13(月) 22:39:36.32 通らなく無いか？
同じ場所で更新がO(n)回起こり得そうじゃないか？
同じ場所で更新がO(n)回起こり得そうじゃないか？
459仕様書無しさん
2024/05/13(月) 22:40:32.86460仕様書無しさん
2024/05/13(月) 22:41:09.49 where is JAP editorial?
463仕様書無しさん
2024/05/13(月) 22:41:39.18 インコは知能も低いし英語も読めないし本当ダメだな
解説動画でもみなさい
解説動画でもみなさい
464仕様書無しさん
2024/05/13(月) 22:42:04.10 01BFS/ダイクストラを知らない数強に配慮してO(N^3)が通るようにしたのか
465仕様書無しさん
2024/05/13(月) 22:42:26.94 本質が変わってないは嘘だが更新回数の上界的にギリ通るってことねん
466仕様書無しさん
2024/05/13(月) 22:42:38.80 ダイクストラなんて教科書の最初の方に書いてあるレベルだろ
467仕様書無しさん
2024/05/13(月) 22:43:14.24 それはただ更新回数が悪化してるだけで本質自体は全く変わってないでしょ
468仕様書無しさん
2024/05/13(月) 22:43:36.39 ダイクストラ、今何diff？
やるだけ茶色？
やるだけ茶色？
469仕様書無しさん
2024/05/13(月) 22:43:56.68 ARCはAGCunratedの数強が一瞬で入水するためにあるらかな
470仕様書無しさん
2024/05/13(月) 22:44:04.77 いや本質が変わるだろ一見したらTLEするんだから
471仕様書無しさん
2024/05/13(月) 22:44:05.38 BFSで本来1回見たら2回目以降の更新作業を行わないところを行うようにしても間に合うよって話かなるほど
472仕様書無しさん
2024/05/13(月) 22:44:32.50 鉄則本の普及で茶色下位になってるかな
CにはおけないからABC-Dにお気持ち程度の捻りを加えて置いて
CにはおけないからABC-Dにお気持ち程度の捻りを加えて置いて
473仕様書無しさん
2024/05/13(月) 22:45:00.32 ダイクストラは茶
474仕様書無しさん
2024/05/13(月) 22:45:12.58 やっぱり変わってないじゃん ちゃんと考えてどうぞ
475仕様書無しさん
2024/05/13(月) 22:45:37.91 340Dがdiff784だからダイクストラは茶色
476仕様書無しさん
2024/05/13(月) 22:45:41.48 >>467
01BFSは0を左入れすることで余分な更新を無くせることが本質だと思っているので01BFSと本質が同じであると言われるとNoと言いたくなる
01BFSは0を左入れすることで余分な更新を無くせることが本質だと思っているので01BFSと本質が同じであると言われるとNoと言いたくなる
477仕様書無しさん
2024/05/13(月) 22:46:41.65478仕様書無しさん
2024/05/13(月) 22:47:16.15 ダイクストラ、アカデミアだとマジで初等(知らなきゃモグリ)だけど競プロだと緑近いのか
意外だ
意外だ
479仕様書無しさん
2024/05/13(月) 22:47:56.25 学部の最初で取り扱う例レベルだからアカデミアとすら呼べないレベルだろ
481仕様書無しさん
2024/05/13(月) 22:48:18.82 BFSでもN^3で耐える話を真に理解できていますか？
頓珍漢すぎてびっくりしているのだが
頓珍漢すぎてびっくりしているのだが
482仕様書無しさん
2024/05/13(月) 22:48:23.14 340Dも一見DPっぽくみえるような捻り加えられてるからね
484仕様書無しさん
2024/05/13(月) 22:49:19.58 問題の本質的なタスクが解けることに変わりはないって話か
アルゴリズムの本質が同じに読めた
アルゴリズムの本質が同じに読めた
485仕様書無しさん
2024/05/13(月) 22:50:39.28 BFSの計算量がN^4ではなくN^3になるみたいな話をしてるのかと思ってたら
流石に01BFSの動作原理なんて知ってるに決まってる
流石に01BFSの動作原理なんて知ってるに決まってる
486仕様書無しさん
2024/05/13(月) 22:50:42.55 りんごさんとかくらいだとgrundy数ほどの抽象化まで発想できなくても
grundy数と本質的には同等な解法を考案して解いてたりしそう
grundy数と本質的には同等な解法を考案して解いてたりしそう
487仕様書無しさん
2024/05/13(月) 22:51:28.79 本質的に同等な解法とはなんですか
そこまで行くとgrundy数と名付けてるかどうかくらいに違いしかないので自力発明でよくないですか
そこまで行くとgrundy数と名付けてるかどうかくらいに違いしかないので自力発明でよくないですか
489仕様書無しさん
2024/05/13(月) 22:51:35.64 BFS使っても本質的には同じじゃない？
の本質の掛かる位置でそこまで煽られても...
の本質の掛かる位置でそこまで煽られても...
491仕様書無しさん
2024/05/13(月) 22:52:43.37 りんご数というわけか
492仕様書無しさん
2024/05/13(月) 22:54:32.90 昨日から寒色煽りされまくってるし直近のコンテストの奥の話しようかなって思ったけど普通に解けてる人3桁目弱とか2桁で話せない
あんまり奥の方の言及がないのってこういう理由だったのか
緑上位だった頃には気づかなかった
あんまり奥の方の言及がないのってこういう理由だったのか
緑上位だった頃には気づかなかった
493仕様書無しさん
2024/05/13(月) 22:54:55.44 grundy数もDPですか？
495仕様書無しさん
2024/05/13(月) 22:55:23.10 俺か、俺以外か
496仕様書無しさん
2024/05/13(月) 22:55:24.15 それはそう
俺もコンテスト後にABCのボス問の話とかしたいけど流石にキツい
黄色diffでギリギリ 橙は直後はほぼ無理
俺もコンテスト後にABCのボス問の話とかしたいけど流石にキツい
黄色diffでギリギリ 橙は直後はほぼ無理
497仕様書無しさん
2024/05/13(月) 22:55:37.84 3人が議論すると崩壊するの欠陥だろ
498仕様書無しさん
2024/05/13(月) 22:55:54.86 せいじいはそれでイキリまくった挙句特定されかけたからな
499仕様書無しさん
2024/05/13(月) 22:56:10.62 2人で自演して崩壊させたことありゅ
500仕様書無しさん
2024/05/13(月) 22:56:31.82 故せいじいもGかEx解きかけて特定されたんだっけ
501仕様書無しさん
2024/05/13(月) 22:56:47.13 おれなんて3人で自演したことあるぞ
503仕様書無しさん
2024/05/13(月) 22:57:30.51 レスバになったらム板に行くルールを作ろう
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【サッカー】U-17日本代表、激闘PK戦制す 北朝鮮撃破で6大会ぶり8強入り U17W杯 [久太郎★]
- 「国民の憤りを引き起こした」中国側“高市首相発言の撤回改めて要求” [どどん★]
- 【インバウンド】中国からの“渡航自粛”…ツアー1000人分の直前キャンセル｢キャンセル料は免除してくれ｣ ことしいっぱいキャンセルに [１ゲットロボ★]
- 【芸能】日中関係悪化でエンタメ業界に大ダメージ… JO1の中国でのイベント中止、邦画は公開延期、STARTOアイドルへの影響も [冬月記者★]
- XやChatGPTで広範囲の通信障害 投稿や閲覧できず [蚤の市★]
- 【サッカー】日本代表、ボリビアに3発快勝 森保監督通算100試合目を飾る…鎌田、町野、中村がゴール [久太郎★]
- 【J SPORTS】FIFA U-17ワールドカップ ★10
- とらせん IPあり
- 巨専】
- こいせん 全レス転載禁止
- 【ATP】テニス総合実況スレ2025 Part 211【WTA】
- ネットでサッカー観戦◆2025-29
- Perfume・あ～ちゃんの結婚相手の一般男性、吉田カバンの社長と判明 [977261419]
- 地球から無限km先の場所ってどうなっているの？
- 日本、高市のお陰で破滅に近づくｗｗｗｗｗｗｗｗ
- 自民党議員「高市は先人が築き上げた日中関係を壊した。外務省が謝罪に言ってるが自分で責任を取れ」 [834922174]
- 🖐( -᷄ὢ)俺に挑むのはやめておけ……実力差がありすぎる
- 岡田克也「軽々しく存立危機事態とか言うべきじゃない」高市早苗「台湾で武力攻撃が発生したらどう考えても日本の存立危機事態」 [931948549]