好吧 我被虐成屎了
強(qiáng)烈膜拜潘神兩試標(biāo)準(zhǔn)分“30.0 30.0” 同時(shí)為菜媽惋惜。。
day1
最高潘神230
第一題貪心 建了個(gè)最小割模型沒調(diào)對(duì)
第二題概率記憶化 這種題從來不會(huì)寫。。
第三題數(shù)列轉(zhuǎn)化 20分暴力 10分矩陣 20分循環(huán)矩陣 20分FFT或者分治 30分傅里葉優(yōu)化
0+10+30。。那個(gè)循環(huán)矩陣可能已經(jīng)想到了 但是當(dāng)時(shí)不知道有什么用
day2
最高潘神90
第一題費(fèi)用流利用規(guī)律 線段樹優(yōu)化 想了個(gè)O(sigmaDi)的傻逼dp 本來可能想用線段樹優(yōu)化但是沒寫出來。。
第二題什么dfs序ST查詢模型轉(zhuǎn)化 塊狀數(shù)組 直接交了N^2M 膜拜教主的后綴樹與漆神期望10-20分潘神拿了50分的dp。
第三題提交答案 交了個(gè)規(guī)律點(diǎn) 第一二個(gè)小點(diǎn) 暴力由于套了map<pair<vector<int>,vector<int> >,bool>變的奇慢或者說卡掉了最優(yōu)解
20+0+10
跟冬令營(yíng)一樣的分?jǐn)?shù)....凄涼的銅牌中間名次.希望apio稍微好點(diǎn)吧