週記(23/02/05週)：ヒューリスティック青コーダへ！

今週のまとめ

• AHC017は165位。晴れて青コーダへ！
• AHC017の振り返り＆復習をした
• 焼肉食べた

です。

2/5(Sun)

AHC017の最終日でした。最後の最後で方針転換する羽目になり冷や汗書きましたが何とかやりたいことの実装は間に合いました。

AHC017は参加記、日記編にまとめました。

2/6(Mon)

この日は2/1入社の方の歓迎会。今いるチームは拠点がバラバラ^[1]東京、大阪、名古屋に分かれているで最初、ちょっとぎこちない気もしましたが色々と話せてよかったですね。

夜にAHC017を確認するとシステムテストが自分の分は終わっててTLE, WAはなさそうで一安心。全員のシステスが終わるのは朝になりそうなので大人しく就寝。

2/7(Tue)

AHC017の結果が出て晴れて青コーダになりました！

今回のAHCで青になれるかも…と思っていたので良かったです。アルゴと比べると瞬発力勝負になりにくいのとコツコツと改善を積み重ねていくのが自分には合っていると思います。

次は黄コーダ目指しますと言いたいところですが実は一度も黄パフォを出したことがないのでまずは黄パフォが目標ですね。

あとこの日は研究室の後輩がこのブログにコメントを寄せてくれててびっくりしました。AHC017にも参加していたみたいで布教にも貢献できたなら嬉しいことです。

夜に参加記を頑張って書いてUp。

翌日が廃品回収だったので届いたPCを開けました。開けて段ボールを捨てたところで力尽きて終了。

2/8(Wed)

AHC017の日記編を書いてました。

ymatsuxさんの「THIRD プログラミングコンテスト (AHC 017): 20位以内のスコアを出すシンプルな解法」を見たらやりたかった最短路木の差分計算を書かれていたのでこちらを参考に復習しようと思います。

2/9(Thr)

AHC017の日記編を書きあげてUp。

2/10(Fri)

最短路木の差分計算を実装したら20-30倍（！）速くなりました。提出解法では2点で評価していたのを9点評価にして山登りをすると平均不満度9.9M, 相対スコアも40.4Gまで一気に伸びました。100位以内に入るには高速化が必須でしたね。

あとAHCラジオで紹介されてた工事日を変える際に隣接する辺と同じ工事日にする…という遷移を優先すると平均不満度9.6M、相対スコア42.3Gまで伸びました。これも賢いですね。

2/11(Sat)

山登りする際に辺追加をしてから辺削除をしていって不満度が遷移前を越えた時点で打ち切る…を入れるとさらに1.6倍くらい速くなりました。

相対スコアも42.5Gまで行きましたが、改善がサチってきたので復習はこの辺で終了。

軽く昼寝するつもりが2時間くらい寝てしまいました…AHC疲れがたまっているのかも。

この日は結婚記念日ということで家族で焼肉へ。

しっかりお酒も飲んだのでABCはお休みです。来週からAHC018が始まるのでABCは3月までお休み予定です。

関連記事

• 前週の週記: 「AHC017日記編」
• 翌週の週記: 「PC新調」