Web上で、世界中のプログラマが参加するプログラミングコンテストを主催している企業。Google Code JamはTopCoderのシステムを利用して行われていた
今年からマラソンマッチを本格的に始めました。また、マラソン力強化のためにAtCoderのアルゴにも挑戦してみました。来年以降もしばらく続けてみようと思うので、将来の自分とこれから競プロをやってみようかと思う方々の参考として、これまでのまとめを記録しておきます。 TopCoder Marathon Match(MM) 2022年のMMレーティング 2013年に初めてマラソンマッチに参加して、この時のレーティングが1720だったので、まずはそれを目指しましたがなかなか成績が安定せず、最高でも1625でした。しばらくはギリギリYellow Coderが続きそうです。とはいえ、初参加時の何となく解法と…
ある日、マラソン王者のPsyhoさんがつぶやきました。 Let's make a silly experiment.For every like this post receives in the next 24 hours, I will post one tip for heuristic/bot programming contests.I will start posting these as a thread in ~1h from now.I could talk about those things for days, so bring it on!— Psyho (@FakeP…
TopCoderマラソンマッチ(MM142)に参加しました．最終結果は19位でした． 問題の概要 N×Nのグリッド上にいくつかプレゼントが配置されています．このグリッド上(一番外側)に，一定の確率でエルフが生えます．このエルフたちをN×Nターン操作して，プレゼントを盗み出すという問題です．障害物としては，所々に木が生えています(初期盤面から固定されていて，途中で現れたり消えたりすることはありません)．また，エルフの動きを邪魔するため，AIがグリッド上に木箱を配置(0個以上，複数設置可)する場合があります．ただし木箱設置にはお金(金額はパラメータCとして固定)がかかり，お金は毎ターン1ずつAIに…
MM141 seed 1 MM141 TopCoderマラソンマッチ(MM141)に参加しました．この日記を書いているのが10月28日で公式な結果はまだ出ていませんが，PROVISIONAL RANKは25位，最終順位は23位でした． 今回からマラソン参加時に簡単な日記を書くようにしてみたので，今後の自分用と，これからマラソンマッチを始める人にとって少しでも参考になれば良いかなーと思って書き残しておきます． 10/20(Thu) 予定通り午前2時に起きて，サンプルコードとテスターのダウンロードを手早く済ませました． 不具合でページが消えたり一時的に閉鎖されることがあるかもしれないので，問題ペー…
ABCのレーティング2022年10月23日現在 ABC参加7回目 キーエンスプログラミングコンテスト2022(ABC274)に参加しました．ABCDの4問を解きました．D問題を提出したのが終了2分前くらいだったので後は何もできず…．ACした時間を見返してみると [A]21:09:05 [B]21:13:20 [C]22:01:36 [D]22:38:04 Aでもたつきすぎなのと，Cで時間かかりすぎでした．Aは四捨五入か面倒やな…と思っていろいろと調べたりもがもがしてましたが，結局のところPython3なら print(f'{B/A:.3f}') で通るんですね…😅しかし.3fのところを.3gと…
この記事は、色変記事 Advent Calendar 2020 の12月9日公開の記事です。 色変記事アドベントカレンダー、なるものの募集を見ました。 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております！https://t.co/1NqMxq7Wu3— 蟹道きりみ@競プロvtuber (@ayoiyouyoeyo) 2020年11月4日 この恐ろしいアドベントカレンダーを見てしまった私。そういえば、AtCoder 青も Codeforces 紫も、近かったような……あれ、Topcoder も黄になれるんじゃ？ ということで、参加してみました。完全にノ…
09/25(月) 午前4時起床。 今日は留学生向けオリエンテーションの日と聞いていた。ここで学生証が配られて通学定期券を買えるようになるとのこと。買いに行く日を決めようと夜までかけて数回やり取りし、今週金曜日の正午に仙台駅で待ち合わせることになった。 午後4時半からインターン先定例会に参加。寝ている間に回していた機械学習が無事完了していたので、進捗報告ではその結果を見せることができた。現状はtrainのlossが単調減少でtestのlossは単調増加→停滞という感じのため全然ダメ。まあとりあえずで回したものだから期待など一切していないし、それより最初の数epochだけでもまともっぽい結果が出て…
気付いてしまうとだいぶ楽。 https://community.topcoder.com/stat?c=problem_statement&pm=18101
4か月ぶりに参加したSRM、なんかChallengeで当たっていい結果に。 https://community.topcoder.com/stat?c=problem_statement&pm=18100
2023年9月8日の World Tour Finals 2022 Day1（Open Contest）をもちまして、レートが赤に突入しました！！！ レットコーダーになりました！！！！！！ pic.twitter.com/3sVTYGSX31 — りーふ@競プロ (@leaf_1415) September 8, 2023 のでいっぱい自分語りして気持ちよくなります。 1年目 2017春 競プロに出会う 大学で競プロをやる授業があったのをきっかけに競プロに遭遇。 形式こそはコンテストであったものの、授業なのでそんなに難しい問題は出ません。 が、授業で最難レベルの問題「各マスが白か黒で塗られたグ…
問題 www.topcoder.com 方針 各カエルの行動をなるべくコインが集まるように焼きなましで決定する。 提出コード MM148 last submit · GitHub 焼きなましによる行動探索 各カエルごとに「このターンに移動する方向」の情報を持たせ、任意のカエルの移動方向を変更させながら一番コインを集めるような移動パターンを探索します。 任意のカエルの移動パターンを 1箇所ランダムに変更する 変更したあとの行動を実際にシミュレーションして評価が良くなっているかどうかを確認する。変更範囲としては6ターンを先読みしています。 行動の評価 序盤は下の方に移動、中盤はコイン集め、終盤はビ…
先日、下記の記事でナップサック問題の DP を愚直に眺めました。 rsk0315.hatenablog.com 今回は、ナップサック問題に限らず様々な DP を愚直に眺める回です。 「○○（何らかの集合）の最大値」のように計算せず、○○の部分について考えていきます。 もちろん DP をする際に○○をそのまま持つと空間計算量がめちゃくちゃになる（ことに伴って時間計算量もめちゃくちゃになる）のですが、典型 DP で暗に構築されている集合を考えておくことで、そうした構造を持つ DP を考える際に理解がスムーズになる気がします。 「何々を全パターン考慮したい」となったときに「こういう漸化式を考えればよ…
「情熱プログラマー」を読んだ感想です。 キャリアに悩むソフトウェアエンジニアにとって必読といってもよいほど良い本でした。 160ページとページ数も少ないので、2日間で2回読みました。 ソフトウェアエンジニアとして一流(ほぼスーパーマン？)になるための心構えみたいなものがずっと書かれているのですが、一つ一つが刺さるものが多かったです。 この本で書かれていることを大きくまとめると、 技術的に真の意味でプロフェッショナルになること(専門技術分野の深い理解、汎用的な技術理解、新規技術のキャッチアップ) ビジネスサイドから評価され信用される人間になること の二点がキャリアを成功させる上で必要といっていま…
07/31(月) 午後4時半前に起床。インターン先の定例会に参加した。 先週は別の作業ばっかりしていて機械学習については全く進まなかった。焦りが募る。やっていた作業は人のための準備であるから、最優先のタスクであったことに疑いはない。それしかできなかったというのが問題。 勉強会はAtCoderのコンテストのパフォーマンスについてだった。レート帯ごとにコンテストにおける成功・失敗のデータを集め、平均を取ってレートの高低に応じた傾向を見るというもの。非常に面白かった。コンテスト何回分かの平均を取れば、ABCはどのレート帯でも高めのパフォーマンスが出るらしい。ARCはに分布している。AGCにはそんなわ…
こちらもコードは短い。 https://community.topcoder.com/stat?c=problem_statement&pm=18087
また平日午前回なので参加できず。 https://community.topcoder.com/stat?c=problem_statement&pm=18085
問題 www.topcoder.com 提出コード https://gist.github.com/siman-man/2218aee9a4a99e3bc6c780dbb72066ba 方針 N と A の値からサンプリングの回数を決定 クエリーの投げる位置を焼きなましで調整 クエリーの結果からグリッドを生成している方程式のパラメータを焼きなましで求める N と A の値からサンプリング回数を求める サンプルの個数から大体これぐらいの mse スコアが出るよというのを事前に計算しておいて、ちょうどいい感じのサンプル個数を求める。 mse の推測値が悪かったのか N < 40 のケースだとうまく…
少し時間が経ってしまいましたが、先日 yukicoder score contest 6 を開催させていただきました。今回はテスターは yunix さんにお願いしました。 優勝者は terry_u16 さんでした、おめでとうございます！ 問題概要 縦スクロール型のシューティングゲームをプレイするプログラムを作成してください。 敵機は最上段に出現してグリッドを下に降りてくるので、最下段の自機を左右に動かしてうまく敵機を避けながら攻撃してね。 yukicoder.me今回はリアクティブ形式の問題でした。毎ターン敵機がどの列に出現したか与えられるので、それに応じて自機をどう動かすかを決定します。 途…
06/19(月) 午後3時起床。ABC305の総合1位・学生1位の商品でアマギフ75000円が届いていた。かなり現実味を帯びてきた残高7桁は一度見てみたいが、そのあとは使用期限に注意してちゃんと消費していかねばならない。 そのまま布団でスマホを弄っていたら購買に行く時間がなくなってしまった。適当なタイミングで布団から脱出し、午後4時半からインターン先定例会に参加した。 進捗報告はまあ良しなに。勉強会は大規模言語モデルに対するプロンプトハッキングの話だった。多種多様な攻撃の例ももちろん興味深かったが、一番衝撃を受けたのはbase64でエンコードした文章をデコードさせることで任意の文章を出力させる…
問題 www.topcoder.com 最終提出コード https://gist.github.com/siman-man/f8e9022891d996d36d5f505f67ff929d 方針 「盤面の作成」「ボールの移動」の 2つのフェーズがあります。 焼きなましによる盤面の作成 最小全域木を作成し葉の頂点を埋めるようにボールを移動させる 盤面の作成 (start ~ 9.0 sec) まず最初に高得点が得られるような盤面の作成を焼きなまし法を用いて行います。遷移としては最初にランダムなボールを 1つ選択し、そのボールの元の位置からマンハッタン距離が 4以内の座標をランダムに選択してその位…
Google主催の競技プログラミングコンテストであるGoogle Code Jamがついに2023年にcloseしてしまいます。 https://codingcompetitions.withgoogle.com/codejam/faq によると、2023-06-01でサインインが不可になり、2023-07-01にはサイト自体がシャットダウンするそうです。サイトがcloseされたあともGoogle Code Jamのことを振り返られるように、Google Code Jamのアーカイブサイトに関する情報をまとめます。 https://github.com/google/coding-compet…
www.itmedia.co.jp
www.topcoder.com
www.itmedia.co.jp
xtech.nikkei.com
peroon.hatenablog.com
shnya.jp
cou929-la.hatenablog.com
www.topcoder.com
www.topcoder.com
