2022-01-01から1年間の記事一覧

でぶ Advent Calendar 2022 21日目 shojinさん用の言語を作りました

この記事は「でぶ Advent Calendar 2022」向けのジョーク記事です。普段は硬派なマラソンブログをやっています。 adventar.org

HTTF2023 Dowsing Rod 本戦参加記録

こんにちは。競技プログラミングのコンテストに参加しているyunixです。 HACK TO THE FUTURE 2023本戦(https://atcoder.jp/contests/future-contest-2023-final)に参加して3位でした! 競プロを始めてから2年半、初めてのオンサイトのコンテストでとても楽し…

HTTF2023(AHC016)参加記録

こんにちは。競技プログラミングのコンテストに参加しているyunixです。 最近行われたHACK TO THE FUTURE 2023予選(https://atcoder.jp/contests/ahc016)に参加して6位でした! 上位10人に入れたのでオンサイトの本戦に行けそうです*1。とても楽しみです。 …

焼きなましをするときの設計に関するメモ

言いたいこと 焼きなましをするときにはこんな感じにクラスを作ると個人的にいい感じでした: 焼きなましをするときのクラス設計 主に以下の2つのクラスからなります: Stateクラス: 問題の状態を保持するクラスです。状態に関するクエリと状態を変更するため…

鉄則本マラソン Mayor's Challenge 感想

E8さんが出版した『競技プログラミングの鉄則』の中に収録されているMayor's Challengeというマラソンの問題をやってみました。 あまり包括的な解説にはなっていなくて、twitterに書きたかったことを書き殴ったような感じです(twitterではネタバレになってし…

AHC014参加記録

こんにちは。競技プログラミングのコンテストに参加しているyunixです。 estie プログラミングコンテスト2022(https://atcoder.jp/contests/ahc014)に参加しました。2週間は長くて超大変でしたね。 コンテスト中に考えたこととかやったことを書いていこうと…

AHC013参加記録

AHC013参加記 お疲れ様です。AHC013(RECRUITE 日本橋ハーフマラソン2022夏)に参加して平均7435点くらいの8位でした。 コンテスト中にやったことを書いていきたいと思います。

AHC012参加記録

こんにちは。競技プログラミングのコンテストに参加しているyunixです。 最近行われたAHC012に参加して33位でした。 コンテスト中にやったこと、考えたこと、やればよかったことなどを書いていきたいと思います。 この記事の内容 AHC012の概要 解法 学びを得…

AWS上にマラソンマッチ用のジャッジ環境を作った

背景 システムの概要 CDKやその他のコード テスト実行結果 コスト 他のアイデア Lambdaのメモリに関する実験など LambdaのメモリとCPUに関する仕様 Lambdaに割り当てるメモリ量を変えながら実験 不満ポイント ※この記事は包括的な解説というよりは、同じよう…

AHC011でやったことの解説

この記事を書いた背景 こんにちは。競技プログラミングのコンテストに参加しているyunix (https://atcoder.jp/users/yunix )です。 最近行われたAtCoderのAHC011に参加して33位でした。 マラソン初心者なりに色々やってみて学びが多かったので、それについて…