JZOJ 11 14 提高B組反思

2022-05-05 16:54:09 字數 673 閱讀 1978

題目雖然有點高大上,但是很容易懂

有乙個\(d\)維空間,同時有乙個長度為\(2n\)的操作序列,每個操作往某一維的正方向或反方向走一格,問多少種方案使得最後走回原點

由於資料的\(d\)前\(75\%\)給的很明顯,分別是1、2、3

一開始想找全部資料的規律,沒找到

就先放在一邊,去搞後面幾題

最後還有30分鐘再回來搞

猜\(d=1\)時答案是\(c_^n\)

懶得證明直接用

時間不夠沒打完

交流後發現\(d=2\)時答案時\((c_^n)^2\)

略加修改拿到60

看題解找到證明

講題後得知正解是\(dp\)

一直陷入樣例沒出來

一開始看錯樣例,亂搞了30多分鐘

後來發現看錯了,匆匆忙忙重新看

不會旋轉,跳過

題解上有公式,數學太差……

題目沒看懂……

提高審題能力

講題的人聲音太小沒聽見……

沒有想法,只好暴力選擇

樣例沒過發現打錯了,打成覆蓋每個點

重新修改,除錯

爆0,輸出-1都有10分……

審題能力要加強,做題的前提是看懂題。不看懂題想拿分?不可能

注意細節,不要打到一半發現打錯了重新打,浪費時間

加強時間安排,注意合理分配時間

JZOJ8月6日提高組反思

又是愉快的沒落的一天 被2020 2018暴打day2 一堆人ak 看到這個 m 只有100 就堅定了我打暴力的信心 離散化加暴力匹配 原本就想 30 結果70 o 一開始想的貪心被自己證偽了 所以就去打暴力了 20半點問題都木有 想到說要先把每個數各自的最優點求出來 然後這兩個最優點相連 但是不會...

JZOJ8月5日提高組反思

再次炸了 雖然不是爆0 但也沒差多少 想的dp 然後就打了 一開始是只能拿60的 後來想到了用字首和優化 然後打完交了 最後一分鐘測了一下空間 爆了就趕緊把陣列開小交上去 40估計用個滾動就過了 覺得那個式子特別麻煩 而且很有可能會卡精度 所以我就嘗試著去把式子化簡 化簡之後就沒有除法了 想著用線段...

JZOJ8月4日提高組反思

被一堆2018 2019 2020的巨佬暴打 又是愉快的爆0的一天呢 看了看題 沒想法暴力走起 求個質因數呀,二分呀 然後就炸了 正解預處理加二分 反思 對於輸出乙個數的,可以考慮預處理 還是暴力 也還是掛掉了 考試的時候想的是暴力遍歷每個區間然後統計答案 就炸了正解是線段樹 但是!水法 暴力 剪枝...