多少分已不重要。一切都在預料之中。
初賽涼涼。
準備什麼，那一方面的知識就非常非常簡單，簡單到不用準備。
不準備什麼，那一方面的知識就能卡住人。
這篇部落格之前沒有發出去？！
選擇題乙個2分？！劣勢。
第7題，不會積分啊。。。。
怎麼做？
第8題教練講了課，信心滿滿，但是乍一看這些選項好像都是對的。
a選項近幾天同學說好像沒問題，所以沒選。。。。
注意乙個點就好了。
c 0=
1,c1
=1
c_0=1,c_1=1
c0=1,
c1=
1…。數列從第0項開始。。。誤把它當作第一項了。
bc顯然對。
多選題第一題，手機顯然不能帶進考場。
第二題，模擬一下就好了。
第三題，dij不能夠跑負環邊。
第四題，樹的性質大家都會。
第五題，圖靈獎由acm設立。
問題求解
第二題，當且僅當a是b的子集或b是a的子集時，等式成立。
然後直接算。
a ns
=2∗(
∑i=0
5c(5
,i)∗
2i)−
32ans=2*(\sum_^5c(5,i)*2^i)-32
ans=2∗
(∑i=
05c
(5,i
)∗2i
)−32
閱讀程式寫結果
說一下第4題。
n!個排列按照字典序從小到大排。
這題求讀入的排列往後的t個排列。
雖然寫了個正確答案上去，但是在檢查的時候劃掉了，寫了個錯的。
為什麼會出現這樣的情況？
失誤1，看錯乙個細節。
將issmall()判斷b是否》a。我看成a>b結果慌張了15分鐘。
失誤2，檢查的時候從第160步跳到184步的這個過程，我將步數寫成了196.
所以當t=200-12=188，我的答案才是正確的。
涼涼。完善程式
第一題直接照葫蘆畫瓢即可。
第二題貪心題不會啊。
做這一類題，一般想出乙個解決的辦法，但是我貪心就是弱~想不出來
先亮一亮答案：
①a [i
]∗
0.95
<=b
[i
]a[i]*0.95<=b[i]
a[i]∗0
.95<=b
[i]②tot
al_a
>
=50000
total\_a>=50000
total_
a>=5
0000
③照葫蘆畫瓢，tot
al_a
+j+a
[i
]total\_a+j+a[i]
total_
a+j+
a[i]
④f [j
]+to
tal_
b−to
tal_
b_pr
efix
f[j]+total\_b-total\_b\_prefix
f[j]+t
otal
_b−t
otal
_b_p
refi
x⑤f[j−
a[i]
]f[j-a[i]]
f[j−a[
i]]下面給出具體的解析。
分2種情況討論。
一開始，考慮不打折的情況。顯然，a[i
]<=b
[i
]a[i]<=b[i]
a[i]
<=b
[i]，那麼選a[i
]a[i]
a[i]
，否則選b[i
]b[i]
b[i]
考慮打折，那麼所有的a[i
]a[i]
a[i]
將變為0.95∗a
[i
]0.95*a[i]
0.95∗a
[i]。
所以，按照不打折的情況進行初步的選取，得到tot
al_a
total\_a
total_
a。此時又有2種情況。
情況①，選取了0.95a[
i]
>=b
[i
]0.95a[i]>=b[i]
0.95a[
i]>=b
[i]的a[i
]a[i]
a[i]
後，這一部分如果》=50000，那麼說明能打折。所以，這一部分直接打折。並且其他的選取方案一定比這個劣。
情況②，不能直接打折，則進行相應的調整。
類揹包，設f[i
]f[i]
f[i]
表示，當第乙個商店花費了tot
al_a
+i
total\_a+i
total_
a+i元，要買完所有物品，第二個商店至少要花費的錢數。
現在要進行的決策是：本來選b[i]的，現在要不要選回a[i]。
困於心衡於慮而後作。
NOIP2018提高組複賽滾粗記
我 noip提高一等真簡單咕咕咕 知味觀真香！賓館好評！為了第二天的比賽早早睡下了。彷彿還看了一會兒 spongebob 密碼飛雪連天真的皮。後來day 2的笑書神俠被窩猜中了 秒t1。貌似有大佬用了笛卡爾樹 啟發式合併？先開t3，woc這不是個二分 貪心嗎。en？好像要開個vector，然而我對於...
NOIP2018提高組初賽
在一條長度為 1 的線段上隨機取兩個點，則以這兩個點為端點的線段的期望長度是 1 3 frac13 31 解析 使用排除法解決問題，當左邊的點在左邊端點是，期望長度為1 2 frac12 21 所以答案一定小於1 2 frac12 21 為了統計乙個非負整數的二進位制形式中 1 的個數，如下 int...
noip2018滾粗報告
一切都結束了。tg327，夢醒了。day1是真炸了，別人都290,300，就我股份170，t2降智，continue打成return 0，直接爆了，t3sb到就打了20分，真不知道自己是怎麼想的，可惜。day2t1不會，騙了72，t2真心不會，打了50分，其中n 3硬是沒打出來，我真是辣雞，t3暴力...