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

**仕様書無しさん** · 2025/02/05(水) 20:32:28.01

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 206
https://medaka.5ch.net/test/read.cgi/prog/1731447507/
競技プログラミングにハマるプログラマのスレ 207
https://medaka.5ch.net/test/read.cgi/prog/1732728297/
競技プログラミングにハマるプログラマのスレ 208
https://medaka.5ch.net/test/read.cgi/prog/1734152525/
競技プログラミングにハマるプログラマのスレ 209
https://medaka.5ch.net/test/read.cgi/prog/1735013980/
競技プログラミングにハマるプログラマのスレ 210
https://medaka.5ch.net/test/read.cgi/prog/1735981314/
競技プログラミングにハマるプログラマのスレ 211
https://medaka.5ch.net/test/read.cgi/prog/1737023371/
競技プログラミングにハマるプログラマのスレ 212
https://medaka.5ch.net/test/read.cgi/prog/1737954742/

**仕様書無しさん** · 2025/02/08(土) 22:45:45.55

fftあぶり出し前も見たぞ

**仕様書無しさん** · 2025/02/08(土) 22:46:14.33

謎の自作ライブラリ使うやつ急に増えたよな

**仕様書無しさん** · 2025/02/08(土) 22:46:15.95

最近のインド人初心者すごすぎだろ
優勝かよ

**仕様書無しさん** · 2025/02/08(土) 22:46:25.41

罠？それはまずい

**仕様書無しさん** · 2025/02/08(土) 22:46:44.33

aclアンチが自作するのはまだわかるがai製は使い捨てコードだから見りゃ分かるじゃん

**仕様書無しさん** · 2025/02/08(土) 22:48:17.67

ライブラリで迫真１文字変数部してたら整備する気のないガイジ認定不可避なのではい

**仕様書無しさん** · 2025/02/08(土) 22:48:38.30

ある程度競プロプレイしてて、Gのこの設定でconvolutionライブラリ使わないやつおる？って感じだしな

**仕様書無しさん** · 2025/02/08(土) 22:49:21.77

fft自力実装すっぞ！

**仕様書無しさん** · 2025/02/08(土) 22:49:32.83

ライブラリと自作とai産の話をしているのであってconvolutionを使う使わないの話はしていないのだが

**仕様書無しさん** · 2025/02/08(土) 22:49:52.12

FもGも解法分かれば軽実装だし、実質Eの実装速度で競うだけのコンテスト
AIに勝てるわけないよね

**仕様書無しさん** · 2025/02/08(土) 22:50:35.78

カンペなしfft自力実装とか頭ガイジになるわ

**仕様書無しさん** · 2025/02/08(土) 22:50:45.28

>>210
ACL使ってない奴はだいぶ怪しいって話でしょ
一年前まで畳み込みなんて黄色diffだったし

**仕様書無しさん** · 2025/02/08(土) 22:50:52.56

でも俺競プロ初心者の時、情報系B3だったからDSUとか自力実装してたわ🥺

でもセグ木はなんか授業でやらなかった
お前らの大学のアルゴリズムの授業でセグ木やった？何かやってる大学見たことない

**仕様書無しさん** · 2025/02/08(土) 22:51:13.80

BANされずにACできるのであれば何でもする
それがコンテストに本気で臨む真の競プロerの姿ってわけ

**仕様書無しさん** · 2025/02/08(土) 22:51:43.57

競プロerだけが異常に詳しい完全二分木

**仕様書無しさん** · 2025/02/08(土) 22:52:28.75

>>213
畳み込みとか自作オナニー界隈がdsuの次に作るやつじゃん
acl警察は無理

**仕様書無しさん** · 2025/02/08(土) 22:53:06.75

GPTが台頭する前に入人したけど、負けまくって無事インコに退化した上に最近のABCも勝てなくなったわ

**仕様書無しさん** · 2025/02/08(土) 22:53:39.62

>>217
これGPTインコ
水以下だったら自作ライブラリとか作ってなさそうだし

**仕様書無しさん** · 2025/02/08(土) 22:54:32.27

黒コーダーでも10分ぐらいで全完できるお気楽初心者用コンテスト

**仕様書無しさん** · 2025/02/08(土) 22:54:51.70

インコの知性を侮ってるだろ
水は無駄に自作オナニーして精進をサボるぞ

**仕様書無しさん** · 2025/02/08(土) 22:55:12.48

逆に授業御用達のlowlinkとかは黄diffだしな

**仕様書無しさん** · 2025/02/08(土) 22:55:13.66

DSUの次に畳み込み作るやつなんているわけがない
非実在競プロerだよ

**仕様書無しさん** · 2025/02/08(土) 22:56:25.96

授業、アルゴリズムの汎用性と言うより貪欲、DP、枝刈り、分割統治、etcをそれぞれ数手法ずつ取り上げてるイメージ

**仕様書無しさん** · 2025/02/08(土) 22:56:28.21

大学の授業で習ってもそもそもちゃんと実装するやつ少なそう

**仕様書無しさん** · 2025/02/08(土) 22:56:44.68

dsuの次convolutionは持ったけどセグ木遅セグ木の次くらいにはくるやん

**仕様書無しさん** · 2025/02/08(土) 22:57:07.08

今回かなりインコセットだったな
先週は良問集合だったが、今回は解法はどれもあっさり+典型的すぎて全部水diff以下みたいな感覚

**仕様書無しさん** · 2025/02/08(土) 22:57:09.83

謎の自然言語で書かされたんだよな、テスト
だからマスカレードカットも書けるぜ！

**仕様書無しさん** · 2025/02/08(土) 22:57:31.72

アルゴリズムイントロダクションに載ってない謎デアを学部で教えるわけないだろ

**仕様書無しさん** · 2025/02/08(土) 22:57:42.19

寒色インコが畳み込み作っても使う機会ないだろ
基礎の理解もできてないままわざわざ難しい参考書とか読んでそう

**仕様書無しさん** · 2025/02/08(土) 22:57:56.85

明日のdiv2どうなるんだ

**仕様書無しさん** · 2025/02/08(土) 22:57:59.36

先週はマジで有能だった
毎週あいつらが書け

**仕様書無しさん** · 2025/02/08(土) 22:58:20.73

今回の問題味がしないのはそう

**仕様書無しさん** · 2025/02/08(土) 22:58:42.82

>>230
今日のabcエアプが喋んな

**仕様書無しさん** · 2025/02/08(土) 22:59:05.67

>>234
は？全完した暖色だが？？？

**仕様書無しさん** · 2025/02/08(土) 23:00:31.78

社長もいってただろ
赤未満の発言は信用できないからブロックする、って

**仕様書無しさん** · 2025/02/08(土) 23:01:39.23

競er、セグ木について知りすぎてるし、平衡二分木について知らなさすぎる

**仕様書無しさん** · 2025/02/08(土) 23:02:36.38

屁インコ二分木はいうてクソむずいだろ

**仕様書無しさん** · 2025/02/08(土) 23:04:25.36

div2ができたら橙タッチぐらいはしたいと思ってたけど、大量のGPTerに阻まれる未来が見える

**仕様書無しさん** · 2025/02/08(土) 23:05:44.10

平衡木の実装まで語れるのそういないだろ

**仕様書無しさん** · 2025/02/08(土) 23:05:49.59

セグ木とかいうドマイナー勉強するより、実世界で活躍しまくってる、
B木のデータベースや楕円曲線暗号を自作しなさい

**仕様書無しさん** · 2025/02/08(土) 23:07:18.83

チャイナインコ/ジェネルシ大集合でデータ構造問通されまくって騒いでた1、2年前が懐かしいよ

**仕様書無しさん** · 2025/02/08(土) 23:08:22.75

今回は何人ぐらいBANされた？

**仕様書無しさん** · 2025/02/08(土) 23:08:23.87

流石にインド人黒コーダー逝ったか

**仕様書無しさん** · 2025/02/08(土) 23:09:10.87

1位のインド人のコード見る前に消えてるな
やっぱ1位はAIだったか

**仕様書無しさん** · 2025/02/08(土) 23:10:01.58

赤黒木の実装したけど一瞬で忘れたな
一回やっただけじゃ脳に全然残らない

**仕様書無しさん** · 2025/02/08(土) 23:10:30.76

AIに人間が競プロで勝てるわけがない
もうそういう時代

**仕様書無しさん** · 2025/02/08(土) 23:10:33.46

パキスタンインコは何故許されたんだ

**仕様書無しさん** · 2025/02/08(土) 23:10:49.58

ABCは競技に含まれていないためはい

**仕様書無しさん** · 2025/02/08(土) 23:11:30.23

ゴールポストずらしすんのはいいけど前のdiv2はcまでレイプされてるぞ

**仕様書無しさん** · 2025/02/08(土) 23:12:01.31

イ人境界線を引き上げろ、という運営からのメッセージ

**仕様書無しさん** · 2025/02/08(土) 23:12:47.58

そもそもアルゴリズムの実装に相当関心を寄せてるやつが、競プロerか狭い領域の研究者ぐらいしかいない

**仕様書無しさん** · 2025/02/08(土) 23:13:03.58

例えばABC358-Eは畳み込み使えば一瞬で解ける水Diffだし、寒色でも畳み込みの使い所はある

**仕様書無しさん** · 2025/02/08(土) 23:14:27.31

サムアルトマンはこどふぉレート3000超えのAIを既に持ってるらしいし、真の人間とは何か審判の時が近づいている

**仕様書無しさん** · 2025/02/08(土) 23:14:35.66

それをFFTで解くのは過学習どころじゃない

**仕様書無しさん** · 2025/02/08(土) 23:14:36.29

別解があるからなんやねんガイジか？
やるだけ無駄と今日は例外は矛盾しない

**仕様書無しさん** · 2025/02/08(土) 23:14:57.10

深いなあ、競プロは

**仕様書無しさん** · 2025/02/08(土) 23:15:51.61

>>243
10人もいないくらい

**仕様書無しさん** · 2025/02/08(土) 23:15:51.72

ABCくらいなら解法を複数思いついたうえで、実際が簡単な解法を選択するようにしなさい

**仕様書無しさん** · 2025/02/08(土) 23:16:16.57

誤記するな死ね

**仕様書無しさん** · 2025/02/08(土) 23:16:28.97

wuruiemail、丁寧に中国語と英語のコメントを織り交ぜながら灰色ながら全完していて美しいね

**仕様書無しさん** · 2025/02/08(土) 23:17:08.23

o1/3導入前に入人してて良かった～
知能の証明

**仕様書無しさん** · 2025/02/08(土) 23:17:44.42

これとかあからさますぎるのにBANされねえんだもんな
https://atcoder.jp/users/tamakiiiiii/history

**仕様書無しさん** · 2025/02/08(土) 23:18:24.90

ジャップ忖度

**仕様書無しさん** · 2025/02/08(土) 23:18:50.99

競プロに関して天才的なポテンシャルを持っている上にバイリンガルか
超人的な才能だな

**仕様書無しさん** · 2025/02/08(土) 23:19:18.58

どこらへんがだよ
修行の成果で説明つくが

**仕様書無しさん** · 2025/02/08(土) 23:20:33.79

アメリカの大学に通ってる中国人はたくさんいるしバイリンガルは驚くところではない

**仕様書無しさん** · 2025/02/08(土) 23:20:43.98

パキスタンインコめちゃくちゃ修行の成果出ててすごい

**仕様書無しさん** · 2025/02/08(土) 23:21:46.73

コンテストなのに丁寧なコメントを長々と書いてて偉い

**仕様書無しさん** · 2025/02/08(土) 23:23:04.12

これだけ急成長する新人が多いと、競プロの未来はかなり明るいな

**仕様書無しさん** · 2025/02/08(土) 23:24:00.65

今年で競プロは完全に終わる
楽しめたのは、去年まで

**仕様書無しさん** · 2025/02/08(土) 23:24:27.82

やっぱりくんってIQめっちゃ高いんだな

**仕様書無しさん** · 2025/02/08(土) 23:24:54.88

2026年から来ました
今のこどふぉはAIが0.1秒で全完して、レートが4600になっています

**仕様書無しさん** · 2025/02/08(土) 23:24:55.19

いうほど去年も楽しめてたか？
AIから逃げたツケでarcagcがインフレして完全破壊されたわけだが

**仕様書無しさん** · 2025/02/08(土) 23:25:17.00

あとはもう人間トップがどれだけ耐えられるかだなあ

**仕様書無しさん** · 2025/02/08(土) 23:25:26.19

AGC月1はよ

**仕様書無しさん** · 2025/02/08(土) 23:25:44.06

囲碁将棋と同じ扱いになるでしょ

**仕様書無しさん** · 2025/02/08(土) 23:25:52.66

去年も緑水くらいまでは破壊されてたし、競プロ人口のレート分布を考えると普通に壊されてそう

**仕様書無しさん** · 2025/02/08(土) 23:26:15.61

囲碁・将棋と違って興行的に無理だからヤバいだろ

**仕様書無しさん** · 2025/02/08(土) 23:26:15.99

末期はarc6-9-9-agc7-10-のゴミ時代だったけどほんまに去年に戻りたいか？俺は嫌だが

**仕様書無しさん** · 2025/02/08(土) 23:26:41.87

マスくんも言ってたよな
ネトゲはこうなる、って

**仕様書無しさん** · 2025/02/08(土) 23:27:00.21

マジで2018年くらいから競プロやれてたら今より1-2色高いと思うわ

**仕様書無しさん** · 2025/02/08(土) 23:27:01.32

正直オンラインレートの権威維持は無理な気がする
オンサイト監視付きとかのコンテストで仲間うちの格付けの方が信用が高くなるんじゃないかな

**仕様書無しさん** · 2025/02/08(土) 23:27:01.56

正直オンラインレートの権威維持は無理な気がする
オンサイト監視付きとかのコンテストで仲間うちの格付けの方が信用が高くなるんじゃないかな

**仕様書無しさん** · 2025/02/08(土) 23:27:14.97

GPT導入前にここでスレで煽り合ってたの楽しかったね～
暖色だからインコ相手に常勝だった

**仕様書無しさん** · 2025/02/08(土) 23:27:40.77

>>282
それはない　インコは自信過剰すぎる
昔は情報量も少ないし

**仕様書無しさん** · 2025/02/08(土) 23:27:57.13

PASTもオンラインでしょ？

**仕様書無しさん** · 2025/02/08(土) 23:27:57.34

GPTが強くなる前に強くなってるアカウントの価値が高くなったな(そんなわけないだろ)

**仕様書無しさん** · 2025/02/08(土) 23:28:21.79

PASTはオフライン開催があるぞ行け

**仕様書無しさん** · 2025/02/08(土) 23:28:22.07

これからはレートではなく、「いつの時期に」入黄したかが大事になってくるからもう遅い

**仕様書無しさん** · 2025/02/08(土) 23:28:25.28

情報量ってなんだよ
蟻本があれば十分だろ

蟻本以前、蟻本以後で時代を分けるなら納得する

**仕様書無しさん** · 2025/02/08(土) 23:28:59.32

マジでo1導入前に入人出来て良かった～
履歴書にはちゃんと一段になった時期も書くため(資格と同じシステム)

**仕様書無しさん** · 2025/02/08(土) 23:29:01.08

>>287
PASTって話題にもなってないけど普通にo1で全完可能そうだよな

**仕様書無しさん** · 2025/02/08(土) 23:29:18.81

情弱ビジネス定期

**仕様書無しさん** · 2025/02/08(土) 23:29:27.97

入人は二段定期

**仕様書無しさん** · 2025/02/08(土) 23:29:57.38

AtCの数少ない収入源やぞ

**仕様書無しさん** · 2025/02/08(土) 23:29:58.75

PASTはむずい回はむずい
回を選べばo1でもエキスパ取れるんちゃう

**仕様書無しさん** · 2025/02/08(土) 23:30:00.53

俺も4-turbo時代に入黄しててよかった～
3回タッチしたあとに青落ち辞めたけど

**仕様書無しさん** · 2025/02/08(土) 23:30:53.98

もうAIでコドフォ赤いけることは確定してるからなあ

**仕様書無しさん** · 2025/02/08(土) 23:31:37.05

人間証明書は既に発行できているため、結局寒色停滞インコが喰われただけというオチ

**仕様書無しさん** · 2025/02/08(土) 23:31:56.43

蟻・鉄則本・AI