[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 86 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
741: 2022/02/19(土)16:05 AAS
くん
742: 2022/02/19(土)16:10 AAS
IQ2？
743: 2022/02/19(土)17:19 AAS
のいみ塾ってどうなったの
744: 2022/02/19(土)18:21 AAS
ガイジスレ終了ガイジの代理人です
ガイジスレ終了
745: 2022/02/19(土)19:11 AAS
今日は実家DPが出るよ
746: 2022/02/19(土)19:13 AAS
小数の誤差で苦しむ問題が出るよ
747: 2022/02/19(土)19:19 AAS
フローと最小カット以外でないよ
748: 2022/02/19(土)19:24 AAS
灰-灰-灰-緑-青-橙-赤-金diffがでて炎上するよ
749: 2022/02/19(土)19:39 AAS
difficultyの計算式知らんけど金diffって出るの？
750: 2022/02/19(土)19:42 AAS
AGCならよく出るが
751(1): 2022/02/19(土)19:52 AAS
やっぱロシアは戦争しそうだな
実際ロシアがウクライナを占領しようとしたら、ウクライナがNATO加盟してないし、どの国も妨げることできんのだよね？
アメリカはもはや世界の警察ではないのかな
増長したロシアと欧米の世界大戦は目に見えてるな
752: 2022/02/19(土)19:54 AAS
TL;DR
ガイジスレ終了
753: 2022/02/19(土)19:55 AAS
>>751
俺たち日本が北方領土に圧力をかければ抑止できるんじゃね
754: 2022/02/19(土)20:15 AAS
日本には安倍晋三がいるから俺達は気楽なもんだな
755: 2022/02/19(土)20:43 AAS
TL;DR
ロシアvsウクライナ
寒色はカス
ガイジスレ終了
756: 2022/02/19(土)20:50 AAS
ABCでますん
ABC ratedから抜け出したい
757: 2022/02/19(土)20:53 AAS
ABCratedの人たちって毎週コンテスト出なきゃいけなくて大変そう
758: 2022/02/19(土)20:56 AAS
1週間にメリハリがついて悪くない
759: 2022/02/19(土)22:41 AAS
5完早解きゲームだった
760: 2022/02/19(土)22:41 AAS
D5000人
761(1): 2022/02/19(土)22:42 AAS
F問題って次数の不足が多い順に辺張ってもいける？
今スパゲッティーになってるやつ改良するか新しく実装しなおすか悩んでる
762: 2022/02/19(土)22:43 AAS
6完したのに1600ちょいのパフォしかないようなんだが・・・
簡単問題セットぽかったので、7完すべきだったか
763: 2022/02/19(土)22:43 AAS
てかF問題って重実装って言っていいやつ？
100行くらいになっちった
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？
上下前次1-新書関写板覧索設栞歴
あと 181 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s