2019March 蒟蒻的雅禮集訓日記 持續更新

2021-09-12 18:51:55 字數 1458 閱讀 8309

(紙質題面好評

zzq大佬出的神仙題啊……t1想了想只能搞出n^2,只有0,1的情況想了一下好像是得算取反之後的串和原串有多少個重複子串,再一減。把原串取反添到後面做一遍字尾陣列?然後呢?想不下去了。(此時的我完全忘記了這就是多個串求公共子串的模板題,正是我臨走前幾天精心(誤)做好了ppt準備要講的「難」題。怎麼突然就把快取清了呢。。。)

t2一眼覺得第乙個點是送分,後來發現有重邊,就硬著頭皮考慮選擇的情況和期望,但怎麼想怎麼覺得滿滿的後效性,沒辦法推下去。好在還有第二個點可以不用考慮期望直接暴力就有二十分。

t3居然又是這種新學一門語言的題,wc真是開了好頭啊。感覺我這種智商不夠的蒟蒻面對這種題就只能被狂虐。好不容易搞出了這種語言的迴圈體,一看第三個點這不是要用這種連個比較器都沒有的語言手寫線段樹然後立刻gg。然後就是和許多人一樣打了第6個點a+b結果發現只能加常數不能加引數gg。之後選擇硬剛%2==0的點無果…後面的點也都沒再看。果然還是太菜了啊。

後來聽zzq講t1列舉對映集然後神仙容斥,t2高斯消後效性dp然後神仙優化,t3a+b 直接變成(a/b+1)*b,%2==0直接用-1的幾次方判斷tat,原本被我一眼看錯成線段樹的點其實用字首和就能搞定(痛哭。

果然我還是太菜了啊*2。

t1陣列開小炸了20……徹底**。明天再接再厲吧。

下午一堆神仙講神仙題,蒟蒻只能聽個一知半解。

再回想自己找的題,頓覺丟人。畢竟,菜是原罪啊。

t1神仙互動題,t2神仙正則圖,t3終於是一道正常點了的提答。第一眼只瞅出第一題的20分,第二題的10分,第二題導了導樣例發現有種跑一圈就可以將乙個點度數-2但是身邊點度數不動的方法但是沒有用(後來看了題解woc這分明就是增廣路啊qaq)。但暴力感覺都不太好寫就先去剛第三題惹。第三題一看這不是我最愛玩的畫素畫遊戲!手玩1,2個點玩得格外開心,之後本來是想到要暴搜幾個點的,結果上了個廁所,快取清空了……回來直接去搞帶特殊性質的5,6點,然後去寫第一題的暴力計算幾何……然後就沒時間了,第二題10分沒了。

出來之後發現第三題暴搜能多過3個點啊qaq……

上午是生成函式……這東西聽了多少遍都感覺聽不太懂,果然理論部分朦朧地聽完了依舊是什麼都沒記住,直接導致習題部分全程「理解不能 理解不能 理解不能……」。強制離線,無奈摸魚。不過還是對更基礎一點的理論印象變深刻了一些的。省選前想要完全學會生成函式感覺已經不可能了,一點點來吧…

下午概率期望友善多了,然而zzq神仙找的神仙題每道給4分鐘,蒟蒻真的想不明白(哭)。唯有拷了課件,於夜深人靜之時獨自鑽研,方覺「可以理解 可以理解 可以理解……」。

晚上好題討論大佬們都太強了,rqy尤其強,乙個人講了乙個半小時海星…體會到了大佬們的「理性愉悅」,我卻只有「感性偷稅」。再想想自己找的題,丟臉之情溢於言表。

距離省選是真的沒多少時間了,能不能繼續走下去,去完成更多想學的東西,就看這幾天了。

今天的題過於毒瘤,前幾個部分分的點乙個點就一兩分,好在數量足夠。第一題離線掃瞄線線段樹,第二題打表找出規律,第三題俄羅斯方塊(手玩的大佬tql,人類智慧型貪心的大佬tql)。

(咕咕咕……)

蒟蒻選手的 CSP 2019 遊記

d0 座標gd 到了廣州 住了個很高階的 廣東大廈 晚上機房的同學一起聚餐了下 然後敲了一堆模板題 d1 上午考s組d1 t1應該是穩過了。挺簡單乙個找規律 注意用一下unsigned long long期望100pts 洛谷100pts t2瞎寫了個dp 大樣例n 114514惡臭 樣例是都過了。...

隨筆 蒟蒻的告別?

眾所周知,如今ccf ccfcc f和教育部已經槓上了,因此我這個菜雞蒟蒻博主現在發的每一篇部落格都可能是最後一篇部落格。先來看看我沒完成的心願吧 c fcf cf上紅名 這個實在沒有辦法,博主太菜了 去一次noi noino i noip noip noip 見祖宗 a kak ak一次提高組 還...

蒟蒻的線段樹

struct node ll a maxn node tr maxn 2 至於為什麼陣列要開4倍 能用就行 以及區間查詢 ll query int x,int l,int r interval sum if tr x tag 0 下推lazy tag 區間更新時使用 int mid tr x l t...