競技プログラミングにハマるプログラマのスレ 142
■ このスレッドは過去ログ倉庫に格納されています
競プロの話があったレスするし、異常行動を観測して面白かったら嘲笑するけど、馴れ合いをやる気はないので、半コテインコにおかれましてはご理解いただくよう ドラケン子供の話ばかりしてるけどいつのまに産まれてたんだ 過去スレ精進してから書き込んでね
ここ数スレはagerとかいう荒らしを除けばデ・アの話題やコンテストの感想はかなりあるよ こんなゴミスレでも1年前より改善してる現実
過去スレを読んだら目が腐るかと思った 冷静にカスの荒らしでしかないせいじいが謎に持ち上げられてるのも、当時はそれを上回るカススレだったので… setを要素に持つvectorをswapした時の計算量ってsetのsizeに比例する感じ? 緑でマージテクを自力で発見できたんだけど結構凄い? vectorの要素をswapするということ?
緑でマージテク自力発見はすごいんじゃない、だから早くそのセンスを活かして人間になってね(なれなきゃマグレ) >>11
もう少し何の操作をしてるのか厳密に書けよって言いたいけどC++algorithmライブラリのswapはポインタをスワップしてるだけだから何やってもO(1)
ポインタすら知らないようなら割と真面目に競プロやる前に学ぶべきことがある 寒色で停滞してるようなインコは小学生からやり直せ、ということ さすがに情報リテラシーに乏しいことで有名な競プロerでもポインタはわかるだろ(計算コストに露骨に関わるので) 大学の講義の最初で学ぶレベルだから最早灰未満の未定義動作と呼べるかも怪しいレベルだろ
ポインタ知らないままsetとかmapにある演算子を使ってんのか 当時はポインタを知らなかったのでマーズテクの問題で毎回UnionFind連想配列を噛ませてました 純粋培養だとイテレータは知っててもポインタ知らないみたいなのもありえなくはなさそつ vector<set>の要素swapってクソ最近のあの問題の話か いやそんな大層な問題じゃないから
ただのライブラリチェッカー問題だから 前スレのようにAGC-Cレベルの話したいね
フ みたいな良問に関して懐かしむのも良かったけど 俺よりはるかに地頭よくて努力してる赤コーダーが安定して解けなくて困ってる問題とか、どうやって精進すりゃいいんだろうな UF連想配列の実装法思い出そうとしたら脳ミソ腐ったわ
雑魚の実装に思いを馳せてはいけない AGC-Cは証明は厳しいから、多分愚直+ランテス書いて色々必要条件書き並べて合うまでぶん回すのが一番現実的なんだろうけど、別に毎回必要条件が十分条件になるとは限らないし解法が別かもしれないのでうーん 俺がXで観測したAGC-C通せなくて困ってる赤コーダーは性格的に証明なし提出しなそう
その辺に原因があるのでは 結局方針を高速で転換するしかないな
どうせ実験で条件エスパーしきるのが難しい上に、証明も難しいような問題はみんな解けない レスバと競プロの話を高速で切り替えるのも方針転換の練習ってことだ Cは現状構築問題にしか見えないんだよな
条件エスパーむずくね unionfindって今では最早灰茶レベルでも学ぶレベルのデータ構造なはずで、ただの便利道具って思うんじゃなくて仕組みさえわかってれば一般の場合のマージテクに自然に応用できるはずなんだよね Yesの例を構築できる条件を列挙していったら解にたどり着かない?
どちらかというと十分条件列挙だが いや、この条件を満たせば構築できてYesになるけど、その条件を満たしている必要はないという条件だから、十分条件だぞ 要は
∪見つけた条件⇒Yes
という解法の作り方の話 そっちの包含関係なら十分条件だけど、最低限必要な条件からどんどん絞る(∩)ほうがやりやすくね? この問題だと必要条件列挙の方が(俺には)難しいと思う 今回みたいに条件きつめでNo少ないなら十分条件からせめても良さそうだが てか条件の主題をYesとNoでお互い逆にしてるだけで考え方は一緒か Yes, Noで真の条件を上から近似するか下から近似するかに本質的には差はないので、やりやすい方でいいと思います センター試験レベルの議論しか(この一連のレスでは)してない気がするけどインコは素直なのでこれでも感動できる せいじいはABCじゃなくてARC/AGCの後半問でマウント解説出来るようしたらばスレで修行中だから震えて待ってろ >>36
逆で、UFを学んだのに茶色の奴は何をやってもダメ インコにとってはセンター試験がadhocに見えてるのでAGCの話題ともなると絶頂するのは当然 ageるとX馴れ合いインコ界隈化するから基本sage進行で (比較的)高度な数学用語/概念を用いずに、必要条件/十分条件というインコでも理解出来るレベルの題材で議論してるのもインコルレート高い そりゃ絶頂もする 逆にARCトークだとデ・アの専門用語が多くてインコルトークしにくい
AGCの解き方みたいな観念的な話は知識の世界じゃなくなるので、ある意味インコル向きだ 当然線形代数は知らないので行列の掃き出し法の話題になった日には一日中絶頂し続けることになる noshi基底の実装の簡潔さとかには人間でも絶頂出来そう AGC割とxorに関する性質(xor基底、F2上での和など)とか二項係数の偶奇(Lucasの定理)辺りの比較的マイナー知識が便利知識として活用されるイメージもあったけど、今回はどっちも使わなかったな 言うほど知識が全く要らん完全ad hocってわけでもないよね
主流の知識ではないことが多い lucasの定理は実験で気づけなくもないが知ってるのと知らないので時間の差がね chokudaiの俳句、ちゃんと季語が入ってるしレベル高すぎだろ
やはり赤色ともなるとクリエイティビティ高いな 最近のスレを見ると本当に東大暖色なのは俺だけじゃなさそうで安心出来る
まあレートが高い方が偉いので、レートが高ければ最悪東大じゃなくてもいいけど Stern-Brocot Tree ライブラリ化するか迷う 前回のABCGで射精完了したインコ気持ちよかっただろうなぁ こどふぉ最上位だとちょっと失敗するだけで三桁マイナスするから最上位目まぐるしく変わるんだよな pythonのライブラリにオナサポしてもらってGでAC射完出来た寒色インコも多いからな そんな競プロ漬けって訳でもなさそう
それでも異常な程強いんだから、結局、遺伝>>>>>>環境>>>>>>努力なんだよな
https://info.atcoder.jp/entry/2023/12/19/110701 >>39
顔も名前も知られてる垢でこれやってるからすごい >>82
Media欄の食品画像もなかなか来てたぞ 遺伝と環境で選別する中受が支配的か
算パズ入試だし AIとデザイナーズベイビーの頂上対決を凡人は眺めてるだけになって終わりを迎えるんだろうな 誰でもABC過学習で努力すればインコから凡人にはなれる やばいCが解けそうだ
いいのかい絶頂してしまうぞ? たしかにこれは構築ではなく判定問題じゃないとジャッジしきれないわ
あーーーーもう待ち切れないよ早くACが見たい こたつがめさんのいいね欄より俺のいいね欄のほうが100倍えっちだった 分割問題に帰着できるからなんだ
俺は任意のP問題を分割問題に帰着できるぞ 理ニなのでまあはい
中途半端だとこういう指摘されるとかなり効いちゃうもんなので仕方ない どこの誰だか知らんけどイジメがどうとか言ってるし自称進の被害者なんだろうからそっとしといたれよ ■ このスレッドは過去ログ倉庫に格納されています