なんかトップのPsyhoが自分とほとんど同じことをしていたｗｗ 90%の時間を圧縮に費やし、最適な圧縮を山登りで探索し、あまったスペースに元の文章丸ごと１つ埋め込んだというとこまで全く一緒。 しかも圧縮で、直接ハフマンするんじゃなしにビットをグルー…

賞金付きな上に車校が仮免試験結果待ちで週末なかったので久しぶりにマラソン参戦 今回は暗号を解読しろっていう問題 コーディングフェイズが終了した段階で同率２位 点数は99.98だけどローカルで１万個実行して9999.44だったからもうちょい上がるはず… まぁ…

マラソンのしすぎで眠かったけど参加 250 やるだけな問題 234.58 500 ただのナップサック問題…だけどサイズでかすぎて間に合わねー 適度に枝狩りを入れて組んでみたけど自分で撃墜できたorz 1000 開いたけど難しそうだったからあまり考えてない Challenge 25…

250 全部の時間調べるだけ 236.56 500 後ろに∞をくっつけて、一番小さい文字列をとってきてその一文字目を使うっていうのを繰り返すだけ 438.57 1000 謎 Challenge みんなソースコードが短かったから、自分のとパッと見違う解法のを探してきてがんばって書き…

A マップのサイズの配列用意して通った道記憶して縦方向と横方向から眺めればいい メモリがやばいことになったけど気にせずヒープサイズ増やして強行突破 B ただの探索ゲー 奇跡のバグ0で動いてすんなり終了 C どう見ても二部グラフの安定集合 おいしく頂い…

GCJ Round2のCがもろ単体法一発な問題だったのでやっぱり単体法は必要だと思い、ちゃんと勉強して組んでみた 改訂の方は０要素圧縮しないと速くなる気がしなかったのでやめてふつーの不等式形の単体法を組んだ C問題で使うとなると行列のサイズが8000×4くら…

思いっきり寝坊したorzorzorz

A ただのDP コピペしたとこ一部直し忘れてWA×1orz B 小さい方は一点原点に固定して残り二点四乗ループで間に合う 大きい方はO(NM)の解法なら分かったけどテストケース1000個もあったら間に合う気がしなかったのでパス なんとx1y2-y1x2=Aにおいてx1=N,y1=1と…

初参加 A やるだけな問題 B ただのダイクストラ… なのに、問題文読み落としまくってWA×3orz これがさいたまトラップかー C ビットDP 最初グループ数決まってるの忘れてて2^18*18^2なら余裕だなと思っていたけど、グループ数入れたら2^18*18^3になってしまっ…