[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 131 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
736: 2023/10/14(土)23:38 AAS
無理してGの話するな
737: 2023/10/14(土)23:39 AAS
自然数が0からで固定されてれば混同されないのに
738: 2023/10/14(土)23:39 AAS
Gとかの話するならここよりXでしてる
ここは気使わずに愚痴するために来てる
739: 2023/10/14(土)23:40 AAS
>>734
いや、公式解説の方
740: 2023/10/14(土)23:41 AAS
waveletは色々出来るらしいということしか分からない
741: 2023/10/14(土)23:42 AAS
お前らに合わせてCDの話してやってるだけなのに勘違いがひどい
742: 2023/10/14(土)23:42 AAS
Xでの発言は気を使う必要があるというわけか
どうりで陰湿鍵垢界隈が廃れないわけだ
743: 2023/10/14(土)23:42 AAS
今どき緑インコでも知ってるwavelet matrixのことについて今更聞くわけないだろ
744: 2023/10/14(土)23:44 AAS
BANされたklu族は登録し直したのか？
745: 2023/10/14(土)23:46 AAS
kluで検索した感じいなさそう
746: 2023/10/14(土)23:47 AAS
kluバフくれよぉ
747: 2023/10/14(土)23:47 AAS
kluバフくれよぉ
748: 2023/10/14(土)23:47 AAS
ユーザー解説見てなかったから、このclass sequenceがwavelet matrixに見えるとんでもないガイジが現れたのかと思ったわ
749: 2023/10/14(土)23:52 AAS
平方数は自然数の二乗じゃなくて整数の二乗な
750: 2023/10/14(土)23:52 AAS
kluの1位は初参加なのにEまで解けていてすごいな
やはりこれからは印度支配定理の時代か
751: 2023/10/14(土)23:54 AAS
まあでも高々定理どまりかな
中受支配の原理の方には敵わない
752(1): 2023/10/14(土)23:58 AAS
Wikipediaより
平方数：整数の自乗で表される数。0, 1, 4, 9, ...
立方数：正の整数の3乗となる数。1, 9, 27, ...
数学くんさぁ...そこは統一しようよ
753: 2023/10/14(土)23:59 AAS
やっぱり数学は競プロの下部組織だからダメダメだな
せめて競プロの道具として迷惑にならないよう定義くらいは整えておきなさい
754: 2023/10/15(日)00:00 AAS
>>752
間違えた1, 8, 27, ...ね
755: 2023/10/15(日)00:01 AAS
平衡二分探索木を使って賢く列を管理しようみたいなやつの一つ？
756: 2023/10/15(日)00:01 AAS
インドの中受制度は発達してるのかだけが本質
国は関係ない
757: 2023/10/15(日)00:02 AAS
立方数も整数で定義する流儀があっていいよな
758: 2023/10/15(日)00:05 AAS
本当かは知らんがインドはカースト制を唯一打破できる方法がIT系での成り上がりというのはよく聞くからな
中国以上に競プロが人生を左右する国になってもおかしくはない
759: 2023/10/15(日)00:08 AAS
と言っても競プロ自体が評価されているわけではなく専らコーディングテスト対策が目的になってるから、大受支配的なインコレベルで止まってるのが多い
抜本的な解決のためには競プロカースト制の導入が必要だろう
760: 2023/10/15(日)00:09 AAS
インドのIT事業従事者の農村出身者は5%しかいないからカーストフリーは嘘だよ
761: 2023/10/15(日)00:12 AAS
脳筋系の欧米人より教育が発達してて英語話せるからってのが強烈なバフになっている感がある
中国人の母語が英語だったらGAFAのトップ過半数中国系になってそう
762: 2023/10/15(日)00:12 AAS
結局中受支配と似たような仕組みになっているというわけか
競プロは社会そのものを反映してるんだな
763: 2023/10/15(日)00:13 AAS
カースト制は競プロのratismのパクリというのはあまりにも有名な話
764: 2023/10/15(日)00:14 AAS
こどふぉだと最初の数問すら解けない灰色インド人がコメント欄で大量発生してるからな
765: 2023/10/15(日)00:16 AAS
ここだと最初のセックスすらできない童貞が大量発生してるけどな
766: 2023/10/15(日)00:17 AAS
atcoderproblemsもう更新されないの？
767: 2023/10/15(日)00:17 AAS
ドドドドドドドおどおどどおどお童貞ちゃうわわわわわ
768: 2023/10/15(日)00:20 AAS
Problemsメンテできないならatcoder社に明け渡して欲しいね
769(1): 2023/10/15(日)00:20 AAS
俺環では更新されてるぞ
770(1): 2023/10/15(日)00:21 AAS
ほぼC++童貞だからemplace_hintとか知らなかったわ
hなintってどういう数？
771(1): 2023/10/15(日)00:22 AAS
>>769
先週のABC以降の問題表示されなくないか
772(1): 2023/10/15(日)00:24 AAS
いや普通に更新されてるけど
ロールバックされて今の時間軸に帰って来れなくなったんだね、かわいそう
773(2): 2023/10/15(日)00:27 AAS
>>772
サイトの運営者が明日治すって言ってんのに適当な嘘つくなカス
774: 2023/10/15(日)00:27 AAS
>>771
なぜか点数の所が空白になってるけど、コンテストと問題とその解答状況はちゃんと追加されてる（ARCも）
俺の環境だけかもしれん
775: 2023/10/15(日)00:29 AAS
>>773
difficultyまでちゃんと見えてるよ
Aは15、Gは2501
ごめんな、嫉妬させるつもりはなかったんだ
776: 2023/10/15(日)00:29 AAS
>>770
69
777: 2023/10/15(日)00:34 AAS
>>773
さすがに時間軸とか言ってるんだからネタだと気づけよｗｗ
778: 2023/10/15(日)00:34 AAS
今点数出てきたな
779: 2023/10/15(日)00:35 AAS
これからはproblemsの表示状況でマウントを取る時代か
problems弱者に人権はない
780: 2023/10/15(日)00:36 AAS
B 91
C 637
D 895
E 1153
F 1815
781(1): 2023/10/15(日)00:36 AAS
更新されてない人はブラウザにキャッシュが残ってるんじゃね
782: 2023/10/15(日)00:38 AAS
>>781
え、すごい マジで治った
いつも反映遅かったんだけどこれで治せるのかありがとう
783: 2023/10/15(日)00:39 AAS
ITリテラシー灰
784: 2023/10/15(日)00:40 AAS
競プロでキャッシュを学べないのが悪い
785: 2023/10/15(日)00:41 AAS
点数ちょっとバグってるな
786: 2023/10/15(日)00:41 AAS
さすがにそれくらい試してから言ってるんだと思ったぞ…
787: 2023/10/15(日)00:41 AAS
キモいグラフの辺の持ち方とかスプレー木で概念は履修できる
788: 2023/10/15(日)00:43 AAS
キャッシュクリアしないと問題文が表示されないようにしよう
789(1): 2023/10/15(日)00:43 AAS
わざわざキャッシュを削除してからf5押す奴はいないだろうな
もっと簡単な方法があるぞ
790: 2023/10/15(日)00:44 AAS
コンテストページ使い回してキャッシュクリアしないと前回の問題が表示されるようにするのはアリ
791(1): 2023/10/15(日)00:45 AAS
>>789
ctrl+f5で読み込める
792: 2023/10/15(日)00:48 AAS
>>791
すげえ
マジで読み込めた
793: 2023/10/15(日)00:49 AAS
草
794: 2023/10/15(日)00:52 AAS
ガイジスレクオリティ
795: 2023/10/15(日)00:53 AAS
あんま広めるなよ
problemsの結果を早く見てマウントを取れなくなる
796: 2023/10/15(日)00:55 AAS
でも正直UserScriptとかはAtCoder始めるまで使ったことなかったわ
797: 2023/10/15(日)01:02 AAS
純培がよぉ
798: 2023/10/15(日)01:03 AAS
今時小学生でも知ってそうなことを知らないおじさんたち
799(1): 2023/10/15(日)01:08 AAS
F の方針は合っていたけど、Python でダイクストラやってて TLE を回避できなかった。残念。
800: 2023/10/15(日)01:09 AAS
直近15レスくらいのレベルが低すぎて笑う
801: 2023/10/15(日)01:09 AAS
>>799
ダイクストラやる必要なんてないから言語を言い訳にするな
802: 2023/10/15(日)01:11 AAS
どこまで遡っても低いぞ
803: 2023/10/15(日)01:11 AAS
pythonでTLEして言い訳してる奴Xに一定数いるけど、前々回の遅延セグ木とかこどふぉの一部の問題じゃない限りは基本筋の悪い解法を選んでるだけなんだよな
そういうのでC++だったら通ってたしな〜って言い訳してるから伸びないんじゃないか
804: 2023/10/15(日)01:13 AAS
あのDAG条件こそ見落としがちだよね
こんなん一般の有向グラフで解けるんか？ってめっちゃ悩んだわ
805: 2023/10/15(日)01:13 AAS
実際ctrl+f5みたいなちょっとした裏技群ってどこで学ぶんだ
806: 2023/10/15(日)01:14 AAS
書き方気を付けないと想定解でもTLEは割とあった気がする
俺はそういうの楽しくなかったからC++に乗り換えちゃったけど
807: 2023/10/15(日)01:14 AAS
Cの制約は流石に見落とさなかったけど、Eは最初は連続部分列だと読み間違えて難しくないかってなってたな
808: 2023/10/15(日)01:15 AAS
pythonでTLE云々で毎回愚痴ってる奴Xにもいるけど、なんでそう思うなら言語を乗り換えないのか謎ではある
もしかしたら馴れ合い王は正しかったのかもしれない
809: 2023/10/15(日)01:20 AAS
Python使いでも暖色はそんなバカなこと言わないし、結局インコゆえに道理がわからないのが根本原因
810: 2023/10/15(日)01:21 AAS
Python高速化典型
・input = sys.stdin.readline（AtCoderではほとんど必要ない）
・再起をforループで書く（特にPyPy）
・forループを回したい集合型・辞書型はなるべく配列型にする（たぶん）
・多次元配列や多重for文を一次元化・一重化する
・多次元配列や多重for文のネストの順番を変える（外側のループ数 ≦ 内側のループ数 の方が良かったはず）
811: 2023/10/15(日)01:22 AAS
記述量少なくてオーバーフローがない的なメリットと低速というデメリットを天秤にかけて選択すりゃいいだけで、まともに使い分けできなくて反転アンチと化した馴れ合い王はPython愚痴インコと同じ穴の狢だと思うな
実際双子とかどっちか忘れたけどPythonも使ってたりしてるし
812: 2023/10/15(日)01:23 AAS
c++ならcin/outとstdio.hの連携を外す数行だけで済むのに
813: 2023/10/15(日)01:24 AAS
馴れ合い王は流石に同じカテゴリーの察し側の人々でしょ
インコか
814: 2023/10/15(日)01:25 AAS
実行時間余裕あってオーバーフロー対策が面倒そうな場合だけpypyだな
815: 2023/10/15(日)01:27 AAS
最近のABC前半にありがちな実装ダルそうな問題はPyPyの方が手早く書けていい
816: 2023/10/15(日)01:29 AAS
まあ、馴れ合い王と同格以下のインコにはそんな間違ってない記事だよ
バカみたいにPythonのせいでTLEしたとか騒いでる暇あったら競プロ用途のC++ぐらい書けるようになった方がいい
上下前次1-新書関写板覧索設栞歴
あと 186 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s