GDOI模擬4 15 4 17總結

2021-07-30 18:09:02 字數 1325 閱讀 7544

day1:

題目都不會做。

所以打完暴力開始優化暴力,結果有乙個程式優化錯了,另乙個

暴力的時候多打了乙個符號爆零了。

在看第一題的時候其實是想到了正解,但是看時間有點大不敢打。

其實打了可能也有60分的,賽後才知道。

這個方法常數卡的好可以拿100分。

結果第一天就只拿了100分。

理論上第一天:(60~100)+60+30+20=170~210

day2:

第二天的第一題和第一天第一題很像,但是要用要用到之前沒有用過的演算法,所以賽後也沒有改出來。

第二題直接打暴力,優化了好久之後都不行,但是如果直接考慮

同層的轉移的話,那麼其實,之前還打過類似的題目,但是還是

沒有想到。這說明之前的解法沒有靈活運用,是不是還是要去回

顧一下之前的題目。

第三題一開始想想怎樣找性質,但是最後還是找不出來,所以還

是只能打暴力。其實正解也是十分的套路,所以我接觸的套路還

不是很多,而且套路也有些沒有總結過,隨意還是應該多看些題

多總結一下。

第四題,一開始看錯題,打完之後才發現看錯了,所以只好打暴力了,但是暴力範圍開小了少了5分。所以可見就算是暴力,也要把範圍開到上限。

因為可能暴力會出奇蹟。

所以第二天還只有:145分,少了5分失誤分。

day3:

第三天的題目比之前的題目簡單很多,至少有會做的題目,最後一題!

第一題一看就是prufer序列,但是因為之前覺得這個是偏門演算法,結果打過一次之後就忽略掉了,最後忘記了prufer序列的性質,所以第一題沒有拿到分。

第二題,推了半天的性質,結果並沒有多出來,貢獻0.

第三題,只能上暴力,不知道要怎麼做。

第四題,很簡單啊,這種題目十分的常見,類似的題目也打過很多次。比賽的時候很快就打完了正解,然後有打完了暴力,對拍對了半天也沒有錯。最後還自以為穩穩的然後打了個分段。

結果為什麼最後一題爆零了呢?

1、最後一題是關於樹的題目,而第一題的檔名就是tree,不小心把第一題的檔名打進去了。

2、本來是很多變數都開了long long的,但是i這個用來迴圈的變數,算答案的時候要i*i*2333結果這個東西爆long long了,我就說怎麼會暴力都錯了,原來是……tat

如果不出意外的話第三天就有:20+0+30+100=150分的

結果只拿了30分,第三天gg。

這次的比賽比前面的比賽穩了一點,但是最後的一天卻萎掉了,這樣十分的危險,所以一天也不能鬆懈。

GDOI2017模擬第二輪 4 15 4 17

round 1 4.15 今天發揮。不好不差吧,一般般,基本沒有失分,但是相對的也沒有爆分。原以為t3可以搞一波大事情結果wa了,其實我拍出錯了但是並不知道 錯了,肉眼調不出錯,又是大資料,我小資料全對,就是大資料炸了,很不爽。第乙個小時拿來看題目。感覺t1是神題,先放著。t2的話,打表的分數挺多啊...

GDOI模擬8 21總結

今天做了cqoi2013的題。第一次5個小時做5道題 先看了半小時的題。t5是初中做過的原題,記得是處理出上下界然後暴力列舉就行了,就先打了t5,花了乙個小時搞定了t5,過了樣例和自己出的幾個資料就沒管了 沒對拍是因為我覺得資料生成器有點難搞 然後這題做法本來就是暴力 然後去看了下之前沒怎麼看懂題的...

GDOI 3 21 模擬總結

今天跟雅禮聯考,結果 爆了。先講一下題目大意 第一題 有遞推式 x n a x n 1 2 b x n 1 c 現在給定a,b,c,n,m,x 0 求x n m 資料有兩部分 1.min n,m 10 6 2.n,m 10 9,2a b,4ac b 2 2b,m為質數 第二題 在 n 行 m 列的網...