# TIOJ 爛測資補修計畫 鑑於 TIOJ 上許多題目測資太爛(有些甚至無法驗證解的正確性), 請各位在寫到測資爛的題目時來這裡回報,某個人會盡可能改善他們。 目前的計畫是一題一題修,盡可能在 TIOJ 低峰時 Rejudge。 ## 測資報修格式 爛測資分為兩種: 1. 壞掉的測資 如輸入 $m$ 條邊實際上卻不足 $m$ 條、題目限制輸入 $\le 10 ^ 5$ 卻超出 `long long` 等較嚴重的問題,會**導致正確的程式碼無法通過**的問題。 例如:1709。 這類題目經回報會先打上 `broken` 的標籤。 2. 太弱的測資 如卡不掉假解、輸入量太小等較不嚴重的問題。 例如:1807。 如果要報修,請提供「題號、原因、Submission 編號、此 Submission 問題詳細說明」,如: - 1807 原因:測資範圍明顯有問題,且無法驗證解的正確性 Submission 編號:208419 Submission 問題:只驗證輸入邊數是否大於完全圖卻通過所有測資。 其中,有問題的 Submission 可能是正解卻被排除(測資生爛),或是假解卻沒有被卡掉。 請在「Submission 問題」裡註明這筆假解的錯誤處、或是你是怎麼驗出測資錯的。 請注意,**確認自己的解沒有意外 bug**再丟上來,這不是 debug 板。 被回報為「太弱的測資」的題目不一定會修。 ## 要如何(在看不到測資的情況下)確認問題? 請善用 `<cassert>` 裡的 `assert()`,有時可以驗出測資根本生不夠輸入等問題。 ## 我有其他問題 qwq 請私訊 `FHVirus` 或其他認識的 Admin。 聯絡方式: - froghackervirus@gmail.com - Instagram: @FH.Virus - Discord: FHVirus #4823 --- ## 「已經修正/補強的題目」 還沒有。 --- ## 「壞掉的測資」回報區 - 1709 原因:測資點 #8 #9 #12 輸入邊數不足。 Submission 編號:258223 Submission 問題:經 Assert 驗得上述問題。 - 1249 原因:測資點 #5 #6 #8 #9 有重複測資,與題意「沒有兩個人帳號一樣」矛盾 Submission 編號:259515 Submission 問題:經 Assert 驗得上述問題 ((原本用`set`寫,後來改成`multiset`就過了 - 2115 原因:測資錯了,NPSC 官解是錯的 Submission 編號:178534 Submission 問題:他可以找到比官解還好的解,經下載 NPSC 測資後輸出構造後確認定是合法的,不確定每一筆錯的是不是都有打贏,但至少現在的測資應該不是對的 --- ## 「太弱的測資」回報區 - 1807 原因:測資範圍明顯有問題,且無法驗證解的正確性 Submission 編號:208419 Submission 問題:只驗證輸入邊數是否大於完全圖卻通過所有測資。 - 1236 原因:使用不完整的最大流模板依然可以過 Submission 編號:256219 Submission 問題:`add` 裡面反向邊的 index 錯誤,應 +1 - 1253 原因:除了第一筆,其他都只有一筆測資 Submission 編號:258269 Submission 問題:我沒給ans++都能過第一筆之外的 - 1590 原因:測資實際上遠小於題目限制 Submission 編號:247255 Submission 問題:原題的限制下開值域大小的陣列應該會MLE,但只要把陣列開小一點就能過了 <!-- comment: 我沒看這裡列的題目,但就我所知好像有些題目是故意擺弱的測資,雖然這可能不是一件好事,不過不知道有沒有考慮過這件事呢? --> <!-- comment: 感謝提醒,在開修之前我會先注意一下這件事的 >< --> - 1399 原因:無法卡掉複雜度不正確的解 Submission 編號:253845 Submission 問題:題目要求應為 $O(nT)$,但 $O(n^2 \log T)$ 也會過,還比 $O(nT)$ 快許多。 - 1178 原因:無法卡掉不正確的解 Submission 編號:262500 Submission 問題:題目說「所謂凸包上的頂點,指的是轉折處(邊上的點不算)。」可是如果把邊上的點也算進去還是可以過。