usakdsteen

ゆうさくですてぃーん

2016年10月10日のTweets

from-tw
< のTweets | のTweets | のTweets >
  1.  @neetsdkasu #
    @neetsdkasu

    ”よく手元からすり抜け落ちる”というのは話盛りすぎで
    多くてせいぜい1週間に数回程度という
    落としやすい日があるから体調変化の影響があるのかも

  2.  @neetsdkasu #

    いまさっきメール見て知ったんだがこどふぇすってレーティング戦だったのか・・・前回のAのメールは読まず既読にしてしまっていたので気づかなかった・・・まぁBは時間的に参加無理そうだから関係ないっちゃないんだけどな

  3.  @neetsdkasu #
    @neetsdkasu

    オフライン上でテストするとなると
    Cでやるのは何となく怖いんだよね
    ジャヴァで書き直すかしないと（でもそれは面倒）

  4.  @neetsdkasu #
    @neetsdkasu

    何かストーリーというのを作る機能らしいな
    使う場面がない

  5.  @neetsdkasu #
    @neetsdkasu

    オフライン上って何だ？

  6.  @neetsdkasu #
    @neetsdkasu

    まぁジャヴァで書いてみるか（しかも2通りも書かないと・・・）

  7.  @neetsdkasu #
    @neetsdkasu

    goo.gl/A2cHtM
    最初のやつ移植完了

  8.  @neetsdkasu #
    @neetsdkasu

    goo.gl/zvvIhs
    ダメ、高速化されてませんでした・・・
    CでのやつはCが高速だから差がハッキリしてなかっただけで
    まぁAVLTに組みなおすのはコーナーケース回避くらいなのか？

  9.  @neetsdkasu #
    @neetsdkasu

    うん、ちゃんとコーナーケース回避は出来てたようだ
    先にAVLTのほうをやったら数秒で終わったが
    最初のダメなほうは１分以上経ったがまだ終わらない・・・

  10.  @neetsdkasu #
    @neetsdkasu

    やっと終わった、3分以上・・・

  11.  @neetsdkasu #
    @neetsdkasu

    まぁ、ただ、このコーナーケース出されてたらAVLTで組んだほうでもTLEしてそうな気はする

  12.  @neetsdkasu #
    @neetsdkasu

    適当にランダムケースで試したらAVLTのほうバグあったｗ
    CのほうのAVLTにも同様のバグがあるってことだｗ
    ダメぽげｗｗ

  13.  @neetsdkasu #
    @neetsdkasu

    goo.gl/jZYkfl
    goo.gl/FY5BcR
    一応バグ修正、最初Cの書いたとき分岐必要な気してたんだよね、やっぱ必要だった

  14.  @neetsdkasu #
    @neetsdkasu

    どのみちガバガバのテスケーだったってことだな
    真剣にやる気がうせてきた

  15.  @neetsdkasu #
    @neetsdkasu

    まぁ運よく自前ランダムケースでバグ発覚しただけだけど

  16.  @neetsdkasu #
    @neetsdkasu

    念のため実行時間計測のための今更ながら書いてみた
    git.io/vPBMP

  17.  @neetsdkasu #
    @neetsdkasu

    鯖での4倍以上の時間食ってるわ・・・ウンコPCめ・・・

  18.  @neetsdkasu #
    @neetsdkasu

    コーナーケース
    最初のやつだと164秒・・・
    AVLTのだと3秒弱
    うん、やばいな

  19.  @neetsdkasu #
    @neetsdkasu

    50倍か…鯖のでも2秒制限にTLEするな、最初のやつわ・・・

  20.  @neetsdkasu #
    @neetsdkasu

    まぁひとまずTLE可能性なくなったしOKとしますかな

  21.  @neetsdkasu #
    @neetsdkasu

    30ms切ってる解答をてきとうにいくつか見てきたけど
    理屈は解説のとたぶん同じのなんだろうと思うけど
    アプローチ（計算方法）がいくつもあるようで
    まぁともかく、何やってるのかよく分からん

  22.  @neetsdkasu #
    @neetsdkasu

    LとRの配列を使ってるやつ、スタックにペア押し込んでるやつ、UF使ってるやつ、DP（？）使ってるやつ、LとRの配列とスタックを使ってるやつ、
    みんなバラバラで統一的な解釈できなくて
    ダメだこりゃ

  23.  @neetsdkasu #
    @neetsdkasu

    パっと見はスタックのみで解答してるやつがコード量少なく一番シンプルにまとまってる感はある

  24.  @neetsdkasu #
    @neetsdkasu

    配点的にもそうだが、彼らにとってはかなりeasyな問題だったのだなという印象しか受けない

  25.  @neetsdkasu #
    @neetsdkasu

    ソートすら必要なさそう

  26.  @neetsdkasu #
    @neetsdkasu

    ソートしてる解法も見つけたけど、また違ったやりかたで・・・

  27.  @neetsdkasu #
    @neetsdkasu

    諦め
    かんじん
    諦め

  28.  @neetsdkasu #
    @neetsdkasu

    おそらく解説の理屈が分かればどれでも組めるんだろうと思われる

  29.  @neetsdkasu #

    寝る

  30.  @neetsdkasu #

    脳みその限界だにゃあ

< のTweets | のTweets | のTweets >