きょうも亀だけど

機械学習やデータサイエンスの勉強記録など

2020-07-01から1ヶ月間の記事一覧

AtCoder M-SOLUTIONS プロコンオープン 2020参戦

A, B, C, Dの4完で終了。PCが起動しなくて初動10分遅れで焦った。Dまでは簡単だったけど少し時間がかかりすぎた。C以上をいかに速く解けるようになるかが次の課題。 また、リストへのアクセスが多いと計算量的にイケると思ってもTLEになってしまう。ループ内…

AtCoder Beginner Contest 171, 172, 173参戦

ABC3つに参加した。 AtCoder Beginner Contest 171 A, B, C, Dの初の4完で終了。Cはアルゴリズムをググって見つけてしまった。DはTLEで苦しんだけど、怪しいところ見つけてギリギリでAC。 TLEからACに到達する際に以下の気付きがあった。 numbersという名前…