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

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 125 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

594: 2023/08/19(土)20:40 AAS
まぁ、AIはどんどん進化するからな
それこそ、来年は水色くらいの性能になってたりしてな
今でもたまにD問題とかE問題まで解けることもあるらしいから、来年は水色になっていてもおかしくないと言える

595: 2023/08/19(土)20:43 AAS
マジで研究開発に1ミリも関わったことのないどころか仕組みすらまともに理解してなさそうなやつが妄想でAIの今後の進歩について語ってんの笑いが込み上げてくるからやめてほしい

596: 2023/08/19(土)20:44 AAS
AIをドラえもんの秘密道具かなんかだと勘違いしてるやつ結構いるよな　夢見すぎ

597: 2023/08/19(土)20:45 AAS
君たちはどうイキるか

598: 2023/08/19(土)20:52 AAS
このようにイキります

599: 2023/08/19(土)20:54 AAS
5chでAI語ってるやつは大概使ってすらないぞ
今回もどうせtwitterで誰かが使ってたの見て話してるだけだぞ

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の自明問題だからそこがまずが早解き出来るとおいしい