前言

Day1：怎麼三道原題那麼水
Day2：信競在四樓，一躍解千愁

文章目錄

• 前言
• Day0
• Day1
• 上午
• 賽後
• 下午
• Day2
• 上午
• 賽後
• 下午
• Day3
• Day10

Day0

和去年一樣，回家休息，剛好躲過辣雞校運會
這次在六中，雖然住的酒店有點遠，不過也在市中心。（day1下午可以爽快出去浪）
十一點多，差不多和學校一樣的時間睡覺。

Day1

上午

早上準時到考場。
8:30開始
密碼是飛雪連天的全拼+一些奇怪的字母
T1一開始想著每個高度分別建連結串列，然後線段樹什麼的。想了十分鐘才發現可以直接列舉刪的第幾層，每層掃一遍判斷一下就行了。
T2看了五分鐘還不會做，然後發現是不是隻會選原來就有的，從小到大選取，把其中已經被覆蓋的去掉就行了，於是先過。
T3一看感覺很經典，好像做過的樣子。然後考慮設f[i][j]表示有j條路徑已經出來了，二分一下答案好像就有80分。
回去想T2，證明了之前的那個結論是正確的，然後一時腦抽以為需要到一個位置使得後面全都選得到是最小兩個的數的乘積的位置……
9:00開始打題。
二十分鐘打完拍完第一題，然後去打t2。打到一半發現只需要到最大數字就行了，反正我都值判斷這些數字之間的。那麼就是一道水題。半個鍾打完。
此時瞄了一眼Drin_E，他已經在睡覺了……
大概十點鐘把前兩題拍完，應該比較穩。
這時又仔細想了一下第三題，發現好像不論如何子樹內肯定是能選多少條路徑就選多少條，網上傳一半的路徑只需要在選最多路徑的基礎上，這半條路徑最大就好了。
那麼直接貪心好像就能做。
十分鐘打完，很快過了小樣例。
一測大樣例，WA。
然後我想打個n^2的試著拍一下，發現之前的那個想法好像是三次方的，於是乾脆打了一個階乘級別的來對拍。
小資料還拍不出錯！
十一點多了，心態崩了。
接下來到結束都在不停拍，好在11:50的時候過了大樣例。、
估分100+100+100

賽後

出門，我問XHMAK了嗎，他說第三題不會做。
？？？
ZJQ表示AK。
下樓，遇到大部隊，某Howarli直接貼臉問我：你睡了多久
我沒睡啊，差點還沒AK。
十分鐘後萬U群有人找出了三道題的原題。
好像全員AK，加上聽說第三題大樣例很水，感覺有可能炸。
由於人很多，又是週末，又是市中心，餐廳又少，幾乎每個餐廳都站著很多學生……

下午

反正都AK了，就出去浪唄。
去越秀公園運動了一下，騎車到上下九步行街，J楓和BA還去海心沙轉了一圈。
回酒店路上碰到人生贏家（就是明日之星那個）等人，他們去看了毒液……
（好像我們還是最早一批迴酒店的，除了沒出去的）
晚上J楓生日，果然是有礦，一個巨大蛋糕+兩個披薩+等等。
同樣十一點多睡覺。
（聽說那些腐了一個下午的八點多就腐累睡覺了）

Day2

上午

8:30開始
密碼是笑書神俠的全拼+一些奇怪的字母
（原來密碼在紀念金庸）
T1一眼貪心，好像可以O(n)，不知道為什麼開5000。
T2一眼狀壓，好像可做。
T3一眼神仙題，只會n^2。
想了一下T3，發現換根一下就能多24分，換一個暴力方式多8分，好像還行。
9:00開始打T1，十分鐘打完，小樣例過，大樣例WA。
拍又沒法拍，就開始讀程式。
各種奇怪錯誤，改了很多細節。
十點鐘才過大樣例。
10:10打完T2狀壓，發現是錯的（關鍵是還不知道為什麼錯）
打了個暴力才發現這個想法是有問題的，不太可能調整正確。
一臉懵逼+心態崩了。
崩到10:30，趕緊去打T3暴力。
很快打完，然後又想了想T2，無果。
這時發現T3如果是條鏈，可以直接兩邊前後綴轉移然後合併。
繼而想到鏈剖？（天天愛跑步）
然後想到可以倍增，每個點預處理子樹的轉移，除子樹的轉移（在lca處用到），父親除自己的轉移。
每個詢問倍增處理一下合併起來分類討論就行了。
於是開幹，不成功便成仁。
11:30打完，最小的樣例過不去。
開始瘋狂除錯。
調到11:50，還是沒過去。
Drin_E好像全程沒睡覺！！
好像成仁了。
估分100+20+44

賽後

XHM表示退役（MD你都THU無條一本還退役）
LYD表示退役（MD500+也退役）
DDX550左右
PTY表示沒AK不爽
Samjia顯然AK
討論一會之後發現，第二題好像那個DP對於n=2是正確的，然後我又忘記了找規律這一招……
所以一個字母不用打都可以多拿30分……

下午

雙曲線真香
鹽類水解真好玩

Day3

根據學軍資料，T1不知道為什麼爆炸-10，T3知道了為什麼爆炸，最多-25，其餘沒炸。
徹底涼涼，冬令營不用想了

Day10

100+100+70+100+20+44 =434
可以爽快退役了