A是幾何,計(jì)算三維空間內(nèi)兩坐標(biāo)夾角
直接用acos解決
B是最短路。。。
昨天我整理了用堆優(yōu)化的模板。。一看是最短路,直接拉模板。。結(jié)果WA了。。超級(jí)郁悶,錯(cuò)了5次之后自己寫(xiě)了個(gè)BFS,過(guò)了,汗死。。。
C是背包
直接三個(gè)for循環(huán)解決。。。
D數(shù)量級(jí)是200,000的
開(kāi)始不敢下手,后來(lái)試了下數(shù)據(jù)量非凡小。。。暴力加剪枝就水過(guò)了
E是數(shù)學(xué)題,牛頓迭代法。。
靠。。題目要你輸出什么都沒(méi)說(shuō)。。以前沒(méi)遇到過(guò),猜都不好猜測(cè),跳過(guò)。。
F是二維離散化
以前做過(guò)的話(huà)一定可以水過(guò)的,但是以前只做過(guò)一維的,不敢嘗試(當(dāng)時(shí)選擇做G),比賽后我要開(kāi)始練離散化
G是類(lèi)似24點(diǎn)的
以前做過(guò)24點(diǎn)我就很早就寫(xiě)了,一直WA。后來(lái)寫(xiě)人肉代碼,寫(xiě)了300多行,枚舉了各種情況,但是還錯(cuò),崩潰
提交了14次。。。
比賽最后一分鐘紀(jì)哥過(guò)了,神人阿。。一問(wèn)之下原來(lái)sample錯(cuò)的。是YES而不是Yes,全場(chǎng)膜拜他,這都能猜出來(lái)。。。
H是超級(jí)水題
一個(gè)strstr函數(shù)可以解決。我是全場(chǎng)第一個(gè)寫(xiě)好的。。
唉,還是有很多基礎(chǔ)的知識(shí)點(diǎn)沒(méi)有掌握
比賽的時(shí)候太緊張。。一出錯(cuò)就瘋狂提交,導(dǎo)致罰時(shí)超多。。
很多題目看到就被嚇著了,不敢去嘗試,其實(shí)靜下心來(lái)是能解決的。。
明天還有兩場(chǎng)惡斗在等著我呢~~
期待明天的選拔~~加油~!
posted on 2009-03-28 19:10
shǎ崽 閱讀(378)
評(píng)論(0) 編輯 收藏 引用