[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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級よりも難しいのに
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
中受支配の原理を思い出してくれよ
上下前次1-新書関写板覧索設栞歴
あと 272 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s