蒟蒻的ABC游记
  • 板块灌水区
  • 楼主Lionel_Messi_10
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/12 22:08
  • 上次更新2024/10/13 09:13:58
查看原帖
蒟蒻的ABC游记
1376362
Lionel_Messi_10楼主2024/10/12 22:08

在答题之前,先看了一眼每道题的分值(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×33AC×33TLE×3TLE×3 正解想了半天没想出来。。。

比赛结束1分钟后,我猛然想到可以用vector套pair<int,int>做。 这个过程其实就是矩阵旋转 敲完代码后交上去就AC了。。。

个人感觉自己做题的时候总是想不到正解思路,该怎么办?

2024/10/12 22:08
加载中...