usakdsteen

ゆうさくですてぃーん

2021年06月27日(Sun)の独り言

の呟きは 19

 < の独り言 | の独り言 | の独り言 > 
  •  #

    ん、単なる実装面倒くさい系で
    超上級というより上級ではって感じの問題に遭遇した件・・・

    •  #

      実装に50分かかってる・・・

    •  (UPD ) #

      そして大して評価は上がらず・・・

      最高値まであと56・・・遠すぎる

  •  #

    超上級
    もう50分以上かかるが限界ぽいな・・・

    •  #

      残り17問あるけど
      埋めきるのに日数かかるなこりゃ・・・

  •  #

    shower timeしゅりゅ

  •  #

    更に失敗を重ね
    最高値から-80・・・

    •  #

      解法わかんね

      •  (UPD ) #

        原因わかった
        範囲最小を取る構造体を作ったつもりになっただけで
        その通りに動作してない

        •  #

          テスト書いたら
          まぁ変な値を出してたので
          気づいた・・・

          •  #

            えー
            頑張って組んだのに
            愚直の5倍時間かかるものが出来上がったんだけど・・・?

            •  #

              構築で1倍分
              取得で4倍分
              合計で5倍分・・・

              •  #

                何故・・・

                •  (UPD ) #

                  あー
                  わかりました
                  理解しました
                  クソ間違い実装です

                  •  #

                    バグが取れない・・・

                    •  (UPD ) #

                      メモリコストを犠牲にした結果
                      ちゃんと愚直より速く動くやつできたけど・・・

                      f:id:neetsdkasu:20210628001633p:plain
                      •  #

                        ぐちゃぐちゃすぎて酷い・・・
                        二分探索も二分木も苦手すぎる・・・

                      •  (UPD ) #

                        愚直のO(N^2)でN=1000で5秒もかかるってどうなってるの我がPCわ・・・

                        オンラインジャッジで5秒もかからないでしょそれ・・・

                      •  #

                        RangeMin
                        https://gist.github.com/neetsdkasu/3537d161651d2b7d647feefaf566326d

        •  #

          (omitted)

 < の独り言 | の独り言 | の独り言 >