Web上で、世界中のプログラマが参加するプログラミングコンテストを主催している企業。Google Code JamはTopCoderのシステムを利用して行われていた
この記事は、色変記事 Advent Calendar 2020 の12月9日公開の記事です。 色変記事アドベントカレンダー、なるものの募集を見ました。 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております！https://t.co/1NqMxq7Wu3— 蟹道きりみ@競プロvtuber (@ayoiyouyoeyo) 2020年11月4日 この恐ろしいアドベントカレンダーを見てしまった私。そういえば、AtCoder 青も Codeforces 紫も、近かったような……あれ、Topcoder も黄になれるんじゃ？ ということで、参加してみました。完全にノ…
05/03(月) 先週分の週記を投稿したのは正午くらいだった。今日は午後8時から競プロサークルで解説会があるし、準備も相変わらず手つかずなので、寝ないことにする。まあそれでなくても日曜日の起床時間は午後11時だったのだ。 昼食を手に入れるため、買い物に行くことにした。これまでは大学近くのコンビニまで行っていたが、より近くに小さめの店があることをGoogle Mapで確認したので、散歩がてら出向いてみることにした。店は小さく、品ぞろえもよくない。僕が入店したら爺さんが奥から出てきてレジに陣取るという、なんともいたたまれない感じ。確かにコンビニより近いし、標高差的にもこちらのほうが通いやすそうだが…
あまり自信がなかったけど、通ってよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=16972&rd=18678
これまた典型的なものが出てきたな。 https://community.topcoder.com/stat?c=problem_statement&pm=16969&rd=18678
ブロックを効率よく穴に落とす問題でした https://www.topcoder.com/challenges/82eb883d-85e9-442f-b0eb-91631d3d2a8f 方針 まずベースとなるブロックを落とす順番の操作配列を作成します。 操作配列の作成についてはいくつかステップを踏んでいます 1手落としの効率化 最初は 1手で落とせるブロックを列挙して落とす順番を焼きなましで求めます。 ブロックを動かす操作というのは前後の操作に影響を与えてしまうため、操作の順序を変更した際に現時点での操作が有効かどうかを毎回調べる必要が発生して、このコストがとても大きいので焼き鈍すのは難しいで…
Topcoder Marathom Match 126 に参加しました。ひさしぶりに MM で非自明なことをした気がする。 概要 グリッド上にいくつかのブロックと穴が配置されている。ブロックには 1 から C までの数値が割り当てられている。ブロックに対して以下の操作ができる。 上下左右に隣接するマスに移動させる。このとき移動先に他のブロックが存在していてはいけない。移動先が穴の場合はその穴に落ちる。 上下左右のいずれかの方向にスライドさせる。ブロックは他のブロックまたは端にぶつかって止まるか、穴に落ちるまで進む。 ブロックが穴に落ちるとブロックの数値-1に係数をかけた値が現在のスコアに加算さ…
TopcoderのMarathonMatch 126に参加しました。 問題はSlider。ブロックをスライド移動して穴に落とすパズルです。 www.topcoder.com 結果は登録157人、提出67人中(システスはまだ。provisional15位)でした。 問題 ブロックと穴がある。 ブロックは4方向に移動でき、移動数は[1]か[落ちるかぶつかるまで]。 ブロックを穴に落とすと[残ターン * ブロックの価値]の点を得られる。 考察 得点が高いものを早く落とすほど良さそう。しかしそのために無駄な手を打つとスコア倍率が減衰してしまい、その後得点が稼げなくなってしまう。そこのバランスが難しいと…
これは出ておけばレート増ではあったが。 https://community.topcoder.com/stat?c=problem_statement&pm=16964&rd=18645
深夜 334で6位にランクイン Today's top 30 pic.twitter.com/wrJ2NriaO4 — 334_Ranker (@334_Ranker) 2021年5月1日 MM126(TopCoder Marathon Match 126)の続きをした。 朝 起床するか — タキガワ (@ttkkggww) 2021年5月2日 なんか早起きした。 vimの折りたたみ機能を使いたかったのでfoldmethod=markerを追加した。 昼 寝てた 夜 MM126の続きをした。どう工夫しても重実装になってしまうので鬱になった。 Codeforces Global Roundに出る…
Global Minimum Cut Stoer-Wagner algorithm 無向グラフに対して、あらゆるペア(s, t)のカットの中で最小の s-t-カットを求める。 問題 重み付無向グラフが与えられる。各頂点にSかTを割り当てたとき、一端がSでもう一端がTの辺の重みの総和をその「割り当ての重み」とする。割り当ての重みの最小値を求めよ。SとTはそれぞれ少なくとも1つ以上の頂点に割り当てなければならない。 重み 0以上 多重辺、自己ループあり 非連結あり Stoer-Wagner algorithm MinCutPhaseを実行すると、ある(s, t)に対して最小s-t-カットを求めるこ…
深夜 Codechef、div3、Fのupsolveをした。 なんか、special vertexから水があふれるイメージをするとなんかわかりやすい（は？） ５月に入ったのでゆるゆりカレンダーをめくった。今月のイラストも最高やね〜ｳﾝｳﾝ MM126(Topcoder Marathon Match 126)について考えたりした。 mm126、よくなさそうな方針しか立たないな — タキガワ (@ttkkggww) 2021年4月30日 朝 MM126のビジュアライザをmanualモードでポチポチしながら方針を立てた。 方針が立ったのでそして少しづつ実装をはじめた。 地震があった。ちょうどその時、…
競技プログラミング作問支援ツール Rime を Windows10 で使えるように改造しましょう！ rime Mac なんかに……負けないっ……！ おことわり 作業にあたって Rime 非公式ドキュメント を大いに参考にさせていただきました。基本的にはここのチュートリアルに従い、windowsで正しく動かなかったら適宜書き換えていく、という方針で作業を行います。 自己責任でお願いします。そんなにパソコン全体に影響のあるような作業はしないので大丈夫だとは思いますが…… 動かない原因をコードを読みながら延々と試行錯誤した結果なので、書き換えなくていい場所や、もっと効率のいい方法があるかもしれません…
本番だと細かなミスして怖そうな問題。 https://community.topcoder.com/stat?c=problem_statement&pm=16400&rd=18642
今回変則的過ぎて、500ptの難易度が普段のDiv1と同じかよくわからんな。 https://community.topcoder.com/stat?c=problem_statement&pm=16402&rd=18642
せっかくのイベント回だったのにunratedだったようで。 https://community.topcoder.com/stat?c=problem_statement&pm=16407&rd=18642
先日行われた第二回日本最強学生選手権で224位perf 2127 を取り、AtCoder 1級になりました！！！ せっかく昇級したので、喜びの声ついでにブログを書こうと思います！！！！！！！！！！！！！！！！！ とりあえず各種記録から↓↓ レーティング遷移 各コンテストサイトAC状況 Solved By yamake Topcoder: 0 Codeforces: 506 AtCoder: 1181 AOJ: 12 yukicoder: 21 library-checker: 1 Sum: 1721 AtCoder Codeforces スニペットに登録されてるデータ構造/アルゴリズム 本当は…
www.topcoder.com
www.itmedia.co.jp
www.itmedia.co.jp
xtech.nikkei.com
peroon.hatenablog.com
shnya.jp
cou929-la.hatenablog.com
www.topcoder.com
ir5.hatenadiary.org
