競技プログラミングにハマるプログラマのスレ 193

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

367(1): 2024/08/01(木)15:00 AAS
インコ問題あるあるは非本質な行列累乗なので

368: 2024/08/01(木)15:03 AAS
矩形近似求積が想定解のカス問作って燃やしてえよ

369: 2024/08/01(木)15:04 AAS
>>367
は？二分累乗法と本質は一緒なんですけどもしかしてn乗を計算するのにO(logN)でやらないといけない問題も非本質だっていうんですか？
行列累乗だとこどふぉで炎上しませんよね？

370: 2024/08/01(木)15:06 AAS
インコの底の浅さが知れるからあまりインコは適当なこと書かない方が良いですよ
bitset高速化が非本質なのは、アルゴリズムはそのままで単にboolを節約するためだけに整数で表現してるところなので

371: 2024/08/01(木)15:06 AAS
相変わらず書き込みからレートと学歴が透けることよ

372: 2024/08/01(木)15:07 AAS
非本質といえば誤差関連

373(1): 2024/08/01(木)15:07 AAS
は？
難易度を吊り上げるためだけに無駄にdpに行列累乗を組み込む非本質パートの批判だが

374: 2024/08/01(木)15:07 AAS
行列累乗の高速化すら解けないインコ「行列累乗は非本質」

375(1): 2024/08/01(木)15:08 AAS
>>373
それ自体は正当なアルゴリズムの高速化だからbitset高速化とは性質が全然違うだろ？

376: 2024/08/01(木)15:08 AAS
もしかして累積和で高速化するDPも非本質とか思ってるの？
そんなこと言ったら競プロの大半が非本質の積み重ねになりますけど

377: 2024/08/01(木)15:09 AAS
インコ問題の定義が(生やす側が)インコなのか(解放の浅さが)インコなのかで食い違ったのは認めるわ

378: 2024/08/01(木)15:09 AAS
インコ、累積和の添え字でバグらせがちだから累積和DPにするだけでdiff+400されるのしょうもなすぎる

379: 2024/08/01(木)15:10 AAS
>>375
正当だが作問者の浅さが透けるのでインコ問題に見えるわ

380: 2024/08/01(木)15:15 AAS
累積和もいうほど本質ではないので難易度吊り上げ目的のしょうもな累積和問はインコ問認定不可避です
ガイジスレでそんなの作ったらレ透されるわ

381: 2024/08/01(木)15:26 AAS
やはり俺以外インコで鬱
俺もスレ卒業するか

382: 2024/08/01(木)15:27 AAS
英文字列の集合S={S1,S2,...,Sn}とT={T1,T2,...,Tn}を与える
Siの1文字を任意の英小文字に変化させる方法は26Σ|Si|通りあるが、変更後にS=Tとなる場合の数

383: 2024/08/01(木)15:57 AAS
Fラン水コーダーだが、周囲のレベルが低すぎる誰も競プロやOMCをやっていない
知能が高すぎると孤独になるので、お前らも注意しろよ

384: 2024/08/01(木)15:59 AAS
注意するとどうなるんだ

385: 2024/08/01(木)16:09 AAS
相応の知能レベルの大学にいけるよう努力しろということ
理科大くらいには入っておくべきだったと後悔してる

386: 2024/08/01(木)16:12 AAS
スレ的には理科大だとFランだよ
過去スレ精進よろ

387: 2024/08/01(木)16:18 AAS
理科大と都立大ってどっちが上なんだ

388: 2024/08/01(木)16:22 AAS
質問を変えると、原義数学しかできないガイジが特色入試に落ちるとどうなるんだ

389: 2024/08/01(木)16:28 AAS
久しぶりに大受数学の問題解かされた(勿論旧帝大二次レベル以上)けど、このコンテンツ手計算と記述が面倒なだけで考察パート自体はインコ問題が多くて笑う
競プロある程度やった後だと尚更そう感じる

390: 2024/08/01(木)16:32 AAS
考察力緑でも偏差値60は狙える

391: 2024/08/01(木)16:33 AAS
チャートをちゃーんと読めたらそんなもんなんじゃないの

392: 2024/08/01(木)17:24 AAS
大学卒業してから数IAの勉強してるインコもいるんですよ

393: 2024/08/01(木)17:31 AAS
いるから何なんだ？あ？

394: 2024/08/01(木)17:32 AAS
未定義動作の存在は無視してよいです

395: 2024/08/01(木)17:34 AAS
インコが人になる努力を嘲笑うほど落ちぶれてねえンだわ

396: 2024/08/01(木)19:11 AAS
GAFAMor大学教授を目指そう