被一堆2018&2019&2020的巨佬暴打
又是愉快的爆0的一天呢
看了看題
沒想法暴力走起
求個質因數呀,二分呀……
然後就炸了
正解預處理加二分……
反思:對於輸出乙個數的,可以考慮預處理
還是暴力
也還是掛掉了
考試的時候想的是暴力遍歷每個區間然後統計答案
就炸了正解是線段樹
但是!!!
水法(暴力+剪枝)它不香嗎?qaq
反思:提公升打暴力的能力
一開始在暴力模擬
還剩5分鐘的時候交了
結果……
再次**
正解是dp
話說怎麼想到dp的
反思:領悟dp的強大
考試的時候在搞前3題
這題就沒看
然後賽後一堆人切
題解似乎是主席樹……?
然而又是可以暴力水過去的
出題人真………………
反思:注意時間
JZOJ8月6日提高組反思
又是愉快的沒落的一天 被2020 2018暴打day2 一堆人ak 看到這個 m 只有100 就堅定了我打暴力的信心 離散化加暴力匹配 原本就想 30 結果70 o 一開始想的貪心被自己證偽了 所以就去打暴力了 20半點問題都木有 想到說要先把每個數各自的最優點求出來 然後這兩個最優點相連 但是不會...
JZOJ8月5日提高組反思
再次炸了 雖然不是爆0 但也沒差多少 想的dp 然後就打了 一開始是只能拿60的 後來想到了用字首和優化 然後打完交了 最後一分鐘測了一下空間 爆了就趕緊把陣列開小交上去 40估計用個滾動就過了 覺得那個式子特別麻煩 而且很有可能會卡精度 所以我就嘗試著去把式子化簡 化簡之後就沒有除法了 想著用線段...
JZOJ2023年8月11日提高組T4 景點中心
話說寧波市的中小學生在鎮海中學參加計算機程式設計比賽,比賽之餘,他們在鎮海中學的各個景點參觀。鎮海中學共有n個景點,每個景點均有若干學生正在參觀。這n個景點以自然數1至n編號,每兩個景點的編號均不同。每兩個景點之間有且只有一條路徑。選擇哪個景點集中的學生,才能使所有學生走過的路徑之和最小呢?如果存在...