[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 131 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
687: 2023/10/14(土)20:38 AAS
芝浦工大の緑もいる
天才は無駄な時間を使わない
688: 2023/10/14(土)22:42 AAS
F二分探索まで見えたのに解けなかったの引退かなってなる
689: 2023/10/14(土)22:43 AAS
C問題の制約ちゃんと読んでなくて時間食ったわ
制約が太字になってれば200点やろこんなん
690: 2023/10/14(土)22:44 AAS
おい、今回のC問題、先週のFより難しいんだが！！！
691: 2023/10/14(土)22:48 AAS
食塩水解いたことあるのにF解けないの終わってる
692: 2023/10/14(土)22:48 AAS
6完早解きセットだったな
Cの制約読み間違えとDのコーナーケース(0)で引っかからなかった人はかなりえらい
693: 2023/10/14(土)22:49 AAS
6完早解きセットだったな
Cの制約読み間違えとDのコーナーケース(0)で引っかからなかった人はかなりえらい
694: 2023/10/14(土)22:49 AAS
DはNが小さいから平方数を全て調べても間に合うって事だと思うんだけど肝心な実装が出来ないわ
Cまで早く解けたから緑パフォは出せるだろうが…
695: 2023/10/14(土)22:50 AAS
あー食塩水か
明らかに既出だけど問題思い出せねーと思ってたからスッキリした
696(1): 2023/10/14(土)22:51 AAS
Cって難しいの？
何も考えずに書いたら余裕で通ったんだが
697: 2023/10/14(土)22:51 AAS
お前らそんな簡単にC解けたんか？！
C何回もバグって諦めてDEF解いたわ
698: 2023/10/14(土)22:52 AAS
CよりDEFの方が明らかに難しいだろ…
699: 2023/10/14(土)22:53 AAS
>>696
何も考えなければ解ける
最後の制約読んでなくて考察ハマると解けない
700(1): 2023/10/14(土)22:54 AAS
D～F通せる人でもCの制約を読み落とすことあるんだな
701: 2023/10/14(土)22:56 AAS
C問題やD問題で引っかかったらまず誤読を疑う習性がついているので、勝ち
702: 2023/10/14(土)22:59 AAS
Cはどうせ全探索だからそういう制約がついてるに決まってるんだよ
703: 2023/10/14(土)23:02 AAS
>>700 すまんFは通せてなかった
でもCはDEより難しかったわ
SとTが同じとき以外は、文字数の差が1以内かつ、左から見て最初に文字が異なるインデックス = 右から 〃 インデックス ならOK、但し先頭か末尾に操作された場合だけ例外処理、というふうにやったが何故かバグりまくって諦めた
サンプルは全部通ったのに
704: 2023/10/14(土)23:03 AAS
CもDEも簡単だからそんな長々と解説しなくていいぞ
705: 2023/10/14(土)23:04 AAS
C普通にちょっと場合わけして比較するだけだし何言ってんだ
706: 2023/10/14(土)23:04 AAS
競プロの本質は制約とまで言っていいほどなのにそれを見落とすのか...
707: 2023/10/14(土)23:05 AAS
C問題が通らないなんて初めての経験をしたわ！！
708: 2023/10/14(土)23:09 AAS
マベマス君でもC瞬殺できてるのか
709: 2023/10/14(土)23:09 AAS
数ヶ月前のFでも食塩水の類題あってその時は本番AC出来たのに今回は解けなかったの脳に欠陥があるとしか思えない
710: 2023/10/14(土)23:10 AAS
D、1ケースだけ落ちてるから気づけたけどまあ曖昧な部分は書いといてくれ
案の定大量clarらしいし
711: 2023/10/14(土)23:11 AAS
平方数の定義はちゃんと書いてやっても良かったかもな
712: 2023/10/14(土)23:12 AAS
俺も0逃して1WAしたし普通にカス
713: 2023/10/14(土)23:14 AAS
普段から定義に気を配れる人間の勝利ということよ
714(1): 2023/10/14(土)23:14 AAS
頭悪いんだな
715: 2023/10/14(土)23:16 AAS
平方数に0含めたこと無し
716: 2023/10/14(土)23:19 AAS
俺も調べたらわかる定義を問題文から消して大量clarの全体公開頑なに拒否ムーブかまして脳汁出してえ
717: 2023/10/14(土)23:20 AAS
そういうのこそサンプルケースに入れた方が良いんじゃねと思うが
718: 2023/10/14(土)23:21 AAS
>>714
自然数に0を含めるかどうかと似たような話だし頭が悪いのは決めつけてるお前の方だぞ
定義に注意してるとか関係ない
719: 2023/10/14(土)23:21 AAS
この頃はちゃんと書いてくれてるのに😭
外部ﾘﾝｸ:atcoder.jp
720: 2023/10/14(土)23:22 AAS
Dごときでマウント取ってる奴低レートが透けてて笑っちゃうわ
721: 2023/10/14(土)23:24 AAS
これはwriterがというよりは方針定めてない運営が悪い
細かいとはいえ長くやってきてるんだからその辺にも気を使えよ
722: 2023/10/14(土)23:27 AAS
希望単価を月額100万円未満にしてる馬鹿は開発するな↓
ストップ詐欺被害
月額100万円未満で契約させられる詐欺が多発してます
月額100万円未満の詐欺は開発しないようにして下さい
1次受注金額 200万円 詐欺被害金額 0万円
2次受注金額 160万円 詐欺被害金額 40万円
3次受注金額 120万円 詐欺被害金額 80万円
省1
723(1): 2023/10/14(土)23:27 AAS
長さの総和が5*10^5以下とかCFではよくある制約だろ
そもそもその制約なきゃ入力受け取るだけで詰むわ
724: 2023/10/14(土)23:28 AAS
>>723
本当これ
常識的に考えれば分かることだし、マルチケース主体のCFで親の顔よりも見る制約だからこれくらいでギャーギャー騒ぐなって感じ
725: 2023/10/14(土)23:30 AAS
そもそも文字列問題ではよくある制約
このスレでCDで大騒ぎするほどになってしまったか
726: 2023/10/14(土)23:30 AAS
Cの制約がとか言ってるのはコドフォ童貞
727: 2023/10/14(土)23:31 AAS
順位表１ページ目の人たちでも結構CDペナっとるね
728: 2023/10/14(土)23:31 AAS
×なってしまった
〇元からそうだった
729: 2023/10/14(土)23:32 AAS
Dペナるのは流派の問題だしレートと関係なさそう
730: 2023/10/14(土)23:33 AAS
誰もGの話しない辺り黄溜まり以下のインコ族しか生息してなくて笑う
731: 2023/10/14(土)23:33 AAS
せいじいならGの解説をして特定されてたのになあ
732: 2023/10/14(土)23:33 AAS
Gの解説のキモいデータ構造は典型なのか？
733: 2023/10/14(土)23:34 AAS
maspyさんとかE8さんとかDで0逃してなかったら1位だったし、賞金のことを考えると結構影響大きくないか
734(1): 2023/10/14(土)23:36 AAS
wavelet matrix 知らないのは寒色インコ仕草がすぎる
いうほど実戦で使わないけど
735: 2023/10/14(土)23:37 AAS
流石にあとこの定義が標準的だと思うからコーナーケースの類だと思う
ただ1WA出すかどうかは競プロの実力とはかなり関係なさそう
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
ドドドドドドドおどおどどおどお童貞ちゃうわわわわわ
上下前次1-新書関写板覧索設栞歴
あと 235 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s