CSP 2020 S 蒟蒻的遊記 (洛谷同步)

2021-10-10 08:23:54 字數 1877 閱讀 3930

t1:毒瘤模擬…

我 if + 計算函式 打+調了2小時

樣例wa了

心態炸了…

t2.我沒學過如何計算並儲存乙個數的每乙個二進位制位…

但是,蒟蒻也是個s選手嘛

於是,推了乙個不是很靠譜的式子

過了乙個樣例,另乙個少了一點值

而且,我考後恍然大悟,我陣列怕炸,只開了60分的大小

我完全可以開大點的

祝所有人都可以ak

文章沒完

這裡講一下做法:

乙個 map 對映+unsigned long long (ull)

就基本可以水過了

還是蒟蒻太菜了,我就是事後諸葛亮啊

還有,用stl的 bitset (二進位制儲存)可以水部分分

看到這裡,你會以為我很菜,但是,蒟蒻也會t3的,只是,沒時間了

沒有人性信

t3:單點修改,區間乘,不斷呼叫這兩個操作

是不是分塊???

其實,線段樹拿部分分,樹狀陣列+差分也能過。

偏偏:

蒟蒻:高階演算法很重要的,但是我沒時間複習別的了。

我們複習線段樹吧。肯定會考一題能用線段樹ac的題目。

某大佬&&蒟蒻好友:可以。我聽你的,複習乙個線段樹就可以迎考了。

(我手上的線段樹模板:區間和,區間修改,區間乘

他:區間乘這種東西,提高組不可能考的啦

(他花了3小時,把線段樹除了區間乘的大部分操作複習得很熟練,很理解,親手打了乙份模板(ac了線段樹1)給我複習。)

我:分塊要複習嗎,我還是想複習下分塊和樹狀陣列

他:哎呀,你不都說線段樹什麼都能做嗎,別複習了。來,看看區間和…

(考試):蒟蒻終於看到了t3,只剩下10分鐘了。

第一次考,時間沒分配好

操,是分塊。

差分加上樹狀陣列優化也行。

單點修改:分塊複雜度o(1)

區間乘:分塊可以優秀地解決

但是,資料實在太大了,分塊預估50

但是,這種操作,差分一定是非常好的做法。

我堅信這是部分分的正解

可標籤的dp,拓撲。

讓我開始懷疑人生了。

t4:我在考場沒看題。

(考後)

他們說:這是sg題。

現在,蒟蒻非常難受,畢竟,sg還是會一點。

其實我可以騙點分的

(洛谷)

「有人和我一樣檔名打錯了嗎,我問候出題人全家

第一次考csp||noip,就去提高組。

而且今年難那麼多。

還是太勉強了。

我普及還忘看題,將第二題的w/100了。

1= goto 2= pj

tg 預估 可能 我覺得 我hope

t2資料水一點,混點分。

不然我就暴零了

明年我應該還會考。那時候,蒟蒻也許會成為大犇,或者

神犇

我會複習好高階演算法,包括網路流等。

好好ak明年的題目

那時候,就一定不是現在這等光景了。

福利:

蒟蒻的CSP J S 2020遊記

學校還在上whk啊啊啊要瘋,反正明天要請假今天作業乾脆別寫了。回到家裡花了乙個晚上水題,初賽的題就稍微看了幾眼 這次是第一次參加提高 今年暑假才開始學的oi,都初三了學得特別晚,感覺沒啥前途 感覺難度還行,和去年差不多 可是有些細節沒注意啊啊啊,到了收考卷時候才反應過來 已經來不及了 吃了學校旁邊的...

蒟蒻選手的 CSP 2019 遊記

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

乙隻蒟蒻的刷題歷程 洛谷 高精度乘法

洛谷 題目列表 題目詳情 求兩數的積。兩行,兩個整數。一行乙個整數表示乘積。12 說明 提示 每個數字不超過 102000 需用高精。模擬手算過程,先把兩個字串都倒置存入陣列中,例如 368432 存入陣列 863234 16 12 6 24 18 9 32 24 12 16 36 56 33 12...