信息學(xué)聯(lián)賽是五大學(xué)科里面最為特殊的一項(xiàng)。
最最重要的原因。
是因?yàn)閷W(xué)校壓根就沒(méi)有開(kāi)設(shè)計(jì)算機(jī)這門(mén)課程。
雖然說(shuō)潛北中學(xué)里也有著自己的“機(jī)房”，但是除了有時(shí)候需要學(xué)生上網(wǎng)填寫(xiě)信息之外，幾乎從來(lái)都不對(duì)學(xué)生們開(kāi)放。
不僅如此，其他幾個(gè)學(xué)科的競(jìng)賽的名稱(chēng)都是“全國(guó)高中xx聯(lián)賽”，“全國(guó)中學(xué)生xx競(jìng)賽”。
信息學(xué)的全稱(chēng)卻是“全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽”。
可能是因?yàn)樾畔W(xué)更加的小眾，其中又分為NOI和NOIP，前者為正式競(jìng)賽，后者為普及組和拔高組。
賽程里，又有一堆看起來(lái)就十分的麻煩東西。
如果不是因?yàn)閺?qiáng)迫癥，想要湊齊一個(gè)五大學(xué)科全能金牌，蘇牧是真的懶得去看這些莫名其妙的規(guī)章制度。
不過(guò)好在信息學(xué)這些東西要等今年下半年才會(huì)正式籌備，到時(shí)候再跟學(xué)校專(zhuān)門(mén)負(fù)責(zé)的老師聯(lián)系一波應(yīng)該沒(méi)什么大問(wèn)題。
暑假的話，稍微做做題，刷到三四級(jí)的地步應(yīng)該就已經(jīng)夠用了。
除了五大學(xué)科競(jìng)賽之外。
蘇牧還打算試試全國(guó)中學(xué)生英語(yǔ)能力競(jìng)賽和每年一度的新概念作文大賽。
這些也都是年底才會(huì)正式出通知。
對(duì)于蘇牧來(lái)說(shuō)只能算是日程表的末端。
還有一個(gè)比較重要的點(diǎn)就是世界影響力
影響力方面蘇牧現(xiàn)在還處于一星，并沒(méi)有具體的數(shù)值只有一個(gè)小小的進(jìn)度條。
看著進(jìn)度條的樣子，蘇牧現(xiàn)在的一星也僅僅完成了不到10%的樣子。
關(guān)于這個(gè)方面蘇牧打算先從小說(shuō)方面還有視頻方面入手，成為一名作家或者成為一個(gè)up主。
不僅可以獲得一定的影響力，而且說(shuō)不定還能獲得一定的酬勞。
尤其是Dilidili這幾年推出的激勵(lì)計(jì)劃，可是養(yǎng)活了相當(dāng)一大批為愛(ài)發(fā)電的up主。
而且，雖然影響力這邊現(xiàn)在每個(gè)月只能提供一個(gè)技能點(diǎn)。
但是升到后期絕對(duì)是一個(gè)長(zhǎng)期獲取技能點(diǎn)的途徑。
零零散散的記錄著著些東西。
回過(guò)神來(lái)。
蘇牧愕然的發(fā)現(xiàn)自己的事情好像真的挺多的。
雖然壓力不是很大，都是些送技能點(diǎn)的競(jìng)賽。
但是積累起來(lái)還是得花時(shí)間去磨煉。
“還是先得把身體素質(zhì)多點(diǎn)個(gè)兩級(jí)。”
蘇牧默默的想到。
.......
“叮！您進(jìn)入了五級(jí)圖書(shū)館，學(xué)習(xí)所獲得的所有積分增幅100%”
“叮！您查看了信息學(xué)題目，信息學(xué)積分+1，當(dāng)前積分1/100，等級(jí)：一級(jí)。”
因?yàn)檎銝|外語(yǔ)外貿(mào)大學(xué)里有些學(xué)生暑期需要在學(xué)校里復(fù)習(xí)考研，所以圖書(shū)館會(huì)在暑期里的周一到周五的白天開(kāi)放到晚上八點(diǎn)，周六周末閉館。
因?yàn)闆](méi)有其他事情的束縛，蘇牧現(xiàn)在的行動(dòng)力變得很高。
回到家后的第一個(gè)工作日，便開(kāi)始了自己的圖書(shū)館之旅，他現(xiàn)在做的事情是要把信息學(xué)這個(gè)學(xué)科重頭開(kāi)始學(xué)起。
但是，才剛剛上手，他就覺(jué)得有些不適應(yīng)。
因?yàn)樾畔W(xué)實(shí)在是太雜了。
初賽考察通用和實(shí)用的計(jì)算機(jī)普及科學(xué)知識(shí)，以筆試為主。
復(fù)賽為程序設(shè)計(jì)，須在計(jì)算機(jī)上調(diào)試完成。
而不論是計(jì)算機(jī)普及科學(xué)知識(shí)還是程序設(shè)計(jì)，蘇牧都得從頭開(kāi)始學(xué)起。
他現(xiàn)在手上的兩本書(shū)是在淘寶上購(gòu)買(mǎi)的《信息學(xué)奧賽一本通·提高篇》和《信息學(xué)奧賽之?dāng)?shù)學(xué)一本通C++版》
“近些年來(lái)的信息學(xué)競(jìng)賽試題，經(jīng)常出現(xiàn)求一個(gè)問(wèn)題的可行解或者最優(yōu)解的題目，這類(lèi)問(wèn)題統(tǒng)稱(chēng)為最優(yōu)化問(wèn)題，貪心算法是求解這一類(lèi)問(wèn)題的常用方法。”
蘇牧首先打開(kāi)的是這本《信息學(xué)奧賽一本通·提高篇》
“最優(yōu)化問(wèn)題。”他摸了摸下巴，腦海中閃過(guò)了幾種數(shù)學(xué)里關(guān)于最優(yōu)化的解決方案。
信息學(xué)很多東西本身就是與數(shù)學(xué)相通的，這讓他的心境稍微穩(wěn)了積分。
但是，當(dāng)他看到例題的時(shí)候，腦海中瞬間就出現(xiàn)了幾個(gè)問(wèn)號(hào)。
題目1：在N行M列的正整數(shù)矩陣中，要求從每行中選取一個(gè)數(shù)，使得選出的N個(gè)數(shù)的和最大。
解析：本題可以用貪心算法求解，選N次，每一次選出相應(yīng)行中的最大值即可。
蘇牧：“......”
這種題目還需要解析？？
這不是理所當(dāng)然的嗎？
她看向了第二個(gè)題目。
題目2：在一個(gè)N????M的方格陣中，每一個(gè)格子賦予一個(gè)數(shù)（即權(quán)值），規(guī)定每次移動(dòng)時(shí)只能向上或者向右，現(xiàn)試找一條路勁，使其從左下角至右上角所經(jīng)過(guò)的權(quán)值之和最大。
解析：在這種情況下.....
一步一步看下來(lái)。
蘇牧倒也沒(méi)覺(jué)得有什么難的，只不過(guò)是一些取極值的問(wèn)題。
但是，當(dāng)他翻到后面的經(jīng)典習(xí)題和解析的時(shí)候，整個(gè)人都不好了。
【經(jīng)典習(xí)題】在8×8方格的棋盤(pán)上，從任意指定方格出發(fā)，為馬尋找一條走遍棋盤(pán)每一格并且只經(jīng)過(guò)一次的一條路徑。
解析：首先這是一個(gè)搜索問(wèn)題，運(yùn)用深度優(yōu)先搜索進(jìn)行求解，算法如下：
⒈輸入初始位置坐標(biāo)x，y；
⒉步驟 c:
如果c> 64輸出一個(gè)解，返回上一步驟c--
（x，y)← c
計(jì)算(x，y）的八個(gè)方位的子結(jié)點(diǎn)，選出那些可行的子結(jié)點(diǎn)
循環(huán)遍歷所有可行子結(jié)點(diǎn)，步驟c++重復(fù)2
顯然⑵是一個(gè)遞歸調(diào)用的過(guò)程，大致如下（C++程序解析）：
#define N 8
void dfs(int x，int y，int count)
{
int i，tx，ty;
if(count>N*N)
{
output_solution();//輸出一個(gè)解
return;
}
for(i=0; i<8; i++)
{
tx=hn[i].x;//hn[]保存八個(gè)方位子結(jié)點(diǎn)
ty=hn[i].y;
s[tx][ty]=count;
dfs(tx，ty，count+1);//遞歸調(diào)用
s[tx][ty]=0;
}
}
這樣做是完全可行的，因?yàn)樗斎氲氖侨拷狻?br />
但是馬遍歷當(dāng)8×8時(shí)解是非常之多，用天文數(shù)字形容也不為過(guò)，這樣一來(lái)我們的求解的過(guò)程就非常慢，并且出一個(gè)解的時(shí)間也會(huì)也非常慢。
當(dāng)我們?cè)诿總�(gè)結(jié)點(diǎn)對(duì)其子結(jié)點(diǎn)進(jìn)行選取的時(shí)候，優(yōu)先選擇‘出口’最小的進(jìn)行搜索，‘出口’的意思是在這些子結(jié)點(diǎn)中它們的可行子結(jié)點(diǎn)的個(gè)數(shù)，也就是‘孫子’結(jié)點(diǎn)越少的越優(yōu)先跳。
如果優(yōu)先選擇出口多的子結(jié)點(diǎn)，那出口少的子結(jié)點(diǎn)就會(huì)越來(lái)越多，很可能出現(xiàn)‘死’結(jié)點(diǎn)
這樣對(duì)下面的搜索純粹是徒勞，這樣就會(huì)浪費(fèi)很多無(wú)用的時(shí)間。
反過(guò)來(lái)如果每次都優(yōu)先選擇出口少的結(jié)點(diǎn)跳，那出口少的結(jié)點(diǎn)就會(huì)越來(lái)越少，這樣跳成功的機(jī)會(huì)就更大一些。
.......
蘇牧：“。。。。”
他的腦海中再次緩緩的出現(xiàn)了一堆問(wèn)號(hào)。
完全沒(méi)想到居然會(huì)有這么大的跨越。
看著僅僅只有一個(gè)小題，卻是密密麻麻的解析，蘇牧突然明白了為什么數(shù)學(xué)奧賽參加的人那么多，信息學(xué)奧賽參加的人卻那么少。
這東西，確定是適合青少年做的？？
不會(huì)禿頂嗎？？
......
PS：因?yàn)橐_(kāi)始上網(wǎng)課了...要準(zhǔn)備的東西挺多的，后面也會(huì)慢慢忙起來(lái)，所以更新時(shí)間偶爾會(huì)些變化，但是每天兩更應(yīng)該可以保持住...
PS2:弱弱的求幾張推薦票。
【精彩東方文學(xué) www.nuodawy.com】 提供武動(dòng)乾坤等作品手打文字版最新章節(jié)首發(fā)，txt電子書(shū)格式免費(fèi)下載歡迎注冊(cè)收藏。