[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
744: 2023/12/06(水)12:46 AAS
全科目緑ならMARCHにいける
745: 2023/12/06(水)12:47 AAS
全科目青ならutにもいける
746: 2023/12/06(水)12:54 AAS
UT受験者ならば落ちても早慶か後期国立なわけで
747: 2023/12/06(水)13:00 AAS
早慶未満の存在は無視してよいとされている
748: 2023/12/06(水)13:02 AAS
青未満は取るに足らない低級インコだから無視していいとするのと同じだね、未定義動作扱い
749: 2023/12/06(水)13:05 AAS
鬱勃起ってなんや？
寒色シコシコ
750: 2023/12/06(水)13:05 AAS
青未満じゃなくて水未満が低級インコだな
水青はノーマルインコ
751: 2023/12/06(水)13:12 AAS
学歴よりもレートも方が大事だからMARCH出身であること自体はレートが高ければどうでもいいんだけど、肝心のレートが微妙だしMARCH出身であることを誇ってるようなレベル感の時点でって感じ
752: 2023/12/06(水)13:28 AAS
UT←分かる
後期QTor早慶←まぁ分かる
March←？？？？？？
753: 2023/12/06(水)13:33 AAS
アジア人なら北京大学以外は低学歴です
もう平成は終わったので受け入れましょう
754: 2023/12/06(水)13:58 AAS
QT=旧帝ってこと？
謎の略称辞めて
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側も難易度評価をミスるよ
上下前次1-新書関写板覧索設栞歴
あと 229 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.015s