[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 213 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
213(1): 02/08(土)22:50 AAS
>>210
ACL使ってない奴はだいぶ怪しいって話でしょ
一年前まで畳み込みなんて黄色diffだったし
214: 02/08(土)22:50 AAS
でも俺競プロ初心者の時、情報系B3だったからDSUとか自力実装してたわ🥺
でもセグ木はなんか授業でやらなかった
お前らの大学のアルゴリズムの授業でセグ木やった？何かやってる大学見たことない
215: 02/08(土)22:51 AAS
BANされずにACできるのであれば何でもする
それがコンテストに本気で臨む真の競プロerの姿ってわけ
216: 02/08(土)22:51 AAS
競プロerだけが異常に詳しい完全二分木
217(1): 02/08(土)22:52 AAS
>>213
畳み込みとか自作オナニー界隈がdsuの次に作るやつじゃん
acl警察は無理
218: 02/08(土)22:53 AAS
GPTが台頭する前に入人したけど、負けまくって無事インコに退化した上に最近のABCも勝てなくなったわ
219: 02/08(土)22:53 AAS
>>217
これGPTインコ
水以下だったら自作ライブラリとか作ってなさそうだし
220: 02/08(土)22:54 AAS
黒コーダーでも10分ぐらいで全完できるお気楽初心者用コンテスト
221: 02/08(土)22:54 AAS
インコの知性を侮ってるだろ
水は無駄に自作オナニーして精進をサボるぞ
222: 02/08(土)22:55 AAS
逆に授業御用達のlowlinkとかは黄diffだしな
223: 02/08(土)22:55 AAS
DSUの次に畳み込み作るやつなんているわけがない
非実在競プロerだよ
224: 02/08(土)22:56 AAS
授業、アルゴリズムの汎用性と言うより貪欲、DP、枝刈り、分割統治、etcをそれぞれ数手法ずつ取り上げてるイメージ
225: 02/08(土)22:56 AAS
大学の授業で習ってもそもそもちゃんと実装するやつ少なそう
226: 02/08(土)22:56 AAS
dsuの次convolutionは持ったけどセグ木遅セグ木の次くらいにはくるやん
227: 02/08(土)22:57 AAS
今回かなりインコセットだったな
先週は良問集合だったが、今回は解法はどれもあっさり+典型的すぎて全部水diff以下みたいな感覚
228: 02/08(土)22:57 AAS
謎の自然言語で書かされたんだよな、テスト
だからマスカレードカットも書けるぜ！
229: 02/08(土)22:57 AAS
アルゴリズムイントロダクションに載ってない謎デアを学部で教えるわけないだろ
230(1): 02/08(土)22:57 AAS
寒色インコが畳み込み作っても使う機会ないだろ
基礎の理解もできてないままわざわざ難しい参考書とか読んでそう
231: 02/08(土)22:57 AAS
明日のdiv2どうなるんだ
232: 02/08(土)22:57 AAS
先週はマジで有能だった
毎週あいつらが書け
233: 02/08(土)22:58 AAS
今回の問題味がしないのはそう
234(1): 02/08(土)22:58 AAS
>>230
今日のabcエアプが喋んな
235: 02/08(土)22:59 AAS
>>234
は？全完した暖色だが？？？
236: 02/08(土)23:00 AAS
社長もいってただろ
赤未満の発言は信用できないからブロックする、って
237: 02/08(土)23:01 AAS
競er、セグ木について知りすぎてるし、平衡二分木について知らなさすぎる
238: 02/08(土)23:02 AAS
屁インコ二分木はいうてクソむずいだろ
239: 02/08(土)23:04 AAS
div2ができたら橙タッチぐらいはしたいと思ってたけど、大量のGPTerに阻まれる未来が見える
240: 02/08(土)23:05 AAS
平衡木の実装まで語れるのそういないだろ
241: 02/08(土)23:05 AAS
セグ木とかいうドマイナー勉強するより、実世界で活躍しまくってる、
B木のデータベースや楕円曲線暗号を自作しなさい
242: 02/08(土)23:07 AAS
チャイナインコ/ジェネルシ大集合でデータ構造問通されまくって騒いでた1、2年前が懐かしいよ
243(1): 02/08(土)23:08 AAS
今回は何人ぐらいBANされた？
244: 02/08(土)23:08 AAS
流石にインド人黒コーダー逝ったか
245: 02/08(土)23:09 AAS
1位のインド人のコード見る前に消えてるな
やっぱ1位はAIだったか
246: 02/08(土)23:10 AAS
赤黒木の実装したけど一瞬で忘れたな
一回やっただけじゃ脳に全然残らない
247: 02/08(土)23:10 AAS
AIに人間が競プロで勝てるわけがない
もうそういう時代
248: 02/08(土)23:10 AAS
パキスタンインコは何故許されたんだ
249: 02/08(土)23:10 AAS
ABCは競技に含まれていないためはい
250: 02/08(土)23:11 AAS
ゴールポストずらしすんのはいいけど前のdiv2はcまでレイプされてるぞ
251: 02/08(土)23:12 AAS
イ人境界線を引き上げろ、という運営からのメッセージ
252: 02/08(土)23:12 AAS
そもそもアルゴリズムの実装に相当関心を寄せてるやつが、競プロerか狭い領域の研究者ぐらいしかいない
253: 02/08(土)23:13 AAS
例えばABC358-Eは畳み込み使えば一瞬で解ける水Diffだし、寒色でも畳み込みの使い所はある
254: 02/08(土)23:14 AAS
サムアルトマンはこどふぉレート3000超えのAIを既に持ってるらしいし、真の人間とは何か審判の時が近づいている
255: 02/08(土)23:14 AAS
それをFFTで解くのは過学習どころじゃない
256: 02/08(土)23:14 AAS
別解があるからなんやねんガイジか？
やるだけ無駄と今日は例外は矛盾しない
257: 02/08(土)23:14 AAS
深いなあ、競プロは
258: 02/08(土)23:15 AAS
>>243
10人もいないくらい
259: 02/08(土)23:15 AAS
ABCくらいなら解法を複数思いついたうえで、実際が簡単な解法を選択するようにしなさい
260: 02/08(土)23:16 AAS
誤記するな死ね
261: 02/08(土)23:16 AAS
wuruiemail、丁寧に中国語と英語のコメントを織り交ぜながら灰色ながら全完していて美しいね
262: 02/08(土)23:17 AAS
o1/3導入前に入人してて良かった〜
知能の証明
263: 02/08(土)23:17 AAS
これとかあからさますぎるのにBANされねえんだもんな
外部ﾘﾝｸ:atcoder.jp
264: 02/08(土)23:18 AAS
ジャップ忖度
265: 02/08(土)23:18 AAS
競プロに関して天才的なポテンシャルを持っている上にバイリンガルか
超人的な才能だな
266: 02/08(土)23:19 AAS
どこらへんがだよ
修行の成果で説明つくが
267: 02/08(土)23:20 AAS
アメリカの大学に通ってる中国人はたくさんいるしバイリンガルは驚くところではない
268: 02/08(土)23:20 AAS
パキスタンインコめちゃくちゃ修行の成果出ててすごい
269: 02/08(土)23:21 AAS
コンテストなのに丁寧なコメントを長々と書いてて偉い
270: 02/08(土)23:23 AAS
これだけ急成長する新人が多いと、競プロの未来はかなり明るいな
271: 02/08(土)23:24 AAS
今年で競プロは完全に終わる
楽しめたのは、去年まで
272: 02/08(土)23:24 AAS
やっぱりくんってIQめっちゃ高いんだな
273: 02/08(土)23:24 AAS
2026年から来ました
今のこどふぉはAIが0.1秒で全完して、レートが4600になっています
274: 02/08(土)23:24 AAS
いうほど去年も楽しめてたか？
AIから逃げたツケでarcagcがインフレして完全破壊されたわけだが
275: 02/08(土)23:25 AAS
あとはもう人間トップがどれだけ耐えられるかだなあ
276: 02/08(土)23:25 AAS
AGC月1はよ
277: 02/08(土)23:25 AAS
囲碁将棋と同じ扱いになるでしょ
278: 02/08(土)23:25 AAS
去年も緑水くらいまでは破壊されてたし、競プロ人口のレート分布を考えると普通に壊されてそう
279: 02/08(土)23:26 AAS
囲碁・将棋と違って興行的に無理だからヤバいだろ
280: 02/08(土)23:26 AAS
末期はarc6-9-9-agc7-10-のゴミ時代だったけどほんまに去年に戻りたいか？俺は嫌だが
281: 02/08(土)23:26 AAS
マスくんも言ってたよな
ネトゲはこうなる、って
282(1): 02/08(土)23:27 AAS
マジで2018年くらいから競プロやれてたら今より1-2色高いと思うわ
283: 02/08(土)23:27 AAS
正直オンラインレートの権威維持は無理な気がする
オンサイト監視付きとかのコンテストで仲間うちの格付けの方が信用が高くなるんじゃないかな
284: 02/08(土)23:27 AAS
正直オンラインレートの権威維持は無理な気がする
オンサイト監視付きとかのコンテストで仲間うちの格付けの方が信用が高くなるんじゃないかな
285: 02/08(土)23:27 AAS
GPT導入前にここでスレで煽り合ってたの楽しかったね〜
暖色だからインコ相手に常勝だった
286: 02/08(土)23:27 AAS
>>282
それはない インコは自信過剰すぎる
昔は情報量も少ないし
287(1): 02/08(土)23:27 AAS
PASTもオンラインでしょ？
288: 02/08(土)23:27 AAS
GPTが強くなる前に強くなってるアカウントの価値が高くなったな(そんなわけないだろ)
289: 02/08(土)23:28 AAS
PASTはオフライン開催があるぞ行け
290: 02/08(土)23:28 AAS
これからはレートではなく、「いつの時期に」入黄したかが大事になってくるからもう遅い
291: 02/08(土)23:28 AAS
情報量ってなんだよ
蟻本があれば十分だろ
蟻本以前、蟻本以後で時代を分けるなら納得する
292: 02/08(土)23:28 AAS
マジでo1導入前に入人出来て良かった〜
履歴書にはちゃんと一段になった時期も書くため(資格と同じシステム)
293: 02/08(土)23:29 AAS
>>287
PASTって話題にもなってないけど普通にo1で全完可能そうだよな
上下前次1-新書関写板覧索設栞歴
あと 709 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s