Web上で、世界中のプログラマが参加するプログラミングコンテストを主催している企業。Google Code JamはTopCoderのシステムを利用して行われていた
この記事は、色変記事 Advent Calendar 2020 の12月9日公開の記事です。 色変記事アドベントカレンダー、なるものの募集を見ました。 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております！https://t.co/1NqMxq7Wu3— 蟹道きりみ@競プロvtuber (@ayoiyouyoeyo) 2020年11月4日 この恐ろしいアドベントカレンダーを見てしまった私。そういえば、AtCoder 青も Codeforces 紫も、近かったような……あれ、Topcoder も黄になれるんじゃ？ ということで、参加してみました。完全にノ…
問題 www.topcoder.com 方針 2種類のビームサーチによる探索 通常のビームサーチ 最長パスを見つけるためのビームサーチ ビーム幅がある程度確保出来る場合は通常のビームサーチをそうでない場合は最長パスを見つけるためのビームサーチを使用しました。 最長パスの探索 今回の問題ではなるべく大きな値の石を置くことで獲得出来るスコアが増えるので、大きな値の石を置くために最長パスを探索しました。 パスの伸ばし方 パスを伸ばすのは 1の石を使うことで可能となります。 任意の石の周辺の空きマスに対して +1 した石を置きます。 このままでは「2以上の石を設置する場合は周辺に 2個以上の石が必要」…
参加しながら考えたこと試したことの源泉かけ流し。
うーん、考え方はあってるのに本番しょうもないミスで落とした。 https://community.topcoder.com/stat?c=problem_statement&pm=17671
うーん、3完したい問題セットだった。 https://community.topcoder.com/stat?c=problem_statement&pm=17667
06/20(月) 午後1時半起床。ここ最近覚えがないくらいスッキリとした目覚めだった。あとは今日中に週記を書き上げて投稿できれば完璧。 今週のチュウニズムのアップデート情報が流れてきた。「泥の分際で私だけの大切を奪おうだなんて」が追加されるらしい。少し前にMVを再生してドハマりし、数日ずっとループしていた記憶がある。歌が良いのは当然として、イラストの女の子の表情もどれも非常に良い。嫉妬したり、見下したり、憔悴したり。三つ目はもう少し別の表現もありそう。ジャケットやサムネになっている堕天後のイラストの表情を言っている。 【6/23(木) 「ツユ」コラボイベント開始！】23日(木)より『くらべられ…
うーん、典型っぽい問題。 https://community.topcoder.com/stat?c=problem_statement&pm=17603&rd=19234
前回の大ポカをだいぶ取り戻した。 https://community.topcoder.com/stat?c=problem_statement&pm=17624
またしょうもないミスで落とす…。 https://community.topcoder.com/stat?c=problem_statement&pm=17601
これは何？ マラソン系のプログラミングコンテスト（Topcoder Marathon Match(MM)、AtCoder Heuristic Contest(AHC)など)で、コンソールでビジュアライズするのはいかがですか？とお勧めする記事です。 上記のようなコンテストではグラフィカルなビジュアライザーが公式に提供されることが多いですが、コンソールで見られるビジュアライザーを提出コードに書くことで、コードを実行するだけで動作を確認できる、公式ビジュアライザー以上の情報を盛り込むことができる、などのメリットがあります。 環境はwsl、プログラミング言語はC++ですが、他の言語でも応用できると思い…
大幅にやらかした回。 https://community.topcoder.com/stat?c=problem_statement&pm=17126
問題 atcoder.jp 方針 主に 3つのパートで構成されています 与えられたパネルから木を構築する 構築した盤面の各パネルに対して数字を割り振る (N * N - 1) puzzle を解く 木の構築 木の構築は盤面を焼き鈍して作成を行いました。木の条件が厳しそうなイメージだったので「パネルの交換だけで出来るのか？」と疑問だったのですが実装してみたら意外と速く構築出来て驚きました。 近傍としては「2つのランダムなパネルを選択して入れ替える」の 1つでしたが選択時に色々と制限をかけています。 同じ種別のパネルを選択しない 同じ種類のパネルを入れ替えても状況は変わらないのでそれは行わないよう…
0.はじめに 1.問題文の概要 2.問題の第一印象 3.最初にやることと1日目の考察 4.2日目の考察と実装（乱択山登り） 5.初提出 6.スコア計算で閉路検出を書きたかった（けど書けなかった） 7.ローカルで100テストケースをまわす（4日目） 8.スコア計算ができて貪欲を考えた（けど書けなかった）（5日目） 9.ビームサーチとchokudaiサーチを使って、評価関数を考えた（けどできなかった）（6日目） 10.決戦は金曜日（コンテスト終了まで残り3日） 11.ラストスパート（2022年6月4日。残り２日） 12.コンテスト最終日 13.最終結果（2022/6/7更新） 14.コンテストを終…
身につけないといけない技術スキル 目標設定をするにあたり、キャリアスキルズを久しぶりに読んだ。 その中で取り上げられていることについて、何があるのか何をすべきなのか？ 今年の目標としてやっていこうと思って記載。 金になるスキル ひとつのプログラミング言語 コードの組み立て方 オブジェクト指向設計 アルゴリズムとデータ構造 開発プラットフォームと関連テクノロジー フレームワーク、またはスタック データベースの基本的な知識 ソースコントロールシステム ビルドとデプロイ テスト デバッグ メソドロジー CAREER SKILLS キャリアスキルズ ソフトウェア開発者の完全キャリアガイド 第1版 第1…
05/23(月) 日曜日、週記を投稿してからはすぐ布団に入って寝た。午前9時半だった。 午後3時起床。先週の週記に書いたように、今日はこれから大学で座談会に出席する必要があるため、インターン先の定例会で進捗報告ができない。よってスライドだけ作成して、事前に公開しておくことになる。その作業を起きてから行おうとしていたのだが、思ったより遅い時間まで起きられなかった。結構焦っていたつもりなのに諸々確認していたら完成まで30分以上かかってしまった。 急いで準備して出発。原付を飛ばしたら開始の5分くらい前に到着できた。生協に寄っている暇はなかったため、腹を空かせた状態で一時間ほど講演を聞いていた。座談会…
面倒なだけで面白みを感じない問題。 https://community.topcoder.com/stat?c=problem_statement&pm=17596
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
