noip模擬11 16 11 17總結

2021-07-24 17:17:29 字數 958 閱讀 4564

這次就沒什麼了,雖然換了另一間教室,不過那裡的機子都還可以,沒有什麼除錯問題。就是c++版本低了點打的不習慣。。╭(╯^╰)╮。

拿到題後,很慌。。。

第一題就是期望題,對於期望這種東西我從來都是一臉懵逼的,不過仔細一看,發現就是個概率題。這不就個幾顆鏈,每棵鏈以乙個點或者乙個環結束嘛。。。然後腦子頓時發熱,直接就是tarjan。。。。。結果後來發現tarjan好像有爆棧的危險,然後對於乙個環重複計算也沒什麼好想法,就還是交暴力了。

第二題看到是乙個菱形,但由於第一題耗得時間太久,沒怎麼想就叫暴力了。

第三題,點雙啊,不會,暴力。

果然如我估計的分數。感覺自己果然好水。。。

第一題到後面也是迷迷糊糊的改出來,改出來後我的不知道自己在打什麼。。。。

第一題,一道數學題,只有乙個問。(第一反應是打表)

資料範圍有五百萬,就在想乙個個拆分質因數行不行。然後不管了,就把每乙個質因數的個數都弄了出來,然後快速冪。測了測極限資料,發現時間勉勉強強可以。

第二題,一道矩陣,我記得我以前是做過了,明顯最後的一列是沒用的,但是卻沒有打出來,然後就

第三題,什麼鬼,不懂,看看資料可以水個八十分,然而在打二十分的暴力時花了40分鐘調,真是坑。最後跳出來後暴力也是錯的。。。。

發現第二題沒有分,於是無奈。仔細翻翻初中oj上,也沒有看到當初的那一道題。。。果然還是太菜了。。。

問題似乎相對較少,可能是還沒有遇到一些新的問題。以後會繼續不斷地總結。

這次是第一次決定在考場上用c++來打題,一些標頭檔案和陣列越界的情況都要認真仔細的檢查,數字大小範圍都得注意,空間也比較能坑人。

這裡祝能夠在此次noip上取得滿意的成績吧。。。

2017 4 22NOIP2017模擬考試總結

本次的三道題難度偏低,第一題是乙個非常裸的二分答案,第二題就是排乙個序,然後相乘,主要是用到了二進位制乘法,第三題就是一道裸地差分約束,沒有什麼問題。結果考試只有第三題a了,第一題和第二題都 了,歸根到底還是自己對於基礎的模板不熟練,如二分答案的判斷等。二分答案加模擬判斷 題意 一共有n堆果子,m個...

jzoj 2016 5 14noip模擬賽C 總結

久違的noip模擬賽 先看第一題,dp想了一下複雜度太高,貪心的話八成會有反例 算了不糾結第一題了,先瞄一眼其他題 然後看第二題,咦矩形是什麼?懵了三秒,論智商的重要性 矩形怎麼判來著?又懵三秒 哦哦原來是送分題啊,那看第三題 嗯.覺得是先求每一行拿k個的最大價值,然後再去揹包這nm個貨物,使得其總...

NOIP 2015模擬賽 nodgd題 題解 總結

第一題一輩子過不了系列 這次考試又學到了許多新東西,受益匪淺 但是成績依舊不夠理想,第一題又炸了,明明好好的一道打表題都打錯了,身敗名裂 以後還是繼續鞏固一下這些零零散散的知識,否則考試犯了錯找不出來要浪費好多時間 好數 問題描述 nodgd認為,如果乙個數的三進製表示裡數字1的個數和數字2的個數一...