TCO15 Final

コルン @colun

貪欲で解けるんだったら、多分嘘解法の焼き鈍しは通るよ。＞C問題 多分ね。

コルン @colun

ビール入っててもいいので、解説放送をやるのはとても大切。

コルン @colun

いつも、解説放送に気づいてから開くと、大抵もう始まってしまっているので、できれば解説放送を開始する５分前とかにURL出せるとすごく良いのですが、、、ニコ生だと難しいんでしたっけ？

コルン @colun

開始を見逃すのって、僕はCぐらいから解説聞きたいので問題ないのだけれども、布教のためにはAとBの解説が極めて重要なので、アレ。

ぷち＠プログラマ日本一です @takapt0226

ネカフェに来ました

ぷち＠プログラマ日本一です @takapt0226

バス料金の支払い期限が昨日の23時までだった

ぷち＠プログラマ日本一です @takapt0226

今からでも普通に取れそうなのでおそらく大丈夫

ぷち＠プログラマ日本一です @takapt0226

起きている時間が長い場合はカプセルホテルよりもネカフェのほうが快適そう

hogeover40 @hogeover30

12時間でこんなにいろいろできるとかヤバイ

ぷち＠プログラマ日本一です @takapt0226

そういえばノートPC、充電をしている時としていない時で処理速度が違うことに気づいた

達哉ん/｛喜笑亭,もしもし亭｝ 算茶子 @tatuyan_edson

@takapt0226 低電力モードでCPUがフルに発揮されてないとかですかね？？

ぷち＠プログラマ日本一です @takapt0226

アドベントカレンダー、はまづさんの記事へのリンク貼るだけでいいんじゃないか説ある

ぷち＠プログラマ日本一です @takapt0226

@tatuyan_edson おそらくそういうのだと思います 某コンテストの高速化をしていたところ、高速化したはずなのに実行時間が長くなったので気づきました

コルン @colun

kaggle.com/c/santas-stole… とりあえずAtCoderやってる間に同時進行で３位もGET。

ぷち＠プログラマ日本一です @takapt0226

アドベントカレンダーを書く必要があるので、ひとまず漫画を読みます

ぷち＠プログラマ日本一です @takapt0226

いしかどさん成分を補充した

いしかど @ISIKADO

@takapt0226 なんの漫画ですか

ぷち＠プログラマ日本一です @takapt0226

@ISIKADO いろいろ新刊読めてないはずですが、とりあえず気づいたワンパンマンと王様達のヴァイキングを読みます

いしかど @ISIKADO

@takapt0226 ワンパンマン面白いかんじですか(まだ読んでない)

ぷち＠プログラマ日本一です @takapt0226

@ISIKADO 面白い感じです（小並感）

ぷち＠プログラマ日本一です @takapt0226

社員さん、幾何は強いけど、この手の問題弱そう

ぷち＠プログラマ日本一です @takapt0226

ゆうて1秒以下にする必要ありそう

ぷち＠プログラマ日本一です @takapt0226

submitすればわかるんですけど、例年と比べてジャッジ鯖の速度がかなり向上してる

紙ぺーぱー @camypaper

@colun N=1.5*10^5,M=1.5*10^5でも焼きなましってかけられるものなんですね… 焼き鈍すのにかけられる時間が少なさそうなので解法として全く想定していなかったのですが…

コルン @colun

@camypaper 「貪欲＋α」が「焼き鈍し＋α」に変わるだけなので「＋α」の部分は残ります。N側から見てもくっつくことが可能なM側がlogまたは定数コストで列挙せねばならず、どのみちchokudaiさんがスライドで示した様なセットに投げ込んで取り出す様な仕組みは必要になります