TopCoder

ある日、マラソン王者の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と…

誤差が関連する問題で人々が文句を言っているたびにこういう気持ちになります。 ↓ かわいそうシリーズと呼んでいるもの ↓ rsk0315.hatenablog.com rsk0315.hatenablog.com まえがき 「誤差 WA」でツイート検索をすると、「WA が出たが誤差が原因か？」「たぶん誤差のせいだろう」「どういうときに落ちるのかわかんない」のようなふわっとした感覚の人がたくさん見つかりますね。 整数のオーバーフローなどは「とりあえず大きい値を入れて確かめてみる」みたいなやり方があるので、（オーバーフローという概念を知ってさえいれば）修正の余地はあります。 一方、浮動小数点数の誤差…

みなさんは「競技プログラミング」について知っていますか。競技プログラミング（競プロ）とは、簡単に言うと出題されたプログラミング問題を制限時間内に解いて競い合う競技のことで、プログラミングコンテスト（プロコン）と呼ばれることもあります。競技やコンテストというと大げさに聞こえるかもしれませんが、初心者向けの練習問題を公開しているサイトなどもあり、プログラミングを勉強中の方でも気軽に挑戦できます。プログラミングを習得するには、自分の手を動かしてコードを書くことが重要です。ただ独学で勉強をしていると、どのようなコードを書けばよいのかわからなかったり、モチベーションが保てなくなることもあるでしょう。競技…

2024年11月06日(Wed)の呟きは 61

0.はじめに 1.心構え 2.問題文 3.コンテスト開始 4.サンプルコードを動かす 4.考察（コンテスト1日目） 5.考察（コンテスト2日目） 6.最初の提出 7.ジグザグに見る 8.コンテスト3日目 9.180度回転を入れる 10.たこ焼きを探す関数の見直し 11.初期解のベストができあがった 12.初期解の改善を考える（葉の長さを乱択山登り） 13.たこ焼き探索の評価関数を考えるがうまくいかず、近傍遷移を改善した 14.ビジュアライザの作成 15.コンテスト9日目（初期解の葉の長さの考察） 16.コンテスト10日目（根の移動についての考察） 17.コンテスト最終日 18.「終わりに」から…

「情熱プログラマー」を読んだ感想です。 キャリアに悩むソフトウェアエンジニアにとって良い本でした。 ページ数も160ページと少ないので、数時間で読めました。 ソフトウェアエンジニアとして超一流になるための心構えみたいなものがずっと書かれているのですが、一つ一つが刺さるものが多かったです。 この本で書かれていることを大きくまとめると 技術的に真の意味でプロフェッショナルになること(専門技術分野の深い理解、汎用的な技術理解、新規技術のキャッチアップ) ビジネスサイドから評価され信用される人間になること がキャリアを成功させる上で必要といっていました。(まとめにすると、当然のことをいっていますね..…

今日も今日とてこゃーそということで先日こちらの記事を書かせていただきました。 amentorimaru.hatenablog.com こちらの記事では競技プログラミングをしている方々向けにVRChatの紹介とVRC競プロ部の紹介を行いました。 そしてさらに昨日こっそりタイトルに追記を行いました。競プロer向け。と というわけで、今度はVRChatter向けに対称的な記事を書いていこうかなと思います。

はじめに こんにちは、ももはらです。この度、CodeQUEEN 2024 で3位になりました！ この記事では、来年まで嬉しさと悔しさを忘れないように、CodeQUEEN 2024 に参加するまでと当日感じたことを書こうと思います。 問題の内容のネタバレも含みますので、ネタバレが嫌な方は下記の問題を先に見るか、コンテストの章を飛ばして読んでいただければと思います。 atcoder.jp はじめに 参加するまで CodeQUEEN 2024 当日 お昼 会場 コンテスト A〜D⭕️ E⭕️ F⭕️ G❌ 感想 表彰 懇親会 女子部オフ会 おわりに 参加するまで CodeQUEEN 2023 にも実…

07/08(月) 午後3時過ぎ起床。半からインターン先定例会に出席した。進捗は……ない。 勉強会はサイバー攻撃の手法についての話だった。最近LockBit 2.0についてのブログを読んだのでタイムリー。攻撃先に共犯者がいれば物理的なアクセスによってサイバー攻撃を行いやすくなるが、LockBit 2.0はこの共犯者を募る文書を感染したPCの壁紙として設定するらしい。怖い話だ。 www.mbsd.jp そのあとは先週の週記を書いていた。日付が変わる前に投稿。 ABC361-Fの最短コードを読むため、Nibblesの再帰関数の仕様を、Haskellにトランスパイルされた後のコードを眺めたりして何とか…

2023年度GP30から選ばれた本選出場者プロフィールページです。 ※プロフィールアンケートに答えていただいた方のみ掲載しています。 heno239_1 heno239_2 noshi91_1 noshi_2 Um_nik_1 Um_nik_2 Profile of Alexey Danilyuk - Competitive Programming Hall Of Fame ksun48_1ksun48_2 Stonefeang_1 Stonefeang_2 tourist_1tourist_2 apiad_1apiad_2 https://sio2.mimuw.edu.pl/c/pa-202…

これはポ鯖8周年記念ゲーミングアドベントカレンダー8日目の記事です。7日目はmerinter19さんの 爆破系FPSの一時代を築いた『Tom Clancy's Rainbow Six: Siege』の魅力を探る - No.19 でした。無料FPSだとCSOを少しやっていたが、チームデスマッチで課金武器のマシンガンを一生壁の定点に向かって打ち続ける人が居た覚えがある。今では考えづらいマネタイズ方式だった。 サーバーでも時々昔のインターネットが話題になる。僕がオンラインに進出した最初の頃を思い返すと、ワザップにしょうもない小ネタを「ガイシュツだったらごめんなさい」とか添えて投稿したり、テイルズウィ…

05/20(月) 午後3時過ぎに気合いで起床。半からインターン先定例会に出席した。祝日で2週連続休みとなり、さらに学振の申請書を書いていてもう1週休んだため、実に4週間ぶりとなる。しかも来週は集中講義があってまた休むことが確定している。 進捗報告では今朝方数時間稼働した分の話をした。最近タスクもふわふわしていて、いよいよヤバい。3月末に何度か行われたミーティングが相手ボールのまま途切れているので、今後のタスクを明確化するためこれに関して連絡を取ってみると述べた。 勉強会はキャリアプランの話。ストレート進学とは少し異なる経緯で博士号をお持ちの方なので、そのあたりを突っ込んで質問させてもらった。自…

最初の誤った上限のためにバグったコードを入れてしまい、resubmitでひどいことに。 https://community.topcoder.com/stat?c=problem_statement&pm=18236