[考试总结]被cy骗走鲨掉的一场考试

前言

标题就是写这次总结的原因

\(YESTERDAY:\)

早上的cy：你们如果专项题单完成了，明天可以和高二联考

晚上的cy：有哪些人明天打算去考试？(零零散散举起了几只手) 都现在了你们还不想去考试！

瑟瑟发抖决定去考试

\(BEGIN:\)

万总&朱神：这是什么阴间题目(计数题\(×2+\)大模拟\(×1\))

\(END:\)

高二同学：考过部分题目+弃考+肝正解

于是我们7人参考，高二7人参考

ZHY同学以\(135pts\)的好成绩拿到了\(rank1\)

7个人拎出来一对一的话我们赢了高二

看题

花费了大半个小时的时间看题，因为大家都表示题目非常阴间，所以也没感觉压力很大；

doubt：

思路应该是贪心，优先当前最小的异或值，但是暴力求\(30pts\)；

block：

搜索有\(30pts\)，剩下的看看能不能找规律；

road：

这是一个连通图，n-1条边——树，n条边——基环树，n+1条边，删去一条还要连通——???

观察数据范围发现如果算出n=6的答案有\(10pts\)，输样例有\(5pts\)；

搓麻将：

虽然CSP-S2020在大模拟上甩了跟头，但可能是因为整套题目都没什么想法，所以也仔细想了想怎么写，发现字一色的\(15pts\)可以贪心，其他的估计还是要枚举状态搜索。

都没有什么思路，估计只能全部写暴力(30+30+5+15)，连两位数都没有，悲

写题

block：

快速写完暴力；

试图找规律，尝试了几组数据，感觉参差不齐的部分没有什么固定关系；

开始思考点:所有的\(h_i\)相等的\(10pts\)情况，打表发现就是\(2^h+2^n-2\)；

\(end\).

doubt：

开始\(n^3\)暴力；

位运算没打括号，改；

开始考试\(a_i\leq 512\)的部分分，无果；

\(end.\)

road：

输出样例；

\(end\).

搓麻将：

写了\(15pts\)的字一色部分；

思考，发现\(\geq0\)的\(15\%\)只需要判断能不能胡牌，开始写；

测样例的时候发现字一色的部分写假了，输入也有一点锅；

改改改改改改改；

样例都过了；

快下考了，发现判断能不能胡牌的部分假了；

想想应该可以对一部分，至少没有白写，安详；

\(end.\)

总结

• 当值域明显小于个数时，看看相同的值能不能一起处理；
• 最小异或和经常会用到01trie；
• 如果能确定某种情况一定属于最终方案，不一定要按顺序求出最终方案；
• 就算暴力打完，不会写了还可以乱搞。

something interesting

tiger road打表然后拉格朗日插值过了 这是什么黑科技

万总road输样例忘记输入n

玮神road输样例没有编译CE

[考试总结]被cy骗走鲨掉的一场考试

原文：https://www.cnblogs.com/IrisT/p/14010847.html