# TOJ爛題目+爛測資修補計畫
## 介紹
**TOJ 自從建立後，已累積了一千多個題目**
**但今基於其內有數十個題目出現了 測資錯誤、題敘敘述不清晰、相關檔案遺失**
**特此開啟偉大的 "爛題目/測資補救計畫"**

## 已修復的題目

- [130](https://toj.tfcis.org/oj/pro/130/)
2025/03/23 已修復
<!-- 原因：tobiichi 懷疑子任務 1 的測資是錯的 -->
<!-- 確實是錯的，因為 allen 的 kd-tree 是爛的 -->

- [165](https://toj.tfcis.org/oj/pro/165/)
2025/01/26 已修復
<!-- 原因:  -->

<!-- - [178](https://toj.tfcis.org/oj/pro/178/) -->
<!-- 2025/04/23 已修復 -->
<!-- 原因: 跟 $Q$ 有什麼關係??? -->
<!-- 這題目也太搞 -->

- [257](https://toj.tfcis.org/oj/pro/257/)
忘了什麼時候修的
<!-- 原因：Allen 最喜歡生物課了，尤其是使用顯微鏡觀察細胞。`不過愛連續劇的看`
Allen 注意到電視八點檔經常上演驗 DNA 的戲碼，
抽象 雖然不影響題目作答
原因：題目上有4個subtask但實際上只有3個 -->

- [336](https://toj.tfcis.org/oj/pro/336)
2024/10/27 已修復

- [361](https://toj.tfcis.org/oj/pro/361/)
2024/08/01 已修復

- [370](https://toj.tfcis.org/oj/pro/370/)
2024/08/01 已修復
<!-- 題目範圍顯然是抄 368 的 -->

- [398](https://toj.tfcis.org/oj/pro/398/)
2024/08/07 已修復

- [420](https://toj.tfcis.org/oj/pro/420/)
2025/06/09 已修復
<!-- 原因：出題學長不爽刪掉題目了 -->
<!-- CMS還有題目 -->

- [425](https://toj.tfcis.org/oj/pro/425/)
2024/10/27 已修復

- [431](https://toj.tfcis.org/oj/pro/431/)
2024/08/07 已修復

- [478](https://toj.tfcis.org/oj/pro/478/)
2024/10/27 已修復

- [491](https://toj.tfcis.org/oj/pro/491/)
2025/03/04 已修復
<!-- 原因：沒有 Checker 與 Grader -->

- [545](https://toj.tfcis.org/oj/pro/545/)
2024/10/27 已修復

- [631](https://toj.tfcis.org/oj/pro/631/)
2024/08/07 已修復

- [626](https://toj.tfcis.org/oj/pro/626/)
2024/08/18 已修復

- [653](https://toj.tfcis.org/oj/pro/653/)
2025/01/23 已修復
<!-- 原因：
 -->

- [663](https://toj.tfcis.org/oj/pro/663/)
2024/08/07 已修復

- [695](https://toj.tfcis.org/oj/pro/695/)
2024/08/24 已修復

- [696](https://toj.tfcis.org/oj/pro/696/)
2024/08/24 已修復

- [784](https://toj.tfcis.org/oj/pro/784/)
2025/01/23 已修復
<!-- 原因： -->

- [801](https://toj.tfcis.org/oj/pro/801/)
2025/01/23 已修復
<!-- 原因: -->

- [857](https://toj.tfcis.org/oj/pro/857)
2025/02/01 已修復
<!-- 原因: 1-2 被定義為1*2-2 應該是4吧 -->

- [930](https://toj.tfcis.org/oj/pro/930/)
2025/01/26 已修復
<!--  -->

## 壞題目

- [5](https://toj.tfcis.org/oj/pro/5/)
原因：影片消失了

* [9](https://toj.tfcis.org/oj/pro/9/)
* Task Group 6 什麼都沒有是三小
* 題序上面用的是分鐘，下面範例說明用的是小時
* 題目說
"目的地(山腳下)一定是最低的轉折點"
感覺要補一下 "如果有多個最低的轉折點，任何一個都可以當目的地"

- [14](https://toj.tfcis.org/oj/pro/14/)
原因：題序的輸入與實際測資輸入不同

- [22](https://toj.tfcis.org/oj/pro/22/)
原因：

- [35](https://toj.tfcis.org/oj/pro/35/)
原因：那個範測到底是在寫啥

- [59](https://toj.tfcis.org/oj/pro/59/)
原因: 
題目並無說明有Init() 存在

<!-- - [64](https://toj.tfcis.org/oj/pro/64/) -->
<!-- 原因：沒人寫得出來啦 -->
<!-- 我解出來了 -->
<!-- 那是真的 -->

- [143](https://toj.tfcis.org/oj/pro/143/)
原因: 答案中的 YES/NO 輸出與題目說明相反

- [153](https://toj.tfcis.org/oj/pro/153/)
原因: 

- [231](https://toj.tfcis.org/oj/pro/231/)
原因：直覺覺得是爛的

- [246](https://toj.tfcis.org/oj/pro/246/)
原因：題敘過於抽象，看不懂

- [272](https://toj.tfcis.org/oj/pro/247/)
原因：輸入格式和實際不同(多筆輸入且實際測資根本在亂打)，且測資只有一筆

- [343](https://toj.tfcis.org/oj/pro/343/)
原因：到底為什麼測資要放到105M

- [344](https://toj.tfcis.org/oj/pro/344/)
原因：到底要不要處理浮點數 (全部用整數除法都可以過)

- [359](https://toj.tfcis.org/oj/pro/359/)
原因：wtf
<!-- 又是一個不知道為啥，但一樣沒人AC 那很多題XD-->

- [363](https://toj.tfcis.org/oj/pro/363/)
原因:wtf，題敘在寫三小，跟 AC 沒關係吧

- [372](https://toj.tfcis.org/oj/pro/372/)
原因：缺少附件

- [383](https://toj.tfcis.org/oj/pro/383/)
原因：測資檔案遺失
<!-- 這題有一堆challening -->

- [455](https://toj.tfcis.org/oj/pro/455/)
原因：題目寫要找字典序第K大的字串，但測資是找第K小的字串

- [505](https://toj.tfcis.org/oj/pro/505/)
原因：檔案遺失

- [506](https://toj.tfcis.org/oj/pro/506/)
原因：檔案遺失

- [567](https://toj.tfcis.org/oj/pro/567/)
原因：題目說要被 P 上的邊掃到才算，但範測看起來多邊形內都算，如果 P 是個正圓且 A 恰為圓心那麼應該只有圓周被掃到，P 內部其實不會被 P 上的線掃到才對，除非解釋說所有魔女間都有連線但那就不簡單多邊形了

- [615](https://toj.tfcis.org/oj/pro/615/)
原因：輸入說明typo，表⽰第$d_i$種麵團和第$b_i$種調味料會產⽣地獄組合-->表⽰第$i$種麵團和第$d_i$種調味料會產⽣地獄組合

- [618](https://toj.tfcis.org/oj/pro/618/)
原因：題目輸入不相符，超級坑人

- [680](https://toj.tfcis.org/oj/pro/680/)
原因：小數精度，官解錯誤(正負數)

- [854](https://toj.tfcis.org/oj/pro/854)
原因: 

- [868](https://toj.tfcis.org/oj/pro/868/)
得到的分數是 100 * t / d，要定義一下 d = 0 的狀況吧

- [993](https://toj.tfcis.org/oj/pro/993/)
缺少 Checker

- [999](https://toj.tfcis.org/oj/pro/999/)
缺少 Checker

<!-- * 很多題
那是TOJ傳統，那確實
我覺得該把所有 l > r 的題目改掉
不要，那很好 :rofl:

寫完再對pro_id sort一下 -->

## 已修正或補強的題目

- [49](https://toj.tfcis.org/oj/pro/49/)
2025/01/23 已修改題敘範圍
<!-- 原因：測資超出題目範圍 -->
<!-- [使用assert檢測出](https://toj.tfcis.org/oj/chal/209415/) -->

- [54](https://toj.tfcis.org/oj/pro/54/)
2024/10/10 測資已加強

- [73](https://toj.tfcis.org/oj/pro/73/)
2024/08/07　已使用checker修復

- [326](https://toj.tfcis.org/oj/pro/326/)
2025/07/24 有人已經 AC 了，應該沒問題
<!-- 原因：題目表示測資正確性未知
https://toj.tfcis.org/oj/chal/258221/ -->

- [520](https://toj.tfcis.org/oj/pro/520/)
2025/06/20 測資已加強
<!-- 題目應該要是輸出互換的結果
但 https://toj.tfcis.org/oj/chal/74156/ AC了 -->

## 爛測資 or 壞測資

<!-- - [16](https://toj.tfcis.org/oj/pro/16/)
原因：測資偷懶，可以通過完全輸出 `Good!` 通過子任務 2
[具體 Challenge](https://toj.tfcis.org/oj/chal/213665/)
抱歉，誤會了
-->

* [21](https://toj.tfcis.org/oj/pro/21/)
爛題目，要用 `__int128_t`才不會溢位，然後測資估計是用溢位的 Code 跑出來的

* [25](https://toj.tfcis.org/oj/pro/25/)
題目說 0 <= a, b < N，assert 出 0 <= a, b <= N
<!-- 直接把原本的 N 改成 N + 1 算了 -->
<!-- TOJ 怎麼一堆這種差一問題 -->

- [50](https://toj.tfcis.org/oj/pro/50/)
原因：題序寫```I think you can't do this```
但測資輸出正確為```I think you cant do this```

- [60](https://toj.tfcis.org/oj/pro/60/)
原因:允許有負邊卻沒有負邊+無限個無線接收器的測資，生氣>:(
https://toj.tfcis.org/oj/chal/260241/

- [85](https://toj.tfcis.org/oj/pro/85/)
原因：unordered_map 可以過，想辦法把hash卡爛

- [86](https://toj.tfcis.org/oj/pro/86/)
原因：allen的官解貌似是錯的

- [91](https://toj.tfcis.org/oj/pro/91/)
原因：子任務 4 的某些測資不是最佳解

- [145](https://toj.tfcis.org/oj/pro/145/)
原因:

- [153](https://toj.tfcis.org/oj/pro/153/)
原因：a^2 顯然會超過 2^31-1

- [173](https://toj.tfcis.org/oj/pro/173/)
原因：只有範例測資

- [174](https://toj.tfcis.org/oj/pro/174/)
原因：
1. 測資太弱了，假解可以卡過去 (假解 : https://toj.tfcis.org/oj/chal/245764/)
2. 題目沒有給 $N$ 的明確範圍

- [175](https://toj.tfcis.org/oj/pro/175/)
原因：只有範例測資

- [178](https://toj.tfcis.org/oj/pro/178/)
原因：

- [234](https://toj.tfcis.org/oj/pro/234/)
原因：
[Challenge](https://toj.tfcis.org/oj/chal/230529/)

- [266](https://toj.tfcis.org/oj/pro/266/)
原因：
[Challenge](https://toj.tfcis.org/oj/chal/275036/)
O(NQ) 就過了

- [272](https://toj.tfcis.org/oj/pro/272/)
原因：只有範例測資
<!-- xiplus真的很誇張 -->

* [296](https://toj.tfcis.org/oj/pro/296/)
題目說 n 是正整數，assert 出 n = 0

- [314](https://toj.tfcis.org/oj/pro/314/)
原因：只有範例測資，而且還假裝兩個測資

- [322](https://toj.tfcis.org/oj/pro/322/)
原因：題目表示測資正確性未知

- [327](https://toj.tfcis.org/oj/pro/327/)
原因：測資似乎錯誤

- [353](https://toj.tfcis.org/oj/pro/353/)
原因：只給一個字串，怎麼AC??
https://toj.tfcis.org/oj/chal/246132/
<!-- 看起來從 21 以後的測資都是錯的 -->

- [445](https://toj.tfcis.org/oj/pro/445/)
DFS 會過 (正解 $O(2^n\times n^2)$ DP)

- [446](https://toj.tfcis.org/oj/pro/446/)
原因：
SA: 已找到標程與錯誤原因，等系統開放整包下載

* [790](https://toj.tfcis.org/oj/pro/790/)
題目說 x_i 兩兩相異，assert 出他根本在唬爛!
<!-- 這是高向量的題目ㄟ -->

- [852](https://toj.tfcis.org/oj/pro/852/)
https://toj.tfcis.org/oj/chal/275713/
題目說絕對值 <= 10000，assert 出它根本在唬爛

* [855](https://toj.tfcis.org/oj/pro/855/)
題目說 $\lvert S\rvert\leq 10000$ 是假的，同 code 開到 $100000$ 就 AC，assert 確認唬爛
嚴重懷疑假解，submission https://toj.tfcis.org/oj/chal/239373/ 只用相鄰上括號判定小包大，無法通過以下測資仍能獲得 AC

1
(()[])

- [859](https://toj.tfcis.org/oj/pro/859/)
https://toj.tfcis.org/oj/chal/275719/
題目說價格總和 <= 1e9，assert 出它根本在唬爛

- [862](https://toj.tfcis.org/oj/pro/862/)
subtask 總分 89

- [867](https://toj.tfcis.org/oj/pro/867/)
題目說 $s <= 1000$，assert 出他根本在唬爛

* [888]()
https://toj.tfcis.org/oj/chal/239210/ 假解
hack :

#include<bits/stdc++.h>
using namespace std;
signed main(){
    int T = 1;
    int n = 100000;
    int mid = n / 2;
    vector< pair<int, int> > edge;
    for(int i = 0; i < mid; ++i){
        edge.push_back({i, mid});
    }
    for(int i = mid; i < n - 1; ++i){
        edge.push_back({i, i + 1});
    }
    int m = edge.size();
    assert(n <= 1e5 && m <= 2e5);
    cout << T << "\n";
    cout << n << " " << m << "\n";
    for(auto &[a, b] : edge){
        assert(0 <= a && a < n);
        assert(0 <= b && b < n);
        cout << a << " " << b << "\n";
    }
}

- [910](https://toj.tfcis.org/oj/pro/910/)
原因：tw87 assert 出 w = 0

- [915](https://toj.tfcis.org/oj/pro/915/)
原因：tw87 表示他假解
> 沒有，應該是對的
> 這麼強

<!-- * [687](https://toj.tfcis.org/oj/pro/687/)
測資 70.in 兩個數是換行隔開，其他都是空格隔開，對 py 用戶極度不友善 -->
<!-- 老哥，這是您出的題目ㄟ -->
<!-- 好我把它改好了，只缺個rejudge -->
<!-- 我 rejudge 了，改測資的 rejudge 不用密碼 -->

- [946](https://toj.tfcis.org/oj/pro/946/)
SPFA 可以過

- [1090](https://toj.tfcis.org/oj/pro/1090/)
$O(n^3)$ 可以過 (官解 $26\times n^2$)

- [1091](https://toj.tfcis.org/oj/pro/1091/)
`std::sort` 可以過 (heap sort 是錯的，但構造不出來能夠逼入 heap sort 的測資)