WA_TLE’s diary

競プロたのしい!

2017-01-01から1年間の記事一覧

北大日立新概念コンテスト1stの僕の解法

北大日立コン1st,最終systest736571点,29位でした。以下、かいせつです。 僕の最終方針は、9秒間ビームサーチして、最後の1秒焼きなます方法です。 盤面に点を順番におくのをビームサーチして、最後の方は置く選択肢が少なくなってあまりよくない感じなので…

PCK 参加記

参加記です。問題のネタバレを含みます。 day0 飛行機->新幹線->電車 それぞれにかかる時間が大体同じだった。 区間を移動する方法がセグ木っぽくないですか?ないですね。 会津は寒くなかった。 相方が財布を電車に忘れた。(後で戻ってきた。大変だった) ス…

SuperCon2017

優勝した!楽しかった! 問題説明 音楽の生データが与えられる。 0と1に圧縮する。 なんか平均をとる。 元のデータも平均をとる。 誤差が小さいと勝ち! 詳しくはSuperConのホームページに載ってます。 1日目 ・問題を見た。大体の方針(ベクトル化焼きなま…