今天的题目难度比昨天的大,质量还是很不错的。
T1,一开始看题没什么思路,最后30min码了一个极大极小搜索+AlphaBeta剪枝,拿了15分(当初准备讲课是学的东西总算是用上了一次),正解比较巧妙,将边权挂到点上然后用数据结构维护即可。
T2,一个计数题,也不是很会做。然后就尽可能的研究部分分,最后拿了25,有5分因为自己脑抽忘了打sort丢了。正解是利用结论求矩阵行列式。
T3,一道很难的期望题,暴力都不会于是没有动。正解是讨论然后转移求期望。
总结
今天的暴力分并不算很高,在题目难度偏大的情况下没能体现出竞争力。这点还需要加强。其他方面也只能靠自己平时积累了。