math314のブログ

主に競技プログラミング，CTFの結果を載せます

ISUCON5 オンライン予選 通過しました

優勝賞金100万円！今年もやります ISUCON5 開催と日程のお知らせ #isucon : ISUCON公式Blog

「お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトル、それがISUCONです。過去の実績も所属している会社も全く関係ない、結果が全てのガチンコバトルです。」(公式説明)であるISUCON5のオンライン予選に参加してきました。

...

ISUCONは Iikanjini Speed Up Contest の略で、Webアプリケーションがデプロイされたイメージを渡されて、その上で何をしてもいいからとにかくパフォーマンスを上げることが競技内容です。

ISUCON5オンライン予選に参加してきた « chibiegg日誌

ということで参加してきました。

チーム マウント竹田氏(メンバー: @misodengaku, @chibiegg, @__math) で出ていました． 16位で予選通過です。 いつもは @aki33524 も参加するんですが、上限が3人までということだったので、裏番組のTrend Micro CTFを頑張ってもらいました…、きひろくんごめん。

他のメンバーの参加記です

初参加でしたが決勝に進出出来てよかったです。

続きを読む

任意modでの畳み込み演算をO(n log(n))で

http://misawa.github.io/other/fast_kitamasa_method.html を見て刺激されたので書いた．

  1. 畳み込み演算？
  2. 任意modでの畳み込み演算
  3. 中で使われてる技術達
  4. c++のコード

コードと原理の説明をちょっとだけ載せています．

コードだけ欲しい人は https://gist.github.com/math314/6a08301b8b75b8172798 をどうぞ． fast_int32mod_convolution を使うとint32の任意のmodが取れます．

実はまだverifyしてない．

続きを読む

SECCON CTF 2014 決勝戦 サーバ六 write-up

SECCON CTF 2014決勝戦・全国大会カンファレンス

チーム Mr.Takedashi(メンバー: @misodengaku, @aki33524, @chibiegg, @__math) で出ていました． 9/24位です． 日本人チームの中では4/13位でした．今年はcryptoがあったので幾つか問題が解けました．

他のメンバーのwrite-upです

SECCON 2014全国 - aki33524の日記

SECCON CTF 2014 決勝戦 参加記 « chibiegg日誌

SECCON 2014 全国大会に出た - misodengakuのブログ

去年も決勝大会(http://math314.hateblo.jp/entry/2014/03/03/210318)に出たのですが，順位が下の方で悔しい思いをしました．2014年も出れたなら1桁の順位をとろう！とチームで言っていたので，目標が達成出来て満足です．

私は主に サーバ六 の問題を担当したので，簡単にwrite-up を書きたいと思います．

続きを読む

dwangoプログラミングコンテスト

Welcome to dwangoプログラミングコンテスト - dwangoプログラミングコンテスト | AtCoder

26位でした．D問題が通せなかったの悲しいですね．

最近開催された大会

  • ICPC アジア地区予選 日本地区 2014
    • チーム kyutOUki で出ていました．11位でした．入賞だそうです．
  • CODE FESTIVAL2014
    • 21位でした，賞金が20位からだったので悔しかった．
    • しかしアジア決勝(!?)に出場できるとの事なので，そこで賞金を得たい．
    • Tシャツ2枚，パーカーを貰いました
  • CODE RUNNER 2014
    • 8位でした． 初の賞金だったので嬉しかったのですが，交通費の関係で赤字になりました．
    • もう少し戦略を練れば3位は取れていたので，次回があれば3位以上を目指したい．
    • Tシャツ，パーカーを貰いました