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

■ このスレッドは過去ログ倉庫に格納されています
2023/11/27(月) 20:03:45.79
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 129
https://medaka.5ch.net/test/read.cgi/prog/1694966753/
競技プログラミングにハマるプログラマのスレ 130
https://medaka.5ch.net/test/read.cgi/prog/1695478796/
競技プログラミングにハマるプログラマのスレ 131
https://medaka.5ch.net/test/read.cgi/prog/1696081380/
競技プログラミングにハマるプログラマのスレ 132
https://medaka.5ch.net/test/read.cgi/prog/1697554075/
競技プログラミングにハマるプログラマのスレ 133
https://medaka.5ch.net/test/read.cgi/prog/1698477102/
【AtCoder】競技プログラミング 134【Codeforces】
https://medaka.5ch.net/test/read.cgi/prog/1699085588/
競技プログラミングにハマるプログラマのスレ 135
https://medaka.5ch.net/test/read.cgi/prog/1699694275/
競技プログラミングにハマるプログラマのスレ 136
https://medaka.5ch.net/test/read.cgi/prog/1700118221/
競技プログラミングにハマるプログラマのスレ 137
https://medaka.5ch.net/test/read.cgi/prog/1700551352/
2023/12/03(日) 12:29:14.81
あの人は黒だけどインプレッション最適化アルゴリズムの伝道師だしポテ橙は堅そうだからネトストの価値ある
2023/12/03(日) 12:30:31.82
灰～緑は低級とか言ってる奴ってagerだったりする？
2023/12/03(日) 12:31:19.72
鍵外してて草
2023/12/03(日) 12:56:20.26
馴れ合い王のマシュマロきついな
paizaSで喜んでる人をバカにしたりかなり陰湿なものが多い
2023/12/03(日) 12:58:05.22
鍵なってから見れてなかったけどフォロワーにヤバいやついるのか、可哀想
2023/12/03(日) 13:00:53.65
>>546
有名活動者って誰だよ
2023/12/03(日) 13:04:31.51
paizaSは喜ぶようなレベルじゃないだろ茶下位レベルの問題を１問しばくだけでSになれる
2023/12/03(日) 13:07:36.81
MARCH合格で喜ぶ奴がいれば東大合格で喜ばない奴もいる
2023/12/03(日) 13:09:24.60
例えるならFラン合格で喜んでるようなレベル
2023/12/03(日) 13:13:50.39
paizaSバカにするのに反発してるけど、そもそもこいつは昔鍵垢で似たようなことしてたから炎上したっていうのがおもろい
2023/12/03(日) 13:14:38.37
年齢を考慮した上でpython記事と普段の言動から察し
2023/12/03(日) 13:24:43.15
一応緑以下コンも一通り問題を見たけど、王の作問は高度典型（水青レベルの人間から見たら高度に見えるだけ）ポン！って感じで創意工夫がなくつまらなかった
エクストラよりノーマルで捻ってad hoc寄りになった問題の方が比較的面白かった
2023/12/03(日) 13:27:19.90
fすき
2023/12/03(日) 13:46:30.22
e8くん凄いじゃん
金に執着するのは意外だけど
2023/12/03(日) 13:51:01.17
そんなに賞金貰えんの？俺もこっちやれば良かった
2023/12/03(日) 13:56:54.80
チヤホヤされたい
承認欲求強いインコ無理すぎ
2023/12/03(日) 13:59:13.75
HTTFも賞金出るよ
2023/12/03(日) 13:59:22.90
あっ出る...
2023/12/03(日) 14:30:25.37
でりゅよ
2023/12/03(日) 15:16:03.59
いつも【重大告知】とか大事なお知らせとかポストしてるイメージだったけど、
最近は競プロやってるんだね
2023/12/03(日) 15:54:47.20
分かる、もう半引退してるのかと
やっぱり競プロやってると誰でもいい人そうに見える(黄色以下は競プロをしていないとする)
2023/12/03(日) 16:16:10.35
競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する
2023/12/03(日) 16:43:38.43
赤色の一挙手一投足は重要だからな
2023/12/03(日) 17:48:13.71
水も赤も変わらん
2023/12/03(日) 17:58:48.29
と緑が申しております
2023/12/03(日) 18:05:36.05
と童貞が申しております
2023/12/03(日) 18:57:34.57
chinkoって暇空応援してたよね
588仕様書無しさん
垢版 |
2023/12/03(日) 19:05:49.35
ここまで全員ハゲ
2023/12/03(日) 19:27:02.32
ここまで全員ハゲ, inclusive
2023/12/03(日) 19:38:50.03
動的に禿げようかな
2023/12/03(日) 19:49:37.08
今度はhagerか
2023/12/04(月) 00:16:19.77
昨日のFの解説なんだけどpが素数なのなんで？
2023/12/04(月) 00:23:18.78
今まで築いてなかったけど俺Hが上手かも
594仕様書無しさん
垢版 |
2023/12/04(月) 01:02:11.73
マジな話げんな爺はハゲてないし、寒色ハトのきょの方がハゲてるよ
2023/12/04(月) 02:02:38.34
SA+LCP超久しぶりに使ったら爆発して終了
trie木AtCじゃ全然見ないせいで存在を忘れてた
2023/12/04(月) 06:54:10.86
ガイジスレ終了
597仕様書無しさん
垢版 |
2023/12/04(月) 08:45:57.26
今日も精進始めます🤓
2023/12/04(月) 08:48:22.48
俺みたいに徹夜で精進してない時点でFAKE野郎確定
2023/12/04(月) 10:24:49.36
>>594
寒いハトのきょってだれ？
2023/12/04(月) 10:47:42.88
下ネタばっかいってるメスインコは押せばやれそう
2023/12/04(月) 11:05:57.18
ガイジ&低収入のみんなこんにちは
2023/12/04(月) 11:36:35.35
寒色インコの頭髪事情に興味ないぞ
2023/12/04(月) 11:57:29.50
あの人21くらいでしょ
げんなはマジでちょっと来てる
2023/12/04(月) 12:36:05.27
競プロだけじゃなくて髪も衰えてきたのか
605仕様書無しさん
垢版 |
2023/12/04(月) 12:44:43.99
>>599
https://twitter.com/Kyo_s_s/status/1731298691804508189
https://twitter.com/thejimwatkins
2023/12/04(月) 12:51:58.91
きょさんって人の髪よりもじゅーすいそって人の服装が気になる
2023/12/04(月) 13:04:59.51
また馴れ合いインコに嫉妬ですか
2023/12/04(月) 13:38:00.15
インコはどうでもいいんだけど実力のないインコルエンサーとインコルワナビーみたいなインコは無理すぎる　身の程を知れ
609仕様書無しさん
垢版 |
2023/12/04(月) 13:45:20.80
男にうるさいホモ
2023/12/04(月) 14:01:21.00
インコからの賞賛は意味がない
2023/12/04(月) 14:13:15.51
男にちやほやされたいのか女にされたいのかどっち？
2023/12/04(月) 14:22:02.03
自分以下の奴が過剰にチヤホヤされてたらそりゃね
2023/12/04(月) 14:57:39.31
馴れ合いが全然実力向上に寄与しない競技だからインコは無視しとけ
2023/12/04(月) 15:05:40.70
寧ろ低レベルな状態なのに満足してしまうという意味で逆効果
ratismが正義だよ
2023/12/04(月) 15:11:26.28
paizaSで満足するのが正義だよ
2023/12/04(月) 15:17:26.98
AtCが先にこれをやるべきだった
https://x.com/imas_official/status/1731539085062533133
2023/12/04(月) 15:23:09.94
社長がウマ娘で騒いでたときから思ってたけど、今どきオタクコンテンツで集客しても、オタクコンテンツ愛好家∧未だに競プロをやっていない連中って、壊滅的に頭悪いタイプのやつしか残ってなさそうで、逆にコスパ悪そう
2023/12/04(月) 15:28:12.15
5chでグチグチ書き込んでる奴がコスパ語ってる時点で爆笑もんだし、高知能への嫉妬丸出しで可哀想
まずは自分の人生をよくする努力から始めましょうね
2023/12/04(月) 15:29:43.42
同じだけの時間・労力でも人によっては苦労せずに黄色まで行けるのに、めちゃくちゃ頑張った上でpaizaS(茶緑レベル)で停滞するようなインコもいるから残酷だね
2023/12/04(月) 15:31:34.54
人間ならば黄色タッチくらいまでは苦労せずにいけるからな
呼吸みたいなもんだからコスパ云々以前の話ではある
2023/12/04(月) 15:32:17.63
>>618
レス読めなくてワードに対する脊髄反射で書き込んでそう
2023/12/04(月) 15:34:35.76
競プロと同様にガイジスレにも典型語録・典型レスはあるからな
ガイジスレ過学習erの末路
2023/12/04(月) 15:35:14.35
ガイジスレ早解きには欠かせない能力だからな
書き込みスピードで負けるな
2023/12/04(月) 15:36:14.41
アホコラシックで特定パターンを抽出して高速でパターンレスするタイプのアホ
2023/12/04(月) 15:37:34.80
>>621
ぱっと見agerだと思ったわごめん
レスをちゃんと読んだらAC射精完了な内容でした
2023/12/04(月) 15:38:13.25
乱択みたいな確率論的アルゴリズムでの失敗みたいなもんだから仕方ない
2023/12/04(月) 15:42:11.38
せいじいやagerが去った後も幻覚症状に悩まされるスレ民は多いからな
2023/12/04(月) 15:43:51.49
deterministicなager判別アルゴリズムが求められている
2023/12/04(月) 15:46:41.97
スクリプトerは正確性を捨ててあらゆるものをせいじい認定し判断速度とレス速度で圧倒してたし、ヒュ向き人材だったのかもしれん
2023/12/04(月) 15:47:18.01
前回のABC-Fがロリハで出来るのは自明として、想定解もロリハ一本なのは意外だったなそういえば
大抵determinisiticな解法(Z-algoとかSAとか)が本解として紹介されててロリハみたいな確率論的アルゴリズムは別解(だけど楽なので使う人が多い)として紹介されるもんだと思ってたのに
2023/12/04(月) 15:48:28.48
スクリプトerみたいな最良計算量特化型アルゴリズムが求められてる
2023/12/04(月) 15:54:01.59
まあちゃんと実装されたロリハなら現実的な確率では落とせないし
昔ABCで確率論的アルゴリズムが想定解の問題出てたよ、もっとあからさまに確率論的アルゴリズムを広めるという意図の問題だったはず
2023/12/04(月) 15:56:21.72
こどふぉだとハックがあるからunorderd_mapとかロリハとか使いづらいの辛い
ロリハは基数とかをランダムにすれば大抵は耐えるけど
2023/12/04(月) 15:58:28.24
乱択想定はGでありましたねえ
稀にに想定解として出るイメージだけど大抵はWA数個取り除くための最終手段として使ってる人が多い
2023/12/04(月) 15:58:42.77
せいじいの解説見てくるか
2023/12/04(月) 15:59:13.50
文字列アルゴリズムで解く問題って大体何使っても解けることが多い気がするんだけど、ちょっと動的クエリにしただけの単純な問題がロリハ一択になるのも意外
なんかキモいデータ構造使ってもいいからどうにかできんのか
2023/12/04(月) 16:04:32.15
>>636
文字列アルゴリズムって賢い前処理で頑張るタイプが多い気がするから文字列自体を変えられたらどうしようもない気もする
文字列に限らず集合とかでも高速な一致判定ってハッシュ頼りになっちゃうし
2023/12/04(月) 16:06:35.51
そういう意味でも前回の問題は使うべきデータ構造とかにはかなり自然に辿り着けそう、過学習でもいいが
2023/12/04(月) 16:14:13.49
大体末尾付加には強そうだけど、変更には弱そうだなあ…
2023/12/04(月) 16:16:02.47
ロリハはただの累積和だから区間でガチャガチャしちゃえば大抵のことは出来る柔軟性がある
2023/12/04(月) 16:38:34.26
dynamic suffix arrayでarXiv精進したらこんなん見つけたわ
https://arxiv.org/abs/2201.01285
競プロ的な制約では実用性低そうだけど、一応O(QN)よりはよいっぽい（裏を返せば2022年に論文になるレベルでもこのぐらいはかかる）
2023/12/04(月) 16:45:57.95
やっぱりこのスレってagerとかネトストerみたいなやる気ない足引っ張りたがりな底辺のせいでレベルが下がってただけで皆ある程度デ・アの話は出来るんだね　安心したよ
2023/12/04(月) 17:10:31.32
>>619灰～緑は普通に雑魚い
人間(水以上)になってから出直してこいって感じだわ
2023/12/04(月) 17:13:40.26
緑agerが消えたタイミングで現れ始めた水agerとかいう謎のインコ
2023/12/04(月) 17:15:07.42
水になったんだな
2023/12/04(月) 17:15:19.70
まあ俺に言わせれば童貞卒業してから出直さないとくだらない争いを繰り返すだけだよ
2023/12/04(月) 17:17:37.27
水青らへんで楽しむのが最もコスパ良いからな
水色になって思ったが緑は知能低すぎるよ
2023/12/04(月) 17:27:56.58
1年未満で水色いけて本当に良かった
2023/12/04(月) 17:29:09.72
暖色agerになるまで見守るスレか？
2023/12/04(月) 17:31:12.13
水色ごときで狂喜乱舞しててかわいい
界隈で馴れ合いしてる水色周辺erもこんな感じなんだろうな
2023/12/04(月) 17:45:51.25
インコの習性というわけか
2023/12/04(月) 17:46:16.37
水色ごときで市民権を得たと勘違いするのはインコ典型
2023/12/04(月) 17:47:33.04
せいじいもABCじゃなくてARCの後半問でマウント取れるよう修行中だからな
2023/12/04(月) 17:49:45.07
緑ageと有名人ageでヘイトを稼ぎ
その後緑ageの代わりにそれ自体は大分反論しにくい水ageに同一文体で切り替えて
ヘイトを買いつつ正論を通すという戦略なんだな

agerの荒らしとしての構想力高すぎるだろ
流石競プロ界隈だな
https://medaka.5ch.net/test/read.cgi/prog/1701083025/
2023/12/04(月) 17:53:26.66
レス乞食として目的達成できてると言われればそうかもしれないけど、水ageが緑ageに比べて大分反論しにくいなんてことは全くありません
2023/12/04(月) 17:56:56.83
agerはインコルエンサー紹介やめて少なくとも黄タッチくらいまでやれば立派なスレ民の仲間入りだから精進してどうぞ
2023/12/04(月) 18:07:01.13
AtCoderもサブスクみたいなの始めればいいのにな
寄付的な感覚でサブスクに入る人普通にいそうだけど
2023/12/04(月) 18:09:41.68
サブスクすれば童貞かどうかが見えるようにしよう
2023/12/04(月) 18:10:56.58
長すぎて本物っぽくない。これで多少改善するか

緑ageを水ageに切り替えて活動するagerの荒らし力が迷惑すぎた
https://medaka.5ch.net/test/read.cgi/prog/1701083025/
2023/12/04(月) 18:12:05.23
自作LLMの実験でもしてるのか？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況