[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 138 http://medaka.5ch.net/test/read.cgi/prog/1701083025/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
781: 仕様書無しさん [sage] 2023/12/06(水) 15:30:08.64 低級の知能の低さ＆不勉強さはガチで異常 この前のDなんて鉄則本にほぼ同じ問題があるレベルなのに、少しでも実装を捻ったりすると緑くらいの低級は全く解けなくなるからな アホインコがD通せなかったおかげで、ワイは5完水パフォで入水できたわw http://medaka.5ch.net/test/read.cgi/prog/1701083025/781
782: 仕様書無しさん [sage] 2023/12/06(水) 15:34:12.12 鉄則本に2次元累積和あるのマジ？squareさんのファンになります http://medaka.5ch.net/test/read.cgi/prog/1701083025/782
783: 仕様書無しさん [sage] 2023/12/06(水) 15:36:15.93 マス君、D通せてないの草 そんなんじゃいつまで経ってもにゅうすいできないぞ 緑と水には絶対的な壁がある http://medaka.5ch.net/test/read.cgi/prog/1701083025/783
784: 仕様書無しさん [sage] 2023/12/06(水) 15:54:02.51 ager水色になったことで緑も見下し対象になったっぽいな この調子で暖色までやれば一人前のスレ民だ http://medaka.5ch.net/test/read.cgi/prog/1701083025/784
785: 仕様書無しさん [sage] 2023/12/06(水) 15:57:07.80 agerの生命力はゴキブリ並みなので駆除は諦めよう かわりにagerを育成して人間に進化させれば不快な言動はなくなるはず http://medaka.5ch.net/test/read.cgi/prog/1701083025/785
786: 仕様書無しさん [sage] 2023/12/06(水) 16:25:11.52 ロリハってロリロリ♡ハーレムの略称？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/786
787: 仕様書無しさん [sage] 2023/12/06(水) 16:45:04.95 全く見に覚えないって、滅茶苦茶言いそうなのに http://medaka.5ch.net/test/read.cgi/prog/1701083025/787
788: 仕様書無しさん [sage] 2023/12/06(水) 16:52:10.32 弱者じゃんけんに乗るやつが悪い レートが低くて泣いたほうが勝ち！ http://medaka.5ch.net/test/read.cgi/prog/1701083025/788
789: 仕様書無しさん [sage] 2023/12/06(水) 16:56:29.23 擁護してくれる人がいなくてかわいそう http://medaka.5ch.net/test/read.cgi/prog/1701083025/789
790: 仕様書無しさん [sage] 2023/12/06(水) 17:04:10.79 重実装400点、C解くだけのアルゴリズム力があればあとは体力勝負だから バカじゃなくて体力ある奴が欲しいという企業側のニーズを反映して今後も増えそう http://medaka.5ch.net/test/read.cgi/prog/1701083025/790
791: 仕様書無しさん [sage] 2023/12/06(水) 17:09:17.29 >>780 鍵掛けたんだから馴れ合い王の話するときは引用してくれなきゃ http://medaka.5ch.net/test/read.cgi/prog/1701083025/791
792: 仕様書無しさん [sage] 2023/12/06(水) 17:22:54.77 聖人云々以前に（人格についてはガイジスレ民がとやかく言えたことではないので）、いい歳して陰で悪口言ってストレス発散してると公言するのはすごいなと思う どう考えてもデメリットしかないからSNSで自分に紐づく形ではやらん http://medaka.5ch.net/test/read.cgi/prog/1701083025/792
793: 仕様書無しさん [sage] 2023/12/06(水) 17:39:40.98 陰口がバレた時点でもうダサすぎだから、それを覆い隠すほどの高レートとかでもないとどんな言い訳しても逆転不能 http://medaka.5ch.net/test/read.cgi/prog/1701083025/793
794: 仕様書無しさん [sage] 2023/12/06(水) 17:43:21.33 赤コーダーなら同じことしてても「頭良すぎて世の中の全てにイライラしちゃうんだな、天才は可哀想」って評価になるからね http://medaka.5ch.net/test/read.cgi/prog/1701083025/794
795: 仕様書無しさん [sage] 2023/12/06(水) 17:50:56.85 実力が全て http://medaka.5ch.net/test/read.cgi/prog/1701083025/795
796: 仕様書無しさん [sage] 2023/12/06(水) 17:58:12.91 人格は置いといて、馴れ合い志向なのに本人に漏れ伝わるレベルで悪口を言ってヘイトを買い、大事な局面で足元を掬われる間抜けさ、無能さがドン引きされているからな http://medaka.5ch.net/test/read.cgi/prog/1701083025/796
797: 仕様書無しさん [sage] 2023/12/06(水) 18:05:46.19 黄溜まりぐらいまではインコ視点でも「おまえも大差ない雑魚だろ」と認識されうるからインコ革命が起きがちだな http://medaka.5ch.net/test/read.cgi/prog/1701083025/797
798: 仕様書無しさん [sage] 2023/12/06(水) 18:12:00.13 カスみたいな馴れ合いインコ仲間たちでさえ扱いに困ってそうな雰囲気 http://medaka.5ch.net/test/read.cgi/prog/1701083025/798
799: 仕様書無しさん [sage] 2023/12/06(水) 18:32:54.56 安倍晋三とプーチンと習近平の悪口しか言わなかったせいじい聖人すぎるな http://medaka.5ch.net/test/read.cgi/prog/1701083025/799
800: 仕様書無しさん [sage] 2023/12/06(水) 18:35:07.13 誰もリプ送らず、何故か質問箱に大量に 擁護ならリプ付けたほうが良いですよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/800
801: 仕様書無しさん [sage] 2023/12/06(水) 18:35:39.77 まあ馴れ合い大好きみたいな空気出してる奴が実は滅茶苦茶に陰湿なのも社会典型ではある http://medaka.5ch.net/test/read.cgi/prog/1701083025/801
802: 仕様書無しさん [sage] 2023/12/06(水) 18:44:08.55 レートが足りないのが悪いAC射精完了 http://medaka.5ch.net/test/read.cgi/prog/1701083025/802
803: 仕様書無しさん [] 2023/12/06(水) 18:45:40.99 童貞は罪です http://medaka.5ch.net/test/read.cgi/prog/1701083025/803
804: 仕様書無しさん [sage] 2023/12/06(水) 18:49:00.53 コテハンで悪口を言うと、薄汚い伝書鳩が寄ってきて本人に伝えてしまいます この対策は簡単で http://medaka.5ch.net/test/read.cgi/prog/1701083025/804
805: 仕様書無しさん [sage] 2023/12/06(水) 18:56:18.74 水色ぐらいでお世辞にもレートでマウント取れるようなレベルじゃないけど、自分よりレートが下のインコ相手に王のように振る舞い、歪んだマウント欲を満たそうとするインコは多い agerはまさにこのパターン あと、マウントを取るためには接点が必要なので、低レート向けコンテンツの企画に関わりたがるというのも中度社会典型 http://medaka.5ch.net/test/read.cgi/prog/1701083025/805
806: 仕様書無しさん [sage] 2023/12/06(水) 19:16:37.10 低知能典型 http://medaka.5ch.net/test/read.cgi/prog/1701083025/806
807: 仕様書無しさん [sage] 2023/12/06(水) 19:18:42.99 高学歴のあぷりしあさんに嫉妬してて草 スレ民はレートくらいしか勝てるポイントなさそう http://medaka.5ch.net/test/read.cgi/prog/1701083025/807
808: 仕様書無しさん [sage] 2023/12/06(水) 19:19:48.36 >>807 俺もUT出身だけど一緒にしないでね 低学歴はお前だけ http://medaka.5ch.net/test/read.cgi/prog/1701083025/808
809: 仕様書無しさん [sage] 2023/12/06(水) 19:20:14.05 青には敬語を使っていくのか 少し面白くなってきたことに危機感を覚える http://medaka.5ch.net/test/read.cgi/prog/1701083025/809
810: 仕様書無しさん [sage] 2023/12/06(水) 19:20:29.13 確実にUTのイメージ下げてるからやめてほしいねって感じ http://medaka.5ch.net/test/read.cgi/prog/1701083025/810
811: 仕様書無しさん [sage] 2023/12/06(水) 19:21:47.57 マジでスレのレベルが下がるから東大出身・暖色以外は書き込み禁止でよろしく http://medaka.5ch.net/test/read.cgi/prog/1701083025/811
812: 仕様書無しさん [sage] 2023/12/06(水) 19:22:14.24 基本UTしか視界に入らないし、UTが外からどう思われるかなんてどうでもいい http://medaka.5ch.net/test/read.cgi/prog/1701083025/812
813: 仕様書無しさん [sage] 2023/12/06(水) 19:23:18.72 なんかスレにたまになんGみたいな学歴詐称やってると思ってるインコが混じってくるけど、ここはジェネリックルシファーの集団だから“ガチ”だぞ 競プロがそもそもどういう層で流行ってるのかを考えろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/813
814: 仕様書無しさん [sage] 2023/12/06(水) 19:23:19.24 令和においては北京大学以外のアジア人は低学歴です定期 http://medaka.5ch.net/test/read.cgi/prog/1701083025/814
815: 仕様書無しさん [sage] 2023/12/06(水) 19:25:34.24 2022年の数オリでは、中国の代表6人は全員満点を取ったらしい http://medaka.5ch.net/test/read.cgi/prog/1701083025/815
816: 仕様書無しさん [sage] 2023/12/06(水) 19:26:12.91 >>807 寧ろ負けてる要素がないから叩いてるんだぞ http://medaka.5ch.net/test/read.cgi/prog/1701083025/816
817: 仕様書無しさん [sage] 2023/12/06(水) 19:26:31.42 競プロerを最尤推定するとUTなの凄い(所属はUTが一番多いため) http://medaka.5ch.net/test/read.cgi/prog/1701083025/817
818: 仕様書無しさん [sage] 2023/12/06(水) 19:27:26.03 IMO金IOI金より中国でそれらの代表になる方が難しいからな http://medaka.5ch.net/test/read.cgi/prog/1701083025/818
819: 仕様書無しさん [sage] 2023/12/06(水) 19:28:02.41 やっぱネットで露悪的に振る舞うべきじゃないなー 善人のやや弱者くらいを気取っとくのが良さげかも http://medaka.5ch.net/test/read.cgi/prog/1701083025/819
820: 仕様書無しさん [sage] 2023/12/06(水) 19:29:48.68 >>818 UTの大学内予選が事実上のICPC国内予選みたいなもんか http://medaka.5ch.net/test/read.cgi/prog/1701083025/820
821: 仕様書無しさん [sage] 2023/12/06(水) 20:17:57.73 >>812 アカポスを目指すUT生のための最新非東大学歴事情 ・上智大は英語力と推薦の多さで有名であり、神の大学として高く評価されている。 ・東大以外の国立大は今後も運営交付金を削減して早慶MARCHに回すことが妥当な政策と見なされている。 ・東工大の女子枠導入により東工蹴り早慶が心ある人の定番となった。 http://medaka.5ch.net/test/read.cgi/prog/1701083025/821
822: 仕様書無しさん [sage] 2023/12/06(水) 20:26:26.09 agerに無双されるレベルだけどな http://medaka.5ch.net/test/read.cgi/prog/1701083025/822
823: 仕様書無しさん [sage] 2023/12/06(水) 20:50:42.67 早慶の包茎 なんで生きてる私文の童貞 世間体気にせず しとけよgo on my way http://medaka.5ch.net/test/read.cgi/prog/1701083025/823
824: 仕様書無しさん [sage] 2023/12/06(水) 20:56:37.19 ☓無双している ○自分が探し出してきたインコルエンサーに自己投影して無双する妄想でシコってる http://medaka.5ch.net/test/read.cgi/prog/1701083025/824
825: 仕様書無しさん [sage] 2023/12/06(水) 20:58:57.10 agerと王はメンタリティー似てると思うから仲良くなれそう http://medaka.5ch.net/test/read.cgi/prog/1701083025/825
826: 仕様書無しさん [sage] 2023/12/06(水) 21:06:03.63 せいじいが無双してたっていうのは煽り抜きでせいじいが当時のスレでは一番競プロ分かってそうだったって話で、agerって今のスレ平均と比べてもクソ雑魚じゃん http://medaka.5ch.net/test/read.cgi/prog/1701083025/826
827: 仕様書無しさん [sage] 2023/12/07(木) 00:15:23.02 AHCもう無理🥺 全然伸びない🥺 http://medaka.5ch.net/test/read.cgi/prog/1701083025/827
828: 仕様書無しさん [] 2023/12/07(木) 00:19:10.93 諦めたらそこで試合終了だよ🥺 http://medaka.5ch.net/test/read.cgi/prog/1701083025/828
829: 仕様書無しさん [sage] 2023/12/07(木) 01:31:39.28 AlphaCode 2は緑〜水の実力あるのか 競プロ終了も近いな http://medaka.5ch.net/test/read.cgi/prog/1701083025/829
830: 仕様書無しさん [sage] 2023/12/07(木) 01:39:01.46 codeforces上位15%って何色？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/830
831: 仕様書無しさん [] 2023/12/07(木) 02:01:32.02 コドフォのレートランキング上位15%ではなく直近の12コンテストの参加者の上位15%級のパフォーマンスってことでしょ？まあそれが具体的にどれくらいかはわからんが http://medaka.5ch.net/test/read.cgi/prog/1701083025/831
832: 仕様書無しさん [] 2023/12/07(木) 02:07:41.30 https://twitter.com/GoogleDeepMind/status/1732416107993301328 によるとAlphaCode2 ( powerd by Gemini)はhttps://codeforces.com/problemset/problem/1810/G のDPが解けたんだってね https://twitter.com/thejimwatkins http://medaka.5ch.net/test/read.cgi/prog/1701083025/832
833: 仕様書無しさん [sage] 2023/12/07(木) 02:09:17.56 agerみたいな低級インコはAIに置き換わりそうだな ARCAGCが解けない限りは人間ならば大丈夫 http://medaka.5ch.net/test/read.cgi/prog/1701083025/833
834: 仕様書無しさん [] 2023/12/07(木) 02:10:49.97 >>830 https://storage.googleapis.com/deepmind-media/AlphaCode2/AlphaCode2_Tech_Report.pdf に書いてあったわ。 ”– i.e. it performs better than 85% of entrants, ranking just between the ‘Expert’ and ‘Candidate Master’ categories on Codeforces"コドフォの青~紫らしい http://medaka.5ch.net/test/read.cgi/prog/1701083025/834
835: 仕様書無しさん [] 2023/12/07(木) 02:13:30.79 でもAIが解ける問題なら素早く解けるわけで、極度速解きでパフォが高くなるのはそりゃそうだよな 人間より優秀って言ったって100hコンテストとかなら人間に分があると思うし http://medaka.5ch.net/test/read.cgi/prog/1701083025/835
836: 仕様書無しさん [sage] 2023/12/07(木) 02:18:40.76 >>834 水〜青だぞエアプ http://medaka.5ch.net/test/read.cgi/prog/1701083025/836
837: 仕様書無しさん [sage] 2023/12/07(木) 02:19:25.28 別にそのレベルならどうでもいいな div2全完出来るようになってから呼んでくれ http://medaka.5ch.net/test/read.cgi/prog/1701083025/837
838: 仕様書無しさん [sage] 2023/12/07(木) 02:20:20.25 AIに侵食される前に橙タッチくらいはしておきたいな 知能の保証として http://medaka.5ch.net/test/read.cgi/prog/1701083025/838
839: 仕様書無しさん [sage] 2023/12/07(木) 02:21:46.87 緑以下コンテスト終了じゃん http://medaka.5ch.net/test/read.cgi/prog/1701083025/839
840: 仕様書無しさん [sage] 2023/12/07(木) 02:29:00.05 >>836 え？コドフォの色とRatingの対応って Expert:1600 ~ 1900, 青 Candidate Master: 1900 ~ 2100, 紫 じゃね? http://medaka.5ch.net/test/read.cgi/prog/1701083025/840
841: 仕様書無しさん [sage] 2023/12/07(木) 02:35:56.98 A(lpha) C(ode) 射精完了というわけか http://medaka.5ch.net/test/read.cgi/prog/1701083025/841
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 161 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s