GDOI-2021-PJ 三日游

\(DAY\) \(0\)

   大概是2点多到的，报到后有幸与拟阵大佬同行
   晚上3，4个小时闲着，不如来把LRS
   大致看了一下模板便入睡
   WHK月考刚结束仍惊魂未定

\(DAY\) \(1\)

   面基了 \(MQY\) 大佬，讲座前与 \(CHJ\) , \(LYL\) ，\(MQY\) 等大佬打了打球
   讲座的标题大概是搜索与动态规划，看着好像没什么
   低头抬头，教练讲了一些基本的 \(DFS\) ，说了一下几道例题，然后讲了讲简单的 \(DP\) ,背包，区间等
   主要挺恶心的是从普通的 \(DP\) 讲到了数位 \(DP\) 和树形 \(DP\) （真就从 \(1+1\) 到微积分）
   题目大概是给你一个范围 \(n\) ，你要从 \(1\)~\(n\) 中选一些数，要求满足严格单调递增且相邻的三个数 \(xor\) 不为 \(0\) ，问有几种选法？
   教练于是带着我们推规律（要不是教练说明天有这题的 \(加强\) 版，嗯，咳咳）
   如果要求合法的选法，那么自然可以把所有选法选出来然后减去不合法的选法
   于是便把两个数的二进制写出来，中间写了同样位数多的 \(?\) （小朋友你是否有很多问号？）
   不难发现如果下面的数的第一个 \(1\) 对应到第一个数的相同位置若还是 \(1\) 的话，那么在最下面那个数这个 \(1\) 后面无论填什么数都是不合法的
   于是便码了个伪代码就下课了（ XLJ 大佬果断地说：“这种题，用拟阵就好了！太水了！”不久便得到了众人的仰慕）
   \(And\)，下午 \(T1\) 是个数学题，实质上就是输出 \(\frac{max+1}{2}\) 但是由于我太菜了，虽然推出来了，但由于过于多想，把 \(a\) 整除 \(b\) 以为 \(a\) 大，因此爆了 \(40 \)
   \(T2\) 大型模拟题，只要求差就好了，但是由于我太菜了，找到答案就直接输出，忘记了要取最小值（
   \(T3\) 咕了个\(SPFA\) （拟阵大佬则直接用无向图缩点，让众人倍感敬佩）
   愉快的 \(DAY\) \(1\) 就这样在狼人杀和谁是卧底（xué xí）中过去。

\(DAY\) \(2\)

   美好的一天从微积分开始
   随便打了一个多小时的球就跑去抢座位听讲座了。
   教练在讲座上扯了扯一些记忆化搜索的东西，（在拟阵大佬看来，没有昨天的难，于是拿着小蓝书康）
   下午也是那么枯燥乏味（bó xué yáng guāng）
   \(T1\) 是 \(KMP\) 或者 \(Hash\) （虽然考完后教练怒斥道：“我初一就教了你们 \(Hash\) 结果你们不但不用 \(Hash\) ，用了 \(KMP\) 还 \(BUG\) 了 ”）【是我没错了】
   \(T2\) 果不其然，从昨日的三个变成了四个，很好，直接强行暴力。
   \(T3\) 码了个模拟骗了40分。

总结

   见识了这么多大佬，忽然觉得了自己的渺小（QAQ）
   总而言之，我还是太菜了，总分 \(190\) ，估计连个银牌都咕不到（T_T)