【9.7测试爆零记】

按照惯例,不会T1

开场看了三道题,T1多半是个组合数学DP,T2猜想是一个网络流,T3一眼SB斐波那契拆通项公式。

随手推了一个式子,然后dfs序+树剖+树状数组+重载复数,开场半个小时切掉T3,静态debug了一波觉得没什么毛病就没管了。

T2一眼贪心费用流,但是发现有一部分是经典的网络流不可做题,需要强行某条边流满再流下一条。。。
发现费用只在最后一个阶段会产生影响,果断放弃了费用的实际含义,调整为流量走向的优先级,跑最小费用最大流。然后推了若干个错误的建图方式。。。
最后调整了一波发现会有一种非常窒息的情况,一个决策必须先流4号点再流3号点,然而由于三号点不会对答案产生贡献,所以在流了四号点之后我们希望先流这个决策对应的三号店。。。
发现要支持退流,而且退流失败还要支持流回来。。。感觉T2不可做。
仔细一想,发现我们实际上会把所有流了四号点没有流三号点的全部拿出来,有相同前驱的直接转移。。。MD一般图最大匹配,由于不会带花树所以考场上写的是Tutte矩阵的做法。

然后距离考试结束还有一个小时。。。

T1SB组合DP题,但是,为什么不取模,怎么办,感觉要爆精度啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。。。
于是T1写了十分,不管了丢了。

花了十分钟静态debug了一下T2,发现自己用Tutte矩阵的时候返回结果没有除以2,好险。。。然后顺手给T2优化了一下常数。

然后颓了整整四十分钟,最后十分钟的时候L看我一脸颓态直接喊我交了。。。

然后下来一问,T2都觉得是网络流,但是感觉自己能A的好像只有我一个???flag
吃午饭的时候xjb立了一个flag。。。倒了

回去看了一下发现我T2T3A掉了,T1拿了意料中的十分。。。
结果TM告诉我T1标程直接开的long double???不会爆精度MMP。。。

AK不了,爆零了,告辞

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章