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

■ このスレッドは過去ログ倉庫に格納されています
2024/05/12(日) 23:43:01.26
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
2024/05/13(月) 18:48:11.71
匿名掲示板でないとこんなしょうもない話相手にしてもらえません
2024/05/13(月) 18:48:39.56
競プロ垢のTLでも誕生日の話が既に流れてるのか
2024/05/13(月) 18:48:40.85
誕生日の話題になってるから言えるけど俺の誕生日スレ長と同じ
2024/05/13(月) 18:49:14.78
帰国子女が高校大学受験で有意に有利くらいの説得性が無いとねえ
2024/05/13(月) 18:50:32.82
でも俺がもしメスインコと番ったら6月頃に生まれるように調整したりチームスポーツやらせるかも(親心?)
ペーパーテストが出来ても幸福にはならないので
2024/05/13(月) 18:51:36.39
>>341
相手をインコに限定する必要なくない?
2024/05/13(月) 18:52:23.20
メス人間は少なすぎるため
2024/05/13(月) 18:52:26.14
TKNDKSに入れておけって思ったけどインコ親から無理させるのは良くないな 遺伝支配的
2024/05/13(月) 18:52:39.81
インコとしか釣り合わなさそうって自覚してるのでは?
2024/05/13(月) 18:54:51.20
4が生まれの競プロer並べてみたけどどれもインコだった
2024/05/13(月) 18:55:08.13
誕生日のTLになってないの俺だけ
2024/05/13(月) 18:55:35.95
遺伝に関しては平均回帰もあるからな
tkndksレベルの子供を育てるのは容易ではないよ
2024/05/13(月) 18:56:08.51
子供を育てるためには結婚する必要があります
2024/05/13(月) 18:56:25.28
TKNDKSは遺伝環境運ともに優れてないと厳しいから身の丈にあった子育てをしないと大変なことになる
2024/05/13(月) 18:56:55.03
平均回帰が無くなったら人間の遺伝子変異しまくってすぐ外人と子供作れなくなりそう
2024/05/13(月) 18:57:16.82
結婚をするためには思春期に恋愛経験を積まなければならず、競プロerはこれで全滅したため
2024/05/13(月) 18:58:13.78
https://gakkai.sfc.keio.ac.jp/journal/.assets/SFCJ19-1-08.pdf
ここにも出てくるSFC
2024/05/13(月) 18:58:50.36
タワマン文学で顔で選んだ女との子供で、顔は俺似、頭は女似で受験で妻がヒスるやつよく見るけどあれマジなの?
2024/05/13(月) 18:59:40.14
平均回帰初めて聞いたからググったけどこれ使い方あってんのか?
2024/05/13(月) 18:59:51.74
知らんけど教育毒親ママのせいで精神的に負の影響を受けてる子供はジャップにめちゃくちゃ多そう
受験競争が厳しい中韓でも多そう
2024/05/13(月) 19:00:26.43
マジマジ
妻を調伏できてないクソザコ夫の頭も大概弱いと気づけば両側遺伝で説明できる
2024/05/13(月) 19:01:21.02
>>357
妻の方も顔は整形で不細工が遺伝してると
2024/05/13(月) 19:01:32.72
容姿に嫉妬
経済力に嫉妬
2024/05/13(月) 19:02:19.15
結局遺伝支配的なので身の丈にあった生活をしようね
2024/05/13(月) 19:03:15.68
スレのジェネルシの中には教育ママだった人も居そう
2024/05/13(月) 19:04:02.86
tkndksの親は大体そんな感じ
2024/05/13(月) 19:04:31.76
TKNDKS出身ジェネルシこそが教育ママの被害者だろう
知能と経験はあるからペーパーテストだけはやたらできるけど、歪んだ教育法などのせいで性格や思想がめちゃくちゃ
2024/05/13(月) 19:04:40.86
中国人とのタケノコ争奪に勝利してホクホク 半額タイム待ってる
2024/05/13(月) 19:06:27.60
教育ママには感謝しても仕切れない
インコに成長してたと思うとゾッとする
2024/05/13(月) 19:06:49.92
>>364
競技年収レート灰
2024/05/13(月) 19:08:02.12
>>366
5月はいいぞアク抜きすれば大抵タダで食える
2024/05/13(月) 19:10:09.47
運動神経の良し悪しとかも自己肯定感に繋がって別の分野での出来に波及するからなあ
2024/05/13(月) 19:14:13.47
ガチの貧乏人だから、チキンナゲット15ピースを食い貯めしてる
2024/05/13(月) 19:17:23.33
どうせマックで買ってんだろ?富豪じゃん
ワイはスーパーで冷凍を買って1周目は香りで白飯を2週目は皮だけ3周目で実を食う
2024/05/13(月) 19:27:28.75
昨日のARCのABC、ABCのBCDに持ってきても問題なさそう
2024/05/13(月) 19:28:35.00
それはそう
前半が典型インコ問すぎる
2024/05/13(月) 19:28:36.13
ABCにしてはアドホックすぎる
2024/05/13(月) 19:28:55.61
ABがアドホックなわけない
親の顔よりも見た典型問題
2024/05/13(月) 19:34:56.03
ABはアドホック感0だしCも大概
2024/05/13(月) 19:36:03.75
Cも考察要素がABCレベル
ARC-Cの考察量じゃない
2024/05/13(月) 19:36:17.00
ABCのABは簡単だけど非典型的な考察が必要って感じ
2024/05/13(月) 19:44:17.06
Cはまだしも流石に昨日のABは考察典型レベルだろ
何ならほぼ既出の有名問題だし
2024/05/13(月) 19:44:45.91
誕生日攻撃(誕生日に嫉妬するインコ)と言うわけだな
2024/05/13(月) 20:10:51.26
勢いありすぎだろって思ったらマジでどうでもいい話だった
デアトーク>>>>ネトストトーク>才能環境誕生日トーク
2024/05/13(月) 20:22:05.70
昨日のEFどう?黄色がupsloveする価値あるかな
2024/05/13(月) 20:46:14.00
想像力不足でなんでもかんでも環境のせいにするインコには決して救いの手は差し伸べないことを心に決めている
2024/05/13(月) 21:23:54.45
また過去を後悔するフェーズに入った
後悔ドリブンなんだよな
2024/05/13(月) 21:26:48.16
まずは今日の行動を後悔しような
今日の後悔ができたら、次に昨日の後悔
競プロでも最近の問題から覚えていったほうが効率いいからな
2024/05/13(月) 21:34:46.13
世界を恨んでいる
2024/05/13(月) 21:38:47.00
昨日のC問題upsolve、0-1BFS知ってたら簡単すぎたな
ARCでこういう露骨な知識問題は好きじゃない
2024/05/13(月) 21:50:47.94
知識問題では全然ないけど、問題設定の見た目が01bfsすぎてエスパーしやすいのはそう
2024/05/13(月) 21:51:14.62
中高で帰宅部だったホンモノ以外信用してない
2024/05/13(月) 21:55:46.87
アルゴリズムとか全然知らなくてもJ,IMOerみたいな数強は解けるような問題は考察問題、解けない問題は知識問題だと考えてる
今回のC問題を1から考えて自力ACはきつくない?
2024/05/13(月) 21:56:00.48
典型90定着度確認テストなのはそう
2024/05/13(月) 21:57:33.43
流石に01bfsというか最短距離を求める問題は茶色レベルの前提知識だからARC-500で出すなって言われても困るだろ
2024/05/13(月) 21:57:50.57
そんなこと言ったら何も出題できないから
2024/05/13(月) 21:58:43.31
インコ特有の他責思考
2024/05/13(月) 21:59:24.13
赤紫と青紫の問題に分割するパートは考察といっていいんじゃないか簡単だけど
01BFSパートは普及しすぎているのではい
2024/05/13(月) 21:59:33.69
まあ自分の精進が足りてなくて知識自体不足しまくってるのはそう
2024/05/13(月) 22:00:13.94
普通に普段のARC-500とかARC-Cって算数パズル問題というよりもABCよりもさらに捻った応用問題って感じだけど何言ってんだこいつ 
フローみたいな高度寄りの典型はARCの中盤で基本出題されないけど普通にABC-Fまでの知識は前提として要求されます
2024/05/13(月) 22:00:47.79
マジで明らかに普段のARCの実態がわかってないインコがピーピー文句言ってるのムカつくわ
2024/05/13(月) 22:01:25.09
AGCならまだしもARCって言うほど算数パズルアドホック問題ばかりじゃないぞ
2024/05/13(月) 22:01:42.81
のだ氏もARC出ろなんて言ってないぞ
ARCはやめとけ
2024/05/13(月) 22:02:03.03
そもそも01BFSは本質じゃないだろ
最短経路が解けるなら何でも良いんだし
2024/05/13(月) 22:02:04.90
ARC~500点問題に寒色アルゴが要求されたことあるか?
600点以上ならわかるが
2024/05/13(月) 22:02:33.10
>>401
実家DPなどいくらでもある もっと問題解けよ
2024/05/13(月) 22:03:33.52
>>402
いくらもはないだろ
平衡二分木が使えたらセグ木を知らなくても解けるように作られてるんじゃないのか
2024/05/13(月) 22:03:34.40
最近見ないけど昔はLIS出まくってたし
2024/05/13(月) 22:04:29.20
ARC500点以下は数強接待問題置き場なのでアルゴ問はないと言い切りたいのだが
2024/05/13(月) 22:04:33.71
>>403
なってねえよ 
どうせまともに問題埋めてないインコだろうけどARCのBCくらいまでの問題くらい全部解いてこい
2024/05/13(月) 22:05:07.91
>>406
お前が反例を挙げればよいため
2024/05/13(月) 22:05:22.37
確かに数学得意タイプは今回のARC勝て無さそう
2024/05/13(月) 22:05:50.92
考察パートが面倒なだけで、結局は典型に落とし込むのがむしろ普通では
2024/05/13(月) 22:06:42.14
全部解いてこい(俺は解いてないし反例も上げられないけど)のカスインコ仕草やめてね
2024/05/13(月) 22:08:09.44
インコ人狼始まってるやん
2024/05/13(月) 22:08:52.41
昨日のCが知識問題とか言ってるのインコすぎる
相変わらず書き込みからレートと学歴が透けることよ
2024/05/13(月) 22:10:51.78
そんな低レベルなことにまでマウント取るな
2024/05/13(月) 22:10:54.60
>>412
知識問題じゃなきゃなんなんだ?
2024/05/13(月) 22:12:35.05
緑上位だった頃はお前らのこと尊敬してた(ミラーラビンやロリハの衝突について教えてくれたり、知らないアルゴリズムについて話ていたため)けどいざ黄色間近になると普通に俺より弱くてがっかりだよ
いや、単純に俺がB1だった頃にアドバイスくれたB3-M2たちが2年ちょい経って皆スレから卒業しただけか?
2024/05/13(月) 22:13:36.53
>>410
は?マジで俺は全部解いてるし暖色だぞ
お前が要求してきたからわざわざ探してやってるのにお前みたいな低レートと一緒にすんなよ

直近10回くらいでも

括弧列の必要条件を要求する典型知識問題
arc175_b

ABC-Eレベルの確率DP
arc174_c

grundy数要求する典型知識問題
arc168_b

とかがある
2024/05/13(月) 22:13:47.95
考察問題でしょ
お互いに影響しないことだけ考察できれば後は最短経路
2024/05/13(月) 22:14:02.35
今度はお前が教える番になったんだよ
2024/05/13(月) 22:14:32.78
誕生日憎い
2024/05/13(月) 22:14:38.59
マジで明らかに俺よりも問題解いてない&レート低いインコが喧嘩売ってくるの不快すぎる 身の程をしれ
2024/05/13(月) 22:15:50.70
arc173aも桁dporN進法だから知識寄りだし
2024/05/13(月) 22:17:31.74
>>416
あったわすまんな
そのへんARCで出たのが不愉快過ぎて記憶から消してた
あと173ABも混ぜていいぞ
2024/05/13(月) 22:17:53.50
てかARC-BCくらいにはちょい捻りDPをベースにした問題があげきれないくらい出題されてるから明らかに最短距離を求めるアルゴリズム程度の茶色レベルの知識よりはその時点で知識の要求度が高い
2024/05/13(月) 22:18:33.97
>>422
お前はそんな鳥頭だから一生インコなんだよ
2024/05/13(月) 22:19:18.39
君たちはどうイキるか
2024/05/13(月) 22:20:13.57
>>424
高度アルゴの線引きが甘かったのはそう
セグ木遅延セグ木フローロリハみたいなのを想定してた
2024/05/13(月) 22:20:58.61
>>426
01BFSなんて茶色緑色diff程度でABCに何回も出題されてるのにそれらと同率な訳がない
2024/05/13(月) 22:21:41.92
ロリハとセグ木は高度デアではない(鉄則本にも載ってるレベル)し本当適当すぎる
2024/05/13(月) 22:21:58.75
>>427
いや何の話だよ
2024/05/13(月) 22:22:45.88
やはりスレ二分木を採用したほうがいいな
2024/05/13(月) 22:22:59.90
流石に昨日のCを知識問題として片付けるのは抽象化が下手すぎる
2024/05/13(月) 22:23:17.09
>>428
寒色アルゴを高度アルゴ認定する文脈なのでこれはセーフ
2024/05/13(月) 22:23:28.63
>>429
知識問題認定するラインの話をそっちが始めたんでしょうが
2024/05/13(月) 22:24:05.88
高度デアって、nim、grundy、LISとかその辺か?
2024/05/13(月) 22:24:08.29
相変わらず書き込みからレートと学歴が透けることよ
でワンパン案件だからレスバしなくていいです
2024/05/13(月) 22:24:45.29
>>434
全部水レベルだからそれは中度
2024/05/13(月) 22:24:54.63
>>433
それは話が混ざってるぞ
ここではARC500点に寒色アルゴは出ない話をしているが知識問の話はしていない
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況