競技プログラミングにハマるプログラマのスレ 193

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

655: 2024/08/03(土)22:32 AAS
>>651
どう考えてもネタだろ
ASD仕草すぎる

656: 2024/08/03(土)22:35 AAS
俺もX上で仲良くなりたい相手が何人かいて、俺の属性(レート、所属、趣味など)的には仲良くなれてもおかしくないはずなんだが、インターネット上だと現実以上に距離感や人間関係の築き方がわからないので諦めてる
馴れ合いインコにはなれなかったよ

657: 2024/08/03(土)22:38 AAS
いばしょ　ともだち　しんらい

658: 2024/08/03(土)22:39 AAS
>>639
自演マジでおもんないからやめろや
レート2100以上に上げてから出直してこいや売名馴れ合い野郎

659: 2024/08/03(土)22:47 AAS
吊りますありがとう

660: 2024/08/03(土)22:48 AAS
スレ長が最近のABCについていけてなくて悲しい

661: 2024/08/03(土)22:50 AAS
自分もスレ長レベルだからくるしい

662: 2024/08/03(土)22:51 AAS
パズル出た時にスレ長爆死してるかな？って思って順位表見ても意外と食らいついてること多い一方、今回のEみたいなド典型で死亡してることが多いな
スレ長ってパズル苦手のイメージだったけど逆か？

663: 2024/08/03(土)22:51 AAS
青くらいまですぐ上がってその後一生青におつやつ、結構見かける

664: 2024/08/03(土)22:52 AAS
今回のE、bit演算ははbitごと独立典型でもあるし、こどふぉで完全に既出なのにスレ長解けないのマジで不思議だ

665: 2024/08/03(土)22:52 AAS
黄色なので高みの見物出来る
青上位辺りからややる苦しんだが、水青反復は経験しなかったな

666: 2024/08/03(土)22:53 AAS
今回のEはもう親の顔よりも見た典型問題(bitごとに独立に考える、累積xor)だし、そもそも既出じゃないわけないでしょ

667: 2024/08/03(土)22:54 AAS
Fむずいな
G平方分割に気付ければまあいけるやつだからFG逆だったらもっと解かれてそう

668: 2024/08/03(土)22:54 AAS
E問題、各bitについて、1の個数が奇数個であるような長さ2以上の区間の個数を求めればいいことまでは分かったけどその求め方が分からず70分つかって解けず

669: 2024/08/03(土)22:55 AAS
G、マージテク履修したばっかりだから勘で物理好きさんと同じ解法やったら通ってワロタ(log2つかと思ったらn√Qlognだった)

670: 2024/08/03(土)22:56 AAS
F解説思ってたのと全然違うこと書いてるな

671: 2024/08/03(土)22:56 AAS
インコなので吊らせてください私できます

672: 2024/08/03(土)22:56 AAS
Fの想定解法、普通に赤diffありそうでつが...

673(1): 2024/08/03(土)22:57 AAS
いや東大三人組のARC-Cにあっただろ

674: 2024/08/03(土)22:57 AAS
人間なのにFが解けなかった
いつ以来だろう
インコ人間革命は近いのか

675(1): 2024/08/03(土)22:58 AAS
>>673
あったしその問題見たけどクエリになってるから全然別じゃね

676: 2024/08/03(土)22:58 AAS
C最速が茶色なことが気になってC問題でAC順にしたら1ページ目に低レートが大量にいる
未だにgptに問題丸投げしてるやつおるんか

677(1): 2024/08/03(土)22:58 AAS
Fやることは自明なのにインコすぎて処理不可能

678: 2024/08/03(土)22:59 AAS
ABC356 Gといいたまに575に難しい問題挟んでくるのなんなんだ
普段はインコ問題なのに

679: 2024/08/03(土)22:59 AAS
>>675
全然別というほどでもなくね
とりあえず考察半分飛ばせるし

680(1): 2024/08/03(土)22:59 AAS
>>677
それ多分方針から違うぞ

681: 2024/08/03(土)23:00 AAS
>>680
maxminでぶつかる場所探してダイクストラは違うそれはそうすぎる

682: 2024/08/03(土)23:00 AAS
ARC175-Cか
自分もそれの解説読んだけど普通にクエリじゃねぇか！になってた

683: 2024/08/03(土)23:01 AAS
解説のclampセグ木は未履修インコには厳しいそうだがらダブリングでやるのが一番インコ向けっぽい

684: 2024/08/03(土)23:02 AAS
クエリになっててやばいのはそうだが、縦に見るか横に見るかの両方試せば解けるがガイジなので解けないので吊ります