在答题之前,先看了一眼每道题的分值(A:100 B:150 C:400 D:400 E:450 F:550 G:575)
第一印象是C题的分怎么那么高,应该很难。
比赛的前两道题很简单,就是B有点碍事,用了long double改对。
做C的时候,看了一眼数据范围:限时3秒,空间1024MB,N<=3000
就想:暴力应该能对不少点
我写的自己估的时间复杂度是O(N^3)差不多。
然后我就把暴力打出来,交上去AC×33,TLE×3
正解想了半天没想出来。。。
比赛结束1分钟后,我猛然想到可以用vector套pair<int,int>做。
这个过程其实就是矩阵旋转
敲完代码后交上去就AC了。。。
个人感觉自己做题的时候总是想不到正解思路,该怎么办?