SRM 652

みさわ @Mi_Sawa

@nico_shindannin ダイクストラ法が出来るのは, 「最短距離の短い順に見られる」じゃなくて「頂点を見た時にその最短距離を確定させられる」で十分で, これは満たせるので大丈夫ということだと思いました.

chokudai(高橋 直大)🍆@AtCoder社長 @chokudai

プログラミングコンテストで自分が好成績を残すには、「自分は天才である！凄い！」って思いこむ必要があるんだけど、あんまり思い込み過ぎると「あれ？もしかして英語も勉強すれば出来るんじゃね？」ってなって、100時間単位で時間をドブに捨てることになるので、「英語は出来ない！」とも思い込む

kuuso @kuuso1

昨日のdiv2hard、もしかしてライブラリゲーできる気がしてきた。

kuuso @kuuso1

ちょっと思ってるのと違うか。。

2DP @Respect2D

昨日のSRMノーコンだったのか．寝落ちしてよかった

無限猿(id:sucrose)@98月病 @Scaled_Wurm

はてなブログに投稿しました TopCoder SRM 652 Div1 o-- 1283->1283 - 唯物是真 @Scaled_Wurm sucrose.hatenablog.com/entry/2015/03/…

hotpepsi @hotpepsi

cafelier先生のeasyが落ちてて、写経してやっとわかった。これは良いコーナーケース

kuuso @kuuso1

div2Hard通った。ちょっと思ってたのと違ったが凸包ライブラリゲー出来たので明日日記に書こう。

まーす @__math

div1med,hard埋めみたいなのしたいけど、今は世界樹やりたい…

えびま @evima0

そろそろまた別の Kitayuta○○○ を作らなきゃ…1月,2月にたくさんやりましたが今はDiv1 Hard級の問題案が切れちゃってます。

nico_shindannin @nico_shindannin

@Mi_Sawa 分かりました！最初、(ノード,トークン)=(a,K)からゴールまでのコストが急に大きくなって確定してしまっては、隣接する未確定ノード(b,K)→(a,K)って入ってきたらまずいのではと思いましたが、その場合はもっとコストが大きくなるので無視できますね。

nico_shindannin @nico_shindannin

Med理解したので、これで罪悪感をかんじずに実装できるのじゃ…

nico_shindannin @nico_shindannin

睡眠学習は効果的だった

nico_shindannin @nico_shindannin

Div1 Med、良問な気がする。

みさわ @Mi_Sawa

@nico_shindannin ですです. コストcでpqから出た時に, pq のループの外で計算出来るXを使ってmax(c,X)で確定するので, (b,K)→(a,K) は max(c以上の何か,X) で >= max(c,X) になる的なアレですね.

みさわ @Mi_Sawa

Div1Med の類題と言えなくもないような気もしなくはない問題: …estival-2014-relay.contest.atcoder.jp/tasks/code_fes…

nico_shindannin @nico_shindannin

awanai

nico_shindannin @nico_shindannin

@Mi_Sawa おかげさまで通りました。ありがとうございます！

みさわ @Mi_Sawa

@nico_shindannin おー, おめでとうございます, よかったです. 888888〜

ＳＫＹ/sky58🍊 @skyaozora

TopGear打ち切り決定、TopCoder打ち切り決定と字面が似ててびくっとした。実際参加者明らかに減ってるし、ここ最近トラブル続きな上この前も対応がgdgdだったから大丈夫かな…復活して欲しい

みさわ @Mi_Sawa

TopGear 打ち切りマジ??

chokudai(高橋 直大)🍆@AtCoder社長 @chokudai

TopCoderがアルゴリズム部門なくなったら、可能ならりんご引き抜いて問題管理者にした上、問題英語化して提供するようにするだろうなー、と思ってるけど、まぁなくならないでしょう

ぱーぽー @purple_jwl

topgearのことはよく分からないけど、topcoderに空目したし危ない

生活重視 @sigma425

そういえばTopCoderに問題送る時(解法,テストケース,問題文,得点,設定)は送らないといけないんだろうか

えびま @evima0

@sigma425 りんごさんに問題案を適当にまとめて送ればOKです。全部不要ですね。