记9.4日的morning赛

Posted 2021-09-25 ｡✧* ꧁王者꧂✧*

据说，一共买了四套题，一套题2000 QWQ（好贵）
$7:40$ 上完早读，赶到机房后，正式开始打模拟赛。然后教练突然进来说：这场比赛比较简单，你们要是考不到200分就退役吧。汗颜。
$7:40-8:40$ 经验使然，开场第一个小时一直在盯着$T1$，因为$T1$一般是整场比赛中最简单的。码完$60pts$后，死活看不出来之后怎么写了。挣扎了一个小时后，放弃了。
$8:40-10:00$ 看完题后，又是直接朝着$30pts$去的。研究了一下$60pts$，感觉是个枚举值域，然后就码了一下。然后，就想朝着$100pts$努力一下，想了好几种方法，都不行。（在思考的时候我考虑到了二进制数的相乘，这个也是正解的思路，但我没细想）。
$10:00-11:00$ 码了$T3$的$30pts$和$T4$的$20pts$，$T4$本来是希望拿$60pts$的，但没想到状压，只想到了全排列，搞完$T4$的$20pts$后就返回去码$T3$了。
$11:00-11:20$ 看了几眼$T3$，感觉像是点分治，但点分治时间复杂度肯定过不去，而且又不好码，就放弃了。
最后20分钟，突然想到了树形DP，感觉可行，就飞快地码了。
以上，比赛就结束了。
还好还好，没有退役，60+60+60+20=200！！！
。。。
到现在写博客的时间为止，我已经订完了所有题。$T1$的话，其实不难，只要看清题中的一个数据限制，就会发现，时间复杂度可控制在$5000\ast 5000$内。
$T2$的话，统计一下可以满足条件的可以相互异或得到两个位置都为1的数的个数，然后相乘，给答案加上即可。
至于$T3$和$T4$，是我不会的东西。
再见。