2021-08-01から1ヶ月間の記事一覧

ISUCON11に参加して予選敗退した

2021/08/21に開催されたISUCON11予選に参加して200位くらいで敗退しました。言語はNode.jsで25000点位になりました。最終的にapp1台、db1台の構成にしました。 portal.isucon.net 当日の流れ 10:00頃 まずは環境を作成しないといけないためAWSのGUIから作成…

ARC124 B(400), C(500), D(700)

Cを嘘解法で通してしまいました。Dは辺を貼るという考えに至ったのがぎりぎりで左右に跨がる場合について考察する時間が全くなく解けませんでした。(1861->1854) scrapbox.io scrapbox.io scrapbox.io

ABC211 D(400), E(500)

EのDFSがちゃんと書けませんでした。各点からDFSしてれば合っていたので残念です。(1885->1861) scrapbox.io scrapbox.io

ARC123 B(400),C(600),D(700)

Dでなぜか全体で見るという発想ができず残念でした。ただ最大値を超えるのはおそらくコンテスト中には気付かなかったと思います。(1877->1885) scrapbox.io scrapbox.io scrapbox.io