[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 125 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
600: 2023/08/19(土)22:40 AAS
6完早解きセット
Dでちょっと詰まったわ
G通したかった...
601: 2023/08/19(土)22:44 AAS
Cまではわりと早く解けたから過去最高パフォは出せそうだが、D、Eが解けねぇ…
Eは、本の関係性を有向グラフにして、dfs＋再帰で点1からの距離を求めるような方法を考えたがWAが取れない…
602: 2023/08/19(土)22:46 AAS
今回問題自体は難しくは無かったが全体的になんかキモかったな
603: 2023/08/19(土)22:48 AAS
Fまで実装面倒なやつ混じってるけど考察は自明でGも拡張ユークリッドと算数やるだけなはずだったのに何故か合わない
604: 2023/08/19(土)22:48 AAS
典型of典型って感じでABCだなと思いましたまる
605: 2023/08/19(土)22:48 AAS
Gなんだこれ
606: 2023/08/19(土)22:51 AAS
分かる
なんか解けた感もなく、解けない時もねっとり解けない
607: 2023/08/19(土)22:51 AAS
Gやることは自明なのにオーバーフロー関連のせいでごちゃごちゃするのやめてくれ
608: 2023/08/19(土)22:52 AAS
Fこの順にを最初読み飛ばしててTSPをこの制約で解くのは流石に無理だろに一瞬なってた
609(1): 2023/08/19(土)22:56 AAS
くん😭
610: 2023/08/19(土)23:00 AAS
Eトポソの人多いな
DFSするだけだったわ
611: 2023/08/19(土)23:03 AAS
トポソの実装なんてほとんどDFSそのもので出来るのに何言ってんだこのインコ
612(1): 2023/08/19(土)23:05 AAS
チェックした辺について次元引いてって0になったら探索
その後帰りがけ？
613: 2023/08/19(土)23:05 AAS
過学習erあるある
必要以上に高度な解法しがち
614: 2023/08/19(土)23:07 AAS
DFSの帰りがけ順≒トポロジカルソート
だからどう表現してるかの違いで本質的には同じなのでは
615: 2023/08/19(土)23:08 AAS
無学習erもいます
616: 2023/08/19(土)23:08 AAS
灰色の俺はトポロジカルソートなんて見た事すらねぇよ…
617: 2023/08/19(土)23:10 AAS
トポロジカルソート名前の割には内部は普通にDFSしてるか次数見てBFSしてるだけだからもっと弱そうなアルゴリズム名にすべき
618: 2023/08/19(土)23:13 AAS
>>612
これDFS一本で出来たのか
はえー
619: 2023/08/19(土)23:21 AAS
>>609
粘着erもどうせ緑色とかなんだろうな
620: 2023/08/19(土)23:33 AAS
最初の5回位内で入水-入緑してるやつ居る😭😭😭
絶対転生😭😭😭
こういう転生のせいで真にインフレしていく😭😭😭
621: 2023/08/19(土)23:39 AAS
茶色にも行けず辞めてくやつも多いんだから変わらんだろ
622: 2023/08/19(土)23:43 AAS
メタ読みが上手くなるとEくらいまでの実装が速くなってFGに時間が取れるようになるから伸びるよね
623: 2023/08/19(土)23:45 AAS
メタ読みというかABCの青下位くらいまではだいたい再放送典型問題か考察0の自明問題だからそこがまずが早解き出来るとおいしい
624: 2023/08/19(土)23:48 AAS
橙パフォ出せるようにならないと黄色行けねぇよなぁ...
7完したかったわ...
625: 2023/08/19(土)23:54 AAS
青上位くらいから停滞する人がかなり増えるのはそういうこと
ギリ黄パフォとかだとチビチビしか増えなくて失敗回で一気に相殺されてしまう
626: 2023/08/20(日)00:02 AAS
あえてARCの練習するか
627: 2023/08/20(日)00:02 AAS
赤出して一気に駆け上がる
628: 2023/08/20(日)00:12 AAS
実際問題、ABC過学習で典型知識が増えすぎて、逆にどの解法を選んだらよいかわからなくなる感覚ってあるものなの？
そう言う状態になったらどうすればいいの？
Twitterﾘﾝｸ:ruteplus
Twitterﾘﾝｸ:5chan_nel (5ch newer account)
629: 2023/08/20(日)00:15 AAS
脳のワーキングメモリが低いとか超絶暗記依存とかならあるのかもしれないけどある程度の知能があればそんなことないよ
だって問題を考える時に一つの方針に固執するのじゃなくて色々な方向とかから試行錯誤した上で問題を解くもんだし引き出しは多くて損はしない
630: 2023/08/20(日)00:15 AAS
そのままダルい解法通せば良くね？
2個くらい前のABC-BをDFSで通しても、今回のBを累積和しても、今回のCをソートしても別に良い
631: 2023/08/20(日)00:16 AAS
難しい実装した事を
軽い実装でも実現出来たって悔やむ必要、本当にある？
632: 2023/08/20(日)00:17 AAS
過学習というか最近解いた問題の解法に引っ張られてハズレ方針を引くことはある(受験数学とかでもそう)けど暖色行ける人だったら知識が増えて逆効果になることはないんじゃないかな
実際簡単な問題が解けなくなったなんてこと俺はないし
633: 2023/08/20(日)00:18 AAS
ACが正義なのでなんでもよいっちゃ何でも良い気がする
634: 2023/08/20(日)00:18 AAS
知能が低くなくて本当に良かった
635: 2023/08/20(日)00:20 AAS
ABC-C、Dくらいを考察0の非想定解(遅延セグ木とかLCP配列とかありがち)で殴れる時に殴ってる人は結構いるしライブラリ持ってればなんでもいいんじゃないか
636: 2023/08/20(日)00:49 AAS
やっぱ暖まると気持ちいいな
ずっと多幸感がある
俺にとって競プロはかなりセックスに近い
637: 2023/08/20(日)00:55 AAS
そもそも競プロのコンテストは性行為そのものだよ
やっと気づいたんだね、おめでとう
638: 2023/08/20(日)01:11 AAS
そうえばおすすめされたtabnine使ったわ
入出力1秒で掛けるの良いね
あとqueue使うbfsとbitDPも補完してくれてチビったわ
639(1): 2023/08/20(日)01:14 AAS
Twitter競プロ界隈のヲチスレとかある？それがここ？
640: 2023/08/20(日)01:15 AAS
copilotはどうなの
641: 2023/08/20(日)01:16 AAS
>>639
ここ
642(1): 2023/08/20(日)01:16 AAS
半年分くらいの過去スレ遡って学習してからこい
643: 2023/08/20(日)01:19 AAS
>>642
いや遡ったけどあんまりヲチって感じしなかったからさ
644: 2023/08/20(日)01:20 AAS
せいじいスクリプトerちいぬい合戦があったからね
645: 2023/08/20(日)01:23 AAS
わしのおおおおおおおおおお
せいじがあああああああああ
646: 2023/08/20(日)01:24 AAS
適当に転生っぽいやつ晒して良い？
647: 2023/08/20(日)01:25 AAS
roimuくん、まだ粘ってて草
まぁ、彼は間違ったことは言ってないよね
648: 2023/08/20(日)01:31 AAS
レーティング変動1ページ目の日本人は大体転生っぽい(外人は他のサイトから来るから別)
649(1): 2023/08/20(日)01:36 AAS
各回の結果をもとにその人がどれくらい転生の疑いがあるか可視化するサイト作ろうかな
650: 2023/08/20(日)01:36 AAS
教師データが無いなぁ
651: 2023/08/20(日)01:46 AAS
Twitterの競プロ垢見たんだけど病んでるってかメンヘラ拗らせてるの多いんだね 男性でも女性でも
652: 2023/08/20(日)01:49 AAS
>>649
いいね 応援するよ
653: 2023/08/20(日)01:49 AAS
アイコンIDがアニメキャラとかだと外国人が遊びで日本設定にしてることもある
654: 2023/08/20(日)01:50 AAS
最近の転生者だけじゃなくて過去に転生して停滞してる奴も頼む
655(1): 2023/08/20(日)04:37 AAS
競プロを辞めてわかった適切な制限時間と難易度でプログラミングに取り組んでコーディング力を上げられる環境のありがたみ
656: 2023/08/20(日)08:45 AAS
競プロは人生そのものだからね
健康に生きていることのありがたみは失って初めてわかる
657: 2023/08/20(日)09:36 AAS
は？失神するまで精進しろ
658: 2023/08/20(日)09:48 AAS
競プロを辞めるなんてFAKE野郎にも程がある
この大罪人がよ
659: 2023/08/20(日)10:51 AAS
競プロを辞めると、なにをやらせても長続きしないことの証明になっちゃうよ
660: 2023/08/20(日)11:00 AAS
自発的に始めたことでさえ辞めちゃうわけだからな
そんなやつにはなにをやらせても無駄
661: 2023/08/20(日)11:01 AAS
特に寒色でやめた場合は何をやらせてもダメそう
662(1): 2023/08/20(日)11:12 AAS
転生したらもう緑になれたにょｗｗ
初動だけは赤コーダーと同じだにゃーｗｗｗｗｗ
663: 2023/08/20(日)11:18 AAS
インコは転生してもインコのまま
664: 2023/08/20(日)11:23 AAS
>>662
2人に絞れたけど貼っていい？
665: 2023/08/20(日)12:30 AAS
せいじいももう晒していいんじゃないか
666: 2023/08/20(日)12:42 AAS
>>655だけどおまえら謙遜を理論武装するために他人を下げるよな
そういうとこだぞ
667: 2023/08/20(日)12:49 AAS
効きすぎだろ
668: 2023/08/20(日)12:53 AAS
きいててーーーーーーーーーーーーー
くさああああああああ
ちいぬいぬいぬいぬいわしぬい
669: 2023/08/20(日)12:57 AAS
相変わらず競プロは怖い場所だな
暴力の代わりにレートが通貨になってるスラムかよ
670: 2023/08/20(日)12:58 AAS
寒色のレベルじゃ謙遜とは言わないだろ
671(1): 2023/08/20(日)12:58 AAS
Twitter界隈のratismとかもっと厳しいけどな
672: 2023/08/20(日)13:01 AAS
>>671
これ
ここにスレチレスしてリンチされるよりTwitterが怖いからこっちにきてる
673: 2023/08/20(日)13:19 AAS
暖色にとって寒色は人間だと見なされてないから眼中にないし、既に地位を確立してる人レートの高い人の発言が常に正しいとされるから反対したらすぐボコボコにされる
匿名性なお陰で発言権が平等に与えられてるここの方が初心者向き
674: 2023/08/20(日)13:50 AAS
ここも赤以外レス禁止だよ
675: 2023/08/20(日)13:52 AAS
中受トップ校東大出身も条件に追加で
676: 2023/08/20(日)13:55 AAS
じゃあ俺も赤で
677: 2023/08/20(日)14:07 AAS
インコは模倣してもインコのまま
678: 2023/08/20(日)14:08 AAS
インコって何だよ
679: 2023/08/20(日)14:15 AAS
君たちはどう生きるか、って映画の重要キャラだよ
680: 2023/08/20(日)14:16 AAS
数スレくらい遡って流れを学んでから書き込んでね
上下前次1-新書関写板覧索設栞歴
あと 322 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.012s