こんにちは、ISUCON12の本選問題作問チームの goodoo です。 この記事では、本選問題の「ISU CONQUEST」について、問題の解説と講評を行います。 ISU CONQUESTとは今年も、問題に関する動画を作成いただきました。 まずは、動画を見てみましょう。 ゲームです！ 育成型放置ゲームが題材です。 放置した時間で生産した椅子を売って、コインをゲットし、そのコインでガチャを回し、装備を強化し、椅子をさらに効率よく生産する、というゲームストーリーになっています。 ひたすら椅子を生産するゲームのため、椅子で世界を埋め尽くす、という謳い文句になっています。 当日の競技内容とアプリケーションの仕様については ISUCON本選当日マニュアル、ISU CONQUESTアプリケーションマニュアル を参照してください。今回の解説文もアプリケーションマニュアルに出てくる用語を用いて解説してい

ISUCONとはLINEヤフー株式会社が運営窓口となって開催している、お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトルです ISUCON12 予選問題の解説と講評 予選問題作問チーム、面白法人カヤックの fujiwara です。 ISUCON12予選に参加された皆様、ありがとうございました。おかげさまで大きなトラブルもなく予選を終えられて安心しています。 このエントリでは、予選に出題された問題の解説と、皆様の感想エントリなどを拝見した結果を踏まえて講評します。 当日の競技内容とアプリケーションの仕様については ISUCON12 予選当日マニュアル、ISUPORTSアプリケーションマニュアル を参照してください。 予選問題のリポジトリはこちらGitHub - isucon/isucon12-qualify 作問チームによる事前解答については I

ISUCON12 オンライン予選の利用言語比率を公開します。オンライン予選は698チームの参加があり、運営で利用言語を把握できたのは568チームとなりました。 ※最後のベンチマーカー実行で初期化リクエストに失敗したチームは利用言語が不明となっています オンライン予選 利用言語比率利用率の全体ランキングは以下の通りです Go 　 　 　402組　70.8% Ruby　 　 　43組 　7.6% Nodejs 　 　43組 　7.6% Python 　 　34組 　6.0% Rust 　 　　19組 　3.3% PHP 　 　　16組 　2.8% Perl 　 　 　 5組 　0.9% Java 　 　 　 5組 　0.9% その他(Go2) 1組 　0.2% ※言語名はチームによる自己申告となっています 本選出場が決まった30チームに限定すると以下となります。 Go 　 　 　26組　86.

こんにちは、ISUCON11本選問題の作問を担当したtemmaです。普段はVTuberを見る活動をしています。この記事では、本選問題で改善対象となった「ISUCHOLAR」について、問題の概要と実際の競技の様子を解説します。 なお、本選問題は以下のメンバーで作問しました。 ・NTTコミュニケーションズ株式会社 ・kawase ・Osumi ・team takonomura ・takonomura ・ヤフー株式会社 ・karino ・takahashi ・hattori ・東京工業大学デジタル創作同好会traP ・hosshii ・temma ・toki ISUCHOLARとはISUCHOLARはどこかの大学で使われている学内システムです。シラバスを見たり、科目を履修したり、成績を確認したり何でもISUCHOLARを使って行われます。 ちなみに、現実の学内システムに不満があるわけでは無いです

ISUCONについての理解、問題の解き方について深く学ぶことができるオンラインイベント「ISUCON 事前講習 2021 座学」を開催しました。カジュアルに質問を受け付け、参加したことがないという方にも好評をいただきました、ぜひアーカイブをご視聴ください。 当日は、ISUCON9優勝の白金動物園のメンバーでありISUCON10の出題者でもある @rosylilly さんに講師をしていただきました。 スライド 動画 問題 ISUCON 事前講習2021 ハンズオンは「どこかしらの都市で何かしらの予約が出来る」という問題を新たに作成し開催いたしました。先ほどリポジトリを公開いたしましたのでご活用ください。参考実装はGoとRubyの2種類となります。(ドキュメントはこれから整備します) #ISUCONhttps://t.co/omcJnbY0e0 — ISUCON公式 (@isucon_offi

こんにちは。株式会社サイバーエージェント プライベートクラウドグループの中西 (@whywaita ) です。2020年9月と10月に行われたISUCON10へ、サイバーエージェント プライベートクラウドグループとしてインフラ提供を行いました。 今回はプライベートクラウドのチームが2020年のISUCONにインフラを提供した裏側についてご紹介します。本記事では準備編として、インフラ視点のISUCONについて、及び我々が行った事前準備について触れます。 インフラ提供のはじまり私がISUCON8で優勝したのち、ISUCONコミュニティ還元のためインフラ提供として関わりたいという気持ちが大きくありました。 その後、ISUCONの運営であるLINEの941さんに最初にお声がけさせて頂いたのが2019年2月、その後弊社内の交渉を経てISUCON10での提供が決定しました。 本当はISUCON9での提

ISUCONとはLINEヤフー株式会社が運営窓口となって開催している、お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトルです こんにちは、ISUCON10 の本選出題を担当した白金動物園の mirakui です。最近はパン作りにハマっています。この記事では、本選問題であるアプリケーションの「XSUCON」について、問題の概要と想定していた解き方について解説していきたいと思います。 XSUCON とは近年の ISUCON にはとても多くの方が参加してくださり、スコアランキングを表示したりベンチマーカー実行を指示したりするいわゆる「ポータルサイト」の負荷対策には毎年の出題担当たちが苦労してきました。記念すべき 10 回目の開催である ISUCON10 ではぜひこの ISUCON ポータルサイト自体を問題にしたい、と私たち白金動物園が1年前から温めて

ISUCONについての理解、問題の解き方について深く学ぶことができるオンラインイベント「ISUCON 夏期講習 2020」を開催しました。 当日は、ISUCON9優勝の白金動物園のメンバーでありISUCON10の出題者でもある @rosylilly さんに講師をしていただきました。 どんな問題をどのように解くべきかという視点ではなく「8時間で出来ることは少ない」という前提に立ち、事前の準備しておくべきものや心構えについて教えていただきました。ぜひ参考にしていただいて、ISUCON本選出場を目指してください！

予選問題のベンチマーカーと参照実装のコードと、Ubuntu 16.04 上に予選問題を動くようにするための手順を公開します。感想戦にご利用ください。 予選問題のリポジトリ 複数台構成について今年のISUCON予選では、予選としては初めて複数台構成を利用してみました。 倍率が高くなった現代のISUCONにおいては、多くの参加者にとって予選こそがISUCONになるということを念頭に、ISUCONの醍醐味で予選でまだやってないのはなんだろうと考えたときに思いついたのが複数台構成でした。 また、1台あたりの性能を厳しく制限することで、1プロセスで簡単にマルチコアを活かせるGoが強くなりすぎないようにするという考えもありました。サーバー1台あたりのCPUは1コアしかないので、Goでも他の言語でも複数コア数を使いたければ複数サーバーを使うしかありません。メモリも1GBしかないので、1台で捌く状態でチュ

こんにちは、ISUCON7で出題者チームになった @methane こと KLab の稲田です。 そろそろ皆さん準備を始められていますか？ 歴代の猛者の方の中には「普段やってることを普段通りにやるチームが強い」と言う人もいますが、普段通りにするだけで試合を有意義に戦えるチームはごく一握りです。 ISUCONの試合中の緊張感は、本物の障害対応と似ています。違うのは、楽しさと苦しさのバランスと、事前に決まった終了時間があることだけです。 そんな緊張の中で競技を楽しむには、練習をしていたほうが圧倒的に有利です。 初代ISUCONの出題者であり、何度も優勝されてる tagomoris さんいわく、ISUCON参加前と参加後に最も多くのものを持ち帰った人こそが勝者です。勝者となるためにも、事前に練習して、競技時間を有意義に楽しみましょう。 さて、「何を」練習すればいいかについては、ISUCON 夏期

学生限定イベント「ISUCON 夏期講習 2017」を開催いたしましたのでスライドなど共有します。 当日は、優勝・優勝・出題・３位・優勝・準優勝というISUCON戦歴をもつ最強講師、面白法人カヤックのfujiwaraさんお越しいただきました。 ISUCON夏期講習お待たせしました。最強講師 fujiwara組長にお越しいただけることとなりました！学生の皆さま、これはチャンスです！是非ご参加くださいませ(締め切りが早いのでご注意ください) #isucon https://t.co/xEcThfqoc5 — ISUCON公式 (@isucon_official) 2017年7月27日 ISUCON = Iikanjini Speed Up CONtest だと知って驚く方が毎年一定数いらっしゃいます。 当日は講義編と実践編の二部構成で「わかる！ISUCON！」と言い切りたいレベルで大変よくわか

ISUCON6本選の出題を担当しました@edvakfです。 既に1週間以上経過してしまいましたが、ISUCON6主催者および参加者の皆さま、ご協力ありがとうございました。この素晴らしいイベントが今年も開催されたのは関わってくださった全員のおかげです。 特に名誉運営として予選終了後に参加していただいたmatsuuさんには大変なご尽力をいただき、感謝の言葉を尽くしても足りません。 さて、既にTwitterでは周知していますが、ISUCON6本選問題のリポジトリを公開しています。 https://github.com/isucon/isucon6-final 合わせて、ISUCON6裏話Nightの開催も決定していますので、もっと余韻を楽しみたいという方はご参加下さい。 http://connpass.com/event/43742/ ※こちらのイベントはAmazonウィッシュリストからプレゼン

ISUCON6予選のメイン出題担当のSongmuです。今回はISUCON6の予選問題がどういう問題だったのか、振り返ってみましょう！ アプリケーションについてはてなキーワード、 (?:匿名)? ダイアリーを模したブログとWikiの中間の様なアプリケーションです。キーワード自動リンク機能がついています。また、はてなスターのようなお気に入りを付けられる様な機能もついていました。記事の投稿時にはスパムチェックをおこなっており、一部の禁止ワードや、アダルトサイトへのリンクが含まれている場合には投稿できないようになっています。 構成初期状態で以下の3種類のアプリケーションが起動しており、それぞれが通信を行なっていました。 isuda (はてなキーワード・はてな (?:匿名)? ダイアリーを模したアプリケーション)isutar (はてなスターを模したサブアプリケーション)isupam (スパムチェッカ

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

ISUCON4本選の振り返り こんにちは。ISUCON4 出題担当スタッフの mirakui です。 あの盛り上がった本選から約一ヶ月が経過してしまいましたが、本選について振り返ってみます。 ISUCON4 の予選は、参加チーム180組以上という過去最大の規模でしたが、本選に出場できたのはその中のたった30組でした。この倍率の高さからも激戦であったことは想像に難くないと思いますが、一体どのような問題で、どのような戦いだったのでしょうか。 テーマは「動画広告配信」 本選問題のテーマは、「動画広告配信」でした。広告リクエストに応じて表示すべき動画クリエイティブを抽選し、5MB 程度の mp4 ファイルを出力するという問題です。 この問題には以下の内容が含まれていました。 広告主が動画広告を入稿する API。おもに以下の情報を POST する 広告動画ファイル ユーザが広告（リダイレクタ）をクリ

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

予選の問題作成を担当したメルカリのkazeburoです。 ISUCON9の予選に参加していただいた皆さま、ありがとうございました。 お楽しみいただけましたでしょうか。 また、主催の941さんをはじめとするLINEの皆様、ポータルの作成と運用をやっていただいたさくらインターネットの皆様、問題作成と事前回答に協力にいただいた皆さま、サーバ環境を提供していただいたアリババクラウドの皆さま、本当にありがとうございました。 問題の公開今回の予選問題のソースコード、データ、およびプロビジョニングに使用した設定ファイルなどは以下のリポジトリで公開しております。アプリケーション、ベンチマーカーを起動する手順もありますので、手元で挑戦することもできるかと思います。 https://github.com/isucon/isucon9-qualify 蛇足ですが、本リポジトリのコミット数は1,700以上、PRも

※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 から送られるデータ

DB は以下のコマンドで確認できる通り、MariaDB 10.3 でした。$ mysqld --version mysqld Ver 10.3.31-MariaDB-0ubuntu0.20.04.1 for debian-linux-gnu on x86_64 (Ubuntu 20.04) 当日マニュアルに記載の通り、各言語実装は systemd で管理されているため、systemd に関する知識があると良いと思います。特に、アプリケーションを編集しビルドした後、 systemctl restart isucondition.go.service を実行しないと編集が反映されないことに注意しましょう。 他にも例えば、isucondition がどのように環境変数を読み込んでいるかを調べるには以下のような手順で行えます。 当日マニュアルの参考実装の項目を読み、サービス名が isucondit

ISUCONとはLINEヤフー株式会社が運営窓口となって開催している、お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトルです ISUCON12 予選の解説 (Node.jsでSQLiteのまま10万点行く方法) こんにちは、面白法人カヤックのacidlemonです。例年ISUCONに参加するたびにとても長い「やったこと」ブログを書いているので、もしかしたらそちらを読んだことがある人もいるかもしれません。 ISUCONの公式サイトに記事を書くのは ISUCON3の予選の解説 以来でしょうか。今回もacidlemonが解説、fujiwaraが講評を書く予定ですので、お楽しみに。あ、そういえば先日掲載していただいた 面白法人カヤックからの応援メッセージ の脳内インタビューも私が書いていますのでよく考えたらそれ以来ということになるのかもしれません。予選