1. 程式人生 > >2016.10.05【初中部 NOIP普及組 】模擬賽

2016.10.05【初中部 NOIP普及組 】模擬賽

T1:

直接把a,b陣列的所有相同因數抵消,O(n²)效率吧。最後再高精度相乘。

T2:

很明顯是spfa啊,求出最短路徑之後再在最短路徑裡找一個最大的,注意:找的時候必須是可以到達的點。

T3:

四維DP。

f[i,j,p,q]表示第一個人到i,j位置,第二個人到p,q位置的最小值。

狀態很容易就可以推出來了。注意:當i,j,p,q相等時,只加一個權值。

T4:

水到不能再水的遞迴。2^20…………………………我tm竟然還用狀壓。。。醉

這一套題目的難度是比較平均的,所以稍微來說比較水。沒有什麼較難的題目。

最後,總結一下從7,8月集訓到現在的一些情況:

從7月第一次集訓,我就想發條"說說",知道在這次集訓之後會遇見一個更好的我,但是想了想,還是沒發。因為其實每一天的訓練,每一場比賽過後,都是一個新的我,見識會增多,思維會提高。所以,如此“平凡”發生的事情還是不易發"說說"。

但不得不說的是,確實可以看到自己的進步。

我覺得,有時候一次比賽的成績並說明不了什麼,但關鍵是在這比賽之前所付出的努力,是能預見一些可能出現的問題的。在7,8月兩次集訓,15天,我就基本沒碰過籃球,當然,這也從一個側面反映出那時候是處在過渡的艱難期,需要更多的努力。然而,現在需要的努力並不比那時少。

集訓的時間很少,然而想在上學期間待在機房則更加難。有時,趕作業趕到5點才做完,跑來機房,所能學習的時間非常短,畢竟因為在五六年級時話在資訊學的時間太多,文化科並不是很好,所以,想趁現在初一壓力還沒那麼大,多補補文化課。加上我還想在紀中能時常練練書法,不荒廢六年的時光。其次,奧數,奧英,作文,太多想學的東西。有時也會忙不過來。但有句話說的好:“遇到困難的時候咬咬牙,再堅持一下,就能挺過來了”。

恩,就走一步看一步吧。珍惜學習的每一分一秒。適當的體育鍛煉還是對自己有益無害的。

並且,在資訊學當中,總有學不完的知識,所以,永遠不要給自己滿足感,當然,我也沒體會過這種滿足感。。

noip馬上要來了,最好是能把前面所有比賽以及自己當時沒做出來或覺得很難做的題目都再重溫一遍。溫故而知新,總能獲得更多的知識,以便有一個最好的我來迎接這次挑戰。其次,在之前c組的一些題目中,雖然是做對了,但很多卻沒有理解透,最近這段時間一定要抓緊去再理解一遍,並寫好理解的總結,與當時做對之後的總結相對比,看出自己還存在哪些問題。另外,線段樹,網路流這些較難的知識也一定要抽時間去學,多多益善,學了肯定比沒學要更好啊。

總之~~~我一定會全力以赴的。