2018/2/26 省选模拟赛 0分

T1觉得像二分图,尝试写了个60分的逻辑判断然后连边跑了一遍。捆绑测试0分。

60分正解是2-SAT,不会,100分要加上trie树。

找2-SAT的时候发现cydiater学长在高一时候学习的博客,自己现在还不知道果然是凉了。

T2写了搜索暴力但是实现好像有问题所以也是捆绑测试之后0分。想到了可以搜一半+map但是最后还是不知道怎么实现,放弃了。

现在想7的阶乘其实很好存的,自己zz了。

正解是meet in the middle+map记录。

T3看错题目,以为是普通树其实是二叉树,觉得二分或者树归可以60但是因为以为是普通树所以怎么想怎么不对,暴力也没有调出来0分。

正解看不太懂

原文地址:https://www.cnblogs.com/137shoebills/p/8476017.html