对于我来说,如何更快地A掉题目

发布于 2020-03-05


对于我来说,如何更快地骗分A掉题目

这是关于一个蒟蒻的经验,请各位多多指教!

1.说明

大部分题目都有说明。这里以小X分砖块为例。在提示(说明)中可以看见这样的说明:

  • 对于 30%的数据,N=1。
  • 对于 60%的数据,所有 Ki均相等。
  • 对于 100%的数据, 1≤N≤100000, 1≤Ki≤1000000000, 砖的总块数不超过 1000000000。

然后,我惊讶地发现:我不会写这道题。于是,说明就有用了!

  • 对于 30%的数据,N=1。
    在N=1的情况下,说明只有一段,那么就特判输出砖块总数量就可以了。

代码如下:

	if(n==1)
    {
    	int ttt;
        cin>>ans>>ttt;
        printf("%d",ans);
        return 0;
    }
    

然后,就这样,轻松得了30分。
地址

虽然没有满分,但是30分总比0分好吧......

总之,数据是个好东西!

2.你谷评论区

在你谷评论区,总能找到一些神奇的东西。如P1547 Out of Hay

在一开始写这题的时候,只是直接用最小生成树的。然而,在习惯性地点开评论区后.......

RT

然后就把P1111加上了这位dalao的判断,然后完美AC!؏؏☝ᖗ乛◡乛ᖘ☝؏؏

地址

总之,评论区会有惊喜!(当然,有直接代码也不能抄哦!)

3.打表

这个就不用说了吧.......

CF409F 000001,自己体会。

小结

打表加暴力,

骗分过样例。

暴力出奇迹,

打表出省一。

第一次写文章写得不好请多关照!