[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
708: 2024/04/09(火)12:25 AAS
茶コーダー緑コーダーはdiff3桁ゾーンの差に敏感だからむしろテスターしてほしい
寒色は逆にイキるのでテスターしないでほしい
709: 2024/04/09(火)12:27 AAS
デザイン系の資格インコ臭がすごいけど取ろうかな
710: 2024/04/09(火)12:27 AAS
ratistだから色彩検定は取っておくか
711: 2024/04/09(火)12:29 AAS
暖色系の色だけ選択すれば良いですね
712: 2024/04/09(火)12:32 AAS
PASTエキスパートってAtC青以上だよね
統計検定1級とは比べるまでも無いくらいPASTエキスパートの方が大変そう
713: 2024/04/09(火)12:42 AAS
PASTは認知度がゴミなので役に立ちません
応用情報のほうがはるかに役に立ちます
714: 2024/04/09(火)12:44 AAS
応用情報とかいうのせいぜい茶色上位のインコ試験なのにね
社長は頑張って知名度を高めてください
715: 2024/04/09(火)12:44 AAS
今の時代GPTとかdeeplが普及してるおかげでめちゃくちゃ英語学習しやすいな
716: 2024/04/09(火)12:44 AAS
@name_hiryuとかいうの公開で謝罪させられてるやんｗわろｗ
717: 2024/04/09(火)12:50 AAS
適切な語彙がなかったから（？）をつけただろうに引リツお気持ちフルコン入ってて草生えちゃったな
718: 2024/04/09(火)12:58 AAS
のびすてへの攻撃意図がないのにエゴサで勝手に敵視取られてお気持ちフルコンされると険しいですね
この対策は簡単です
719: 2024/04/09(火)13:01 AAS
質問箱でキレてる奴低級インコ透けすぎで笑う
FGの崖で文句言うのかと思ったらC問題って
720: 2024/04/09(火)13:01 AAS
相変わらず書き込みからレートと学歴が透けることよ
721: 2024/04/09(火)13:02 AAS
pastは副社長の領分なので
722: 2024/04/09(火)13:04 AAS
緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適応者
723: 2024/04/09(火)13:04 AAS
3問目の橋の検出の問題が800-1400想定な時点でだいぶズレてそうではある
アンケート取らずにこれをABC-Dとかに置いてたらインコは阿鼻叫喚で面白かっただろうに
724: 2024/04/09(火)13:04 AAS
CDの崖は被害者総数が2000人程度いるのでFGの崖なぞ比較にならない大問題だが、それはそうとインコのキレ方がみっともない
725: 2024/04/09(火)13:06 AAS
正直そのレベルだと過去問精進すれば絶対解けるようになるから文句言う前に精進しろという感じではある
726: 2024/04/09(火)13:06 AAS
想定解はDFS木を構築して閉路検出なんだろうけどそれって半分LowLink法なんですよ
727: 2024/04/09(火)13:07 AAS
4問目はFにおいたらちょうど良い感じそうだけどアンケートとして消費したの勿体無いな
728: 2024/04/09(火)13:08 AAS
高知能チャイナインコ増えすぎで青下位と青上位で結構差あるから1800-2000は紫にしても良さそう こどふぉみたいに
729: 2024/04/09(火)13:10 AAS
どらけん見てるか？算数もこれくらい盛り上がってたんだぞ
730: 2024/04/09(火)13:10 AAS
中受支配の原理を思い出してくれよ
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下がりそうではある
上下前次1-新書関写板覧索設栞歴
あと 214 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s