競技プログラミングにハマるプログラマのスレ 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/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の実験でもしてるのか？
2023/12/04(月) 18:13:21.56
社長とお友達になれたと勘違いしてるインコはXに大量に生息してるし、割とそれで稼げそう、なんか適当な便利機能提供して
月500円でも1000人登録するだけでまとまった金になるし虚無サービスならほぼ出資0円だし
2023/12/04(月) 18:16:12.19
買い切りコンテンツなんかよりサブスク制の方が結果的にかなり集金力高いと思う
2023/12/04(月) 18:30:37.62
サブスク解除忘れ(失踪含む)だけでもかなり稼げそう
特にFANBOXみたいな一人運営だとそれだけで生活できるレベルには
2023/12/04(月) 18:31:03.92
実際adobeとかもそれでサブスク制に変更したわけで
2023/12/04(月) 19:20:29.08
課金コンテンツといえばPAST
2023/12/04(月) 19:29:36.30
ばい菌コンテンツといえばペスト
2023/12/04(月) 19:32:04.48
この浅さ、ager！？
2023/12/04(月) 20:07:54.01
X界隈、ヒュをHと書いて下ネタ風トークするネタ一生擦ってんな
これだから童貞率高い界隈は困る
2023/12/04(月) 20:20:13.07
「一生擦ってる」みたいな早口オタク構文も普通にきっついのでイーブンかな…
2023/12/04(月) 20:28:08.06
童貞の巣窟でも童貞煽りは行われる模様
2023/12/04(月) 20:48:55.81
同族嫌悪は典型
2023/12/04(月) 22:53:16.45
童貞の下ネタ擦りが地獄
2023/12/04(月) 23:14:06.90
みんなchinkoリスペクトしてるから仕方ないAC射精完了
2023/12/04(月) 23:36:20.42
人ならば競プロで射精できるからな
2023/12/04(月) 23:38:41.32
男根崇拝みたいなもんか
2023/12/04(月) 23:44:40.75
たねづけしたい
こーびしたい
2023/12/05(火) 06:21:10.85
ガイジスレ終了
2023/12/05(火) 08:40:53.37
暖色にあらずんば人にあらず
2023/12/05(火) 09:19:59.46
AC射精完了
2023/12/05(火) 14:49:51.43
e8君とsquare君がニヤニヤしてる
https://youtu.be/lxe6LvqzLvs?si=QJ8hAqPbPqzsCFYT
2023/12/05(火) 15:02:06.39
やっぱり、競プロerは一味違うな
2023/12/05(火) 15:46:46.29
競プロ一味がよぉ
2023/12/05(火) 16:03:31.29
せいじい一味は嫌儲に強制送還されたのに
2023/12/05(火) 16:37:12.31
俺もたまに脈絡なくニヤニヤしちゃうんだけどもしかして一味だとバレてんのか？
2023/12/05(火) 16:44:28.08
俺が土夜の飲み会に誘われないのも一味の人間だとバレてるからか
ま、誘われても行かんがな
2023/12/05(火) 16:46:34.29
きょ、競ぷらあ！
2023/12/05(火) 16:52:11.77
インコ集会なんかよりも競プロのコンテストを優先しろ　FAKE野郎でなければ出来るはず
2023/12/05(火) 17:35:05.51
えっち、センスいい解法選べた時はやるだけ伸びるけど、解法が悪いとスコアの上界が凄く低くて悲しい
2023/12/05(火) 20:28:51.18
H、初めて経験したけど思ったより良いな
これは沼るわ
2023/12/05(火) 21:24:46.76
まぁちょくだいとか暖色でも低位に沈むことあるし アルゴよりだいぶ分散高いよね
2023/12/05(火) 21:46:54.40
なんかあんま気持ちよくなさそう
ただでさえ拘束時間が長いのに、苦労して実力を上げてもよくわかんねーインコに負ける確率が高いってことだろ？
2023/12/05(火) 21:47:34.40
うわなんだこのスレ
こんなに2chに棲息してるのか
2023/12/05(火) 21:50:15.08
知名度、賞金ともにKaggleの下位互換じゃないか？という
ヒュのゲーム性に耐えられるんならKaggleやるわ
2023/12/05(火) 21:55:53.56
うわなんだこのスレ（当然の反応）
2023/12/05(火) 22:11:16.55
みなさんは　性欲が　強すぎる
さらには　食欲も　強く
ずっと何かを食べていて　恐ろしい
闘う　準備なのか
少し　落ち着いた方がいい
どこにも　獣は見当たらない
それとも　あなた自身が獣で
森へ還りたいのか
それなら　少し
わかるかもしれない
2023/12/05(火) 22:12:29.04
アルゴならわかりやすいんだけど、ヒュっていつ射精に至るの？
2023/12/05(火) 22:17:25.14
システスで長～い絶頂を迎える(汎化性能が低い場合はこの限りではない)
2023/12/05(火) 22:18:33.37
スレならまだしもこんな会話を平然としてるX界隈、地獄
2023/12/05(火) 22:22:08.03
「性の得点を獲得しました」とか報告するやつらいるけど、要は先走り汁みたいなもんだな？
遅漏が延々とシコシコしてるような競技性ってことでおけ？
2023/12/05(火) 22:25:54.91
インコがこういう下ネタやってるとウザめ
というかインコがXでなんか呟いている時点でウザいか
2023/12/05(火) 23:42:33.99
インコは下ネタ好き
2023/12/05(火) 23:50:42.11
下江コハルの正中線ってどこまで続いてるんだ
下江コハルの正中線ってどこまで続いてるんだ
下江コハルの正中線ってどこまで続いてるんだ
下江コハルの正中線ってどこまで続いてるんだ
下江コハルの正中線ってどこまで続いてるんだ
2023/12/06(水) 00:04:58.23
アハンACするの忘れちゃった♥
2023/12/06(水) 00:13:23.17
お前ら🤓「エッチなのはダメ！死刑！」←オタク特有の対人回避と性嫌悪
2023/12/06(水) 00:46:28.26
岡田康志

中1 IQテストで162
中2 模試や大学への数学の成績優秀者に載る
中3 東大実戦模試で理三 A判定
高1 東大模試模試 全国2位
高2 東大模試模試 全国1位
高3 東大模試模試 全科目で1位
高校の「読書マラソン」で30万ページ読破
2023/12/06(水) 02:44:15.51
インコルエンザにかかったかも知れないけどこれでARC体調悪くて出れなかったら最悪すぎる　重大な機会の損失
707仕様書無しさん
垢版 |
2023/12/06(水) 03:05:31.82
e8とsquareが共鳴みたいにニヤニヤしあってるのおもろい
2023/12/06(水) 03:31:39.45
Dが2次元累積和なのずるくないか？
確かに450点問題だし類題が先週出題されたばかりとはいえ、二次元累積和って一次元と違ってかなり実装内容が高度だろ
例えるならCで半分全列挙が出るような異物感
709仕様書無しさん
垢版 |
2023/12/06(水) 03:40:33.45
二次元累積和ってちょうどDくらいだろ
2023/12/06(水) 03:48:14.32
マジ？Eだと思ってた
10回前くらいにも最大正方形出てたじゃん、あれくらいのE枠
Dなんて一次元累積和が関の山じゃないの　
2023/12/06(水) 04:28:07.76
二次元累積和も一次元の累積和も考え方は大差ないしABC-Dとかで出題されるような茶緑レベルの初歩テクニックだろ　
インコ透けすぎ
2023/12/06(水) 04:29:04.86
というか出題位置で解法を決め打ちしてるのがもうインコ典型って感じ
二次元累積和で高速に数え上げられるのなんて自明なんだから後は我慢して実装するの
2023/12/06(水) 04:33:28.73
まあ前回のABC-D解けない奴なんて緑くらいの低級インコだしそんなもんだろ
大人しく精進して暖色になってから出直してくれ
2023/12/06(水) 06:25:10.11
ガイジスレ終了
2023/12/06(水) 08:34:32.20
低知能すぎてびっくり
2023/12/06(水) 08:36:09.62
インコの考えてることはやはりよくわからんな
2023/12/06(水) 08:51:06.18
競プロは人間のもの。よけるのはインコの方
2023/12/06(水) 08:51:21.71
よけるべきなのは
2023/12/06(水) 09:02:47.86
また童貞が朝から暴れてんのか
720仕様書無しさん
垢版 |
2023/12/06(水) 09:05:34.42
あの社長未来のないジャップ市場にこだわってるの何なん？
721仕様書無しさん
垢版 |
2023/12/06(水) 09:49:58.32
世界で唯一高齢化を回避できているアフリカ進出しかないよな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況