上午10點半聽見鬧鐘就爬了起來鸟辅,馬上想起來今天中午12點有第三場隊內(nèi)賽,所以馬上起床吃飯莺葫。吃晚飯回寢室在考慮去哪里打比賽匪凉。考慮了一下三個地方捺檬,寢室再层、基地和圖書館。
第一場我就是在寢室打的堡纬,雖然寢室網(wǎng)速很好聂受,但是氛圍不行,在寢室總是讓人提不起斗志打比賽烤镐。
第二場我是在基地做的蛋济,基地有集訓隊的人一起做,那個氛圍很不錯炮叶,但是有個缺點就是讓我有一種心理壓力碗旅,雖然我知道我以后也能和他們一樣強,可是呆在那兒只能過兩三題會讓我產(chǎn)生無形的壓力镜悉,反而會影響發(fā)揮祟辟,但是第二場在基地做明顯比在寢室做感覺好。
權(quán)衡利弊积瞒,我決定去圖書館打川尖,一來昨晚去圖書館看《背包九講》讓人靜得下心,二來周圍的人都在學習茫孔,給我的心理環(huán)境還是很好的叮喳。不過有個不足的就是網(wǎng)絡(luò)問題,圖書館的wifi想連上去非崇直矗看RP馍悟,所以只能用手機開3G熱點。
今天的圖書館之行充滿曲折剩晴。
首先去到圖書館要坐下來的時候比賽馬上就開始了锣咒,匆匆忙忙打開電腦侵状,連上熱點,可是由于地處一樓毅整,建筑屏蔽效果較嚴重趣兄,導(dǎo)致聯(lián)通的3G信號在那里很弱,OJ打不開悼嫉。怎么辦艇潭??戏蔑?
我試著重新連接蹋凝,勉強可以打開題看。于是我開始找題做总棵,看到F題是一道關(guān)于儒略歷和格里高利歷轉(zhuǎn)換的推導(dǎo)題鳍寂,我決定先做這一道。做了快半個小時情龄,總算是可以交了迄汛,于是我就交了一發(fā),結(jié)果刃唤,沒有任何反饋隔心,網(wǎng)絡(luò)中斷白群!由于搶一血的愿望迫切尚胞,心急之下決定跑到二樓靠窗位置做題。于是拿上東西就跑帜慢。(后來發(fā)現(xiàn)我在那個時候把手機數(shù)據(jù)線給落下了笼裳,又要重新買了。)
找到靠窗的位置坐下粱玲,打開OJ躬柬,一看,WA了抽减,我找了一組錯誤數(shù)據(jù)允青,開始修改代碼,改完又交卵沉,TLE颠锉!于是馬上優(yōu)化循環(huán)體,交上去CE史汗!一看琼掠,不小心打出了非法的字符,馬上修改停撞,交上去瓷蛙,AC悼瓮!
這道題再次警醒我,WA了以后的修改不能急躁艰猬。
接著就看到別人都在做G題横堡,我也開始看,是一道分數(shù)化簡的水題冠桃,馬上敲了交了翅萤,AC。
但是接下來就是苦悶的0AC時間了腊满,我看到接下去做得比較多的是B題套么,一看,題意是給定一個圖碳蛋,每個點有權(quán)值胚泌,求出權(quán)值和最大的完全子圖(完全子圖,指的是每個某子圖里面的點兩兩鄰接)肃弟。圖論題玷室,這不是下周才開始講的東西嗎?過的人都是大二的笤受,看來沒希望穷缤,可是剩下3個多小時怎么辦,于是硬著頭皮想箩兽。
我開始在網(wǎng)上查閱各種關(guān)于完全子圖的算法津肛,發(fā)現(xiàn)這個問題有另外一個名稱叫極大團(Maximal Clique),而且很容易和最大團(Maximum Clique)混淆汗贫,網(wǎng)上的算法都是求最大團的身坐,極大團較少,于是我找到了Bron-Kerbosch 算法落包,但是都是英文的部蛇,而且沒有直接的模版可以用,于是這三個小時就是在看Bron-Kerbosch算法的論文和PPT咐蝇,最后時間到了還是寫不出來涯鲁。
后來我問了過了的一個大一的同學,他說直接枚舉就行了有序。囧TZ抹腿。
回到寢室過了兩道專題,邁出第一步笔呀,這個星期一定要AK專題幢踏。