読者です 読者をやめる 読者になる 読者になる

ctyl's problem solving

競技プログラミングが主な話題です。

CodeForces #319 div2, TopCoder SRM667 div2, ARC 044

いろいろ大会があったので書くネタを溜め込んでしまった..CFとSRM参加しました.SRMはすごい昔に1回参加したことありますが0完だった気がします.CFは初参加.

 

結果

CF: (1500) -> 1581(青) 2完.

SRM: (1000) -> 1097(緑) 1完...

ARC: 1完...

 

CF #319 2B Modulo Sum

dpまではかけてpretestは通ったが,大きいサイズのテストでTLEしてしまった.よく考えればmod分はそぎ落とせたのでもっと早くできましたね...やっている最中もうすうす感じながらもO(10^9)なら間に合うかと思い込んでパスしてしまった.ということで10^9オーダーは間に合わないというのが得られた教訓.

 

SRM #667 2M

Challengeで落とされた問題.たぶんTLEですが見直せていないので別記事で書こうと思います.

 

ARC 044 B

アルゴリズム自体はすぐにわかったが,数個のTLEやWAの原因が最後までわからず.forの条件式でカウントしてしまったことがTLEの原因.int*intでオーバーフローしたのがWAの原因.計算量の見積もりとオーバーフローの確認は絶対にやらないと死にますね・・

 

Code FestivalまでにABC1回,SRMが1回,CFが2回ありますね.ABCは考え中ですがそれ以外は全部出てできるだけ万全を期しておきたい.

 

あまりSRMやCFの問題にかまけすぎず,しばらくは大会以外はyukicoderを埋めていくことだけに専念したい.