---
# System prepended metadata

title: 議事録20221125

---

# 議事録20221125

- $N$ 人 $M$ 単語または $N$ 個の文章どちらにする？
    - 文章の方が自由度高そう？

- 問題文では日本語の伝言ゲームだけれども、実際与えるテストケースとしては英小文字とかになりそう→微妙
    - 辞書、クエリ文字列ともに**数字列**にして暗号的な何かにすると少なくとも問題文と実際との隔たりはなくなる
    

- ロングリードとショートリードの話
    - クエリとして与える文字列は長いもの短いものを用意するのが良いかも?
    - 短いとほかのリストも一致候補として上がる→**許容**
    - 1クエリあたり取得できる文字列の回数上限**なし**(ただしコストはかける)
        - ランダムに生成して与える　シード固定したらやりやすそう

- 与えるデータセットに何か特徴があるとうれしい？
    - 隣のリストと何％か一致させる
    - 特定の文字を多くする
    - リストの中で系統樹みたいなのを作る(このリストがこのリストに派生していて、みたいな)

- ?だけじゃ物足りないと判断したら挿入、欠損を与えるのもありか

- たくさん読み取りがいのあるデータセットが望ましい。差が出やすいので

- やる気なく適当に答えを選ぶ可能性を考慮すべき
    - クエリコストはほぼかけずに済む
    - $N$ は大きめに取りたいかも？




### コード書いてから決めたいこと
- 各種制約
- ?の量、挿入欠損の有無
- 問題設定(問題文と実際に解く内容の一致)