1樓：Apojacsleam
出了個題考查位運算
然後資料搞的賊大
加上fread以後趁著評測姬心情好把std過了從此以後
再也沒有人過過我的題（只有std又過了一次）空間：3500kb/4000kb
通過：2AC/200Sub
2樓：
很久遠以前的事情了，差不多有十年了吧。。。各位回答的人應該都沒見過某次網路娛樂賽上，我給了乙個識別某種字型數字的題目，資料是我乙個畫素乙個畫素摳出來的
其實當時我也不知道怎麼做，我忘記我有沒有寫標準程式了，可能就是一堆規則做分類吧
然而還是有人拿了七八十分，匿了匿了
3樓：haozheyan97
一道是點陣圖壓縮，extend的線段樹裸題輸入30MB，強行要求輸入輸出優化。
一道是給一棵樹，頂點2種顏色，2種操作，詢問顏色或者把乙個點的子樹顏色反面。裸的DFS序，不過有2個資料是單鏈，坑DFS的人。可惜資料只出了10萬，出30W還可以卡掉一些線段樹寫的渣的（比如像我這種從來都是開4n結點的）。
最後一道是乙個模板題/是自己也沒想到的，輸出"a b c d "這種的，注意最後有個空格。。
4樓：張羽戈
佔坑。今年校賽後填。
不會再數青蛙了.jpg
=== 被催更了 QAQ ===
我造資料經常會想一些資料可能擁有的特徵，然後每層 for 迴圈列舉一種特徵，從而造出很多沒什麼用的冗餘資料來；然後在前面加乙個特殊的小資料、隨機的小資料；後面加一點純隨機的大資料了事。因為很懶，又（自以為）OJ 很穩，所以不超過 200 組資料總得都不管它。
比如那個樹的題，先搞了一堆各種形態的樹，再搞了一堆各種形態的 function，再搞了一堆各種形態的查詢；然後三層 for 迴圈跑。（裸）暴力能過 49 個點可能是因為前面都是些小資料 or 具有樹的形態不夠特殊。
還有就是那個洗澡題。閒得蛋疼的出題人居然在造資料的時候（順便？）畫了一堆圖。下面的圖僅供娛樂。
Case #42
Case #101
Case #152
Case #97
有乙個很神奇的事情就是那個互動題。剛開始隨手造了 70 多組資料，驗題結束後想想可能不大穩，又拍腦袋加了 40 多組（基本都是構造的，但 pattern 跟前面的 70 多組也差不多）。但就有人卡在 test 110+ 一直過不去。
（可能是被出題人謀害了）
因為一年到頭要造好多好多的資料，搞了乙個基於 Python 的資料生成工具庫。寫了一堆類似樹、圖、有序對這樣的資料生成工具。缺點是效率實在不行。
動不動就跑十幾分鐘。在外面燒筆記本顯然不大行。
造資料真的太累了。以後可能也不怎麼會出題了。
5樓：smallfat
我覺得我造的最精彩的資料是一道裸支配樹
某mcfx寫了玄學迭代秒過，怎麼卡也卡不掉最後我造了兩個相套的環（類似乙個車輪）才卡掉還有NOIP測試時出題人搬NOIP2011 聰明的質檢員，我發現原資料沒有成功卡掉爆ll的，所以我造了乙個直接寫會爆ll剛好爆回來的資料，看起來輸出非常正常...
6樓：HOOCCOOH
【P3385】【模板】負環 - 洛谷
特地篩選資料，把（BFS）SPFA卡掉。（發現題面說明被友情加了TLE警告，當然原來啥都沒有，一堆TLE）
當然除了資料之外，題面挖了坑，比如圖可以不連通，「YE5」「N0」
7樓：Zeratul
出過乙個題，裡面有個subtask需要判斷a*b是否等於c，abc均為正數且在int範圍內
然後有乙個點是a=4,b=1073741828(這個數是(1<<30)+4),c=16
8樓：kczno1
【P2483】【模板】k短路（[SDOI2010]魔法豬學院） - 洛谷
(不是我出的題)
是好久以前的題目了，看到題解大部分都是A*，但複雜度又是過不了的，於是就hack掉了。
話說原題題解說不定就是A*，因為那麼早的時候可持久化堆做k短路應該幾乎沒人會吧。
9樓：rqy
我沒出過題。
嗯好像出過。
需要10個特判那種（就是主要演算法要寫好長，然後最後輸出答案/之前預處理的時候一大摞特判）。
題目已經找不著了。
10樓：hcy
a*b problem
a,b<=1e9 且為整數
直接long long輸出a*b的只有暴力分，因為資料裡有很多小於0的高精度數，需要FFT……
(其實資料不喪病是題目低端釣魚)
11樓：rsa
沒出過正式比賽，只出過模擬賽。
很早以前，出過乙個貪心題，數值範圍1e19 ，要unsigned long long，用long long直接爆成20分；為了把資料造強，特意構造了只要計算的時候不小心搞錯+1或-1就會炸的資料（計算[a/b]的時候只有a mod b為0或b-1的時候會出這個問題），細節稍微沒處理清楚就只有20、60之類的分。（現在看來其實應該給點long long可過的部分分，造點大樣例，對正解選手更友好）
出過乙個點分治題，為了偷懶，只造了四檔分，10% n<=1000，20% n<=100000的鏈，20% n<=100000的菊，50% n<=100000的任意樹。標算nlog^2n，寫nlog^3n的全都只剩10分。（當時是因為校內訓練有特殊需要才出得這麼sxbk的，不然我會給一些n<=20000之類的部分分）
出過乙個簡單的二分題，然而最後兩個點二分上界是2e9，用32位整數mid=(l+r)/2都會掛掉，導致全場無人AC。（其實很良心了，只卡10分）
出過乙個題，大意是表示式解析+判斷n次整係數多項式f(x)的值在x為整數時是否恒為m的倍數，正解是根據f(0),f(1),...,f(n)是否均為m的倍數來判斷的，然而發現隨機化似乎能水過。為了卡隨機化，我把資料出成多組資料，剛好讓std跑時限的1/2左右，然後每個點都造只有1/n的點值不是0的資料，這樣隨機次數少就WA，隨機次數多就TLE。
寫隨機化的選手怎麼對拍、怎麼造資料都覺得穩了，結果被精心構造的資料卡FST了。。。（其實可以放個大樣例，隨機化要跑到TLE才能跑對，這樣選手就不會覺得穩了2333）【可能只有貓錕的隨機化能A了:)】
乙個找曼哈頓最近點的題，構造一排在斜線上的點讓k-d tree和裸暴力乙個分，結果讓寫掛的分治過了。。。（其實資料應該既要有隨機的部分也要有構造的部分）
搬了HNOI2016D1T2給校內做，給nlog^3n的樹剖+線段樹分治+線段樹水過了。為了卡掉，先是構造右子樹大小總比左子樹小1的樹，每次詢問最長的輕鏈，把樹剖的log的常數卡到滿，然後構造詢問時間區間都在[2,n-1]附近，把線段樹的log的常數卡到滿，於是成功卡TLE。（不過這個資料其實很弱，暴力就過了）
12樓：Tommy
Problem - E - Codeforces隨手一拍腦袋想出了這個麼題，當時的std複雜度是O(qlog^2n)，時間限制1s。。。
某位不願意透露姓名的呂欣老闆，隨手寫了個O(qnlogn)跑了700ms，
行吧行吧，你資料結構要幹我，那我放你過好啦，於是時間限制2s。。。
然後的然後。。。
O(q^2)就跑過去了。。。
天哪。。。怎麼驗題的時候沒卡這個。。。
／雖然心情複雜，但是還是有很多同學寫的正解qwq
13樓：Krydom Tenngo
不是我出的題而且不喪心病狂
可持久化並查集大概是不能路徑壓縮的
因為帶個均攤
居然寫路徑壓縮還能過
重造了Luogu上的資料
就把寫路徑壓縮的卡掉了
對不管有沒有按秩合併只要寫了路徑壓縮就卡掉了
14樓：chenzhe
【P4113】[HEOI2012]採花 - 洛谷這個題目本來原題資料是10w，莫隊什麼的隨便跑。
然後lxl和我一商量，然後我直接把資料規模開到2*10^6，有效區分出了更好的時間複雜度的解（逃
然後是【P1903】[國家集訓隊]數顏色 - 洛谷這個是個帶修改莫隊的模板題，原題資料10000，暴力比莫隊快。然後我剛剛把資料加強到50000，時限開了2s，好像不止卡了暴力，可能塊大小錯誤的也被卡了
15樓：immortalCO
我出的資料都太水，費盡心機卡掉高階暴力，最後被辣雞卡常暴力過掉。
可能我不適合出資料吧。。
最 sxbk 的資料就是在乙個 n3 卡常可過的題特意構造資料卡掉 n2log2n 演算法
在資訊學競賽中AC WA RE CE TLE MLE PE OLE分別是什麼意思？
王厚薄就是王厚博 AC 正確的答案 WA 錯誤答案 PC 部分正確 RE 執行時錯誤 CE 編譯錯誤 TLE 時間超過限制 MLE 記憶體超過限制 OLE 輸出超過限制 ILE 輸入超過限制 UKE 未知錯誤 PE 格式錯誤 JF Judged失敗 看我看我，絕對最全！ yizr cnyali AC...
數學競賽和資訊學競賽應該選擇哪個？
黑白 資訊學需要有紮實的數學基礎，特別是圖論，組合,數論等知識，數數學聯賽也需要學習圖論，組合，數論的知識，所以其實這兩個競賽的內容有互通之處，並不矛盾。也只有數學學好了，才有可能學好資訊學，所以以數學為重吧，資訊學就當興趣。你現在高一，雖然開始的有點遲，但時間還有，好好努力，拿個省一還是可以的，至...
高中要不要學習資訊學參加競賽？
兔子薇兒舞 如果學有餘力，我贊成參加。連我們在校任課老師都說 在高一高二的時候多得點證，對自主招生有用。至少現在，還不晚。只要肯學，只要肯參賽，或者是為了自己的樂趣，我都建議你去學一學。 天天天藍 首先，你要確定自己喜歡資訊學，其次確定要搞競賽，最後才能確定自己要搞資訊學競賽。我每年都能接觸到上百人...