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

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

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

643: 2024/08/24(土)23:47 AAS
載ってないため
典型90と蟻本には流石にある

644: 2024/08/24(土)23:48 AAS
grundy数むずいだろ
競プロやってない緑以下でもそこそこ解いてるのやばい

645: 2024/08/24(土)23:49 AAS
8問制以降最易か？

646: 2024/08/24(土)23:50 AAS
475とはいえ一応F最易か
次点が329Fのマージテクやるだけ1207

647: 2024/08/24(土)23:52 AAS
grundy数もnimも一回理解すれば自明だけど自力発明はできないタイプ

648: 2024/08/24(土)23:53 AAS
鉄則にありそうだけどないのか
二次元imos、ロリハ、ダブリングとかはあったけど

649: 2024/08/24(土)23:56 AAS
競プロ専用知識が緑になるのさすがに敷居が上がりすぎでは
いまに始まったことじゃないかもしれんが

650: 2024/08/24(土)23:57 AAS
nimはまだ教養だからいい
セグ木緑とかのほうが普通にやばい

651: 2024/08/24(土)23:58 AAS
セグ木どころか遅延セグ木も緑

652(1): 2024/08/24(土)23:59 AAS
ダブリングは先週水中位だったな
いずれにせよ昔は青、黄色になる為に必要とされた知識(参考: qiita.com/e869120/items/acba3dd8649d913102b5)は今は水色になる為に必要 (またはGPTを使うか)

653: 2024/08/25(日)00:00 AAS
340Eのことだろうけど緑水で解いてる層は遅延セグ木使ってるよな　認めたくねー

654: 2024/08/25(日)00:01 AAS
gptやるだけだから敷居は下がってますが

655: 2024/08/25(日)00:01 AAS
遅延セグ木チートシートにのってる基本的なクエリなら誰でも使えるんやろうな
range add range minとかrange sumとか

656: 2024/08/25(日)00:06 AAS
grundyとロリハは確実に下がってる
座圧は知らんギャグだろ

657: 2024/08/25(日)00:07 AAS
Eが黄色でFが緑ということは"知識"を学ぶことだけが精進だと勘違いしているインコが増えているということだな

658: 2024/08/25(日)00:09 AAS
>>652
4年で随分様変わりしたなぁ

659: 2024/08/25(日)00:14 AAS
インコは論理的な思考ではなく過去の経験に基づくオウム返しでしか解けないため

660: 2024/08/25(日)00:22 AAS
Eは赤でも沼ると7ペナ40分かかってるくらいむずい

661: 2024/08/25(日)00:22 AAS
水色になる方法: GPTの使い方を習得すればOK！

662: 2024/08/25(日)00:26 AAS
むしろ必要な知識量だけで判断して難易度推定をミスったということでは