loli的搜索测试-5

　　今天早上听说不放假感觉很sad，又听说要考试感觉更sad了，早读的时候Juan_feng表示即使考也不会考虫食算，结果上午并没有考试，就自己做了几道题。不得不说做题的决定实在是太明智了，做NOIP历年真题，发现蓝题及以下的搜索题所剩不多，就做了一道引水入城（更巧的是今天洛谷的智推给我推了这个题），感觉思路很妙，唯一有一点不足就是90改到100的过程中只是机械的搬了题解的思路，并没有明白两种写法的区别。

　　下午听说要放假，感觉非常开心，结果loli过来找我们说要考试...这就很sad了。点开题目文件一看，感到非常震惊。T1是英文题面，T2是...虫食算！T3是...引水入城！于是就开始做T2，T3，水完之后就开始看T1，首先看的是题目中给出的翻译，可是翻译的质量比较差以至于看不懂，就花了10分钟去看英文的题面，感觉非常不可做呢...后来觉得即使是暴力也得打打才行，所以写了挺长时间弄完了这道题，愉快的跑回了学长学姐们的机房。过了一会loli看到我们在这里，就说不要好高骛远，要脚踏实地的学习，不过我说我会做的题都做完了，于是就被批准留在这里。晚饭后并没有回我们的机房看成绩，然而老师把我们叫回去看。一点开测评包$180$，感觉布星，点开详细信息发现T1爆零，T2超时一个点，T3错了一个点，关键是和上午错的一样,所以说上午的题我果然还是没有理解呢。后来仔细想了一下，又写了总结，突然明白为什么会错了。

　　在引水入城这道题中，一个比较重要的性质是每个点覆盖的区间是连续的，这个问题以前我是感性认识的，后来画了图才明白这个结论有一个前提是有解，所以在无解的情况下覆盖的区间不一定连续。在错误的写法中，我是这样判断无解时不能被覆盖的点的个数的：两重循环，外层循环沙漠点，内层循环河岸，用河岸覆盖区间的左右端点来卡沙漠点，如果所有的区间都无法覆盖证明这是一个无法被浇灌的点，但是现在我明白了，在无解的情况下用区间的左右端点去卡是不正确的，所以正确的方法是查看$vis$数组，看看每个沙漠点是否曾被访问过。

　　后来发现T1的数据和题目描述不符，改了数据之后我惊奇的发现这题我竟然A了，总分达到了惊人的$280$，果然是暴力出奇迹，比较开心。

　　T1 Painting A Board:http://bailian.openjudge.cn/practice/1691/

　　

 # include <cstdio>
 # include <iostream>
 # include <cstring>
 # define R register int

 using namespace std;

 int m,n,ans;
 int a[],b[],c[],d[],co[],g[][];
 int fir[][],pai[];
 bool visc[];

 void dfs(int x,int s,int colo)
 {
     if(x==n+)
     {
         ans=min(ans,s);
         return ;
     }
     if(s>=ans) return ;
     bool f;
     for (R i=;i<=n;++i)
     {
         f=true;
         if(pai[i]) continue;
         for (R j=;j<=n;++j)
         {
             if(fir[i][j]&&pai[j]==false)
             {
                 f=false;
                 break;
             }
         }
         if(f==false) continue;
         pai[i]=true;
         if(co[i]==colo)
             dfs(x+,s,colo);
         else
             dfs(x+,s+,co[i]);
         pai[i]=false;
     }
 }

 int main()
 {
     scanf("%d",&m);
     while(m--)
     {
         ans=;
         memset(co,,sizeof(co));
         memset(fir,,sizeof(fir));
         memset(g,,sizeof(g));
         scanf("%d",&n);
         for (R i=;i<=n;++i)
         {
             scanf("%d%d%d%d%d",&a[i],&b[i],&c[i],&d[i],&co[i]);
             visc[co[i]]=true;
             for (R j=a[i]+;j<=c[i];++j)
                 for (R k=b[i]+;k<=d[i];++k)
                     g[j][k]=i;
         }
         for (R i=;i<=n;++i)
         {
             if(a[i]==) continue;
             for (R j=b[i]+;j<=d[i];j++)
                 fir[i][g[a[i]][j]]=;
         }
         for (R i=;i<=;++i)
             if(visc[i]) dfs(,,i);
         printf("%d\n",ans);
     }
     return ;
 }

Paintint A Board

　　T2 虫食算：https://www.luogu.org/problemnew/show/P1092

　　T3 引水入城：https://www.luogu.org/problemnew/show/P1514

　　然后这里再加一个wzx dalao的测试总结作为结束：（他还没写 (他还是没写

　　---shzr