退役OIer和退役MOer在解決數學問題的思路上有何不同？

01-08

鏡像問題：退役OIer和退役MOer在解決演算法問題的思路上有何不同？

如果題能解出來，肯定都差不多啦……所以重點來說說常見的解不出來的情況~

OIer：在做不出一道題時，寫結果達不到題目要求的完整解法，以為可以拿到部分分。

MOer：在做不出一道題時，寫結果達到題目要求的不完整解法，以為可以拿到部分分。

OIer：如果一道題做了三個小時，那麼可能其中兩個小時都在構造平凡情況。

MOer：如果一道題做了三個小時，那麼可能其中兩個小時都在紙上畫小蛇玩。

OIer：檢查自己的答案時重點在敘述，反正跳過的部分都是定理。

MOer：檢查自己的答案時重點在思路，反正筆誤不扣分。

（我這種辣雞 OIer）學數學的流程不應該是這樣的么：

他聽說Lagrange 乘子法很有用，於是打算學習

他問了問學長什麼是偏導數，什麼是乘子法

他計算了幾個例子

他成功地寫出了一道題

這個時候他應該認為自己已經學會了 Lagrange 乘子法，開始寫一篇新的博客。

不久以後，這個 OIer 又聽說了 Burnside 引理，於是百度了一下群的定義

他覺得這實在是 abstract nonsense，他看了幾道翻轉珠鏈子的題

他搜索了一下所有的解，並且套了一下 Burnside 引理的模板

他 AC 了幾道題

他又開始寫博客

……

玩笑話歸玩笑話，大多數 OIer 的數學能力還是比我高到不知道哪裡去的，尤其是求和式某項的值的能力……（感覺稍有水平的 OIer 就什麼和的值都能求Orz）

當信息學競賽生和數學競賽生同時面對一道題目時：

OIer：

1、讀題

2、想一個自認為正確的演算法

3、找找反例

4、若找到反例，回到步驟2；若沒有反例，進入步驟5

5、解出這道題

MOer：

1、讀題

2、想想學了什麼知識點

3、如果想不起來如何解決，隨便猜上個答案；如果想到如何解決，進入步驟4

4、解出這道題

不謝邀，這個問題很明顯不應該讓我來答。我雖然是一個名義上的退役OIer，但我就一蒟蒻_(:з」∠)_

這個問題我覺得應該邀請@shanquan2 比較好，他有一句名言：

「OIer看到數學題時：我不會證明，但我能做出答案來」

oier:這題不會做欸……去玩電腦吧……

moer:這題不會做欸……去玩手機吧……

（大霧

upd:我校某oier:不會不學不做

OIer會去寫暴力驗證猜想，MOer會嘗試去證明猜想。

OIer寫了一個亂搞做法一般能拿高分，MOer寫了亂搞做法沒有分。

OIer代碼一個地方x y寫反就爆0，MOer一個地方xy寫反不會扣太多分。

在面對數學題時，OIer能找出一百種能算出答案，但是人工不能手算的辦法...

在解決某些與數學沾邊的演算法題時，信息學裡有一項大家喜聞樂見的技術叫做：「打表找規律」 + OEIS。

OIer:

1.寫個暴力

2.猜個結論

3.把結論敲出來

4.對拍,拍出錯返回2

5.做完了

MOer:

1.猜個結論

2.瞎幾把證明一下

3.檢查,發現是偽證返回2

對於一題數學不等式：

OIer：全部拆項重新配方暴力出奇蹟

MOer：各種變換式子形式然後均值柯西琴森排序

結果：暴力沒奇蹟

對於一道oi數論題：

OIer：小數據找規律目測出規律然後瞎搞

MOer：強行證明

結果：程序有錯gg

講真，這東西真的不好說。。

昨天和一個高二的OI高手交流，他就是這麼說的：

現在怎麼全是暴力。。演算法去了哪裡？？？

（PS：他參加NOIP的時候卡在day1 T2 上，苦搞標準解法。。。

然後他就炸了。

然而張總（剛剛退役，不認識可以到洛谷里找學生博客）就是暴力，就是暴力，

考完出來笑著和我講要炸。。。

然後他就200+了）

以上都是閑話=-= 我在機房裡刷題目時，最蒙逼的事情就是

花了一個小時敲標程，然後數學解法出來5分鐘。

雖然我也是MOer。。但是數學應用在OI裡面的真心不多。

思路--- OI ：如果一道題沒有標準演算法，那麼就暴力或模擬；

MO ：如果一道題沒有標準解法，那麼就瞎猜或「證明猜想」（這是一個我們班上刷國際數學奧賽題的人經常說的話）。。。

為啥上面好多人說的跟「oier從來不管證明」一樣，這一點實在不敢苟同。很多數論題的公式變形我認為是不可猜的。

只能說在時間緊、確實不會做等情況下，oier可能會使用猜結論的方式，而不是見到什麼都亂搞。雖然現在亂搞選手已經很吃香了，但我認為oi還沒有可悲到是一個猜猜猜的競賽。