[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 86 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
764: 2022/02/19(土)22:45 AAS
相変わらずRatedのランキング上位は中国だらけだな
このなかにどんだけ複垢がいることやら
はームカつく
765: 2022/02/19(土)22:47 AAS
D問題5000人通してるやん
766(1): 2022/02/19(土)22:50 AAS
>>761
「連結成分ごとに」次数の不足が多い順に張っていくのはOK
「頂点ごとに」次数の不足が多い順に張るのはダメ（例えばサンプル1で5-6、2-4の順で辺を張ってしまうと詰む）
767: 2022/02/19(土)22:51 AAS
Eまでの早解き
768: 2022/02/19(土)22:51 AAS
Eの2000のほうが驚き
769: 2022/02/19(土)22:52 AAS
いうほど驚く要素ある？
770: 2022/02/19(土)22:52 AAS
>>766
連結成分ごとのほうだから考察はあってるっぽい
このぐちゃぐちゃコードなおすか...
771: 2022/02/19(土)22:53 AAS
EもFもいまいち考察しきれてないけど、これでイケそうな感じと思って実装したら通っちゃった
いえーい
772: 2022/02/19(土)22:53 AAS
ちょっと重実装(模範解答が50行以上)になると何diffだろうとACできなくなる(´;ω;｀)
773: 2022/02/19(土)22:54 AAS
プロフィールリロード連打ニキに聞きたいんだがリロード連打ニキに聞きたいんだが通例何時くらいにレート更新されるん？
774: 2022/02/19(土)22:55 AAS
復唱ガイジ失礼しました
775: 2022/02/19(土)22:55 AAS
だいぶまちまち
30分かかることもあれば10分で終わることもあるにょ
776: 2022/02/19(土)22:55 AAS
構築めんどくさい
777: 2022/02/19(土)22:56 AAS
すぬけさんかちょくだいに更新しろ、って煽ればすぐ更新されるよ
778: 2022/02/19(土)22:56 AAS
abc234-d 3672人
abc235-d 2623人
abc236-d 1819人
abc237-d 3790人
abc238-d 2615人
直近5回平均 2903.8人
今回 5167人
779: 2022/02/19(土)22:57 AAS
レート更新来たわね
ac-predicterくん今回予想外しまくってるな
780: 2022/02/19(土)22:58 AAS
DEの壁やばそう
Eは緑上位、Dは灰上位で
781: 2022/02/19(土)22:58 AAS
ほんまや、よかった
パフォ1600ちょいかと思ったら、2000近くでてたわ
782: 2022/02/19(土)22:58 AAS
終了直後の ac-predictorでのレート変動予想と公式のレート変動結果は同じ？
783: 2022/02/19(土)22:59 AAS
いつもはかなり近いんだが今回は大外れだな、ac-predicterなんかバグってんじゃね？
784: 2022/02/19(土)22:59 AAS
違った
785: 2022/02/19(土)23:00 AAS
ac-precitorとかいうチートツールは使わないでください
786: 2022/02/19(土)23:02 AAS
派手に溶かしてるくんがおるな
787: 2022/02/19(土)23:02 AAS
ac-predictorよりかなりいいパフォになって得した気分
788: 2022/02/19(土)23:03 AAS
素数判定は灰なんか…
789: 2022/02/19(土)23:04 AAS
計算量になんの工夫もいらないなら灰で当然だと思うけど
790: 2022/02/19(土)23:04 AAS
冷えたと思ったら実際のperfは150くらい高かったわ
うれしい
791: 2022/02/19(土)23:04 AAS
さすがにD問題は簡単すぎだったな
792: 2022/02/19(土)23:05 AAS
Hやったひとおる？
793: 2022/02/19(土)23:07 AAS
D問題、値域が10^6くらいまでなら茶色いったかな？
794: 2022/02/19(土)23:09 AAS
diff崖832かよやばいな、と思ったけど割と普通だった
795(1): 2022/02/19(土)23:13 AAS
今回のE問題みたいなやつ、Rustだとかなりめんどくない？
最近Rust使い始めたんだけど引数の型らへんでエラー出まくって面倒だった
良い感じのエディタ使ってるとサクっと書けるのかな？
796: 2022/02/19(土)23:16 AAS
この間のARCの方が崖えぐいよ
797: 2022/02/19(土)23:18 AAS
知的障害者の気持ちを想像するのはなかなか難しいが、ABCはFまで解けるようにならないと楽しさが少ないかもしれないな
798: 2022/02/19(土)23:20 AAS
知的障害、の、俺、は、水色、で、5完、だった、けど、楽し、かった、です。
F、通した、かった、です。
799: 2022/02/19(土)23:21 AAS
今日のFみたいなだるい問題苦手
800: 2022/02/19(土)23:22 AAS
乗せられてRust使ってるやつって本当にいたんだ
801: 2022/02/19(土)23:25 AAS
Rustで競プロなんて自らハンデ背負ってやってるようなもんだからな
802: 2022/02/19(土)23:26 AAS
今回のFとかABC233Fとか重実装見ると狂いそうになる
803: 2022/02/19(土)23:29 AAS
Rustだめなの？
しょぼーん
804: 2022/02/19(土)23:33 AAS
プロならいいかもしれないけどわざわざ使っておいてRustだとめんどくない？とか言ってるのはお笑いだろ
805: 2022/02/19(土)23:38 AAS
抽象化した木DPに上位20個のマージ操作を演算として乗せるだけなんだけど、Rustだとそういうのできないの？
806: 2022/02/19(土)23:41 AAS
明日もABCあるとか嬉しすぎる
807: 2022/02/19(土)23:46 AAS
上位20個だけということを見逃してて死んでた
808: 2022/02/19(土)23:47 AAS
上20個の制限なかったら解けるの？
809: 2022/02/19(土)23:48 AAS
文盲か？
810: 2022/02/19(土)23:50 AAS
そうゆうんじゃなくて「もし上20個の制限がなくても赤コーダーなら何かしらの方法なら解けるのかな？」って意味
言葉足らずすぎたん
811: 2022/02/19(土)23:52 AAS
TwitterにKが20以下なの気づかず一般の場合で解いてたわ笑ってイキってる方がたくさんいらっしゃる
812: 2022/02/19(土)23:52 AAS
多分水色ぐらいでも解けるぞ
813: 2022/02/19(土)23:53 AAS
twitterで検索したら沢山いたわ
クエリ先に処理しといてset帰りがけdfsするのか
頭いい〜〜
814: 2022/02/19(土)23:54 AAS
自分語りなのか疑問系なのか
815: 2022/02/19(土)23:54 AAS
いーや水色じゃ解けないね
少なくとも俺は解けない
816: 2022/02/19(土)23:54 AAS
形
817: 2022/02/19(土)23:56 AAS
景
818(1): 2022/02/19(土)23:57 AAS
あーね
自作2分探索木持ってれば解けるね
819: 2022/02/19(土)23:58 AAS
>>818
平衡
820: 2022/02/19(土)23:58 AAS
setでK番目を効率よく検索できる？
821: 2022/02/19(土)23:59 AAS
Kの制限なかったら何diff？
822: 2022/02/20(日)00:01 AAS
確かstd::multisetは無能だから最初からついてないけど、平衡二分探索木があれば順位は簡単に実装できる
823: 2022/02/20(日)00:03 AAS
順位クエリ処理できるsetが標準ライブラリにある言語ないの？
824: 2022/02/20(日)00:04 AAS
クエリ先読みありじゃ簡単すぎるから先読みなしでKの制約なしパターン解いて
825: 2022/02/20(日)00:07 AAS
オイラーツアーにWaveletMatrix乗せれば解けるんじゃない？
826: 2022/02/20(日)00:09 AAS
WaveletMatrix想定解問題はそのうちABC-Exに出たりするんかな
827: 2022/02/20(日)00:11 AAS
クエリ先読みなしにしても知ってれば瞬殺問題か
828: 2022/02/20(日)00:14 AAS
ABCはそんなもんだろ
829: 2022/02/20(日)00:39 AAS
引退するのか
830: 2022/02/20(日)00:44 AAS
これがなんで灰Diff中位ってそりゃ書いてあることをやるだけだからだろうよ
831: 2022/02/20(日)00:50 AAS
人権もってないくせに騒いでるやつ多すぎるな
832: 2022/02/20(日)01:06 AAS
エラトステネスの篩なんて競プロ未経験者ではえ知ってそうだし、知らなくてもググれば一瞬で出てくるしな
833: 2022/02/20(日)01:08 AAS
引退しないでほしいなあ
凸守とかもうそうだったけど、引退するとこを見るのは辛すぎる
834: 2022/02/20(日)01:08 AAS
しかもエラトステネスの篩じゃないクソ実装でもできる制約だったし
835: 2022/02/20(日)01:08 AAS
x 凸守とかもうそうだったけど
o 凸守とかもそうだったけど
836: 2022/02/20(日)01:13 AAS
時間一杯かけてC問題の解法思い浮かばないとなるとなかなかつらそう
ABC-Exで上位が脳死知識ゲーとか呼んでる問題でも今日のC問題よりずっと発想力要るし
837: 2022/02/20(日)01:15 AAS
大学3年間の時間の大多数を費やしたのか
頑張った感がすごい
838: 2022/02/20(日)01:18 AAS
競プロの実力ってコンディションでだいぶ変わるからそんな一回のコンテストの結果をあまり気にしない方がいいよ
流石に俺が今日のC解けないなんてことはどんなに調子悪くてもないと思うけど
839: 2022/02/20(日)01:22 AAS
座標問題苦手って言ってるけど、高校時代にxy座標平面使う問題を解く経験が乏しくて勘が働かないみたいな原因とかあるんだろうか
840: 2022/02/20(日)01:22 AAS
凸守も大失敗したときに引退したんだったか
841: 2022/02/20(日)01:25 AAS
きりみんちゃんでも4完してるしよくわかんね
842: 2022/02/20(日)01:25 AAS
整数でいいんなら解の候補は有限で少数個に絞られるんじゃね？みたいなのは幾何というよりは整数論的な発想だと思う
かなりレベルの低い形ではあるけど
843: 2022/02/20(日)01:33 AAS
レート詐欺で会社クビってなかなか面白い
844: 2022/02/20(日)01:35 AAS
考察メモというのを見たが三平方の定理使った時点で実は脳死でコンピュータに任せていい段階まで来てるのに、そこから無限式変形編が始まってるところに険しさがある
上下前次1-新書関写板覧索設栞歴
あと 158 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s