競技プログラミング

MC Digital プログラミングコンテスト2024(AtCoder Heuristic Contest 031)

昨日見た時点では160位とかだった。 方針概要 シード0000 領域を縦線 or 横線で2つに分断していくこと繰り返すような操作を考える。途中まではKDTreeみたいな気持ちで、Depthが奇数のときは縦、偶数のときは横みたいにすることを意識していた。それを全日で…

AHC030復習

やったこと 解説ページにあるものを読んだ 特にwriter解を参考にして(細かい高速化などは省いて)自分なりにRustからC++に書き直し、自分の本番時より良いスコアを得る提出を実装した 理解内容 解説ページが充実しているのであえて繰り返すまでもないが、自…

AtCoder Heuristic Contest 030

暫定64位。 0086 考えたこと ソフトマックス分布を使いたい 個ある各油田について、それぞれ左上のマス位置がである確率を保持してみたい。これはについてlogitを持つSoftmax分布として表現したくなった。 この分布を持って、マップ全域について期待値を取っ…

RECRUIT 日本橋ハーフマラソン 2023夏(AtCoder Heuristic Contest 022)

結果 暫定テスト88位。 手元でシステムテストと同じ条件でデータを作って回してみた結果では、などに苦労しているのでもっと落ちるかもしれない。 実行時間117msec、コード長177行という、かなりシンプル目でAHCらしからぬ感じの提出になって面白かった。最…

【雑記】Streakを切った

つまりは白旗宣言である。 2022年8月1日から一日一問、AtCoder ProblemsがRecommendするのに従って解いていた。計212日になる。 その結果のレート変動は1839→1739(-100)だった。この歳になるともうこういう結果にいちいち悲しんだり悔しがったりする元気も起…

Toyota Programming Contest 2023 Spring Qual B(AtCoder Beginner Contest 290)

tokuminiさんのToyota Programming Contest 2023 Spring Qual B(AtCoder Beginner Contest 290)での成績:672位 パフォーマンス:1665相当 レーティング:1815→1801 (-14) :( https://atcoder.jp/users/tokumini/history/share/abc290?lang=ja A〜E問題ま…

AtCoder Regular Contest 156

tokuminiさんのAtCoder Regular Contest 156での成績:487位 パフォーマンス:1856相当 レーティング:1810→1815 (+5) :) https://atcoder.jp/users/tokumini/history/share/arc156?lang=ja A、B問題を40分・1WAで解いて平々凡々な成績。 今回も順位表は見な…

AtCoder Grand Contest 061

tokuminiさんのAtCoder Grand Contest 061での成績:624位 パフォーマンス:1247相当 レーティング:1858→1810 (-48) :( https://atcoder.jp/users/tokumini/history/share/agc061?lang=ja 0完だが面白かったので良し。 今回はコンテスト始まる前から「順位…

Sky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 289)

tokuminiさんのSky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 289)での成績:419位 パフォーマンス:1937相当 レーティング:1849→1858 (+9) :) https://atcoder.jp/users/tokumini/history/share/abc289?lang=ja E問題まで20分も…

THIRD プログラミングコンテスト 2022 (AtCoder Heuristic Contest 017)

tokuminiさんのTHIRD プログラミングコンテスト 2022 (AtCoder Heuristic Contest 017)での成績:288位 パフォーマンス:1510相当 レーティング:1763→1772 (+9) :) https://atcoder.jp/users/tokumini/history/share/ahc017?lang=ja 以下、途中でのパフォ…

Toyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288)

tokuminiさんのToyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288)での成績:302位 パフォーマンス:2172相当 レーティング:1807→1849 (+42) :) https://atcoder.jp/users/tokumini/history/share/abc288?lang=ja A~Eまでの5…

AtCoder Regular Contest 155

tokuminiさんのAtCoder Regular Contest 155での成績:1022位 パフォーマンス:445相当 レーティング:1893→1807 (-86) :( https://atcoder.jp/users/tokumini/history/share/arc155?lang=ja A問題に全ての時間を投入して13WAで0完。Ratedコンテストでは自己…

ユニークビジョンプログラミングコンテスト2023 新春 (AtCoder Beginner Contest 287)

tokuminiさんのユニークビジョンプログラミングコンテスト2023 新春 (AtCoder Beginner Contest 287)での成績:414位 パフォーマンス:1910相当 レーティング:1891→1893 (+2) :) https://atcoder.jp/users/tokumini/history/share/abc287?lang=ja A〜E問題…

AtCoder Regular Contest 154

tokuminiさんのAtCoder Regular Contest 154での成績:907位 パフォーマンス:1356相当 レーティング:1938→1891 (-47) :( https://atcoder.jp/users/tokumini/history/share/arc154?lang=ja 3ヶ月ぶりの水色パフォーマンス。 今回のコンテストは、全体的に…

ウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286)

tokuminiさんのウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286)での成績:263位 パフォーマンス:2090相当 レーティング:1919→1938 (+19) :) #AtCoder #ウルシステムズプログラミングコンテスト2023(ABC286) https://atcoder.jp…

AtCoder Beginner Contest 285

A~Fの6完 tokuminiさんのAtCoder Beginner Contest 285での成績:198位 パフォーマンス:1999相当 レーティング:1910→1919 (+9) :) #AtCoder #ABC285 https://atcoder.jp/users/tokumini/history/share/abc285?lang=ja ギリギリ黄色パフォーマンスに届かず…

AtCoder Regular Contest 153

A,C問題を解いて2完。 tokuminiさんのAtCoder Regular Contest 153での成績:475位 パフォーマンス:1911相当 レーティング:1910→1910 (±0) :| #AtCoder #ARC153 https://atcoder.jp/users/tokumini/history/share/arc153?lang=ja A問題を通したあとB問題で…

AtCoder Beginner Contest 171

結果 順位 3812th / 10526 パフォーマンス 856 レーティング 1784 → 1718(-66) 気が狂うほど何もわからない回だった。二夜連続の3桁パフォーマンスは精神に来る。先週が+49, +45で喜んでいたら今週-63,-66でひどい取り立てだ。借金取りだってもう少し良心的…

AtCoder Beginner Contest 156

結果 順位 228th / 5737 パフォーマンス 2034 レーティング 1753 → 1784(+31) E問題までの5完。F問題も解きたかったけど、終了後10分くらい粘ってもダメだったのでそんなに行けそうでもなかった。 A - Beginner 最初提示されているのが表示レーティングかと…

AtCoder Beginner Contest 155

結果 順位 795th / 6812 パフォーマンス 1489 レーティング 1779 → 1753(-26) D問題までの4完でレート減。しかしレート下がってもそんなに悲しくならないくらい今は競技プログラミングへのモチベーションが落ちている。コンテストに出ることは継続しているけ…

三井住友信託銀行プログラミングコンテスト2019

結果 順位 323rd / 3912 パフォーマンス 1901 レーティング 1835 → 1842(+7) 全完早解きセットだったので3WAを出すようではそれほど良い順位にならない。 A - November 30 で判定。出力のYes/Noが1/0だと判定をそのまま出せば良いので楽なんだな。 提出 B - …

AtCoder Beginner Contest 146

結果 順位 359th / 5026 パフォーマンス 1799 レーティング 1839 → 1835(-4) E問題以外の5完。しかし、うーん、E問題解けないようではひどい。レート下がるのもしょうがない。 前回ドハマりした反省として、今回は順位表を常に眺めながら参加した。ある問題…

DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選

結果 順位 1517th / 3050 パフォーマンス 978 レーティング 1904 → 1839(-65) A,B,Cの3完遅解きで大失敗。パフォーマンス3桁なんていつぶりだ? と思ったけど成績表見てみたら2019/03/23のAGC032でもやらかしているので定期的に発生するものなんだろう。 A -…

AtCoder Beginner Contest 145

結果 順位 297th / 5299 パフォーマンス 1889 レーティング 1906 → 1904(-2) まぁこんなもんだろうという成績。しかしとうとうmorio__氏にぶち抜かれてしまったので、時間は流れているなぁという感じ。 A - Circle 素直。 提出 B - Echo 普通に番目と番目を…

AtCoder Beginner Contest 144

結果 順位 109th / 5557 パフォーマンス 2266 レーティング 1872 → 1918(+46) 全完できたのでかなりパフォーマンスが良い値になった。余計な誤答がなければ100位以内になったかもしれなかったが、F問題を解けたのも運っぽいのでこんなもんだろう。 A - 9x9 …

AtCoder Beginner Contest 143

結果 5完。E問題で12回の誤答と、ハマりにハマって大変なことになった。 なんかレート更新がされていなくていつもの成績表が貼れない。 A - Curtain 問題文が理解できなかったが、結局こういうことを要求されているんだろうという推測を書いたら通った。 提…

AtCoder Grand Contest 039

結果 順位 642nd / 3114 パフォーマンス 1676 レーティング 1917 → 1895(-22) A - Connection and Disconnection 2WA。まず一回目は「S一つを考えたときに必要な操作回数を数えて倍し、Sの末尾とSの先頭が同じなら回プラス」という方針。しかしこれは aabaaa…

第一回日本最強プログラマー学生選手権決勝

結果 A, Bの2完で94位。レートで見たらとても低い方だと思っていたんだけど、コンテスト前の順位表を見ていたら思っていたよりもドベ付近というわけでもなかったっぽい? まぁそれにしても100位以内は運が良かった(A問題がひねったものだったので普通の実力…

AtCoder Beginner Contest 142

結果 順位 145th / 5235 パフォーマンス 2116 レーティング 1893 → 1917(+24) ノーペナ全完ができたので良かった。E問題が簡単めかと思ったけど意外と解いた人が多くなくて順位もそこそこ。次回は上手くいけば最高レート(1925)更新なるかという戦いに。 A - …

AtCoder Grand Contest 038

結果 順位 514th / 2032 パフォーマンス 1663 レーティング 1916 → 1893(-23) ペナルティが重たくのしかかる。再びmerom氏にレート抜き返されてしまった。 A - 01 Matrix さっぱりわからなくてやばかった。58分かけて8WAの後に通すことができたけどこれは致…