atcoder ないんたんの天気予報 · プログラミングコンテスト開催システム !...

1
AtCoder http://atcoder.jp/ プログラミングコンテスト開催システム ! 多言語対応 (C, C++, C#, D, Java, Python, Ruby, Perl, PHP, Haskell) ! クラウド環境を用い,採点を並列化しスケーラブルに ! 多種多様のコンテスト・問題形式に対応 プログラミング教育に用いる利点 ! 実際に動作させられ,記録が残ることでやる気が維持できる ! 十分なテストデータでテストされるため バグを見つける方法を学び,さらにはバグなく書く癖がつく ! 体験することにより計算量を意識したコーディングができる ! 現実の問題をどうプログラムに落とすかが学べる 基盤システム 日本情報オリンピック・アジア太平洋情報オリンピックでの 使用実績のある ImoJudge を基盤システムに使用 ! 公平な環境下での実行(計算時間を精確に計測) ! 実行毎に初期化されるサンドボックス内での実行 ! 実行速度・メモリ使用量の通知 ImoJudge 今後の展望 ! 企業のスポンサーを募りオンサイトコンテストの開催 (能力のある参加者に対して宣伝が可能) ! プログラミング教育システムの構築 (新人教育のコスト削減・効率の向上, 会社を越えた教育方法のノウハウの共有) 実際のコンテストシステム: http://arc003.contest.atcoder.jp/ ないんたんの天気予報 画像処理を使った未来の天気予報 ! 超ピンポイント 100m メッシュ・1 分単位)の予報 ! 観測から予報に反映されるまでの 時間が非常に短く(1 分前後) 急速な雨雲の発達に対応 ! 気象庁を上回る精度のアルゴリズム を採用(1 時間予報について) 京都大学桂キャンパスにおける降水確率 0.1 mm/h 1 mm/h 5 mm/h 10 mm/h 20 mm/h 50 mm/h 100 mm/h 予測外 050916050509161505091625050916350509164505091655050917050509171505091725050917350509174505091755050918050509181505091825050918350 25 50 75 100 デモサイト: http://sx9.jp/weather/(kyoto|osaka|hyogo|tokyo).html 今後の展望 日本と比べ短時間の強い雨が多く,人口が集中している シンガポールでの予報システムの構築 ! メール通知による雨の事前通知 ! 周辺の雨宿りできる店等の紹介 日本(+韓国)での展開は 1 年以内を目処に予定中 アルゴリズム A B C 基本となるアルゴリズムはオプティカルフローの検出 の画像から を外挿により予測 予報ではレーダー画像に 適用している A B C

Upload: others

Post on 04-Feb-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

AtCoder http://atcoder.jp/ プログラミングコンテスト開催システム

!  多言語対応 (C, C++, C#, D, Java, Python, Ruby, Perl, PHP, Haskell) !  クラウド環境を用い,採点を並列化しスケーラブルに !  多種多様のコンテスト・問題形式に対応

プログラミング教育に用いる利点 !  実際に動作させられ,記録が残ることでやる気が維持できる !  十分なテストデータでテストされるため

バグを見つける方法を学び,さらにはバグなく書く癖がつく !  体験することにより計算量を意識したコーディングができる !  現実の問題をどうプログラムに落とすかが学べる

基盤システム 日本情報オリンピック・アジア太平洋情報オリンピックでの 使用実績のある ImoJudge を基盤システムに使用

!  公平な環境下での実行(計算時間を精確に計測) !  実行毎に初期化されるサンドボックス内での実行 !  実行速度・メモリ使用量の通知 ImoJudge

今後の展望 !  企業のスポンサーを募りオンサイトコンテストの開催

(能力のある参加者に対して宣伝が可能) !  プログラミング教育システムの構築

(新人教育のコスト削減・効率の向上,  会社を越えた教育方法のノウハウの共有)

実際のコンテストシステム: http://arc003.contest.atcoder.jp/

ないんたんの天気予報 画像処理を使った未来の天気予報

!  超ピンポイント (100m メッシュ・1 分単位)の予報

!  観測から予報に反映されるまでの 時間が非常に短く(1 分前後) 急速な雨雲の発達に対応

!  気象庁を上回る精度のアルゴリズム を採用(1 時間予報について)

12/05/09 16:12

1/1 ページhttp://sx9.jp/weather/kyoto.html

京都大学吉田キャンパスにおける降水確率

京都大学桂キャンパスにおける降水確率

京都大学宇治キャンパスにおける降水確率

0.1 mm/h ~1 mm/h ~5 mm/h ~10 mm/h ~20 mm/h ~50 mm/h ~100 mm/h ~予測外

05月09日 16時05分

05月09日 16時15分

05月09日 16時25分

05月09日 16時35分

05月09日 16時45分

05月09日 16時55分

05月09日 17時05分

05月09日 17時15分

05月09日 17時25分

05月09日 17時35分

05月09日 17時45分

05月09日 17時55分

05月09日 18時05分

05月09日 18時15分

05月09日 18時25分

05月09日 18時35分0

25

50

75

100

0.1 mm/h ~1 mm/h ~5 mm/h ~10 mm/h ~20 mm/h ~50 mm/h ~100 mm/h ~予測外

05月09日 16時05分

05月09日 16時15分

05月09日 16時25分

05月09日 16時35分

05月09日 16時45分

05月09日 16時55分

05月09日 17時05分

05月09日 17時15分

05月09日 17時25分

05月09日 17時35分

05月09日 17時45分

05月09日 17時55分

05月09日 18時05分

05月09日 18時15分

05月09日 18時25分

05月09日 18時35分0

25

50

75

100

0.1 mm/h ~1 mm/h ~5 mm/h ~10 mm/h ~20 mm/h ~50 mm/h ~100 mm/h ~予測外

05月09日 16時05分

05月09日 16時15分

05月09日 16時25分

05月09日 16時35分

05月09日 16時45分

05月09日 16時55分

05月09日 17時05分

05月09日 17時15分

05月09日 17時25分

05月09日 17時35分

05月09日 17時45分

05月09日 17時55分

05月09日 18時05分

05月09日 18時15分

05月09日 18時25分

05月09日 18時35分0

25

50

75

100

デモサイト: http://sx9.jp/weather/(kyoto|osaka|hyogo|tokyo).html

今後の展望 日本と比べ短時間の強い雨が多く,人口が集中している シンガポールでの予報システムの構築 !  メール通知による雨の事前通知 !  周辺の雨宿りできる店等の紹介

日本(+韓国)での展開は 1 年以内を目処に予定中

アルゴリズム

A B C

基本となるアルゴリズムはオプティカルフローの検出

 と の画像から

 を外挿により予測

予報ではレーダー画像に 適用している

A B C