[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 175 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
605: 2024/05/11(土)22:46 AAS
G簡単すぎて笑う
Fの算数解説とやってること同じだしこれ昔ABCFで解いたはずなのに合わなくてカス(ratedだったら辛そう)
606: 2024/05/11(土)22:46 AAS
Cにしては結構難しかった気がする
Eのtrie木もABC南海トラフ枠だった
607: 2024/05/11(土)22:48 AAS
Gインコ問題すぎたね
608: 2024/05/11(土)22:49 AAS
虚無
イケなかった
609: 2024/05/11(土)22:51 AAS
ARCしか勝たん
610: 2024/05/11(土)22:51 AAS
F、K＝2のケースも気づいたんだけど合わないのは何故
611: 2024/05/11(土)22:51 AAS
5完太陽🌞
trie木を思い付けて勉強しておいて良かった
612: 2024/05/11(土)22:52 AAS
電磁波浴びすぎてペナったし
613: 2024/05/11(土)22:53 AAS
謎にペナったのも電磁波のせいか
614: 2024/05/11(土)22:55 AAS
GのDPやるだけをボス問に置くのは寒色インコを舐めすぎだろう
550点なのでまあそんなもんか
615: 2024/05/11(土)22:56 AAS
知能、が、足りない
憎い憎い憎い憎い
環境環境環境環境
遺伝遺伝遺伝遺伝
616: 2024/05/11(土)22:57 AAS
perfとレート変化表示するスクリプトが働いてないんだけど俺だけ？
617(1): 2024/05/11(土)22:57 AAS
全完久々
F、ほぼ同じやつ出なかった？
基本はハブ(コストが少ないマスや行)を経由する、どっちからハブに入るか、現在地と目的地がハブか否か、現在地と目的地が同じ区画か否か、で場合分けするやつ
618(1): 2024/05/11(土)22:58 AAS
俺も
たぶん電磁波のせいだろ
619: 2024/05/11(土)22:58 AAS
どんぐり枯れててようやく書けた
俺の全完みてみて
620: 2024/05/11(土)22:58 AAS
太陽フレアのせいで機能しなくなっちゃったみたいだよ
621: 2024/05/11(土)22:59 AAS
>>618
そういうことか
おかしいと思ったんだよ
622: 2024/05/11(土)22:59 AAS
ABCでは全ての問題においてほぼ同じやつが出ていますよ
623: 2024/05/11(土)22:59 AAS
俺はスクリプト入れてないわ
いいパフォーマンスが表示された時に"緩んで"しまうから
624: 2024/05/11(土)23:00 AAS
うむにくも推定ツールは使うなと言っている
625: 2024/05/11(土)23:00 AAS
ARCはスクリプトでdiff見ないとすぐ諦めちゃう
626: 2024/05/11(土)23:04 AAS
trie木知らなくてE解けず
文字列アルゴも全く知らないからそっち方面にいい感じのがあるのかと思い探しまわってた
知識不足過ぎてきつい
627: 2024/05/11(土)23:05 AAS
マスくんもっとがんばって！応援してるから！
628: 2024/05/11(土)23:06 AAS
マスくんなら3完で沈んでるぞ
629: 2024/05/11(土)23:07 AAS
太陽フレアの影響で最後までF通らなかった
これはunratedなのでは！？
630: 2024/05/11(土)23:07 AAS
>>617
外部ﾘﾝｸ:atcoder.jp
これでしょ 俺はratedじゃないから良いけどこういうの本番で合わせに行くの嫌な気持ちになる
631: 2024/05/11(土)23:08 AAS
ABCなんてほぼすべて既出じゃん
632: 2024/05/11(土)23:08 AAS
今回はK=1と2のコーナーがあってあたまこわれた
633: 2024/05/11(土)23:10 AAS
しょうもない誤読で冷えて萎えてたけど電磁波のせいだったのか
今回も俺は何も悪くないな
634(1): 2024/05/11(土)23:10 AAS
C超える個数を引けばいいのは自明として10^8ってまあまあメモリも時間も怖いから10^7とかにして欲しかったな
635: 2024/05/11(土)23:10 AAS
中国人って青下位以上しかいないけどなんで？
水以下は殺されてるの？
636: 2024/05/11(土)23:11 AAS
にぶたんすればlogつきませんか？
637(1): マベマス 2024/05/11(土)23:12 AAS
D問題でやらかした…
Cが余りの総和を求める問題だったからD問題も余りの総和を求める問題だと勘違いしてしまった…
この勘違いがなかったら、Dを落とすことは絶対になかったのに…
25年間生きてるのに日本語すらろくに読めないって俺くらいのものだろ…
638: 2024/05/11(土)23:13 AAS
今回配点からも分かっていたが全完しやすいインコ回だったな
まあGに赤diff置いて大崖できても仕方ないしABCはこれくらいの難易度で良さそう
639: 2024/05/11(土)23:13 AAS
>>634
ん、なんで怖いんだ
640: 2024/05/11(土)23:13 AAS
>>637
電磁波の影響だから仕方ない
切り替えていこ
641: 2024/05/11(土)23:14 AAS
これよくわからない
int超えそうって話ならanswerはint超えるしジェネルシ
642: マベマス 2024/05/11(土)23:14 AAS
総和の余りを求める問題なら、各数の桁数を求めて、mint ans += sum*10^(桁数)+i*a_iで終わりだもんな
なんてことしてるんだ…
643: 2024/05/11(土)23:16 AAS
詰まったら誤読疑うのは典型です
644(1): 2024/05/11(土)23:17 AAS
cdeみたいな問題の出し方面白いね
645: 2024/05/11(土)23:17 AAS
Fの遠回りするケースカスすぎ
646: 2024/05/11(土)23:17 AAS
Eを区間minにするやつ普通にかなり難しくない？
trieに重みをつけようね～で考察0秒だった
647: 2024/05/11(土)23:18 AAS
>>644
わかる
逆にタイトルに一貫性を持たせるのはあまり好きじゃない
648: マベマス 2024/05/11(土)23:18 AAS
Cが300点でDが400点だったのも誤読の原因の一つかな
Dが総和の余りを求める問題ならCとDを逆にして、Cの点数を250点にしてもいいレベルだろこれ
649: 2024/05/11(土)23:19 AAS
LCP配列で最長共通部分列を求めるのはど典型なので
まあ俺も普通にtrieでやったけど最初はz-algoとLCPを一応疑ったよう
650: 2024/05/11(土)23:19 AAS
今回C>DだしE>Gでもある
651: 2024/05/11(土)23:20 AAS
体感難易度
652: 2024/05/11(土)23:21 AAS
E>Gってマジ？
全然G>>Eかと
F>>G>>E>C>D>>B>A
653: 2024/05/11(土)23:22 AAS
G絶対Eに置かれてたらもっと解かれてる
ただのセグ木DP
654: 2024/05/11(土)23:22 AAS
Eも簡単だけどtrieとか知ってないと辛そうという意味で
655: 2024/05/11(土)23:22 AAS
セグ木dpが過学習されすぎてG<Eと思う人はいそう
656: 2024/05/11(土)23:23 AAS
はいEまでの話禁止ね
FGを話そう
まあGは話すことないが
657: 2024/05/11(土)23:23 AAS
過学習しすぎてたらCHTとか考えるだろうからそれはちょっと違う
658: 2024/05/11(土)23:23 AAS
trie知らないけどロリハでガチャガチャやったら行けた
659: 2024/05/11(土)23:24 AAS
今回のFもこういうカスコーナーケースが本質ですね以上に話すことがない面倒なだけな問題
まあARC前日のABCがインコ回になるのは典型なので
660: 2024/05/11(土)23:25 AAS
双子ARCは質が保証されてるから安心だな
661: 2024/05/11(土)23:25 AAS
TKNDKS算パズ回確定
662: 2024/05/11(土)23:26 AAS
ARC楽しみだな🤗
ジェネジェネインコインコ
663: 2024/05/11(土)23:27 AAS
明日のARCで暖色パフォが取れなかった場合は小学生からやり直すように
664: 2024/05/11(土)23:28 AAS
誤読対策で小学校の国語の教科書から読み直してる
ごんぎつね読み込むぞい
665: 2024/05/11(土)23:29 AAS
やはり少し過疎っている
666: 2024/05/11(土)23:29 AAS
国語と算数で勝てればTKNDKSは受かるからね
理科社会は暗記やるだけだし
667: 2024/05/11(土)23:30 AAS
今回のABC教育的だとは思うけど、黄色以上からすると方針が簡単すぎてあまり話すことがないというのもありそう
668(1): 2024/05/11(土)23:31 AAS
ぶっちゃけABCはこれでいい感がある
いまはARCが頻繁に開催されてるしな
669: 2024/05/11(土)23:32 AAS
Cは1e8周りでバグらせてたしDはpow関数とmod周りでバグらせてたししんどい
方針は両方一瞬でわかったのに
670: 2024/05/11(土)23:32 AAS
またインコが誤読を配点のせいにしてピーピー泣いてるよ
そんな誤読の仕方は君ぐらいしかいないしどういう思考回路してんだよ
671(1): 2024/05/11(土)23:33 AAS
繰り返し2乗法はスニペットしておきなさい
今回は前計算でもいいけど
672: 2024/05/11(土)23:33 AAS
社長の思想を再掲してあげろ
673: 2024/05/11(土)23:35 AAS
どんぐりうざすぎ
674: 2024/05/11(土)23:35 AAS
明日のARC3完早解きで水〜黄色まで入り混じる地獄になりそうで怖い
675: 2024/05/11(土)23:35 AAS
競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する
676: 2024/05/11(土)23:35 AAS
>>671
そうしよう
競プロやり始めた半年前と同じようなミスし続けてるしアホすぎる
677: 2024/05/11(土)23:36 AAS
謎の思想でmodint使ってなかったんだけどめちゃめちゃすごいライブラリだこれは
いちいち%modとか付けたり逆元求めなくて良いじゃん
678: 2024/05/11(土)23:37 AAS
残念なのは競プロ以外で使うことが一切ないライブラリであること
679: 2024/05/11(土)23:38 AAS
業務でも確率や組み合わせなどの数値を計算したらmodを取りなさい
680: 2024/05/11(土)23:39 AAS
社会「文句言うなら退会しろ」
681: 2024/05/11(土)23:40 AAS
いちいち%modすればいいだけだから使ってないや
682: 2024/05/11(土)23:40 AAS
modから整数の復元はわかるけど(CRTの性質よりガーナー)、有理数ってどうやって復元するの？
683(1): マベマス 2024/05/11(土)23:40 AAS
俺は文句も言うし失敗したら呪詛も吐くけど、AtCも競プロも嫌いでは無いから止めるつもりはないね
684: 2024/05/11(土)23:42 AAS
マスくん明日のARC300点スタートだから出ようね
685: 2024/05/11(土)23:42 AAS
マスくん明日のARC300点スタートだから出ないでね
上下前次1-新書関写板覧索設栞歴
あと 317 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s