タグ

ブックマーク / isucon.net (12)

  • ISUCON11 予選問題の解説と講評 : ISUCON公式Blog

    ※2021.09.18 18:44 MariaDBのDESC指定に関する記述を修正しました --- こんにちは、ISUCON11 予選問題担当の Mahito です。 この記事では ISUCON11 予選問題であるアプリケーション「ISUCONDITION」について、問題の概要と想定した解法について解説を行います。なお、ISUCON11 予選問題の作問はNTTコミュニケーションズ株式会社 - kanata、Mahito、東京工業大学デジタル創作同好会traP - eiya、oribe、ryoha、ヤフー株式会社 - okimoto、 tabuchi の7名で担当させていただきました。 ISUCONDITION とはISUCON11 予選問題は、ISU (問題ではイスをこう表現していたのでここでもそう表現します) が人々にとって大事なパートナーとして扱われる世界で、ISU から送られるデータ

    ISUCON11 予選問題の解説と講評 : ISUCON公式Blog
    soh335
    soh335 2021/08/30
  • ISUCON8 本選問題の解説と講評 : ISUCON公式Blog

    選の問題作成を担当した面白法人カヤックの @ken39arg です。 選に参加した皆様お疲れ様でした。 優勝した「最大の敵は時差」チームの皆様おめでとうございます。 また、問題の作成を通じて私自身も成長することができました。 協力してくださった多くの皆様には大変感謝をしております。ありがとうございました! 選問題の公開Twitterでアナウンスされているとおり、GitHubで問題の公開をしております。 https://github.com/isucon/isucon8-final 今回、惜しくも選に参加することのできなかった皆様にもぜひ挑戦していただきたいと思っております。お時間のあるときに遊んでみてください! 倒しがいがあり楽しめる問題になったのではないかと自負しております。 課題アプリケーション今回の課題は仮想椅子取引所「ISUCOIN」というアプリケーションです。 ページはS

    ISUCON8 本選問題の解説と講評 : ISUCON公式Blog
    soh335
    soh335 2018/10/24
  • ISUCON7 予選開始の遅延について : ISUCON公式Blog

    ISUCON7 予選、出題者チームにてインフラ担当をしている KLab 横川です。 まず、ISUCON7 予選にご参加していただいた多くの皆様、ありがとうございました。 大事な予選にて 1 日目、2 日目ともに開始時刻の遅延という重大なトラブルを発生させてしまったことをお詫び申し上げます。特に予選1 日目の方は告知していた開始時間から 3 時間も遅れてしまい大変申し訳ありませんでした。 このエントリでは、今回の開始時間の遅延原因についてお伝えいたします。 予選のサーバー、ネットワーク構成まず、問題の概要に入る前に予選のサーバー、ネットワーク構成について紹介します。 予選に参加された方はすでに御存知の通りだと思いますが、今回の予選での構成は 1コア、1GBメモリ、20GBディスクで構成されたサーバーが 3台からなっており、それぞれ別々にグローバルIPを持ってインターネットに接続されながら、内

    ISUCON7 予選開始の遅延について : ISUCON公式Blog
    soh335
    soh335 2017/10/23
  • ISUCON5 予選問題の解説と講評 : ISUCON公式Blog

    ISUCON5の出題担当の一人、kamipoです。 今回はISUCON5の予選問題がどういう問題だったのか、振り返ってみましょう! 予選出題「ISUxi」今回の予選の出題におけるメイントピックは「N+1問題」でした。この問題にうまく対処できたかどうかが結果に大きく影響したと思います。また、ISUxiではN+1問題含め制限時間内には対処しきれないぐらい多くの問題が「/」ページに詰め込まれていたので、これらの問題への優先順位付けや着実に対処できるかも重要でした。というわけで、「/」ページのボトルネックについて解説することで予選の振り返りとしたいと思います。 N+1「/」ページではis_friend?とget_userの大量の呼び出しがありました。これらはuser_idに紐付くデータなのでSQLJOINすることで呼び出しを無くすことができます。もしくは、usersテーブルの内容を変更する機能

    ISUCON5 予選問題の解説と講評 : ISUCON公式Blog
    soh335
    soh335 2015/10/08
  • ISUCON4 予選 参考解答(オンメモリ版) : ISUCON公式Blog

    参加者の皆さん、 ISUCON4 予選、お疲れ様でした。 ISUCON4 運営チームの @rosylilly です。 すでに予選問題の解説記事もあがっていますが、この記事では、ベンチマーカー実装者が予選参加者となるべく同じ状況で、出来る限り高得点を出すことを重点に置いたピーキーな解答例について解説します。 ※ 別解となる、この記事ほどピーキーではない @sorah による解答記事はこちらです。 また、実装されたソースコードは GitHub にて公開しています。 前提 実装時間は皆さんとおなじ8時間程度を想定しています この実装はすべて僕一人で行います 架空の想定として、運営チーム(@mirakui, @sorah, @rosylilly)で予選に参加している状況としています @mirakui と @sorah がまったく別の実装を行っている設定です(去年の予選と同じ状況) 僕は出題者であり

    ISUCON4 予選 参考解答(オンメモリ版) : ISUCON公式Blog
    soh335
    soh335 2014/10/20
  • ISUCON4 予選問題の解説と講評 & AMIの公開 : ISUCON公式Blog

    こんにちは、ISUCON4 運営チームの @mirakui です。 @rosylilly @sora_h とともに ISUCON4 の問題作成と運営を担当しています。 さて、予選に参加していただけたみなさんは楽しんでいただけたでしょうか。今回は、予選問題の振り返りをしたいと思います。 予選問題「いすこん銀行」今回の予選問題は、「いすこん銀行」という架空の銀行の Web サービスがテーマでした。 銀行とはいっても、実は銀行としての機能は一切ないハリボテで、今回用意したのは ログイン機能 のみです。ログインって機能なの? と思うかもしれませんが、実際のウェブサービスを作る上で、ログイン部分の設計は単純では済みません。 それは、近年増加している「パスワードリスト攻撃」のような、不正ログインの対策を行わなければならないからです。 「いすこん銀行」には、ログイン画面と、ログインに成功した時に表示され

    ISUCON4 予選問題の解説と講評 & AMIの公開 : ISUCON公式Blog
    soh335
    soh335 2014/10/14
  • ISUCON4 本選出場者決定のお知らせと本選出場者の利用言語比率 : ISUCON公式Blog

    オンライン予選後レギュレーションに則り、参加者から提出された AMI を元に主催者が実行し競技時間中に計測された性能値に近い値が再現できるかを確認いたしました。その結果、選出場者は以下となります。スコア、チーム名、利用言語、の順となっています。 戦出場者予選第1日トップ5枠 1. 82386 チームフリー素材 [Go] 2. 65398 鉄球 [Ruby] 3. 62145 山形組 [Perl] 4. 60344 lily white [Go] 5. 45742 ご注文はPHPですか? [Go] 予選第2日トップ5枠 1. 67782 fujiwara組 [Perl] 2. 51045 .dat [Go] 3. 49199 SHINCHOKU.ZERO [C++] 4. 46875 椅子子 [Ruby] 5. 42809 EH-MTI [Ruby] 総合トップ13枠 第1日・第2日それ

    ISUCON4 本選出場者決定のお知らせと本選出場者の利用言語比率 : ISUCON公式Blog
    soh335
    soh335 2014/10/06
    “「5518」チームと「LSD」チームは、 AMI が指定された運営の AWS アカウントに共有されていなかったため、失格といたしました。” 面白い
  • オンライン予選 二日目の結果 & 暫定版の本選出場チーム発表 : ISUCON公式Blog

    櫛井です。 昨日今日と開催いたしました ISUCON オンライン予選、ご参加いただいた皆さんありがとうございました!そしてお疲れ様でした。参加総数74チーム、計210名の方々にご参加いただいたオンライン予選の結果を発表いたします。 選への出場枠についておさらいです。11月9日にLINE株式会社 渋谷ヒカリエオフィスにて開催される選出場へ参加する条件は以下となっています。 ・オンライン予選 TOP20チーム ・オンライン予選 学生枠 TOP3チーム ・共催枠 2チーム(LINE選抜チーム、カヤック選抜チーム) の合計25チームを予定 では、日の二日目の結果をふまえたオンライン予選の総合結果をお知らせします。 ・オンライン予選 日別上位チーム 一日目上位5チーム 1位 : 勝浦タンタンメン 2位 : ぜかまし 3位 : 山形組 4位 : The Revenge of Mr. Frank

    オンライン予選 二日目の結果 & 暫定版の本選出場チーム発表 : ISUCON公式Blog
    soh335
    soh335 2013/10/06
    すべりこみや〜。
  • #isucon 2013年予選問題の解説など : ISUCON公式Blog

    みなさんISUCON予選おつかれさまでした。@fujiwaraとともに今回の予選の運営をしている@acidlemonです。予選問題はまず最初に@fujiwaraがPerlの初期実装を作って私が解き、おもったよりもサクサクだったので凶悪なクエリを追加して大体完成したところで、@fujiwaraがRuby, Python, Goの移植、私がNode.js、PHPの移植を行いました。 Node.js実装についてはsupervisordではなくstandaloneで動かすとtmpfile()が $HOME/tmp にテンポラリファイル作ろうとするため、コンソールから直接npm start等で起動した場合はそのようなフォルダがなくエラーとなる問題が1日目のAMIにありました。この点でハマってしまった方、申し訳ありません。 さて、講評につきましては明日以降みなさまより提出いただいたAMIを私と@fuj

    #isucon 2013年予選問題の解説など : ISUCON公式Blog
    soh335
    soh335 2013/10/06
    11211 知らなかった
  • オンライン予選 一日目の結果発表 : ISUCON公式Blog

    櫛井です。 まず、オンライン予選の参加状況について以下のようになっています。 ・参加チーム 予選一日目 36チーム 予選二日目 38チーム ・参加総数 74チーム 210名 うち、2人チームが12、3人チームが62となっています。 沢山ご参加いただいてありがとうございます。 一日目の結果の前に、選への出場枠についておさらいです。11月9日にLINE株式会社 渋谷ヒカリエオフィスにて開催される選出場へ参加する条件は以下となっています。 ・オンライン予選 TOP20チーム ・オンライン予選 学生枠 TOP3チーム ・共催枠 2チーム(LINE選抜チーム、カヤック選抜チーム) の合計25チームを予定 選出場チームの選出はレギュレーションにあるように以下のルールで決められます。 競技時間中に計測され、管理サーバに登録された性能値の最大値によって、選出場チームが選出される。 ・一般枠 予選第

    オンライン予選 一日目の結果発表 : ISUCON公式Blog
    soh335
    soh335 2013/10/05
    10 位やった
  • ISUCON3 オンライン予選の概要と開催日 & 本選開催日のお知らせ : ISUCON公式Blog

    オンライン予選の方式は以下を予定しております予選はAmazon Web ServiceのEC2を利用出題者側で作成したお題アプリ、ベンチマークツールが乗ったマシンイメージを公開各参加チームが自分のAWSアカウントでそのマシンイメージを起動出題者側で発行したAPI key(文字列) を入力してベンチマークツールを設定出題内容は当日発表となりますが、詳細なレギュレーションや予選の参加申し込み等については予選開催日の1ヶ月前を目処に発表予定です。 予選の開催日ですが10月5日(土)といたします。 オンライン予選の実施は1日限定で、10時〜18時の時間帯固定とします。日程をずらしての参加は出来ません。 【8月15日訂正】 10月5日(土)または10月6日(日)のいずれかとなり、開催時間は10時〜18時の時間帯固定です。 オンライン予選の実施は1日どちらかのみ参加可能で、参加申し込み時にどちらかを申

    ISUCON3 オンライン予選の概要と開催日 & 本選開催日のお知らせ : ISUCON公式Blog
    soh335
    soh335 2013/08/14
  • 優勝賞金ドドンと100万円! 第三回 ISUCON 開催のお知らせ #isucon : ISUCON公式Blog

    ISUCONとはお題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトル、それがISUCONです。過去の実績も所属している会社も全く関係ない、結果が全てのガチンコバトルです。 というやつです! 今回もLINE株式会社にてイベントの企画・運営・会場・賞金提供などを行いますが、株式会社データホテルには今回もサーバ提供を、過去二度のディフェンディングチャンピオン「面白法人カヤック」の皆さんにはアプリ提供をご協力いただく事となりました。というわけで、今回はLINE株式会社、株式会社データホテル、面白法人カヤックの三社共催という形となります。 過去二回の様子はこちらをご覧ください 第二回 2012年11月03日(土)開催 livedoor Techブログ : #isucon2 リアルタイムフォトレポート 更新終了 第一回 2011年8月27日(土) 開催 li

    優勝賞金ドドンと100万円! 第三回 ISUCON 開催のお知らせ #isucon : ISUCON公式Blog
    soh335
    soh335 2013/07/10
    100 万円めっちゃ欲しい
  • 1