2024 CSP-J游记

· · 生活·游记

前言

这是第3次参加 CSP-J/S 了（第一次初赛没过，第二次初赛 67 复赛 115，这次初赛 97 估分 225）。

本人小学6年级。坐标 HN CS，考点是长沙理工大学金盆岭校区。

游记

前一天我妈就把我带到了旁边的酒店，去踩了个点（之前在云塘校区骑自行车方便，这次也带了，但是发现并不方便），然后当天晚上打了一个小时的MC没干啥就睡觉了。

第二天直接去了校区，找到座位开始打小恐龙看电脑。题目发下来之后就开始写代码。

  1. T1 扑克牌

    直接就是用 map 统计不同牌的数量，然后 52-mp.size()。

  2. T2 地图探险

    模拟，没啥。

    就是先处理起点，然后执行 k 次操作，每一次计算下一个点的位置，如果合法，就前进，并且标记、统计答案，否则转向。

    细节：起点算入答案，并且要标记，防止后面再走入起点是重复算入。

  3. T3 小木棍

    枚举数，然后计算需要木棍数，枚举到的第一个合法数就是答案，10分。（有个朋友跟我说她是无限枚举，50分，但是我这么搞20分）

  4. T4 接龙

    纯暴力 dfs，枚举每个人的接龙序列，然后判断，15分。

    康康我的代码：

    int n,k,q,r,c;
bool ans;
int l[100005];
vector<int> s[100005];
//   dfs(当前轮数,上次末尾, 上次的人)
void dfs(int step,int last,int lastren)
{
   if(ans)return;//已经OK了就直接不搜了。
   if(step > r)
   {
       if(last == c)
       {
           ans = true;//结尾是c，有答案了
       }
       return;
   }
   for(int i = 1;i <= n;i++)//枚举人
   {
       if(i == lastren)continue;//不能与上一次的人重复
       for(int len = 2;len <= k;len++)//枚举当前接龙的长度
       {
           for(int lt = 1;lt+len-1 <= l[i];lt++)//枚举序列左端点
           {
               int rt = lt+len-1;//计算序列右端点
               if(step == 1)//第一次
               {
                   if(s[i][lt] == 1)//必须是以1开头
                   {
                       dfs(step+1,s[i][rt],i);
                   }
               }
               else
               {
                   if(s[i][lt] == last)//必须以上一次的末尾开头
                   {
                       dfs(step+1,s[i][rt],i);
                   }
               }
           }
       }
   }
   return;
}
int main()
{
   int t;
   cin >> t;
   while(t--)
   {
       cin >> n >> k >> q;
       for(int i = 1;i <= n;i++)
       {
           cin >> l[i];
           s[i].clear();
           s[i].push_back(0);
           for(int j = 1;j <= l[i];j++)
           {
               int x;
               cin >> x;
               s[i].push_back(x);
           }
       }
       while(q--)
       {
           cin >> r >> c;
           ans = 0;
           dfs(1,-1,0);
           cout << ans << "\n";
       }
   }
   return 0;
}

    By \color{#FE4C61} \textmd{meimu75}