在oi中應該怎樣出一道好題?

時間 2021-05-31 18:51:20

1樓:楊個毛

在壓力之下進行抉擇是一種能力,你覺得今天狀態不好寫樹套樹寫不對,還非要硬上而不是寫個暴力然後節約時間做別的題,那就是你的不對了。

對重點是時間複雜度的題,出題者應當考慮到常見的暴力演算法和貪心演算法,並且事先準備資料以控制這些策略的期望得分。然而,出題人想不到的演算法,矇對了算你腦洞大,這真的沒辦法……

我個人的出題風格是不出那種很容易被特判掉的最極限資料。比如樹題就不出只有一條鏈的情況,我覺得沒必要,為什麼要讓乙個莫名其妙寫個特判的選手拿10分呢……

相反,我會出一些有統計意義上的特點的資料,比如包含一條長鏈和少量分支的樹,包含乙個度數特別大的中心節點的樹,包含O(sqrt(n))個度數為O(sqrt(n))的節點的樹,等等,這些資料都做出來了你的程式就沒理由處理不了任意情況了對吧。而且你還可以在資料生成器裡把它們分別稱作「竹」「菊」「松」什麼的,多好。

2樓:

以東歐題目為標桿。題目比較考驗智力。每一題出題者都會提供都有4,5個程式。分別解釋他們應得到的分。中國出題都是找thupku大學退役的學生出的。

3樓:

我其實不會出題……出的都是原題裸題……

好吧,我覺得一道好題一定不是強行湊出來的,而且最重要的是:題面簡明扼要!部分分要有!

被語文題坑過多次表示很悲劇……雖然實際原因是實力不強,但是看到自己因為一些奇怪的題面而丟分就會很不舒服。

突然覺得匿名比較好……

一道阿里筆試題,思路應該是怎樣?

納尼思密達 import com.alibaba.fastjson.JSONObject public class Test int k 1,i arr.length k j 0 int tmp arr i while j arr.length j handle arr,i,j,i,tmp i ar...

概率論裡面的一道題,袋中100個球,40個白,60個黑色,問有放回的取20個球,問15個白,5黑?

阿彌陀佛 我們先計算樣本空間中樣本點的總數 第一次抽取時,可從100個中任取一件,有100種取法。因為是放回抽取,所以第二次抽取時,仍然有100種取法 如此下去,每一次都有100種取法,一共抽取20次,所以有100 20個等可能的樣本點。而記抽到15個黑球 5白球為事件A。是有放回的抽取,那麼你可能...

泰一,道英,在玹,楷燦誰是NCT中的第一主唱?

不是誰在組合裡負責的高音多誰唱功就最好的 文泰一能唱的高音金道英照樣能唱 指他倆能唱的音高一樣 但是他倆的高音由於各自聲帶不同而各有特色,兩個人的高音都有非常強烈的不一樣的個人風格 金道英的高音像雲霧,有朦朧感 空靈感,這就是為什麼金道英負責了no longer的高音,因為他的高音能將no long...