C問題に80分ほどかけたもののACできずに終了しました。 はみ出るパターンが有るのに気づきませんでした。といってもコンテスト終了後それに対処した上で提出してもWAでしたが・・・ また、pypyかつnumpyを用いて提出したところ実行時エラーが出てしまい、pyt…

残り25分ほどで、C問題で以下のコードでTLEとなり終了まで原因がわからずAB2完で終了しました。 終了後に気づきましたがPython3で提出してしまっておりPyPy3であればACでした。 25分もあったので何故気づかなかったのかと思いますが、今後は同じミスがないよ…

今月から勤務時間帯が変わったことで1年ぶりにAtCoderのコンテストに参加することができました。 ARCはA1完、ABCはABC3完でした。 ABCのD問題はコンテスト終了後も含め50分ほど費やしましたが解けませんでした。 トポロジカルソートを理解しないといけないよ…

アルゴリズム実技検定 公式テキスト (エントリー～中級編)の6.4.1 で Educational DP Contest A - Frog 1 の類題として挙げられている問題を解いてみました。 Educational DP Contest B - Frog 2 submission N, K = map(int, input().split()) h = list(map(…

アルゴリズム実技検定 公式テキスト (エントリー～中級編)の6.3.1幅優先探索で AtCoder Beginner Contest 007 C - 幅優先探索 の類題として挙げられている問題を解いてみました。 第三回 アルゴリズム実技検定 G - グリッド金移動 submission 障害物の範囲の…

KaggleのG2Net Gravitational Wave Detectionに参加し、1219チーム中222位でメダル圏外という結果でした。 Solution 元のwave dataをtrainとtestすべてのmean, stdでnormalize。 元のwave data(2s, [4096])とそれを2つに分割したdata(1s, [:2048])(1s, [2048…