「Log」2023.10.8 小记
序幕
\(\text{6:30}\):准时到校,新鲜的一天。
好像快零下了,但竞赛部还是挺暖和的,我一直都很认可竞赛部的保温水平。
早上整理了博客,深入了解了圆方树性质,更加通透了。
\(\text{7:30}\):模拟赛开题。
第一题不难证明贪心正确性,秒了。
看第二题,树上维护一下一个点影响范围之类的,秒了。
\(\text{8:50}\):前两题打完了,等会去对拍。
T3 排列组合可以搞出 \(n^2\) 式子,拆开后发现 \(3^{ij}\) 项是瓶颈项,尝试和其他项合并之后发现可以用二项式定理化简。
化简完就好整了。
\(100 + 100 + 100 + 40 = 340\),拿下,我是稳健性选手。
中午和同学出去溜达一圈,巨多瓢虫。
麻了,点完饭回来吃。
\(\text{13:30}\):写题。
\(\color{blueviolet}{CF997C\ Sky\ Full\ of\ Stars}\)
化简式子直球。
\(\color{royalblue}{CF991D\ Bishwock}\)
贪心可行。
\(\color{blueviolet}{P4606\ [SDOI2018]\ 战略游戏}\)
圆方树,询问点按照 DFS 序排序,计算贡献。
\(\color{blueviolet}{P4630\ [APIO2018]\ 铁人两项}\)
圆方树。
\(\color{blueviolet}{CF487E\ Tourists}\)
圆方树。
尾声
头巨疼。
眠。