实用知识与技巧分享

孩子们,半个暑假过去了,一觉醒来,分数提高了19倍*(???)

但其实这是远远不够的,编程能力并不是一切

所以我总结了些干货,希望能让没有足够编程能力的人拥有自己的底气

1.一题不会别死磕,磕到最后把分遮

并不是所有T1都简单,以下是一次模考成绩

订正总分前十

可见T1其实并不是很简单,(当然,T1是一道用数学思维的题,听老师说别的老师认为T4更难)

但无论如何,结果在这

总没有人想花3小时写个T1正解(甚至写不出来),而别人T2近似AC,再写T3T4暴力,拿个120,150的分数把你吊打

2.做题先把暴力做,分数出来真不错

模考T4,T4!!!

#include <bits/stdc++.h>
using namespace std;
struct star
{
	int x,y;
}a[200005],b[200005],c[200005];
int f1,f2,f3,f4,ca,cb,cc,n,ans = INT_MAX;
int main() 
{
	cin>>n;
	for(int i = 1;i <= n;i++)
	{
		cin>>f1>>f2>>f3;
		if(f3 == 0)
		{
			a[++ca] = {f1,f2};
		}
		else if(f3 == 1)
		{
			b[++cb] = {f1,f2};
		}
		else
		{
			c[++cc] = {f1,f2};
		}
	}
	for(int i = 1;i <= ca;i++)
	{
		f1 = a[i].x,f2 = a[i].y;
		for(int j = 1;j <= cb;j++)
		{
			f3 = b[j].x,f4 = b[j].y;
			for(int k = 1;k <= cc;k++)
			{
				int ll = min(c[k].x,min(f1,f3)),lr = min(c[k].y,min(f2,f4)),rl = max(c[k].x,max(f1,f3)),rr = max(c[k].y,max(f2,f4));
				ans = min(ans,(rr-lr+rl-ll)*2);
			}
		}
	}
	cout<<ans;
	return 0;
}

T4!!!60pts!!!暴力呀

不说了,自行体会

3.题目太难怕不过,该强依然不会弱



T1绿,T2蓝,T3蓝,T4紫,很明显,以我们的IQ,AC1题都够难(其实T3T4没有原题,这个难度是老师估的)

最后,我想说,面对再难的题目,绷紧神经,集中注意力只是一方面,只有保持良好的心态,才能在困境之中迎来新的重生!

*解释一下,其实之前最低考了5分 :sweat_smile:

这~~

T3有原题 P9174

TLE60是怎么拿的T4,为啥我打的同样的 O(n^3) 只有50pts

#include <bits/stdc++.h>

using namespace std;

long long a[200005], b[200005], c[200005];

int main()
{
    int n;
    cin >> n;

    for (int i = 1; i <= n; i++)
    {
        cin >> a[i] >> b[i] >> c[i];
    }

    long long ans = 0x3f3f3f3f3f3f3f3f;

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            for (int k = 1; k <= n; k++)
            {
                if (c[i] != c[j] && c[j] != c[k] && c[i] != c[k])
                {
                    ans = min(ans, max(a[i], max(a[j], a[k])) - min(a[i], min(a[j], a[k])) + max(b[i], max(b[j], b[k])) - min(b[i], min(b[j], b[k])));
                }
            }
        }
    }

    cout << ans * 2;

    return 0;
}

(已优化)

:grin::grin::grin:

我们机房有个神犇,把线段树板子读背下来了。
某天模拟考,T3线段树的题,他码了一个线段树上去,大小样例全过。
你猜怎么着,WA5。

隔壁打暴力的TLE35

这告诉我们:N方过百万,暴力碾标算

T2好不好

我隔壁这个线段树TLE30,我暴力AC