NOIP模拟 6

  考试时看了看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 哪天她能回到我身边

  考试时朦胧感觉是图论,尝试无果

  结果的确有大牛想出图论了...

猜你喜欢

转载自www.cnblogs.com/yxsplayxs/p/11221057.html