[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
755: 2023/12/06(水)14:02 AAS
平日昼間に悪口の是非で盛り上がっちゃう界隈
756: 2023/12/06(水)14:23 AAS
岡田康志はたしかにすごい方だけど、副島を超える算パズ力を示すには数オリか競プロ経験を見る以外ないんだから諦めろ
もっとタオみたいなやつ探して来い
757: 2023/12/06(水)14:25 AAS
TKNDKS出身で周りにいなかったからわかんないんだけど、marchに進学する層って国立前期どこ受けてるかは不思議ではあるな
758: 2023/12/06(水)14:27 AAS
2次元累積和は緑以上だと思ったんだけどな
少なくとも何も見ないで1から書けるやつ緑にいないだろ、みんなはいつ勉強したんだよ
累積和の部分はみんなネットからパクって張るから実装D問題ってなら妥当
759: 2023/12/06(水)14:32 AAS
一から思いつくのもそんな難しくないし、それっぽいワード検索すればすぐ出てくるし、そうでなくても出まくってる典型なんだから今日日できないやつのほうがやばいだろ
緑は想像を絶する頭の悪さとはいえ、セグ木やるだけとかは一瞬で解けるし、妥当だろ
760: 2023/12/06(水)14:34 AAS
例の人の因果応報度が高すぎて草
761(1): 2023/12/06(水)14:36 AAS
普通の人は東大以外大して調べないし、受験の練習に受ける早慶もほとんど対策せずに受かるから、その辺の受験事情マジでわからんよ
762: 2023/12/06(水)14:37 AAS
書いていて思ったが緑のアルゴリズムってなんだ？
二分探索や優先度キューは茶色だし
セグ木やフローは低くても水色だし
unionifndくらい？
763: 2023/12/06(水)14:41 AAS
UFやるだけは灰上位、セグ木やるだけは緑ぐらいでは？
764(1): 2023/12/06(水)14:44 AAS
セグ木ガチでやるだけ(演算子がxorになったバージョン)は数年前に出て緑diffだったし、ACLとか鉄則本が普及してる今だと茶〜緑だろう
ちょっと捻ったり部分問題とするだけでインコは一瞬で解けなくなるから評価しづらいが
765: 2023/12/06(水)14:44 AAS
>>761
わかりすぎる AC 射精完了
766: 2023/12/06(水)14:47 AAS
なんというか、アルゴリズムの名前がついている時点でその典型性が広く認識されていると言えるわけで、その知識を問うことがメインのものは競プロ的な意味での難問とは言えないんだよな
アルゴリズム知識と色を対応付けるのはABCレベルのインコ競技にしか通じない
767: 2023/12/06(水)14:49 AAS
ちょっとロリハ乗せるだけで青diffになるセグ木が緑はないだろ
セグ木やunionfind知ってたら考察不要で殴るだけだから想定解よりdiff落ちるよ、ってのならまあはい
768: 2023/12/06(水)14:49 AAS
>>764
ABC185-Range Xor Queryだよね
あれはFに置かれてるし数年前の問題ってことも考えると、明らかにセグ木の問題なら茶くらいに収まるとおもう
このまえのFのロリハセグ木もDかEに置かれてたら緑上位~水色くらいだっただろうし
769: 2023/12/06(水)14:49 AAS
緑で二次元累積和知らなかったけどこの前のDは解けたな
同じレート帯でも難易度感はばらつきあるね
770: 2023/12/06(水)14:51 AAS
まあARC/AGCでもマニアックな知識で拾える問題はあるけど、それにしてもあまり整理された知識ではないんだよな
771: 2023/12/06(水)14:54 AAS
ロリハセグ木のメインパートはロリハの内部実装をちゃんと理解していてモノイド演算としてセグ木に載せられることを思いつくか否かで、セグ木やるだけとはかなり遠いだろ
どちらかというとロリハの知識がメインパートだし、diff上げてる
772: 2023/12/06(水)14:54 AAS
緑が喋った！？
773: 2023/12/06(水)14:58 AAS
てか普通に寒色インコの応用力が無さすぎるのが悪いんだよな
中度典型のライブラリ貼るだけ問題はどんどんデフレするのに、ちょっと捻ったり問題設定変えたりアドホック要素を付け加えただけで一気に解けなくなるんだから、そりゃwriter側も難易度評価をミスるよ
774: 2023/12/06(水)15:00 AAS
MoとかがGに置かれて青diffになってdiff逆転するのもその典型例
775: 2023/12/06(水)15:03 AAS
緑diff周辺のまともな問題を作るのが難しいというのは前からあって、ただの知識ゲーはすぐ灰茶になるし、ちょっと捻ると水青にいく
最近は重実装不快問でそのあたりの難易度の問題を作る技を覚えたらしく最悪だ
776: 2023/12/06(水)15:04 AAS
セグ木やるだけつってもかなり遷移が自明なセグ木DPをEに置いたら水下位とかになりそう
それ程までにインコは応用力がない
777: 2023/12/06(水)15:08 AAS
緑diff以下の問題なんて出さなくていいのにな
778: 2023/12/06(水)15:09 AAS
緑以下の低級インコはADTで修行でもしてから臨めというわけ
全部AGC(1200以上から参加権)と同じ基準でいい
779: 2023/12/06(水)15:19 AAS
つかufも本気で嫌いで、連結判定ボタンくらいの感覚で使われるせいでやつらのdfsbfsが下手になってる
780(1): 2023/12/06(水)15:28 AAS
あぷりしあくん、悪口は、よくないよ
781: 2023/12/06(水)15:30 AAS
低級の知能の低さ＆不勉強さはガチで異常
この前のDなんて鉄則本にほぼ同じ問題があるレベルなのに、少しでも実装を捻ったりすると緑くらいの低級は全く解けなくなるからな
アホインコがD通せなかったおかげで、ワイは5完水パフォで入水できたわw
782: 2023/12/06(水)15:34 AAS
鉄則本に2次元累積和あるのマジ？squareさんのファンになります
783: 2023/12/06(水)15:36 AAS
マス君、D通せてないの草
そんなんじゃいつまで経ってもにゅうすいできないぞ
緑と水には絶対的な壁がある
784: 2023/12/06(水)15:54 AAS
ager水色になったことで緑も見下し対象になったっぽいな
この調子で暖色までやれば一人前のスレ民だ
上下前次1-新書関写板覧索設栞歴
あと 218 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.019s