[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
731: 2024/04/09(火)13:10 AAS
インコ大王未満が青とか水に分かれている時点で分かれすぎという印象なのに要らんだろ
732: 2024/04/09(火)13:11 AAS
橋・関節点ABC南海トラフ枠だったのに消費してしまったかと思ったが数ヶ月前のABC-Gで一応出てはいるか
733: 2024/04/09(火)13:11 AAS
ゆるゆる南海トラフ認定やめろ
734: 2024/04/09(火)13:11 AAS
2200〜を濃黄にしてインコ人間境界線をくっきりさせたほうがいい
735: 2024/04/09(火)13:14 AAS
こどふぉ青=1600-1800
こどふぉ紫=1800-2000
こどふぉ薄橙=2000-2150
くらいでは確かにある
736: 2024/04/09(火)13:14 AAS
まあレート変動大きすぎてアレだけど
737: 2024/04/09(火)13:15 AAS
4問目をアンケートで消費したの超悪手だったろなあなあ
超頂点問題としての完成度超高かったのに超雑に消費しちゃってさあ
あーあ
738: 2024/04/09(火)13:16 AAS
こどふぉ青ってAtC水くらいじゃないの？
739: 2024/04/09(火)13:17 AAS
4問目、超頂点増やして最小全域木求めればそのまま（コストC未満は高々2N個なのでクラスカル法を少し工夫すればいい）なのか、なるほど〜
740(1): 2024/04/09(火)13:19 AAS
他人のブログから引用してきて勝手に画像作ってツイートするのどうなの？教育者を名乗ってる人がやることなの？
741(1): 2024/04/09(火)13:19 AAS
と思ったがXiYiをソートしてC以下なら擦るだけだからMST問として成立しないんじゃないか？
脳死ソートでだいたい通るかdiff1200じゃないか？
ワイがガイジだったのか？
742: 2024/04/09(火)13:20 AAS
問題設定的に超頂点やるのは自明とはいえ、一年以上ABCで出てなかったと思うから本当勿体無い
多分diff1750くらい
743: 2024/04/09(火)13:23 AAS
min(
Σmin(Xi,Yi,C)
Σmin(Xi,C)
Σmin(Yi,C)
C×(N-1)
)
で通るからMST問にできなくて爆破放流したんじゃないか？(名推理)
744: 2024/04/09(火)13:24 AAS
バズればなんでもいいだれ
745(1): 2024/04/09(火)13:25 AAS
>>741
MSTでも貪欲でも解法は一緒で、でもMSTとして見てみると確証を持って解けるから成立はしてると思う
746: 2024/04/09(火)13:27 AAS
>>740
だれ？
747: 2024/04/09(火)13:27 AAS
>>745
それはそう
想定解はきれいなのでかなり惜しいけど脳死貪欲が通ると荒れるから爆破せざるを得ないやつ
748: 2024/04/09(火)13:27 AAS
ブログの文章を借りてもいいですか？ツイートに使いたいです
って確認してんじゃない？
749: 2024/04/09(火)13:31 AAS
インコDPのdiff推定
750: 2024/04/09(火)13:34 AAS
大事なのは努力よりも結果なのはどの業界も同じじゃね
751: 2024/04/09(火)13:36 AAS
勝手に格言的な感じで引用されてるblackyukiさん笑う
752: 2024/04/09(火)13:39 AAS
脳死貪欲で楽々通せることまで加味すると1000-800-2000-1400か
3問目と4問目の貼り順を取り違えただけですね
753: 2024/04/09(火)13:40 AAS
バズりが弱いと一旦ツイ消しして再度ツイートするような人だぞ
バズらせることしか頭にない
754: 2024/04/09(火)13:40 AAS
3問目2000は流石に無い(検索＆ライブラリペタリで通るし、有名事実でもあるので)
せいぜい1600くらい
755: 2024/04/09(火)13:41 AAS
誰の話？
756: 2024/04/09(火)13:41 AAS
今日のTKNDKS+UT+暖色嫉妬タイム
757: 2024/04/09(火)13:42 AAS
嫉妬ドリブンスレ
758(1): 2024/04/09(火)13:42 AAS
寒色がダイコネ知ってるは大胆予想が過ぎる
759: 2024/04/09(火)13:42 AAS
復讐スレならなあ
760: 2024/04/09(火)13:43 AAS
>>758
重み付きUFマジで貼るだけが水色中位とかだったはずなので、多分それの半色上くらいになる
橋・関節点から辿れば検索もしやすいし教科書でも習う内容なので
761: 2024/04/09(火)13:44 AAS
diff1600はもっとカスだぞ考え直せ
762: 2024/04/09(火)13:44 AAS
貼るだけで2000超えたことはないだろ
763: 2024/04/09(火)13:45 AAS
インコが苦手なのは応用問題で、デアそのままは異常に低いdiffになりがちだし
何ならチャイナインコパワー(データ構造大得意)デバフを考えると水上位くらいまで行きそう
764: 2024/04/09(火)13:46 AAS
vacation queryとかmerge sort tree想定のアレですらチャイナインコパワーで1800になっちゃってるから黄色diff以上はマジでありえない
765(1): 2024/04/09(火)13:48 AAS
橋関節点を教科書に載っているから自明というのはやっぱり大胆ですね
専門書前提は暖色以降にしてくださいね
766(1): 2024/04/09(火)13:49 AAS
>>765
螺旋本にすら載ってますが
767: 2024/04/09(火)13:49 AAS
流石に情報系学部出身で橋関節点知らないのはFAKEすぎる
768(1): 2024/04/09(火)13:50 AAS
>>766
流通度が鉄則本未満のマイナー書籍を持ち出されても困りますよね
たまたまあなたが知っていることはdiff推定に役立たないんですよ
769(1): 2024/04/09(火)13:51 AAS
>>768
は？鉄則本とかけんちょん本前は蟻本に次ぐ有名本だったんだけど新参インコ透けすぎ
770: 2024/04/09(火)13:52 AAS
問題設定が一般的すぎて既出なわけないからインコでも検索に気づけるだろ
771: 2024/04/09(火)13:52 AAS
既出じゃないわけがない
772: 2024/04/09(火)13:52 AAS
AOJにも典型デアとして橋関節点の検出はあるので
773(1): 2024/04/09(火)13:53 AAS
>>769
今ではマイナーですよね
古参老人様は現代の感性にアップデートしてください
774: 2024/04/09(火)13:54 AAS
>>773
AOJの教科書的な初心者向け超典型デア問題くらいは埋めてから発言してください お願いします
775: 2024/04/09(火)13:54 AAS
鉄則本よりけんちょん本のほうが定番になってたのか
776: 2024/04/09(火)13:55 AAS
蟻本、螺旋本、鹿本、タイガー？本
は全然有名だろ
777: 2024/04/09(火)13:57 AAS
結局【崖】がトリガーだったの？
意外と沸点低いな
778: 2024/04/09(火)13:57 AAS
最近の人たちって螺旋本を知らないのかぁ
779(1): 2024/04/09(火)13:58 AAS
シンプルに問題数全然解いてないインコに価値観をアップデートしてください(キリッ)とか言われるのムカつくわ
流石に青以上か情報系学部出身だったらダイコネもしくは橋関節点は知ってるor検索で容易に辿り着ける知識だから
780: 2024/04/09(火)13:58 AAS
実際に流通してるの鹿本蟻本鉄則本までだろ
螺旋PASTけんちょん本あたり実際に読んでるやつを見たことがない
781: 2024/04/09(火)13:58 AAS
自分のレート以上のdiff推定をするな
782: 2024/04/09(火)13:59 AAS
鹿本読んだことないし周りでもあまり聞かないけどけんちょん本は有名だろ
何なら学部の授業の参考書としても取り上げられた
783(1): 2024/04/09(火)13:59 AAS
>>779
非情報学部の青には不可能ですという主張だが理解できなかったのか
暖色様は日本語もできないのか
784: 2024/04/09(火)13:59 AAS
お前がみたことあるかはどうでもよすぎるw
785: 2024/04/09(火)14:00 AAS
螺旋本・けんちょん本はUTの競プロ授業の参考書だったな
今は鉄則本とかがあるから変わってるかもしれんが
786(1): 2024/04/09(火)14:01 AAS
>>783
もう少し青diff、黄色diff埋めて難易度感や要求される知識レベルを理解してから推定してください
787(1): 2024/04/09(火)14:02 AAS
>>786
具体的な反論がないならあなたの負けですよ
788: 2024/04/09(火)14:03 AAS
考察0なのが流石に響いてdiff下がりそうではある
789(1): 2024/04/09(火)14:05 AAS
>>787
こちらは既に重み付きUF貼るだけ問題やvacation queryの件や螺旋本で既出などの具体例を出しましたよ
一方的に具体例をあげて反論してないで無理矢理負け認定してるあなたの負けです まずは問題をもっと解くことから始めましょう
790: 2024/04/09(火)14:07 AAS
ツイート元の〜1400は過小評価しすぎだと思うけど、それから+一色以内には流石に収まるんじゃね 長年公式でやってきてるから2色分まではズレないとは思うし
791: 2024/04/09(火)14:09 AAS
参考書なんて未だに蟻本だけで十分
792(2): 2024/04/09(火)14:09 AAS
>>789
334GのLowLinkやるだけが黄diffかつダイコネは寒色帯に降りてこないので2000は妥当ですね
重み付きUFは元となるUFの知名度理解度が異なるし典型90にもあるので低く出るのは当然ですね
793(1): 2024/04/09(火)14:11 AAS
>>792
あのGのやるだけとこの問題の考察0本当に貼るだけは全く同じではないですよね
しかもGの位置に置いてあって高く出がちであることも考慮すべきでしょう
794(1): 2024/04/09(火)14:12 AAS
>>792
典型90のオタクではないので間違ってるかもしれないですが、重み付きUFは典型90には無くないですか
795(1): 2024/04/09(火)14:12 AAS
あとVacation Queryは遅延セグ木に載せるだけなので簡単です
セグ木にロリハを乗せるだけ1600より少し複雑だけれど黄diffはないです
中国既出で下がるぶん実行時間制限がきつかったので1800は妥当ですよね
796: 2024/04/09(火)14:13 AAS
典型90には最悪のキメラが存在するからな
797: 2024/04/09(火)14:15 AAS
>>793
ダイコネ解法なら原義貼るだけだけどLowLinkなら木のパス判定が必要なので微妙ですよね
Gだから高いは末節なので棄却します
798(1): 2024/04/09(火)14:16 AAS
>>795
日本人のAC人数見ましたか？ 660人中130人程度しかいませんよ
799(1): 2024/04/09(火)14:16 AAS
レスバ内容はどうでも良いけど現代のインコって螺旋本の名前すら知らないのか びっくり
800: 2024/04/09(火)14:17 AAS
>>799
螺旋本の名前は知ってるぞ
名前だけ知ってるが何が書いてあるかは知らん
801: 2024/04/09(火)14:17 AAS
蟻本難しい人にとっての最初のステップが螺旋本みたいな位置付けだったのに
802: 2024/04/09(火)14:18 AAS
Z世代インコというわけだな
803: 2024/04/09(火)14:18 AAS
でも橙コーダー様が800-1400の間に収まると予想してるから……
804: 2024/04/09(火)14:19 AAS
>>798
その比率でいくと全体250人くらいか？
ほな黄diffだけどPython全滅を考慮するともうちょいAC増えると思うが
805: 2024/04/09(火)14:20 AAS
ABC卒業すらしてないインコなのに自分のdiff推定能力に謎に自信持ってるのマジでなんなんだ
806: 2024/04/09(火)14:21 AAS
難易度評価を間違えるから申し訳ないと思うならそもそもライターになるなよ
dont be sorry be better
807: 2024/04/09(火)14:22 AAS
>>794
なかったわ
68が近い
808: 2024/04/09(火)14:31 AAS
無いんかい
809: 2024/04/09(火)14:45 AAS
蟻本以外買わないのでどうでもいい感
810: 2024/04/09(火)14:46 AAS
蟻本読める俺凄い
811: 2024/04/09(火)14:48 AAS
インコにおもねる以上インコからぐちゃぐちゃ言われるのは必要なコスト
そういうやつ相手にやっていくことを選択したんだろ、選手としてはもう終わってるABC writerとかは
上下前次1-新書関写板覧索設栞歴
あと 191 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s