Research

International Conference Papers(Peer Reviewed) (査読付き国際学会)

• Cartesian Tree Subsequence Matching
  • Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura
  • CPM2022 Prague, Czech Republic, June 27–29, 2022
  • https://www.stringology.org/event/CPM2022
• Minimizing Customer Waiting Time with a New Delivery-Tour Planning Algorithm Based on Tour Division and Dynamic Route Optimization
  • Hiroshi Uchigaito, Tomoki Shirai, Yoichi Iwata, Normann Mertig, Yuya Sugie, Tsubasa Oizumi, Hiroshi Teramoto, Atsuyos…
  • NOLTA2020 Wednesday November 18, 2020
  • https://epapers.org/nolta2020/ESR/session_index.php

Domestic Conference Papers(in Japan, Peer Reviewed) (査読付き国内学会)

• デカルト木部分列照合問題の高速なアルゴリズム
  • 大泉翼、有村博紀
  • 情報処理学会アルゴリズム研究会2022、 1 月
  • https://www.ipsj.or.jp/award/cs-awardee-2022.html
  • 2022年度コンピュータサイエンス領域奨励賞受賞
• 説明可能な機械学習のための拡張シャープレイ値の厳密指数時間アルゴリズム
  第12回データ工学と情報マネジメントに関するフォーラム
  • 大泉翼、有村博紀
  • DEIM2020、2020 年 3 月
  • https://cms.deim-forum.org/deim2020/program/?all

Theses

• 大泉 翼：
  説明可能な機械学習のための拡張シャープレイ値を求める厳密指数時間アルゴリズム
  卒業論文、北海道大学、2020 年 2 月
• 大泉 翼：
  Efficient Algorithms for Cartesian Tree Subsequence Matching
  修士論文、北海道大学大学院、2022 年 3 月

Conpetitive Programming

競技プログラミングは、大学 2 年の春から現在（2025/01/23 更新）まで続けています。 学生時代は、北海道大学競技プログラミングサークル HCPCの部長を務めており、ICPC (International Collegiate Programming Contest) を始めとした様々な大会に出場しました。

Account

• AtCoder：黄（最高レーティング：2035）（monkukui）
  • 1484 位/241301 位、上位 2 % の水準（2025/01/23 現在）
• Codeforces：青（monkukui0283）
• PAST：エキスパート
  • PAST（アルゴリズム実技検定）についてはこちら
• Paiza：S ランク

Achievement

• ACM-ICPC 2017 国内予選
  • 順位：204/358
• ACM-ICPC 2018 国内予選
  • 順位：60/388
• ACM-ICPC 2019 国内予選
  • 順位：73/458
• ACM-ICPC 2020 国内予選
  • 順位：18/294
  • アジア地区予選進出
• ACM-ICPC 2020 アジア地区予選
  • 順位：20/40
  • 北海道大学過去最高順位
• CODE THANKS FESTIVAL 2018 本戦
  • 順位：49/98
• DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦
  • 順位：138/196
• 第一回日本最強プログラマー学生選手権決勝
  • 順位：150/185
• AtCoder Beginer Contest 157
  • 順位：13/6543

Contest Organize

過去に主催した競技プログラミングのコンテストの一覧です。

• HUPC2021
• HUPC2020
  • 北海道大学として初開催のコンテストで、イベントの企画運営と作問作業をサークル長としてリードしました。
• 社会創造数学コンテスト2020
• 社会創造数学コンテスト2021
• ICPC2022
  • JAG スタッフとして、コンテスト運営に携わりました。
• mercon2024
  • 株式会社メルカリとして史上初のコンテストで、イベントの企画運営と作問作業をすべてリードしました。
  • 公式の Youtube チャンネルに取り上げられました。