Day-63
被物理老师坑去参加了物竞初赛
怒答一发90分，可谓是炮灰中的战斗机，虽然物竞是不可能物竞的，不过RP++
Day-28
这次貌似连初赛都过不了……有点扎心
本来以为直接狗带，然而苟过了……
Day1
T1
单调栈
居然是原题，我吓得我重新看了一遍，确认没有挖什么坑，于是5分钟就搞定了
T2
DP
一开始以为是个exgcd，心想这个知识点忘复习了怕是要gg（幸好没复习），猜了一下可能大硬币被小硬币表示出来就不需要，但是心想肯定不能这么简单，不过吸取去年的教训，还是耐心地试了下，结果居然就成了……一发dp带走
T3
树的直径
不会不会不会……写了两个小时二分居然还错了……果断开启骗分模式
Day2
T1
删边
m=n-1不就是颗树吗
试了一下贪心好像没什么问题，然后再往下看
emmmm=n……而且数据范围5000，无脑删边……
跑完大数据感觉没啥问题，回头看一眼发现邻接表空间开小了，太久没写代码真的是什么错误都能犯，给我吓出一身冷汗，赶紧把空间改成两倍
写到这里心想现在已经切了300+了，按去年的分数来看1=应该是稳了，不由得回想起了曾经和大家在一起的竞赛时光以及最后考到2=时内心的不甘与无奈，后悔当初自己没有认真做题排名低得可怜，浪费了大好时光
T2
玄学？
我去这个暴力太恶心了还是不写了
T3
军队的作用范围只有相邻的点，所以只要多考虑一步就能解决后效性的问题
树上DP，子树肯定是要全保护的，不过当前节点就不一定了，而且要考虑对根结点的影响，所以说……
f【当前点是否被保护】【当前点是否有军队】=该状态的最小代价
于是我浪费了人生中的两个小时在这道题上，事实证明这个题的正解不是我能推出来的……
后记
咕了一天之后分数终于出了……
100+100+10+100+0+0
早知道推正解这么崩就全写暴力了……
gjl说要拉我，我好慌啊……
3624
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
