0218模拟赛

今天的模拟赛挂了很多分。
但总体来说,昨天那个战术感觉还行。但是又有一个问题,就是当所有暴力都打完了(尤其是里面有高分暴力)的时候心态容易放松,就开始浪了。
这个问题如何避免?
1.不要在比赛时想着跟别人比,因为这样一比,可能你就觉得自己分已经比别人高了,就容易放松。(而且你也不知道别人能打多少分)
2.别总觉得自己切不了或打不了高分暴力。当你发现自己好像没什么能直接想出来的时候,就推性质,很有可能就推出一个关键性质。
3.比赛目的是拿到更多分,而不是打好暴力,打好暴力只是为了多拿分,这个要明确。
总结一下三道题:
T1:神秘博弈论,看到这种博弈论,可以先想SG函数,发现其实就是要删掉一个点能使tree(i)的SG函数变为0的点有多少。由于它的每棵树tree(i)都是基于tree(i-1)和tree(i-2)构成的,所以就可以想到由一棵树的两个儿子向它推,发现\(n\le10^4\),所以可以开两维,另一维记录SG函数。
这种在树上删子树的博弈论通常某个点的SG函数公式为\(SG(u)=\bigoplus_{v\in{son_u}}(SG(v)+1)\)
T2本来能打28分,挂成0,好在最后调出来了。首先,以后只要是\(mod\ 10^9+7\)的都给我开\(long\ long\),另外的是因为为担心机子跑不过去,给暴力加个优化,结果就错了(后来测机子能跑过)。
T3\(long\ long\)

posted @ 2025-02-18 19:32  煦阳gyy  阅读(2)  评论(0)    收藏  举报