HDU10月月赛总结
这场比赛表现可以说不是十分理想,如某大牛在宁波说的在茫茫水题中迷失了方向,并且因为稍微nc的缘故使本来可以做出的题目到最后都WA地莫名其妙。同样感叹下HDU果然是新人辈出,难道真的是自己老了么,被07、08的虐得死去活来的- -于是我这茶几上又多了一份悲剧....
下面是赛题的解题思路:
A:傻傻一个模拟 千万不要用double.sample是骗人的- -用int来模拟maxvalue
B:把等式右端改成7!
C:难道是按b-a贪心 = =悲剧 比赛的时候一直按DP来做
D:叉积 判断点与线段的位置关系
E:很土的floyd...然后就判断i点在不在a与b的最短路上
F:模拟题 N小到无语
G:本人悲剧的重点 N=10^7 但只要打出前10^5的表 然后就是记忆化处理就好了- -记得使用int
H:n=15 想怎么暴就怎么暴吧
主要是今天一开始就被A题迷茫了,剩下的B题更是让人寂寞得盯了一小时屏幕,直到过了几何题后才有所节奏感。到最后一直纠结C和G,对G题自己YY的算法十分不自信以至于想不到部分打表这种经典做法,实在可悲。总之还是说明自己实力太菜,仍需要努力,平时就该多写点经典题,哎不努力训练的下场啊,希望下次不要再悲剧了。God Bless Me....