博主分享了一天的编程竞赛经历，从颈椎不适到解决算法问题的心路历程。T1涉及可能的环状结构，T2未深入探讨，T3则判断为模拟网络流问题。在比赛中经历了思路寻找、调试和优化的过程，最终对部分问题提出了dfs解决方案。
zzzzzz
我今天又有点头沉（其实是从昨晚开始）
我疯狂思索自己是写ddp太麻了还是没睡好还是对着两个空调吹感冒了
直到我生物本能的把后颈往椅子背上压并且觉得很舒服的时候
我才猛地反应过来 sad 我的颈椎又不舒服了（可能是有点肌肉疲劳 前几天带按摩仪的时候 按到有一块肌肉的时候 半边身子都会跟着一颤）
时间安排
7.30-8.30
看题+思考 先看了T1 推了推发现这就是个环吧qwq
然后又看了看T2 看着又臭又长 的题目背景陷入沉思 看了一半怒气拉满直接拉到最下面，发现还得看背景，无能狂怒去看3
T3感觉线段树优化/直接网络流能有30-60分？不过很显然模拟网络流
8.30-10.00
想T1 9.00左右出思路 9.30左右调完 开始修细节 然后过了第一个样例（但2过不掉
10.00-11.10
心态非常放飞 觉得很奇怪为啥不对 开始手话图 反应过来会断掉以前有贡献的边 调了两个大错误出来 过了
11.10-11.40
怒写T3 发现没法线段树优化 造了个数据发现5000 要跑5s 摆
11.40-12.00
思考了一会T3 感觉10分可以类似dfs的算出来
写了一会要交题了 sad
题目分析
T1
二项式反演？ 不可能的
考虑从小到大放 那么会被 i i i 影响的只有 i − 1 i-1 i−1 位置
f [ i , j , o p 1 , o p 2 ] f[i,j,op1,op2] f[i,j,op1,op2] 表示放了 i i i 个点 有 j j j 点价值 i − 1 i-1 i−1 在 i i i 的左边 o p 1 op1 op1 为真 （直接相连） i − 1 i-1 i−1 在 i i i 的右边 o p 2 op2 op2 为真 （直接相连）
转移时考虑 如果 i i i 单独成点 要分开讨论(形成2的连通块时 o p 1 = 1 , o p 2 = 1 op1=1,op2=1 op1=1,op2=1)
以及要考虑 把 i i i 塞到两个点之间时 可能会破坏原来有价值的边
T2
不懂不会没细想
T3
一眼模拟网络流
没时间想了
扫一扫
637
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
