為什麼有些人做題的時候總想用複雜度不靠譜的演算法衝一發?

時間 2021-05-07 03:52:02

1樓:ijrys

實踐證明,有時候再怎麼優化的查詢演算法也比不過暴力的BM拋開ACM談一談吧

自己在pintia上出過一些題,因為pintia並不是純面相競賽方向同學的,所以pintia上評分方法有很多種,有一種是按點得分。造資料要能突出不同演算法確實得花時間,有時候乙個題能出一晚上,各種方法都實現一遍(至少常見的得實現一遍),在本機上大體測一下每種演算法的效能,然後確定資料的量。

有些題會故意給純暴力10-20%的分,因為相比較起來這些同學至少是有思路的,演算法優化過但效率並不是很高的可能會給到70-80%的分,剩下的是給有能力的同學拿的,這樣能保證得分大概是正態分佈,又能分開層次

2樓:chenzhe

個人理解

情況1:要寫正解,但是寫正解之前想要先準備好乙個暴力,方便對拍。幾分鐘拍完暴力後,想要提交一下看看暴力靠譜不靠譜。

情況2:寫完題目之後要回味一下題目,然後突然發現:欸這個題目似乎有個小trick沒有用到,然後就出現了看起來不靠譜的複雜度實際上爭取的情況……

然而我太菜第二種情況無法發生。

3樓:小扇輕羅

題主的不靠譜是什麼意思,如果是複雜度高的話可能是因為比較好理解吧,比如氣泡排序肯定比快速排序好理解,如果是不穩定的話那麼可能是拼運氣吧

4樓:泉水之道

面向資料程式設計,畢竟是比賽,不是應用,沒準就過了呢。 工科生嘛: 我也不知道為啥這樣做,反正就work了。

而且acm-icpc青島賽區血的教訓,總有出題人就喜歡拿難題水資料考驗人,就看你膽子大不大。。。 而且總比傻愣愣的坐在那,不會做還啥都不做強吧

為什麼有些人思想極度簡單,有些人思想極度複雜?

劉水清 我看 幾何原本 常被裡面的邏輯關係換算深深吸引。乙個數在乙個證明過程中居然連續四次轉換,你真的思想得跟著轉。但是,不管多少複雜的問題,只要運用理性邏輯思維總能找到明確答案。古希臘哲學家阿拉徳希哥拉說 世界一切皆混,唯有 理論 理性獨淨不混。所謂乙個人思想深刻,有清晰的思想,不是別的,只是他注...

為什麼有些人總想逞口舌之快?

冀小豪 說白了就是內心深處的不自信。因為渴望得到別人的認同,而在語言上用詞會過於激烈,偏攻擊性,極度想證明自己是對的,不惜說出最傷人的話。心理學上來說,內心缺什麼就會追求什麼,或者炫耀什麼。心理上長期以來的不自信,會導致渴望向別人去證明自己。遇到這種人的話,不要和他去爭辯,贏了丟了身份,也輸了友誼,...

為什麼有些人不做題或者很少做題,但是仍然會做題並且速度很快

J哥真美 我覺得真正的天才是很少的,所以班上出現你說的這類人是因為這類人要稍微聰明一點兒,上課效率高,基本上課的時候就可以解決問題,而且基礎好。他們平常肯定都是會做題的,但是善於總結,做題比較有思路 百世不易 如果你說的是理科生,這就太正常了,於是,他的智商的確非常高,二是他課堂學習的效率比較高,他...