20151006模擬賽總結

2021-07-05 15:04:38 字數 696 閱讀 8384

今天上午去一中,又考了個模擬賽。這次的題有點考思維。

我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。。我開始想的是列舉+揹包,複雜度為n^3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列舉乙個值之後可以直接貪心,這樣才寫出來。通看題目+水過第一題耗時40分鐘,有點傷。。

第二題一開始想錯了,以為很簡單,然後寫了5分鐘就寫出來了,結果第二組樣例過不了(還好有第二組),才發現我想的有問題。然後我就看資料範圍:60分n<1000,100分n<100000,然後就鎖定二分或者dp。我開始想了個

二分策略,好像挺有道理,然後試了下小資料發現不對。。然後就想dp了。然後發現最優子結構特別明顯。然後我就覺得自己太遲鈍了早該想到dp。先寫了個n^2的轉移,再試著分離一下轉移式子,結果發現帶著絕對值沒法放進佇列,然後就根據大小關係分類討論放進線段樹,然後實現得比較順利寫出來就過樣例了。這題資料生成特別簡單,於是花10分鐘對拍了下,沒什麼問題,然後就看第三題了,還剩兩個小時。

第三題我花了很長時間的圈子一直在原地打轉。。想了各種奇怪的方法,但都不是很好。。乙個小時就晃過去了。。最後寫了個n^4的演算法,但可能**有問題wa了幾個點。。而且題目說50分的資料n<=100,實際資料只有7/25的n<=100。。

這次一二題都還做得比較順利,主要是因為昨天的經驗,所以這次想到不科學的地方就自己換思路了。

20151031模擬賽總結

今天去一中,考了個模擬賽,真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽!然後geng4512就跑過來說要去一中考試,然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模,模的不是質數。想了好大半天,沒什麼想法,然後看了下後面的題,又回來做這道題,想起了階乘分...

20160521模擬賽總結

20160521模擬賽是程式設計實習課程安排的第一次模擬賽 比賽鏈結 備註 這個系列模擬賽屬於程式設計實習練習賽,題目有很大一部分事先練習過,做這些題目為了練習碼 熟練度,也為了進行模擬考試練習的機會,所以這個系列模擬賽我每一次都參加,作為練習 題目清單見下 已解決 01 浮點數求高精度冪 已解決 ...

11 1模擬賽總結

今天的模擬賽的想題過程和昨天一樣,都是覺得第二題最簡單,想了很久的第三題,然後又去想了很久的第一題,但是今天比昨天早了半個鐘打題,今天是九點開始打題的。首先是第一題,看題時就發現題目中的x,y很容易搞錯 因為我一開始就搞錯了。於是果然最後有幾個人掛在這上面了。主要思想就是用容斥,列舉最小值,然後套路...