加赛2

组题人： @LYinMX

\(T1\) P146. AA \(0pts\)

• 不会向量，贺的官方题解。

  

• 貌似最后的矩阵除法需要把分母求逆然后乘起来（题目某些限制条件给定了）。

\(T2\) P147. AB \(0pts\)

• 感觉是可做题但有点难写，贺的官方题解，等有时间再来写。

  

\(T3\) P148. AC \(100pts\)

• 感性理解

  • 走过的空间 指 走过的位置 。
  • 不知道在 \(n\) 维棋盘下的棋子移动方式。

• 每次走会减少 \(1\) 个可走的位置，故当 \(\prod\limits_{i=1}^{n}w_{i} \bmod 2=0\) 时先手必胜，否则后手必胜。

  点击查看代码

  int main()
  {
      ll t,n,ans,w,i,j;
      cin>>t;
      for(j=1;j<=t;j++)
      {
          cin>>n;
          ans=1;
          for(i=1;i<=n;i++)
          {
              cin>>w;
              ans=ans*w%2;
          }
          if(ans%2==0)
          {
              cout<<"xian"<<endl;
          }
          else
          {
              cout<<"hou"<<endl;
          }
      }
      return 0;
  }
  

• 官方题解称是多米诺骨牌覆盖，有一维是偶数则先手赢。

\(T4\) P149. AD \(0pts\)

• 赛时的 Special Judge 没有判单位球，构造 \(x_{j}-x_{i}\) 极大即可。
• 正解是模拟退火，或者乱搞过去。

总结

• 高中文化课一点没学咋办。

后记

• 貌似成线性规划、高维空间场了。
• \(T4\)
  • 赛时的 Special Judge 没有判单位球，我过了只后让 @LYinMX 换了。
  • 赛后讲题时 @LYinMX 称我们应该有比他更好的乱搞做法所以就不讲了。