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