CTSC2010

CTSC2010

好吧 我被虐成屎了
强烈膜拜潘神两试标准分“30.0 30.0” 同时为菜妈惋惜。。

day1
最高潘神230
第一题贪心 建了个最小割模型没调对
第二题概率记忆化 这种题从来不会写。。
第三题数列转化 20分暴力 10分矩阵 20分循环矩阵 20分FFT或者分治 30分傅里叶优化

0+10+30。。那个循环矩阵可能已经想到了 但是当时不知道有什么用

day2
最高潘神90
第一题费用流利用规律 线段树优化 想了个O(sigmaDi)的傻逼dp 本来可能想用线段树优化但是没写出来。。
第二题什么dfs序ST查询模型转化 块状数组  直接交了N^2M 膜拜教主的后缀树与漆神期望10-20分潘神拿了50分的dp。
第三题提交答案 交了个规律点 第一二个小点 暴力由于套了map<pair<vector<int>,vector<int> >,bool>变的奇慢或者说卡掉了最优解
20+0+10

跟冬令营一样的分数....凄凉的铜牌中间名次.希望apio稍微好点吧

你可能感兴趣的:(CTSC2010)