0815NOIP模拟测试赛后总结

立个flag：今天一定改完最少两道题然后认认真真写题解。

8/16 upd：果然flag不要立太狠……

赛时状态：

赛后的老师：这套题我就没想让你上100分。

120分的天皇大神撇了撇嘴。

众人：……

35分rank20，我好蒻啊QAQ。

拿到题目，目测怎么全是数学啊。。突然害怕.jpg

T1一脸懵逼，T2一脸懵逼，T3一脸懵逼。「药丸×1」

重新看T1，感觉应该写个小暴力打表找一下规律。

然后一个不到1k的暴力连写带调加颓废过去了20分钟「药丸×2」

有点慌张。赶紧看表。抄一遍，规律规律规律规律……（10分钟后）c看不出来。「药丸×3」

放心了。。。这是我做不出来的题。1e18的数据范围是在逗我kx？？

最后决定放弃昨天立的今天一定要A掉T1的flag（反正没人听见）赶紧码一个正式的暴力先。然后又是20分钟。「药丸×4」

认命去写T2。

心浮气躁地写了10分钟决定还是先打个T1的表。貌似可以骗个5-10分？？

又是一顿调。看一眼表比赛时间已经过去一个多小时。「药丸×5」

赶紧看T2，感觉不可做。看一眼T3，感觉挺像数位DP的，或者组合数。

然后两线作战辛苦的很，一会儿看T2一会儿看T3加上颓颓颓直到考试只剩下最后一个小时……「药丸×6」

突然发现老师好像没关网……（起了邪念.jpg

不对啊这是不是个圈套……不行不行不能查。继续抱头猛想T2。

算了放弃正解，交一个乱搞骗分。真的是纯骗分。main函数比调库都短。此时距考试结束只有40分钟。「药丸×7」

头铁，继续肝T2。最后心态崩溃决定先敲一个暴力。

T3最后几分钟狂码组合数学函数，最后没码完，保证不CE的情况下扔了个骗分上去。「药丸×8」

_结束。「C₂H₆」。

赛后总结坑位：

赛题题解坑位：

T1：数论

T2：「位运算」

我们知道，位运算是按位进行的。于是1的位置并不重要。

只要能运算出c中存在的那么多1，则一定有一种1的排列可以使前面的运算得到c。

所以f数组的定义是这样的：f[i][j]表示运算进行到第i个数，运算结果中1有j个是否有可能。

考虑dp的状态转移：

坑待填

T3：旅行

巴特西