「Log」2023.10.8 小记

发布时间 2023-10-09 06:53:34作者: Eon_Sky

序幕

\(\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}\)

圆方树。

尾声

头巨疼。
眠。