JZOJ8月4日提高組反思

2022-05-05 17:06:09 字數 508 閱讀 9815

被一堆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編號,每兩個景點的編號均不同。每兩個景點之間有且只有一條路徑。選擇哪個景點集中的學生,才能使所有學生走過的路徑之和最小呢?如果存在...