考试时看了看T1,觉得是结论题,推了推没有成果,跑去看第二题,
题意很明确,求过定点的最小环,还没思考解题策略,然后觉得是水题
打了个tarjan找边双(据说会炸但是平均表现良好),在边双里暴力拆边找最短路,就交了
T3看了看觉得暴力10min能拿到手,回去先打了T1的暴力...(什么逻辑我不应该先拿稳再跑吗)
打完T1暴力后想正解失败,强行从nmd改成n^4只为了使dp与d无关,这个智障的工作耗费了大部分时间
交卷前30min,T1进化暴力完成
交卷前10min,T3暴力完成
前10min,自以为想出了T1正解,疯狂打码
前2min,前5个样例通过,1250 50 50死了
交卷,T1 连wa带t 20,T2 100,T3 20
幸好T1提前打了暴力,虽然没拿到理想的30,但是如果只写了没过样例的“正解”那么只有10分
后来发现考场上想的正解虽然理论复杂度可过,但是需要复杂的容斥,实现无果
T1 那一天我们许下约定
dp[i][j]表示用i天凑齐j个饼干的方案数,+组合数
T2 那一天她离我而去
利用二进制特点拆成logn组,分组跑最短路,而非我的n次
T3 哪天她能回到我身边
考试时朦胧感觉是图论,尝试无果
结果的确有大牛想出图论了...