2021.3.27 noi online1反思

提高组：
有尽量去磕暴力 暴力分拿的还不错

T1 当我看到那个 20分以上就是100位+的二进制数的时候 我就悟了 我没什么好办法；
找到了规律 若一个关卡对应的二进制位数有奇数位 则该关卡是奖励关卡；
但是发现这样找到每一个可用二进制后 仍然无法转十进制进行乘方运算；
遂打暴力的20分。

T2 最开始耿直的想从a串查b串 遂发现 从b串反查a串其实更为简单；
用到的有map，string；
大概想法是 对于b串的每一个点都可以作为开头节点 然后枚举a串的每一个位置 当相同时 string中加上这个位置 用更新后的string查询map中是否存在 若不存在 答案+1；并打上map标记；
在进行这些操作后 b串的指针后移一位 直到从开头节点到尾结点 开头节点换为下一位置；
主要是失去了梦想 数组只开了510 且没有特判全相同的情况；
拿分60 但其实这些地方写好的话可以多拿20分。

T3 没什么优秀做法 暴力硬模拟得分20。

入门组

T1 感谢良心出题人提供所有情况 简单模拟 期望100。

T2 QAQ 是dfs 但是我画图时以为不同的糖豆人的环不会重复（实际上会） 而且我这种错误写法样例可过 我画图时受主观影响也没反应过来 看它数据会不会凑巧了QAQ。

T3 bfs map标记优化时间复杂度 样例可过 得分未知 半小时成果 不清楚细节的准确性。