[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
627: 2024/04/09(火)09:48 AAS
>>618
旧司法試験合格だけでもAtCoder赤よりも難しいんだろうな～
628: 2024/04/09(火)09:51 AAS
>>618
ageカス自演すんなゴミ
629: 2024/04/09(火)09:51 AAS
あーなるほどね
X→Y の1個パスを取ると、それ以外の辺は1個消しても大丈夫
パス上の辺はグラフの橋でないことが必要十分か？
630: 2024/04/09(火)09:52 AAS
統計検定1級年一開催なのかよゴミすぎ
631: 2024/04/09(火)09:52 AAS
LowLink法で無向グラフを木に潰して木上のX-Yパスの橋を列挙すればよくね
木上のパス列挙と橋から辺番号の復元がちょっと嫌だけど変な実装にはならん気が
632: 2024/04/09(火)09:56 AAS
diff評価はLowLinkがクソデカボトルネックとなり2000です
633: 2024/04/09(火)09:58 AAS
おいマスくん
それはIパス落ちたことのあるくんへの悪口か？
ブロックされてるとはいえもうちょっと優しくしろ😡
634: 2024/04/09(火)10:09 AAS
有向グラフの場合は単純パスを逆辺に直してSCCすればいける？
635: 2024/04/09(火)10:28 AAS
4問目 なんなんだ？
何個かに場合分けすればよさそうなのに細かいこと考えるとコーナーケースが出てきて嫌だな
636(1): 2024/04/09(火)10:31 AAS
超頂点2個それぞれ使うかどうか試すだけ
637(1): 2024/04/09(火)10:32 AAS
AtCoderを情報科学の教材とかめっちゃニッチ過ぎる
TOEICもそうだけどジャップは狭いところでワシャワシャやって
レベル上がったと錯覚して満足パターンが多い
638: 2024/04/09(火)10:34 AAS
>>636
一応
1. 瞬間移動装置を使わない（簡単）
2. X社の装置だけを使う
3. Y社の装置だけを使う
4. X, Y のどちらも使う
→ min(Ai, Bi)≦C のとき、安い方を採用する
省3
639: 2024/04/09(火)10:44 AAS
>>637
大昔からほぼすべての住民が島からの脱出なんて
検討すらもしない最強最悪の島国根性国民だからな
狭いとこでやりくりするのが遺伝子レベルで刻み込まれている
マスくんは正しいということ
640: 2024/04/09(火)10:46 AAS
瞬間移動装置の超頂点X,Yを作るなら道路の超頂点Zも用意すればいいと思うんですけど(名推理)
641: 2024/04/09(火)10:46 AAS
クラスカルやればいい
4通りって書いたけどCまで行った時点でXやYが孤立してたら無理に繋がなくてもいい
642: 2024/04/09(火)10:54 AAS
「超頂点2個それぞれ」とは書いたけど「4通り」とは書いてないか
643: 2024/04/09(火)10:55 AAS
アンチに粘着されて大変だな
外部ﾘﾝｸ:x.com
644: 2024/04/09(火)11:07 AAS
公開垢でも叩いてる人たくさんいて可哀想
645: 2024/04/09(火)11:08 AAS
X[1,9,9]
Y[1,9,9]
C=5
で無駄な1->X,Yの辺を張って12を出力するまでがテンプレ
超頂点の場合分けMSTならプリムでもクラスカルでも通せるんとちゃう
646: 2024/04/09(火)11:16 AAS
Xにはドラケンより賢い人も多いからね
そりゃダメ出しされちゃうよ😅
647: 2024/04/09(火)11:16 AAS
3問目と4問目を貼る順番を取り違えたに1票
648: 2024/04/09(火)11:17 AAS
教材開発の素人呼ばわりされて激おこ
649: 2024/04/09(火)11:19 AAS
エゴサ引用お気持ち表明炎上フルツアーは怖すぎて草
650: 2024/04/09(火)11:27 AAS
XとY社のを使うかどうかで4通り考えてMSTだと思われ
確か港と空港を作るか橋を掛けるかみたいな問題で見た
651(1): 2024/04/09(火)11:27 AAS
教材開発のプロを自称してるけど実績何かある？売上は？
652: 2024/04/09(火)11:28 AAS
本執筆
売上は知らん
653: 2024/04/09(火)11:29 AAS
3問目、言い換えると閉路に含まれないかつXYの経路(最小じゃなくてもいい)上に存在するなので1400くらいありそう？
654: 2024/04/09(火)11:30 AAS
3問目はぜんぜん2000あるけど
655: 2024/04/09(火)11:30 AAS
売上はe8くんの足元にも及ばない
真の教材開発のプロであるe8くんに監修してもらった方がいいんじゃない？黄色じゃ信用に欠けるし
656(1): 2024/04/09(火)11:32 AAS
>>651
qiitaで全国トップクラス、競プロの解説ブログが大人気、本を二冊執筆、モノクサに入社
657(1): 2024/04/09(火)11:33 AAS
ソートして順位メモっといて順位をインデックスとして使ってBIT→1000
xは1e4.5程度まで探索すれば良い、Aが決まるとBも決まる、インコが数学問クソ！とか言ってそう→800
言い換え簡単→1200
場合分けMST、元ネタよりCが一定になったので簡単になってる→1400
これで
658(2): 2024/04/09(火)11:33 AAS
外部ﾘﾝｸ:x.com
ハッタショに詳しいお前らに聞くがこれは発達障害ではなく知的障害では？
659: 2024/04/09(火)11:34 AAS
3問目もしかして解法違うか？
わっかんね
660: 2024/04/09(火)11:35 AAS
>>658
おれのくす
661: 2024/04/09(火)11:36 AAS
クラスカルのほうが楽なのたしかにだな
プリムだとキモめのフラグを持つかX,Y,Zの3超頂点2^3通りやる必要がある
662: 2024/04/09(火)11:36 AAS
>>656
オナキータはSNSと同じでインフルエンサー力しか測れない
解説ブログが大人気ってのも曖昧だし主観強め
本の売上は微妙
モノ草ってどこだよ
やり直し
663: 2024/04/09(火)11:38 AAS
>>658
途中で送ってしまった
おれのクソみたいな同僚は完全に後者だし、それで周囲と揉めまくってアスペ自身のストレスになって精神病院に通ってたぞ
なぜそこまでして自分のメンタルよりもこだわりを重視するのか、全然意味わからんし知的障害ともいえると思う
これで成功すれば、ジョブズやイーロンみたいに崇められるんだろうけど、
現状はマジでただの障害者
664: 2024/04/09(火)11:42 AAS
人間は相手によって態度を変えることが普通なので
健常者でも尊重してる相手に対しては「私は困らないがあなたが困るなら止めよう」
どうでもいい相手には「私は困らない」で通すことがあるし
アスペかどうかは素人の判断ではわからないぞ
665(1): 2024/04/09(火)11:52 AAS
職場ならそんな態度取るデメリット大きすぎて取らないな、相手が誰であれ
666: 2024/04/09(火)11:54 AAS
2400でもdrkenボコボコで草
667: 2024/04/09(火)11:54 AAS
>>657
小さい方からK個持つ優先度キュー 1000
x全探索y二分探索 800
橋判定 2000
超頂点MST 1800
4問目はMSTというだけでdiffが跳ねがちだし、270Fと違ってコストCの辺を陽に貼れない(超頂点にするかみなし辺とするか)ので水にはならない
668: 2024/04/09(火)11:54 AAS
でもdrkenは人間ライン超えてるじゃん
669: 2024/04/09(火)11:55 AAS
チャンコロ既出で崖は簡単に作れるだろ
670: 2024/04/09(火)11:55 AAS
人間はレート支配的なので
671: 2024/04/09(火)11:55 AAS
外部ﾘﾝｸ:x.com
スレ長...
672: 2024/04/09(火)11:56 AAS
え、1問目のクエリのk可変だと誤読してた
吊ってください
673: 2024/04/09(火)11:57 AAS
公称プロと自称プロの違いは
674: 2024/04/09(火)11:57 AAS
ドラケンの！！！！！！！が癇に障る
675(1): 2024/04/09(火)11:58 AAS
K可変で1000予想は大胆過ぎて草
もっとあります
676: 2024/04/09(火)11:58 AAS
前出たときよりは4問目は普通に易化すると思う
1600くらいじゃない？
677(1): 2024/04/09(火)11:59 AAS
>>675
BITで持てば良くない？
678: 2024/04/09(火)12:00 AAS
>>677
はい
なので1200+ですね
679: 2024/04/09(火)12:01 AAS
BITでcntとsumを持つ
cntにぶたんしてidx得る
bit.sum(0,idx)
1400-1600はあるだろ
680: 2024/04/09(火)12:04 AAS
Dを難しく推測しているスレ民がいたりAをあり得ないくらい簡単に推測しているスレ民も居る
これって多分自分の実力より簡単→diffがかなり低く
難しい→diffがかなり高く
感じてるんじゃないか
じゃあ緑コーダーはdiff予測に使えませんね
681: 2024/04/09(火)12:04 AAS
270Fの後なので1800はないと思うけど1600割ったらびびるので強気に置いた
682: 2024/04/09(火)12:05 AAS
Cの解法が橋判定なのなんかの間違いだと信じてるんだけどなんかないの
683: 2024/04/09(火)12:06 AAS
PAST受験しようかな
暖色なので全完出来なくても流石にエキスパートは取れるはず
684: 2024/04/09(火)12:10 AAS
>>665
ハッタショでも処世術を学ぶから普通はそうなんだけど、軽く度を超えてくるやつがいる
685: 2024/04/09(火)12:10 AAS
ドラケンって思ってたより若かった
686: 2024/04/09(火)12:11 AAS
怒羅権が1988年生まれだからドラケンもかなり年上な気がしてしまうな
687: 2024/04/09(火)12:13 AAS
Cがダイコネだったらかなり嫌だしundoUFをセグ木状にこねるMlog^2だったらもっと嫌なんだが
688: 2024/04/09(火)12:14 AAS
ケン・チョン（Ken Jeong,ハングル: 정강조; ハンチャ: 鄭康祖, 1969年7月13日 - ）は、アメリカのスタンダップコメディアン、俳優、プロデューサー。韓国の両親の下、ミシガン州デトロイトで生まれ育った。
韓国のけんちょん居ておもろい
689: 2024/04/09(火)12:15 AAS
まあlowlinkって競プロでよく見るかはともかく学部で習うレベルの基礎的なアルゴリズムだからな
690: 2024/04/09(火)12:15 AAS
PASTって不正対策とかどうなってるのこれ
コンテスト中検索も出来るのか？
691: 2024/04/09(火)12:16 AAS
4問全部青未満を主張する暖色様を観測してしまった
やれやれ
692: 2024/04/09(火)12:16 AAS
関節点と2連結成分
行列木定理
B2くらいで習う、学術的には初歩的なアルゴリズムなのにdiffは高いやつ
693: 2024/04/09(火)12:16 AAS
純粋培養なので知らないですね
694: 2024/04/09(火)12:17 AAS
対策不可能だしだからそこ資格としての価値も低い
695: 2024/04/09(火)12:18 AAS
行列木定理は学ばなくね
間接点・橋は教科書的だが競プロで全然見ない
696: 2024/04/09(火)12:18 AAS
やっぱりレートが正義というわけだな
697: 2024/04/09(火)12:19 AAS
まじか、俺の教科書 載ってたわ
教科書の名前を言ってしまうと大学が分かってしまうから言えないけど
698: 2024/04/09(火)12:19 AAS
試験にテストセンターを使っていない資格は、まともな会社は全く評価しません
門前払いですよ
699: 2024/04/09(火)12:20 AAS
自分が瞬殺できるから青未満という暖色ジョークやめてくださいね
700: 2024/04/09(火)12:20 AAS
UTの学部では多分学びませんね
他の学科エアプだけどそこまで情報系学科で内容大差ないはずなので
701: 2024/04/09(火)12:20 AAS
YouTubeとかは何割会社に入るか明かしてるのにPASTは明かしてない
どこかに忖度してるな
702: 2024/04/09(火)12:21 AAS
テストセンターでPAST受験すればええやん
703: 2024/04/09(火)12:21 AAS
なんか謎に高いしPAST受けるの保留するか
704: 2024/04/09(火)12:21 AAS
PASTはAC社へのお布施であって資格としての価値はないです
705: 2024/04/09(火)12:24 AAS
AtCoderですら知らない人いるのに、PASTなんて意味ないぞ
706: 2024/04/09(火)12:24 AAS
受けても良いんだけど88点とかでエキスパート逃したらまあまあムカつきそう 過去問やった感じABC暖色diff数問混ざってるし
707(1): 2024/04/09(火)12:25 AAS
外部ﾘﾝｸ:x.com
統計検定1級よりも難しいのに
上下前次1-新書関写板覧索設栞歴
あと 295 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s