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