perogram

2018-12-16から1日間の記事一覧

どの問題から解くか?

beta.atcoder.jp 例えばこの大会 Aは簡単なのでまず解く B, C, Dは得点が近い Bのテストケースは2種 Cのテストケースは2種 Dのテストケースは3種 追加でテストケースを自作する時、作り間違えるリスクがある サンプルテストケースが多い方が状況を理解しやす…

1つの問題に7時間+αかけて、やっとAC (agc029_c)

問題 beta.atcoder.jp 私の提出 beta.atcoder.jp 時間がかかった理由 自作したテストケースが間違っていた 提供されているテストケースは数が少ないし答えも2, 3なので、間違ったコードでも通りうる 案の定、提出後にWA 自作するが、それが間違っていて、コ…

自作のテストデータが間違っていると致命的

beta.atcoder.jp この問題のテスト用データを自作した かなり時間が経った後、このデータが間違っていることが判明 その間、間違ったデータでテストを通そうとしてしまう コードが間違った側に誘導されてしまう ローカルでは(間違ったデータなのに)テスト…

WAとTLE, どちらを優先して直すか

WAが優先 TLEの方が見当を付けやすいのでそちらを直したい(通したい)気分になる しかしWAの方が論理が間違っているので重傷 WAから優先して直すべき TLEが起こったとき データ数が少ないときはACしている場合 論理はあっていそう 計算量を減らせばTLEがAC…

mapをunordered_mapに変えたらメモリ使用量UP, 速度UP

提出一覧 beta.atcoder.jp 2018-12-16 06:03:41ここでunordered_mapに変更 TLEにより通っていなかった問題が、一部ACに改善された