有乙個高中生認為 OI 非常簡單,我該如何幫助他正確認識 OI?

時間 2022-01-16 13:55:03

1樓:

很多人都答了如何讓他理解OI的困難,我就不畫蛇添足了我覺得更重要的一點在於,為什麼一定要讓他正確認識OI?

題主的出發點是發自內心想要幫助乙個人進步呢,還是單純地因為自己被冒犯了而感覺不爽呢?

做好自己該做的事,不做好為人師的人

2樓:WonderLand

覺得簡單就簡單嘛哪來的正確認識(

人在湖南,退役選手,體感tg1=確實不難

其它...也沒法證明什麼,不如勸他入oi坑玩耍一番,說不定勸入了乙個超級大佬?

最後建議把oi換成任意遊戲名出一堆映象問題(

3樓:四點共圓

您讓他把那個暴力大致再講一遍,然後讓他算一算他要運算幾次。

然後接著你告訴他 CCF 的評測機一般一秒能運算幾次。

然後讓他算一下他的程式需要跑幾個小時。

4樓:梓欣

沒錯了我最初接觸OI的時候也是這樣想的

我是數競生,我有個資訊競賽的好朋友,他有的時候會和我交流洛谷的題(那個時候全班都在學c++選拔emm)

然後那個時候經常出現我提出乙個數學上演算法

但是他說沒法實現

這也就是題主的想法了

所以這個時候你應該先教他一點演算法的知識

讓他自己寫程式跑一遍

我覺得程式這個東西

口說無憑,結果為證

哈哈哈哈哈哈哈

5樓:趙家大少爺

遞推斐波那契(n<92)

矩陣乘法斐波那契(n<2^63)

斐波那契迴圈節法斐波那契(n<10^30000000)雖然因為種種原因離開了oi舞台,但是oi的魅力不就是簡單的東西做到極致嗎。

6樓:

高中數學,排列組合的基礎題,稍微變一變,就夠他喝一壺的了。

以下4問,有共同條件:

1,從左上角出發,到右下角

2,每一步只能向下或向右走

3,計算從左上角到右下角的走法,任何一步不一樣視為2種走法。

4,o表示可以走,x表示不可以走

題1:課上的示例題

ooooo

ooooo

ooooo

ooooo

ooooo

題2:課後作業題

oooxx

oooxx

ooooo

xxooo

xxooo

ooooo

oxoxo

ooooo

oooxo

ooooo

題4:(cf原題,560E)

在100000*100000的方格網上,隨機摳去1000個點,變得不可走(不會摳去起點和終點),求左上角到右下角的走法。

7樓:rsa

比如,你讓他設計乙個演算法求兩個 次多項式的乘積,係數是100以內自然數,他肯定會覺得這很簡單,並給出了乙個運算量 的暴力乘法。你再要求他,只能做不超過 次運算,看他會不會覺得簡單。如果他想到把多個數壓成乙個double浮點數這類做法,告訴他double只能保證約15位有效數字的精度。

然後你就可以教他:「我們可以開個大小為 的陣列 ,然後從左到右讀入 中的數 ,每讀入一項 ,更新陣列 ,使得 等於【從 裡選出嚴格遞增的 項,最後一項最小可以是多少】(如果選不出 項遞增的,標記 ),這樣讀完所有數以後只要看下最後乙個不是 的項是哪項就知道答案了。唯讀了第一項 的時候,陣列長什麼樣呢?

顯然 ,再讀入 之後 會發生什麼變化?再讀入 呢?……有沒發現 陣列永遠是遞增的,並且每讀入乙個 , 都只有一項變了?

好的我們用二分查詢……」

當他理解如何用 時間解決這個問題的時候,他的OI大概也入門了吧。

8樓:

「內行要是與外行去辯論那是外行。」—— 郭德綱。

這事還得看人,或者說看態度。

如果他是態度很好地提出「為什麼我看了一眼資訊學競賽的題目總是能想出做法」類似的疑問,你可以很和善地給他介紹有關時間複雜度的概念,然後舉幾個簡單的例子說明演算法的重要性。他在知道時間複雜度是什麼之後發現之前對於題目的思路其實分數並不可觀應該也就不會再有「OI 簡單」的錯覺了。

當然如果他單純就是來找事的,這時候你就可以溫文爾雅,洞悉中國文化之精華,禮貌而又不失尷尬地回覆一句:「哦。你說得對。

9樓:FZzzz

其實這種人……怎麼說呢……又菜又自以為是,沒必要懟的。

不過如果你真的想懟死他,那麼下面是理論分析。

首先比較可行的方法是給他看道難題

但是問題又來了,正如你所說,他可以給出乙個暴力方法。

然後你要是給他去講時間複雜度云云又浪費時間而且他還可以用各種不要臉的方法懟回來。

所以說,這道題他必須看不懂題面

但是如果是語文方面的看不懂他又可以無理取鬧。

所以這道題的題面最好高階一點,涉及高階的圖論啊離散數學啊以及電腦科學裡各種東西。

然後我就找了一下,發現一道好題:

【模板】動態 DP - 洛谷

誒?好像有人說過了?

不管啦能用就行(

10樓:洛蕭琳

OI 是很簡單啊,了解 OI 一天足以,他認為簡單那是他認為他知道的 OI 很簡單,就像我剛開始學的時候覺得不就是一堆變數、函式搞來搞去嘛,能有多難。

直到我知道了,Fibnacii 不止可以做到 10 的暴力搜尋,原來可以做到 O(n) 的線性遞推,以為這肯定是最快的了吧?居然還可以利用矩陣的知識來做到 O(log_2 n)!

彷彿就開啟了新世界的大門。

每個人都是從什麼都不知道,到不知道自己不知道什麼,到知道自己原來什麼都不知道,最後才什麼都知道的。

所以也不能怪你同學,他對於 OI 見識少。

其實你直接問他,假設你現在有一台一秒鐘能夠計算 5*10^8 次的機器,需要你計算 1+2+3+4+...+n % 99824,給你 10 秒鐘,最多能夠加到多少啊?

然後就可以帶他跨越若干個數量級,領略從 puts("1") 到多項式的樂趣了。

11樓:hzwer

可以給他看看各種語文閱讀題和算不出樣例的題。

但一般來說,試圖說服別人是很難的。

有人說 OI 很簡單,你就說,"是啊,大家都說 OI 很簡單,但我就是學不會啊。「

有人說 OI 很無聊,你就說,「是啊,OI 一點意思都沒有,但我學的停不下來啊。「

這樣大家都開心。

12樓:第六天魔王

我資訊競賽的省一,沒學過數學競賽,可以輕鬆拿到數學競賽的省二。

讓乙個數學競賽的國家隊,沒學過資訊競賽,去打NOIP絕對一分也拿不到。

13樓:paradisor

學生的想法總是很有趣,因為你們總覺得蓋過別人是很重要的事。

他看不起OI,能幫助他高考多考幾分麼?你讓他看得起OI了,能幫助你OI多拿塊牌子麼?

不要活在別人的眼光裡。

14樓:octoper

看這個高中生是什麼水平,如果是IOIer或NOIer那。。。

如果是小白找幾道noip提高組的題給他,最好是小白題目都看不懂的

比如這樣的。。沒看懂題目?我告訴你這題so easy~這只不過是XX年的簽到題~

不過小心對面也是某個競賽的dl找一道競賽題回懟你(圍觀競賽dl間的相愛相殺)

要是對方也有省一水平那只能找NOI/CTSC的題了。。不過如果對方英語沒學好拿acm或者usaco的題讓對方看不懂題目hhh

不過那種純高考選手不服競賽生就別理他。。他以後如果有志於當程式設計師會被OI按在地上摩擦,如果沒志當程式設計師在工資上會被秒成弟弟你這麼想就好

15樓:Forward Star

確實挺多人都看不起OI的,我也不知道為啥,可能圈子大了給人各種印象都有吧。

我對OI的感覺是:只有自己去深入地學,才會越來越發現OI不簡單。比如說我最開始的時候,覺得學下二分貪心搜尋dp最短路雜湊並查集線段樹最小生成樹,然後再寫寫暴力和資料分治騙騙分就可以NOIP一等了,好像也沒啥難的。

但是後來做的題多了就發現,這演算法我會但題目怎麼這樣出?這種題我演算法都會但我沒思路啊!再後來又去做各種模擬賽又發現:

怎麼還有這麼多沒見過的演算法?這些都是什麼奇奇怪怪的資料結構?最後發現自己學的只是冰山一角,很多東西甚至怎麼看都看不懂。

洛谷裡有一棵知識樹,涵蓋了許多我們要學的演算法和資料結構(甚至還不是全部)。就算拿到聯賽一等,其實用到的東西可能連三成都沒有。我認為我們應該常常懷著敬畏之心去看看那棵知識樹,來永遠提醒自己從未學到盡頭。

16樓:Bill Yang

這個問題非常簡單,對付這種人你越跟他解釋他越較勁,你是無法從道理上說服這樣的人的。

所以,如果是我面對他,我就只會說4個字:

「你說得對」

更:配乙個「可憐他的無知」的表情就更好了。

是乙個高中生,我認為自己挺努力了,但成績總是上不去甚至下滑,尤其物理和數學,學習難道真的靠智商嗎?

比巴卜 學習方法問題吧。不是要死學,還得經常反思。勤能補拙當然有道理,但是不要做無用功呢。把力氣都用到正確的地方,你會覺得其實沒那麼吃力。不說考很高,至少能不拖後腿了。答主就是數學物理不好,但是經過不斷反思,可以把數學物理提到正常水平,今年高考理綜242嘻嘻嘻。我一直說這輩子都不想在學物理啦。然而被...

高中生乙個的求助

懸鈴木 別太在意。你不需要刻意討好或者挽回這樣所謂的朋友。真正的友誼,需要相互包容,彼此尊重,顯然你和與你對立的 小圈子 早已不能維持這樣的平衡。在很短一段時間內,你們並不適合做朋友。你似乎對自己交朋友的現狀非常不滿意,甚至 當然,也許僅僅是我的過度解讀 有一點點自卑。我和你一樣,不習慣廣交朋友,高...

關於乙個高中生的出路?

黃不拉幾 你的目標已經很明確了啊。播音主持是乙個好專業,首先,只要你自己下點功夫,它就能輕鬆幫助你跳上象牙塔。完成這一步之後,剩下的造化就看你自己了,因為台階已經幫你壘好了,你跟著自己現在所定 喜歡國學,想做一名國學講師 的目標,拾級而上即可。此外,播音主持一旦學好了,絕對你是人生裡乙個金戒指。 課...