[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 175 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
580: 2024/05/11(土)18:05 AAS
レートもリセットして色変即引退のインコ大王を失墜させよう
581: 2024/05/11(土)18:44 AAS
イスラエル「社会への復讐だ」
582: 2024/05/11(土)18:45 AAS
マーータ復讐スレのパクリ
結局下部組織なんだよね
583: 2024/05/11(土)19:36 AAS
ねむいゆ
ABCでるからおきてりゅ
584: 2024/05/11(土)19:37 AAS
ぷゆゆレスしたらどんぐり枯れやがった カスすぎる
585: 2024/05/11(土)19:40 AAS
明日のARCがratedで本番だからとっとと配点開示しろ
586: 2024/05/11(土)19:41 AAS
インポスター症候群かもしれない
インコスターではない
587: 2024/05/11(土)19:46 AAS
インコマスター「世界はそれを愛と呼ぶんだぜ」
588: 2024/05/11(土)20:10 AAS
家の近くにあった200円のモンスター自販機 なくなってた
復讐復讐復讐復讐復讐復讐復讐復讐復讐復讐復讐復讐復讐
589: 2024/05/11(土)20:11 AAS
双子ARCきちゃ
590: 2024/05/11(土)20:14 AAS
【告知】
AtCoder Regular Contest 177 の作問者になりました。
皆さん参加よろしくお願いします！！！
日時: 5/12 21時～23時
配点: 300-400-500-700-1000-1000
591: 2024/05/11(土)20:15 AAS
e8くんがARCを開催してくれて俺は嬉しいよ
592: 2024/05/11(土)20:15 AAS
ワンチャン1000点問題を考える時間ありそう
まあ解けないけど
593: 2024/05/11(土)20:16 AAS
中受(TKNDKS)支配的算パズセット確定じゃん どうしようかな
594: 2024/05/11(土)20:19 AAS
adminが「計算量の概念を知らなくても茶色になれる」と言う意味を叩き込んでやれ
595: 2024/05/11(土)20:25 AAS
アルゴリズムを知らなくても水色になれるを体現するセット
596: 2024/05/11(土)20:34 AAS
早くABCはじめてゆ ねむいゆ
597: 2024/05/11(土)20:43 AAS
adminがって言うか俺も俺の周りも計算量の概念は知らずに茶色にはなったな
598: 2024/05/11(土)20:48 AAS
それで緑まではいけるだろ
なんなら数オリ経験あれば水青もいけそう
599: 2024/05/11(土)20:58 AAS
ABCいきますよ～いきますよ～いくいく
600: 2024/05/11(土)21:34 AAS
難しすぎ、Bで終了
601: 2024/05/11(土)22:15 AAS
1Hで550を掘り倒した後の全勝ガッツポマシーン拓也
602: 2024/05/11(土)22:34 AAS
致した致した致した致した致した致した致した
AC射精完了
603: 2024/05/11(土)22:40 AAS
もうねりゅ！！！！！
604: 2024/05/11(土)22:40 AAS
CもDも非本質的な部分でクッソペナ出した
しょうもない
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は質が保証されてるから安心だな
上下前次1-新書関写板覧索設栞歴
あと 342 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s