[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 138 http://medaka.5ch.net/test/read.cgi/prog/1701083025/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
775: 仕様書無しさん [sage] 2023/12/06(水) 15:03:29.08 緑diff周辺のまともな問題を作るのが難しいというのは前からあって、ただの知識ゲーはすぐ灰茶になるし、ちょっと捻ると水青にいく 最近は重実装不快問でそのあたりの難易度の問題を作る技を覚えたらしく最悪だ http://medaka.5ch.net/test/read.cgi/prog/1701083025/775
776: 仕様書無しさん [sage] 2023/12/06(水) 15:04:43.89 セグ木やるだけつってもかなり遷移が自明なセグ木DPをEに置いたら水下位とかになりそう それ程までにインコは応用力がない http://medaka.5ch.net/test/read.cgi/prog/1701083025/776
777: 仕様書無しさん [sage] 2023/12/06(水) 15:08:03.89 緑diff以下の問題なんて出さなくていいのにな http://medaka.5ch.net/test/read.cgi/prog/1701083025/777
778: 仕様書無しさん [sage] 2023/12/06(水) 15:09:43.84 緑以下の低級インコはADTで修行でもしてから臨めというわけ 全部AGC(1200以上から参加権)と同じ基準でいい http://medaka.5ch.net/test/read.cgi/prog/1701083025/778
779: 仕様書無しさん [sage] 2023/12/06(水) 15:19:01.66 つかufも本気で嫌いで、連結判定ボタンくらいの感覚で使われるせいでやつらのdfsbfsが下手になってる http://medaka.5ch.net/test/read.cgi/prog/1701083025/779
780: 仕様書無しさん [] 2023/12/06(水) 15:28:57.40 あぷりしあくん、悪口は、よくないよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/780
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 222 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.018s