資訊競賽的出題過程是什麼樣的?

時間 2021-05-29 22:46:04

1樓:

有一種清奇的出題方法。

首先,找一道老題出來。

然後把資料範圍加幾個0。

同時時空限制不要變。

評測機也別開什麼O2優化之類的。沒了。

2樓:死月絲卡蕾特

你們光看不讚真的好嗎

首先給出我們的 OJ(https://

ac.2333.moe/

),有六七年歷史了,輕噴。

想乙個主題。如我以前出比賽的時候,每次比賽一般會事先想好乙個主題,洛天依系列(P1200-1207)、LOL 系列(P1449-1458)、東方系列(P1114-1122),什麼老虎兔子系列(P1342-1351)、MC 系列(P1552-1562),以及各種亂七八糟的首字母從 A 開始逐個排序的多個系列(如 P1146-1154 等等)。其實 OJ 內還有散落在各角落的主題套題,以及落單的主題題目。

然後開始想模型,就是某題你想要出什麼樣的題目。相當於是做題的逆過程,做題則是把提幹抽出來建模。

最後開始硬套。比如琴媽那題(P1457),赤裸裸的題目,具體我就不說了是模板題,做過的人應該都知道是什麼,題幹是給定乙個陣列,然後給出一些詢問區間,求區間內每個數出現次數的立方和。怎麼套呢?

如:什麼東西跟琴媽有關並且是個序列呢?琴譜啊,她琴譜有什麼用呢?

琴媽彈琴是有傷害或者加血的啊,那就能跟能量關聯在一起。由於有需要很大的資料量,就有藉口說琴媽的琴譜太長一下子彈不完啊,她要撿一段區間來彈。彈出來有什麼用?

看傷害高不高哇。傷害怎麼算?題目模型裡面講了,立方和。

那麼題意就編出來了:琴媽彈曲跟她奏的曲子段中各音符出現的數量的立方和有關。但是她曲子太長了必須挑著彈,詢問你一些區間,讓你算出該區間曲子彈奏出來的能量是多少。

是不是很簡單?

再比如二妹那題(P1116),也是個以前的原題改編。題意是有乙個矩形等分成 n x m 格,邊長一樣。然後其中有一些子格中有對角線。

然後要沿邊或者沿對角線從矩形左下角走到右上角,最短路程是多少。怎麼編呢?二妹為什麼要走矩形?

因為二妹一直在地下室哇,地下室是好多房間,然而二妹太無聊了想出去玩哇,就要逃出去。房間乙個個,二妹要沿走廊走,有的特殊房間有對角通道。一開始二妹在左下角的房間,出口在右上角。

題目是不是呼之欲出了?

別人怎麼樣我不清楚,反正我都是這樣的。哪怕有些題目模型不是我搞的,但是題意是我套的,比如在我後面幾節的小弟弟們太不中二了,只能我幫他們來生搬硬套了╮(╯_╰)╭

3樓:

兩種,給錢的和不給錢的

如果是不給錢的:

1.找個有意思的原題改改

2.自己的一些idea但是用腳趾頭想想就是肯定相似的題目被出過的基本兩個整天可以搞出一套

這種不給錢的一般是老師要或者有特別好的朋友要(不然就乙個大嘴巴子打過去)

我來舉個例子,大概noi之前我們老師要幾個noi模擬題,然後我就出了乙個這個東西:維護乙個串支援pushback,pushfront詢問最長回文子串和完全可持久化,這東西用腳趾頭想想就知道肯定有相似的題目所以就不能拿去賺錢(劃掉),雖然是自己的idea

我才沒有這麼崇高到會在義務勞動中用自己好的idea呢哼然後是給錢的,基本就是在原先做題的時候或者發呆的時候或者學習文化課的時候的腦洞,然後大概率沒有類似的題的,然後還要搗鼓搗鼓部分分(有的時候),然後還要搞一些事情來確保標算不會被爆掉,最後根據要求的難度(noi模擬賽還是省選模擬賽還是其他)再微調一下什麼的,搞乙個題目挺費時間的,不算想idea的話估計一整個星期的下午2~3個小時吧

競賽生的課表是什麼樣的?

emt 就是那種兩個學期了我都不清楚誰是哪科課代表的人,除了天天跪求我們交作業的數學課代表和坐在我後面的英語課代表。我們班就20人,如果真想查作業老師一般親自查,作業也都是寫在黑板上,課代表存在感相當低 擎燈舉人 幹啥啥不行,划水第一名的卑微某科競賽生來水個回答 作為除了9月初沒資格停課的菜雞和我們...

炸藥的研發過程是什麼樣的?

Vercetti Tyler 瀉藥Basically同意 光渣 童鞋的看法,實際上開發一種新型能材的過程和開發新藥的前半部分差不多,都是從大量的化合物當中尋找到最優 或者次優但是有特殊效能優勢 的分子,當然研究人員的YY也是很重要的hhhhh 說實在話,對於含能材料的開發已經逐漸接近乙個瓶頸期,從氧...

生孩子是什麼樣的乙個過程?

知小妤 難受又期待的乙個過程,難受是孕晚期孕媽媽腿會腫,不管是順產還是剖腹產都會經歷一次鑽心的疼,送上手術台的時候感覺像任人宰割的那種感覺,期待是期待與新生命的見面,那種感覺也很奇妙,願天下媽媽都快樂!願天下寶寶都健康成長! 逸然 做母親生孩子真得是一件很偉大的事。不管是自然分娩還是剖腹產,媽媽們都...