タグ

2017年5月20日のブックマーク (1件)

  • プロコンRubyアカン・・・ - テストステ論

    この前のARC037で惨敗したので, プロコンしばらくやってみようかという気になっている. Rubyでちょっとやってみた結果, Rubyアカンという結論になった. アカン理由を列挙する. だるいはずのC++の方がstdinの取得がなぜか楽. Rubyはgets.split.map(&:to_i)とか書く必要があり, 結構うんざりする. Rubyで美しく書けるぜ!と思って書くと, 大抵TLEする. 組み合わせとかを全部生成してから処理という関数的な考え方はダメ(現実社会ではふつうこちらが好ましい). そういう場合は大抵はdpしないと死ぬ. そもそも想定解法でもTLEすることがあって, これは萎える. 主催者側も, 全言語で試験してるわけではないんだろう. 配列の確保が遅い. 例えば3003の3次元配列を確保しようとすると数秒かかる. この時点でTLE. int dp[300][300][30

    プロコンRubyアカン・・・ - テストステ論
    soratokimitonoaidani
    soratokimitonoaidani 2017/05/20
    rubyで優先度付きキュー無いのかなーって検索したら出てきた。大人しくC++で書けということか……