[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 138 http://medaka.5ch.net/test/read.cgi/prog/1701083025/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
745: 仕様書無しさん [sage] 2023/12/06(水) 12:47:31.18 全科目青ならutにもいける http://medaka.5ch.net/test/read.cgi/prog/1701083025/745
746: 仕様書無しさん [sage] 2023/12/06(水) 12:54:43.44 UT受験者ならば落ちても早慶か後期国立なわけで http://medaka.5ch.net/test/read.cgi/prog/1701083025/746
747: 仕様書無しさん [sage] 2023/12/06(水) 13:00:10.59 早慶未満の存在は無視してよいとされている http://medaka.5ch.net/test/read.cgi/prog/1701083025/747
748: 仕様書無しさん [sage] 2023/12/06(水) 13:02:23.22 青未満は取るに足らない低級インコだから無視していいとするのと同じだね、未定義動作扱い http://medaka.5ch.net/test/read.cgi/prog/1701083025/748
749: 仕様書無しさん [sage] 2023/12/06(水) 13:05:28.46 鬱勃起ってなんや？ 寒色シコシコ http://medaka.5ch.net/test/read.cgi/prog/1701083025/749
750: 仕様書無しさん [sage] 2023/12/06(水) 13:05:38.39 青未満じゃなくて水未満が低級インコだな 水青はノーマルインコ http://medaka.5ch.net/test/read.cgi/prog/1701083025/750
751: 仕様書無しさん [sage] 2023/12/06(水) 13:12:43.05 学歴よりもレートも方が大事だからMARCH出身であること自体はレートが高ければどうでもいいんだけど、肝心のレートが微妙だしMARCH出身であることを誇ってるようなレベル感の時点でって感じ http://medaka.5ch.net/test/read.cgi/prog/1701083025/751
752: 仕様書無しさん [sage] 2023/12/06(水) 13:28:46.45 UT←分かる 後期QTor早慶←まぁ分かる March←？？？？？？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/752
753: 仕様書無しさん [sage] 2023/12/06(水) 13:33:40.59 アジア人なら北京大学以外は低学歴です もう平成は終わったので受け入れましょう http://medaka.5ch.net/test/read.cgi/prog/1701083025/753
754: 仕様書無しさん [sage] 2023/12/06(水) 13:58:45.25 QT=旧帝ってこと？ 謎の略称辞めて http://medaka.5ch.net/test/read.cgi/prog/1701083025/754
755: 仕様書無しさん [sage] 2023/12/06(水) 14:02:54.05 平日昼間に悪口の是非で盛り上がっちゃう界隈 http://medaka.5ch.net/test/read.cgi/prog/1701083025/755
756: 仕様書無しさん [sage] 2023/12/06(水) 14:23:11.56 岡田康志はたしかにすごい方だけど、副島を超える算パズ力を示すには数オリか競プロ経験を見る以外ないんだから諦めろ もっとタオみたいなやつ探して来い http://medaka.5ch.net/test/read.cgi/prog/1701083025/756
757: 仕様書無しさん [sage] 2023/12/06(水) 14:25:20.28 TKNDKS出身で周りにいなかったからわかんないんだけど、marchに進学する層って国立前期どこ受けてるかは不思議ではあるな http://medaka.5ch.net/test/read.cgi/prog/1701083025/757
758: 仕様書無しさん [sage] 2023/12/06(水) 14:27:31.35 2次元累積和は緑以上だと思ったんだけどな 少なくとも何も見ないで1から書けるやつ緑にいないだろ、みんなはいつ勉強したんだよ 累積和の部分はみんなネットからパクって張るから実装D問題ってなら妥当 http://medaka.5ch.net/test/read.cgi/prog/1701083025/758
759: 仕様書無しさん [sage] 2023/12/06(水) 14:32:34.28 一から思いつくのもそんな難しくないし、それっぽいワード検索すればすぐ出てくるし、そうでなくても出まくってる典型なんだから今日日できないやつのほうがやばいだろ 緑は想像を絶する頭の悪さとはいえ、セグ木やるだけとかは一瞬で解けるし、妥当だろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/759
760: 仕様書無しさん [sage] 2023/12/06(水) 14:34:35.83 例の人の因果応報度が高すぎて草 http://medaka.5ch.net/test/read.cgi/prog/1701083025/760
761: 仕様書無しさん [sage] 2023/12/06(水) 14:36:10.28 普通の人は東大以外大して調べないし、受験の練習に受ける早慶もほとんど対策せずに受かるから、その辺の受験事情マジでわからんよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/761
762: 仕様書無しさん [sage] 2023/12/06(水) 14:37:31.58 書いていて思ったが緑のアルゴリズムってなんだ？ 二分探索や優先度キューは茶色だし セグ木やフローは低くても水色だし unionifndくらい？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/762
763: 仕様書無しさん [sage] 2023/12/06(水) 14:41:10.34 UFやるだけは灰上位、セグ木やるだけは緑ぐらいでは？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/763
764: 仕様書無しさん [sage] 2023/12/06(水) 14:44:27.26 セグ木ガチでやるだけ(演算子がxorになったバージョン)は数年前に出て緑diffだったし、ACLとか鉄則本が普及してる今だと茶〜緑だろう ちょっと捻ったり部分問題とするだけでインコは一瞬で解けなくなるから評価しづらいが http://medaka.5ch.net/test/read.cgi/prog/1701083025/764
765: 仕様書無しさん [sage] 2023/12/06(水) 14:44:55.63 >>761 わかりすぎる AC 射精完了 http://medaka.5ch.net/test/read.cgi/prog/1701083025/765
766: 仕様書無しさん [sage] 2023/12/06(水) 14:47:22.18 なんというか、アルゴリズムの名前がついている時点でその典型性が広く認識されていると言えるわけで、その知識を問うことがメインのものは競プロ的な意味での難問とは言えないんだよな アルゴリズム知識と色を対応付けるのはABCレベルのインコ競技にしか通じない http://medaka.5ch.net/test/read.cgi/prog/1701083025/766
767: 仕様書無しさん [sage] 2023/12/06(水) 14:49:02.37 ちょっとロリハ乗せるだけで青diffになるセグ木が緑はないだろ セグ木やunionfind知ってたら考察不要で殴るだけだから想定解よりdiff落ちるよ、ってのならまあはい http://medaka.5ch.net/test/read.cgi/prog/1701083025/767
768: 仕様書無しさん [] 2023/12/06(水) 14:49:23.23 >>764 ABC185-Range Xor Queryだよね あれはFに置かれてるし数年前の問題ってことも考えると、明らかにセグ木の問題なら茶くらいに収まるとおもう このまえのFのロリハセグ木もDかEに置かれてたら緑上位~水色くらいだっただろうし http://medaka.5ch.net/test/read.cgi/prog/1701083025/768
769: 仕様書無しさん [sage] 2023/12/06(水) 14:49:52.19 緑で二次元累積和知らなかったけどこの前のDは解けたな 同じレート帯でも難易度感はばらつきあるね http://medaka.5ch.net/test/read.cgi/prog/1701083025/769
770: 仕様書無しさん [sage] 2023/12/06(水) 14:51:28.99 まあARC/AGCでもマニアックな知識で拾える問題はあるけど、それにしてもあまり整理された知識ではないんだよな http://medaka.5ch.net/test/read.cgi/prog/1701083025/770
771: 仕様書無しさん [sage] 2023/12/06(水) 14:54:23.73 ロリハセグ木のメインパートはロリハの内部実装をちゃんと理解していてモノイド演算としてセグ木に載せられることを思いつくか否かで、セグ木やるだけとはかなり遠いだろ どちらかというとロリハの知識がメインパートだし、diff上げてる http://medaka.5ch.net/test/read.cgi/prog/1701083025/771
772: 仕様書無しさん [sage] 2023/12/06(水) 14:54:32.62 緑が喋った！？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/772
773: 仕様書無しさん [sage] 2023/12/06(水) 14:58:49.95 てか普通に寒色インコの応用力が無さすぎるのが悪いんだよな 中度典型のライブラリ貼るだけ問題はどんどんデフレするのに、ちょっと捻ったり問題設定変えたりアドホック要素を付け加えただけで一気に解けなくなるんだから、そりゃwriter側も難易度評価をミスるよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/773
774: 仕様書無しさん [sage] 2023/12/06(水) 15:00:09.04 MoとかがGに置かれて青diffになってdiff逆転するのもその典型例 http://medaka.5ch.net/test/read.cgi/prog/1701083025/774
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 228 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.008s