競技プログラミング、オンラインジャッジ、プログラミングコンテストや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
362仕様書無しさん
2024/05/13(月) 19:04:02.86 tkndksの親は大体そんな感じ
363仕様書無しさん
2024/05/13(月) 19:04:31.76 TKNDKS出身ジェネルシこそが教育ママの被害者だろう
知能と経験はあるからペーパーテストだけはやたらできるけど、歪んだ教育法などのせいで性格や思想がめちゃくちゃ
知能と経験はあるからペーパーテストだけはやたらできるけど、歪んだ教育法などのせいで性格や思想がめちゃくちゃ
364仕様書無しさん
2024/05/13(月) 19:04:40.86 中国人とのタケノコ争奪に勝利してホクホク 半額タイム待ってる
365仕様書無しさん
2024/05/13(月) 19:06:27.60 教育ママには感謝しても仕切れない
インコに成長してたと思うとゾッとする
インコに成長してたと思うとゾッとする
368仕様書無しさん
2024/05/13(月) 19:10:09.47 運動神経の良し悪しとかも自己肯定感に繋がって別の分野での出来に波及するからなあ
369仕様書無しさん
2024/05/13(月) 19:14:13.47 ガチの貧乏人だから、チキンナゲット15ピースを食い貯めしてる
370仕様書無しさん
2024/05/13(月) 19:17:23.33 どうせマックで買ってんだろ？富豪じゃん
ワイはスーパーで冷凍を買って1周目は香りで白飯を2週目は皮だけ3周目で実を食う
ワイはスーパーで冷凍を買って1周目は香りで白飯を2週目は皮だけ3周目で実を食う
371仕様書無しさん
2024/05/13(月) 19:27:28.75 昨日のARCのABC、ABCのBCDに持ってきても問題なさそう
372仕様書無しさん
2024/05/13(月) 19:28:35.00 それはそう
前半が典型インコ問すぎる
前半が典型インコ問すぎる
373仕様書無しさん
2024/05/13(月) 19:28:36.13 ABCにしてはアドホックすぎる
374仕様書無しさん
2024/05/13(月) 19:28:55.61 ABがアドホックなわけない
親の顔よりも見た典型問題
親の顔よりも見た典型問題
375仕様書無しさん
2024/05/13(月) 19:34:56.03 ABはアドホック感0だしCも大概
376仕様書無しさん
2024/05/13(月) 19:36:03.75 Cも考察要素がABCレベル
ARC-Cの考察量じゃない
ARC-Cの考察量じゃない
377仕様書無しさん
2024/05/13(月) 19:36:17.00 ABCのABは簡単だけど非典型的な考察が必要って感じ
378仕様書無しさん
2024/05/13(月) 19:44:17.06 Cはまだしも流石に昨日のABは考察典型レベルだろ
何ならほぼ既出の有名問題だし
何ならほぼ既出の有名問題だし
379仕様書無しさん
2024/05/13(月) 19:44:45.91 誕生日攻撃(誕生日に嫉妬するインコ)と言うわけだな
380仕様書無しさん
2024/05/13(月) 20:10:51.26 勢いありすぎだろって思ったらマジでどうでもいい話だった
デアトーク>>>>ネトストトーク>才能環境誕生日トーク
デアトーク>>>>ネトストトーク>才能環境誕生日トーク
381仕様書無しさん ころころ
2024/05/13(月) 20:22:05.70 昨日のEFどう？黄色がupsloveする価値あるかな
382仕様書無しさん
2024/05/13(月) 20:46:14.00 想像力不足でなんでもかんでも環境のせいにするインコには決して救いの手は差し伸べないことを心に決めている
383仕様書無しさん
2024/05/13(月) 21:23:54.45 また過去を後悔するフェーズに入った
後悔ドリブンなんだよな
後悔ドリブンなんだよな
384仕様書無しさん
2024/05/13(月) 21:26:48.16 まずは今日の行動を後悔しような
今日の後悔ができたら、次に昨日の後悔
競プロでも最近の問題から覚えていったほうが効率いいからな
今日の後悔ができたら、次に昨日の後悔
競プロでも最近の問題から覚えていったほうが効率いいからな
385仕様書無しさん
2024/05/13(月) 21:34:46.13 世界を恨んでいる
386仕様書無しさん
2024/05/13(月) 21:38:47.00 昨日のC問題upsolve、0-1BFS知ってたら簡単すぎたな
ARCでこういう露骨な知識問題は好きじゃない
ARCでこういう露骨な知識問題は好きじゃない
387仕様書無しさん
2024/05/13(月) 21:50:47.94 知識問題では全然ないけど、問題設定の見た目が01bfsすぎてエスパーしやすいのはそう
388仕様書無しさん
2024/05/13(月) 21:51:14.62 中高で帰宅部だったホンモノ以外信用してない
389仕様書無しさん
2024/05/13(月) 21:55:46.87 アルゴリズムとか全然知らなくてもJ,IMOerみたいな数強は解けるような問題は考察問題、解けない問題は知識問題だと考えてる
今回のC問題を1から考えて自力ACはきつくない？
今回のC問題を1から考えて自力ACはきつくない？
390仕様書無しさん
2024/05/13(月) 21:56:00.48 典型90定着度確認テストなのはそう
391仕様書無しさん
2024/05/13(月) 21:57:33.43 流石に01bfsというか最短距離を求める問題は茶色レベルの前提知識だからARC-500で出すなって言われても困るだろ
392仕様書無しさん
2024/05/13(月) 21:57:50.57 そんなこと言ったら何も出題できないから
393仕様書無しさん
2024/05/13(月) 21:58:43.31 インコ特有の他責思考
394仕様書無しさん
2024/05/13(月) 21:59:24.13 赤紫と青紫の問題に分割するパートは考察といっていいんじゃないか簡単だけど
01BFSパートは普及しすぎているのではい
01BFSパートは普及しすぎているのではい
395仕様書無しさん
2024/05/13(月) 21:59:33.69 まあ自分の精進が足りてなくて知識自体不足しまくってるのはそう
396仕様書無しさん
2024/05/13(月) 22:00:13.94 普通に普段のARC-500とかARC-Cって算数パズル問題というよりもABCよりもさらに捻った応用問題って感じだけど何言ってんだこいつ
フローみたいな高度寄りの典型はARCの中盤で基本出題されないけど普通にABC-Fまでの知識は前提として要求されます
フローみたいな高度寄りの典型はARCの中盤で基本出題されないけど普通にABC-Fまでの知識は前提として要求されます
397仕様書無しさん
2024/05/13(月) 22:00:47.79 マジで明らかに普段のARCの実態がわかってないインコがピーピー文句言ってるのムカつくわ
398仕様書無しさん
2024/05/13(月) 22:01:25.09 AGCならまだしもARCって言うほど算数パズルアドホック問題ばかりじゃないぞ
399仕様書無しさん
2024/05/13(月) 22:01:42.81 のだ氏もARC出ろなんて言ってないぞ
ARCはやめとけ
ARCはやめとけ
400仕様書無しさん
2024/05/13(月) 22:02:03.03 そもそも01BFSは本質じゃないだろ
最短経路が解けるなら何でも良いんだし
最短経路が解けるなら何でも良いんだし
401仕様書無しさん
2024/05/13(月) 22:02:04.90 ARC～500点問題に寒色アルゴが要求されたことあるか？
600点以上ならわかるが
600点以上ならわかるが
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?
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 地方で深刻移動貧困の実態「車のために働いてる」手取り15万円のシンママ月3.2万円が軽自動車の維持費 [七波羅探題★]
- 【芸能】奈良・橿原市に「エドモンド本田」突っ張り銅像…市長「世界中の人に楽しんでもらいたい」 [湛然★]
- 「これらも違反として検挙しています」岡山県警の注意喚起に「教習所行き直したほうがいい」 [試ｵ波羅探題★]
- 室蘭 日本製鉄の製鉄所で爆発 火災発生し消火活動続く [蚤の市★]
- 【芸能】ジョン・トラヴォルタの25歳の愛娘、刺激的なルックで雑誌の表紙を飾る [湛然★]
- 【ファッション】「同級生に笑われたことも」現役女子大生が「全身レギンス姿」で大学に通う理由…日本に「アスレジャー」は定着するのか [湛然★]
- 古市憲寿「スタジオでも中国批判して気持ち良くなってる人はいるが高市答弁で日本人は損してる。国益を害した」スタジオ凍りつく★2 [931948549]
- 【悲報】自転車乗り、4月から終わる 普通に乗ってても2万3000円くらい罰金を取られる [455031798]
- 【悲報】ありがとう高市自民党！いま「ふりかけ」が熱い！売り上げ過去最高を記録 [115996789]
- イケメンなのにナチュってきた
- ファブルの佐藤の嫁のミサキちゃんって枕やってたのかよ
- 【悲報】立憲岡田、民意を批判してしまう。「国民の5割が高市さんの発言に肯定的というのは問題」議員辞職しろよ [519511584]