[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 198 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 198 http://medaka.5ch.net/test/read.cgi/prog/1724325443/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
588: 仕様書無しさん [sage] 2024/08/24(土) 23:05:59.80 馴れ合い人間な ただ能力が高いだけ http://medaka.5ch.net/test/read.cgi/prog/1724325443/588
589: 仕様書無しさん [sage] 2024/08/24(土) 23:06:25.83 EはEDPC-Gの気持ちで解いた http://medaka.5ch.net/test/read.cgi/prog/1724325443/589
590: 仕様書無しさん [sage] 2024/08/24(土) 23:06:31.23 最終形がAの要素が全部1であることを考えるとNimの山の石の数が全部0と同じになってNimそのものだと気づいて終わり http://medaka.5ch.net/test/read.cgi/prog/1724325443/590
591: 仕様書無しさん [sage] 2024/08/24(土) 23:07:04.04 気づくもクソも問題設定の時点でnimの亜種なので http://medaka.5ch.net/test/read.cgi/prog/1724325443/591
592: 仕様書無しさん [sage] 2024/08/24(土) 23:09:15.84 素因数の個数でないと解けない制約だと言語差とポラードローで荒れまくり禿げまくりだったろ http://medaka.5ch.net/test/read.cgi/prog/1724325443/592
593: 仕様書無しさん [sage] 2024/08/24(土) 23:10:29.83 C++でポラードローする場合に限りチンパンmexで解けます、炎上不可避 http://medaka.5ch.net/test/read.cgi/prog/1724325443/593
594: 仕様書無しさん [sage] 2024/08/24(土) 23:11:18.33 MEXって多分log付くよね？ だとNlognlognを落として素因数の数の前計算nloglognを通す制約がいる気がする 5*10^6くらい？ いやCだと全然通せそう http://medaka.5ch.net/test/read.cgi/prog/1724325443/594
595: 仕様書無しさん [sage] 2024/08/24(土) 23:11:57.08 約数の数ってオーダー何？ logn？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/595
596: 仕様書無しさん [sage] 2024/08/24(土) 23:12:55.45 は？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/596
597: 仕様書無しさん [sage] 2024/08/24(土) 23:12:59.24 競技検索で一発だから自分でそれくらい調べなさい http://medaka.5ch.net/test/read.cgi/prog/1724325443/597
598: 仕様書無しさん [sage] 2024/08/24(土) 23:13:47.52 とりあえず篩が使える制約の話してない http://medaka.5ch.net/test/read.cgi/prog/1724325443/598
599: 仕様書無しさん [sage] 2024/08/24(土) 23:14:25.01 約数を全部列挙してその約数のgrundy数を配列に入れる→ソートして小さい順に見てMEX計算 以外で求められるの？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/599
600: 仕様書無しさん [sage] 2024/08/24(土) 23:15:03.68 公式解説を読んだ前提なんだがガイジか？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/600
601: 仕様書無しさん [sage] 2024/08/24(土) 23:15:45.96 chatGPT君のせいでgrundy数が緑落ち http://medaka.5ch.net/test/read.cgi/prog/1724325443/601
602: 仕様書無しさん [sage] 2024/08/24(土) 23:16:58.77 俺以外寒色 http://medaka.5ch.net/test/read.cgi/prog/1724325443/602
603: 仕様書無しさん [sage] 2024/08/24(土) 23:17:08.79 公式解説の篩で約数の個数カウントする解法を通して、約数列挙してMEX使う解法を落としたいって話じゃなくて？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/603
604: 仕様書無しさん [sage] 2024/08/24(土) 23:19:03.38 ABCは完全にオワコンと化した感じ？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/604
605: 仕様書無しさん [sage] 2024/08/24(土) 23:19:07.32 むしろArbitrary Nimよりはるかに簡単なのに緑上位もあることに驚き http://medaka.5ch.net/test/read.cgi/prog/1724325443/605
606: 仕様書無しさん [sage] 2024/08/24(土) 23:19:26.50 ああそうじゃんポラードローに頭が支配されてた 俺がガイジでした http://medaka.5ch.net/test/read.cgi/prog/1724325443/606
607: 仕様書無しさん [sage] 2024/08/24(土) 23:20:17.68 横からだけどmaxA以下の全ての数に対して約数列挙するとポラードローだとn^5/4かかりそう http://medaka.5ch.net/test/read.cgi/prog/1724325443/607
608: 仕様書無しさん [sage] 2024/08/24(土) 23:20:52.48 GPT今回どこまで解けるん？ Dまでは行けそうだが http://medaka.5ch.net/test/read.cgi/prog/1724325443/608
609: 仕様書無しさん [sage] 2024/08/24(土) 23:20:55.61 全てでやる必要ないだろ N×d(Ai)でいい http://medaka.5ch.net/test/read.cgi/prog/1724325443/609
610: 仕様書無しさん [sage] 2024/08/24(土) 23:22:24.30 ABCはAIリテラシーを問う意味で有益なコンテスト http://medaka.5ch.net/test/read.cgi/prog/1724325443/610
611: 仕様書無しさん [sage] 2024/08/24(土) 23:22:41.68 レート1200までは同一視していい GPTくんの実力なので http://medaka.5ch.net/test/read.cgi/prog/1724325443/611
612: 仕様書無しさん [sage] 2024/08/24(土) 23:23:24.48 未定義動作ラインというわけ http://medaka.5ch.net/test/read.cgi/prog/1724325443/612
613: 仕様書無しさん [sage] 2024/08/24(土) 23:23:39.56 約数列挙mexを殺すの無理だな Ai<10^7で篩の空間に耐えてもらえばギリ殺せるか？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/613
614: 仕様書無しさん [sage] 2024/08/24(土) 23:23:57.72 そう考えるとARCの境界線設定も的確 http://medaka.5ch.net/test/read.cgi/prog/1724325443/614
615: 仕様書無しさん [] 2024/08/24(土) 23:23:59.08 >>608 コンテスト後試したらFも丸投げでほぼ通ったよ(一か所軽微な修正だけ) http://medaka.5ch.net/test/read.cgi/prog/1724325443/615
616: 仕様書無しさん [sage] 2024/08/24(土) 23:24:07.66 多分だけど何人かはポラードローで約数の数を数える話と約数列挙してgrundy数を計算してく話で混ざってそう http://medaka.5ch.net/test/read.cgi/prog/1724325443/616
617: 仕様書無しさん [sage] 2024/08/24(土) 23:24:43.99 5*10^7で区間篩してもらお http://medaka.5ch.net/test/read.cgi/prog/1724325443/617
618: 仕様書無しさん [sage] 2024/08/24(土) 23:25:23.65 ゲーム木探索とかもそうだが完全既出に強いにゃんね http://medaka.5ch.net/test/read.cgi/prog/1724325443/618
619: 仕様書無しさん [sage] 2024/08/24(土) 23:25:46.24 ポラードローを想定解として認めるなら(ヒュだからまずないが)脳死mexは殺し放題じゃね http://medaka.5ch.net/test/read.cgi/prog/1724325443/619
620: 仕様書無しさん [sage] 2024/08/24(土) 23:25:51.65 Eに謎の黄diffが定期的に置かれるのなんなんだ http://medaka.5ch.net/test/read.cgi/prog/1724325443/620
621: 仕様書無しさん [sage] 2024/08/24(土) 23:26:04.30 緑のワイは黒コーダーってこと？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/621
622: 仕様書無しさん [sage] 2024/08/24(土) 23:26:09.20 すぬけさんもびっくり http://medaka.5ch.net/test/read.cgi/prog/1724325443/622
623: 仕様書無しさん [sage] 2024/08/24(土) 23:26:19.57 区間篩といえば今日の最強コンBの別解 http://medaka.5ch.net/test/read.cgi/prog/1724325443/623
624: 仕様書無しさん [sage] 2024/08/24(土) 23:27:04.57 >>621 はい AGCのwriterがAtCで緑だったけど黒に丸め込まれていたことを見れば思想がわかる http://medaka.5ch.net/test/read.cgi/prog/1724325443/624
625: 仕様書無しさん [sage] 2024/08/24(土) 23:30:24.24 >>612 俺の事バカにしてる？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/625
626: 仕様書無しさん [sage] 2024/08/24(土) 23:30:47.57 チンパンmexの計算量、下からdpをメモ化再帰にされるだけでクソ減るから殺せねえ http://medaka.5ch.net/test/read.cgi/prog/1724325443/626
627: 仕様書無しさん [sage] 2024/08/24(土) 23:31:02.25 緑と水の差、大きすぎる http://medaka.5ch.net/test/read.cgi/prog/1724325443/627
628: 仕様書無しさん [sage] 2024/08/24(土) 23:32:13.77 確かに賢いな Aのそれぞれの約数の全体だから結構減りそう http://medaka.5ch.net/test/read.cgi/prog/1724325443/628
629: 仕様書無しさん [sage] 2024/08/24(土) 23:33:57.71 10^5まではmexを余計算、10^5～10^7はチンパンmexとしてもまー耐えるだろ http://medaka.5ch.net/test/read.cgi/prog/1724325443/629
630: 仕様書無しさん [sage] 2024/08/24(土) 23:35:10.01 毎週gptで入水してる人が散見されるな http://medaka.5ch.net/test/read.cgi/prog/1724325443/630
631: 仕様書無しさん [sage] 2024/08/24(土) 23:36:05.67 某ばななだいふくもほぼ完全GPTでレート1100だったので、GPTの実力はほんとにそのくらいだと思う(水下位くらい) http://medaka.5ch.net/test/read.cgi/prog/1724325443/631
632: 仕様書無しさん [sage] 2024/08/24(土) 23:39:46.75 GPTは水色 http://medaka.5ch.net/test/read.cgi/prog/1724325443/632
633: 仕様書無しさん [sage] 2024/08/24(土) 23:40:26.37 異論なし http://medaka.5ch.net/test/read.cgi/prog/1724325443/633
634: 仕様書無しさん [sage] 2024/08/24(土) 23:40:36.81 因みにGPT君の解法は脳死約数列挙mex(それはそう) http://medaka.5ch.net/test/read.cgi/prog/1724325443/634
635: 仕様書無しさん [sage] 2024/08/24(土) 23:42:32.94 毎度思うけどgptに解かせてレート上げて何がしたいんだ http://medaka.5ch.net/test/read.cgi/prog/1724325443/635
636: 仕様書無しさん [sage] 2024/08/24(土) 23:43:32.40 人間インコ境界線の2100も明確 http://medaka.5ch.net/test/read.cgi/prog/1724325443/636
637: 仕様書無しさん [sage] 2024/08/24(土) 23:44:16.61 こたつがめさん赤ハラ受けててウケる http://medaka.5ch.net/test/read.cgi/prog/1724325443/637
638: 仕様書無しさん [sage] 2024/08/24(土) 23:44:19.00 それでもjobsでは評価されるので http://medaka.5ch.net/test/read.cgi/prog/1724325443/638
639: 仕様書無しさん [sage] 2024/08/24(土) 23:44:46.25 grundy数とnimが緑はヤバいと思ったけど流石にGPTで一色下がってるか http://medaka.5ch.net/test/read.cgi/prog/1724325443/639
640: 仕様書無しさん [sage] 2024/08/24(土) 23:45:16.88 インコ大王が就活評価カンスト http://medaka.5ch.net/test/read.cgi/prog/1724325443/640
641: 仕様書無しさん [sage] 2024/08/24(土) 23:45:57.66 ゆうて鉄則本に乗ってるような知識は全部水未満になってるイメージがあるが http://medaka.5ch.net/test/read.cgi/prog/1724325443/641
642: 仕様書無しさん [sage] 2024/08/24(土) 23:47:20.74 Eは燃えるのになぜDは茶緑で安定するんだ もっと燃えろよ http://medaka.5ch.net/test/read.cgi/prog/1724325443/642
643: 仕様書無しさん [sage] 2024/08/24(土) 23:47:34.11 載ってないため 典型90と蟻本には流石にある http://medaka.5ch.net/test/read.cgi/prog/1724325443/643
644: 仕様書無しさん [sage] 2024/08/24(土) 23:48:40.46 grundy数むずいだろ 競プロやってない緑以下でもそこそこ解いてるのやばい http://medaka.5ch.net/test/read.cgi/prog/1724325443/644
645: 仕様書無しさん [sage] 2024/08/24(土) 23:49:20.01 8問制以降最易か？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/645
646: 仕様書無しさん [sage] 2024/08/24(土) 23:50:59.20 475とはいえ一応F最易か 次点が329Fのマージテクやるだけ1207 http://medaka.5ch.net/test/read.cgi/prog/1724325443/646
647: 仕様書無しさん [sage] 2024/08/24(土) 23:52:54.74 grundy数もnimも一回理解すれば自明だけど自力発明はできないタイプ http://medaka.5ch.net/test/read.cgi/prog/1724325443/647
648: 仕様書無しさん [sage] 2024/08/24(土) 23:53:11.32 鉄則にありそうだけどないのか 二次元imos、ロリハ、ダブリングとかはあったけど http://medaka.5ch.net/test/read.cgi/prog/1724325443/648
649: 仕様書無しさん [sage] 2024/08/24(土) 23:56:16.74 競プロ専用知識が緑になるのさすがに敷居が上がりすぎでは いまに始まったことじゃないかもしれんが http://medaka.5ch.net/test/read.cgi/prog/1724325443/649
650: 仕様書無しさん [sage] 2024/08/24(土) 23:57:47.66 nimはまだ教養だからいい セグ木緑とかのほうが普通にやばい http://medaka.5ch.net/test/read.cgi/prog/1724325443/650
651: 仕様書無しさん [sage] 2024/08/24(土) 23:58:47.42 セグ木どころか遅延セグ木も緑 http://medaka.5ch.net/test/read.cgi/prog/1724325443/651
652: 仕様書無しさん [sage] 2024/08/24(土) 23:59:32.81 ダブリングは先週水中位だったな いずれにせよ昔は青、黄色になる為に必要とされた知識(参考: qiita.com/e869120/items/acba3dd8649d913102b5)は今は水色になる為に必要 (またはGPTを使うか) http://medaka.5ch.net/test/read.cgi/prog/1724325443/652
653: 仕様書無しさん [sage] 2024/08/25(日) 00:00:29.88 340Eのことだろうけど緑水で解いてる層は遅延セグ木使ってるよな 認めたくねー http://medaka.5ch.net/test/read.cgi/prog/1724325443/653
654: 仕様書無しさん [sage] 2024/08/25(日) 00:01:20.99 gptやるだけだから敷居は下がってますが http://medaka.5ch.net/test/read.cgi/prog/1724325443/654
655: 仕様書無しさん [sage] 2024/08/25(日) 00:01:44.57 遅延セグ木チートシートにのってる基本的なクエリなら誰でも使えるんやろうな range add range minとかrange sumとか http://medaka.5ch.net/test/read.cgi/prog/1724325443/655
656: 仕様書無しさん [sage] 2024/08/25(日) 00:06:35.41 grundyとロリハは確実に下がってる 座圧は知らんギャグだろ http://medaka.5ch.net/test/read.cgi/prog/1724325443/656
657: 仕様書無しさん [sage] 2024/08/25(日) 00:07:14.90 Eが黄色でFが緑ということは"知識"を学ぶことだけが精進だと勘違いしているインコが増えているということだな http://medaka.5ch.net/test/read.cgi/prog/1724325443/657
658: 仕様書無しさん [sage] 2024/08/25(日) 00:09:06.27 >>652 4年で随分様変わりしたなぁ http://medaka.5ch.net/test/read.cgi/prog/1724325443/658
659: 仕様書無しさん [sage] 2024/08/25(日) 00:14:34.43 インコは論理的な思考ではなく過去の経験に基づくオウム返しでしか解けないため http://medaka.5ch.net/test/read.cgi/prog/1724325443/659
660: 仕様書無しさん [sage] 2024/08/25(日) 00:22:07.80 Eは赤でも沼ると7ペナ40分かかってるくらいむずい http://medaka.5ch.net/test/read.cgi/prog/1724325443/660
661: 仕様書無しさん [sage] 2024/08/25(日) 00:22:22.41 水色になる方法: GPTの使い方を習得すればOK！ http://medaka.5ch.net/test/read.cgi/prog/1724325443/661
662: 仕様書無しさん [sage] 2024/08/25(日) 00:26:07.61 むしろ必要な知識量だけで判断して難易度推定をミスったということでは http://medaka.5ch.net/test/read.cgi/prog/1724325443/662
663: 仕様書無しさん [sage] 2024/08/25(日) 00:29:11.77 びっくりしませんかという話 http://medaka.5ch.net/test/read.cgi/prog/1724325443/663
664: 仕様書無しさん [sage] 2024/08/25(日) 00:30:34.51 ABCは必要知識の敷居で配点付けてる http://medaka.5ch.net/test/read.cgi/prog/1724325443/664
665: 仕様書無しさん [sage] 2024/08/25(日) 00:31:10.28 結局暖色になろうと思ったらgpt使ってレート上げても何の意味もないんだよな http://medaka.5ch.net/test/read.cgi/prog/1724325443/665
666: 仕様書無しさん [] 2024/08/25(日) 00:33:36.91 nimがC問題で出てくる日もそう遠くはないな http://medaka.5ch.net/test/read.cgi/prog/1724325443/666
667: 仕様書無しさん [sage] 2024/08/25(日) 00:37:52.40 E問題本当に難しい要素がわからないんだが，どこが難しいの？ http://medaka.5ch.net/test/read.cgi/prog/1724325443/667
668: 仕様書無しさん [sage] 2024/08/25(日) 00:38:20.03 >>665 就活での評価は水色でも暖色でも大差ないので http://medaka.5ch.net/test/read.cgi/prog/1724325443/668
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 334 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s