好吧 我被虐成屎了
強烈膜拜潘神兩試標準分“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稍微好點吧