表彰式＆意見交換会に行ってきました Hitachi Hokudai Lab. & Hokkaido University Contest 2022(日立北大コン)のＢ問題の成績で(ギリギリ)お呼ばれして、参加することができました。 経緯 意見交換会で発表しませんか？ オンラインで視聴できるかなーという…

AHC017 最終50位(暫定49位: 40.3G / 50.0G)の解法 THIRDプログラミングコンテスト2022(AHC017)の解法と，約一週間のコンテスト期間のアプローチについて解説(というか記録)しておきます．ヒューリスティック系コンテストの初心者・中級者や未来の自分の役に…

今年からマラソンマッチを本格的に始めました。また、マラソン力強化のためにAtCoderのアルゴにも挑戦してみました。来年以降もしばらく続けてみようと思うので、将来の自分とこれから競プロをやってみようかと思う方々の参考として、これまでのまとめを記録…

TopCoderマラソンマッチ(MM142)に参加しました．最終結果は19位でした． 問題の概要 N×Nのグリッド上にいくつかプレゼントが配置されています．このグリッド上(一番外側)に，一定の確率でエルフが生えます．このエルフたちをN×Nターン操作して，プレゼントを…

ABCのレーティング2022年11月6日現在 ABC参加8回目 ABC275は一度お休みして，AtCoder Beginner Contest 276に参加しました．ABCDの4問を解きました．E問題に目を通したのが残り10分ちょいでしたがマラソンマッチでよく書くタイプの問題だったので「いけるか…

MM141 seed 1 MM141 TopCoderマラソンマッチ(MM141)に参加しました．この日記を書いているのが10月28日で公式な結果はまだ出ていませんが，PROVISIONAL RANKは25位，最終順位は23位でした． 今回からマラソン参加時に簡単な日記を書くようにしてみたので，今…

ABCのレーティング2022年10月23日現在 ABC参加7回目 キーエンスプログラミングコンテスト2022(ABC274)に参加しました．ABCDの4問を解きました．D問題を提出したのが終了2分前くらいだったので後は何もできず…．ACした時間を見返してみると [A]21:09:05 [B]21…

ABCのレーティング2022年10月16日現在 ABC参加6回目 パナソニックグループプログラミングコンテスト2022(ABC273)に参加しました．ABCの3問を解いて，Dを愚直な方法で書いたあとTLEにならずにREになった1ので，なんでやろーと思っている間に時間切れでした．…

ABC参加5回目 ABCのレーティング2022年10月10日現在 土曜日の朝から鼻水大洪水でしたが，走れば治るやろの精神でABC272に参加しました．ABCDの4問を解いて，Eを愚直な方法で書いたあと時間内に収めるための方法を考えている間に時間切れというかんじ．Eは後…

AHC014の復習（反省？） AHC014では長期コンなのに頑張り切れなかったので，ちょっとだけ復習しておくことにしました．私の場合，MMとかAHCではとりあえずA*を実装することが多いです．よくあるパターンはpriority queueを使ってA*→良さげなら深さ毎にpriori…

AHC014 AHCのレーティング2022年10月2日現在 AHC014終わりました！ AHC(長期)の締め切りって日曜日の19時が多い気がするので，今回もそうだと思ってたら前日の土曜日だったんですね．締め切り20分前に気が付いて，とりあえずちゃんと動作しそうなものを提出…

ABC参加3回目 この1週間は前半MM140，後半AHC014ということで大変ハードでしたが，こういうのはとにかく続けないとダメなのでトヨタ自動車プログラミングコンテスト2022(ABC270)に強行参加しました． 今回はABCと3問解いて残り時間が1時間ちょい，あと1～2問…

ABC参加2回目 先週の初参加に続いてUNICORNプログラミングコンテスト2022(ABC269)に参加しました．MM140とAHC014が始まっていてかなりハードではありますが，やると決めたので気合で参加です． 方針 言語の選択 初参加のときは最初Pythonで書いていて途中でC…

ABC(AtCoder Beginner Contest)に初参加しました 以前から気になっていたもののスケージュールの都合とか体調の問題で参加を見送っていましたが，重い腰をついに上げユニークビジョンプログラミングコンテスト2022 夏(ABC268)に参加しました．理由は2つあっ…