NOIP模拟赛--大连24总结

1.时间安排

T1:8:00—9:16

 　自己理解有问题,把跳猪进化成刺猪或飞猪或者两者都有,理解成两种进化模式,进化数量不确定,结果连这是个二叉树都没看出来,而且我以为按题意,进化技能保留意味着可以无限进化,彻底不知道怎么写了(其实还是没看懂n是什么,我以为是每次一只跳猪进化一次之后部队中单位数量,谁知道是进化完成后二叉树的大小)
$题面有锅QAQ$

T2:9:16—10:34

 　明显的次短路分层图(但是不会写),公交车乘坐次数作为分层依据,每层跑最短路的同时求次短路,但是不会写,把公交车乘坐次数也作为约束写到SPFA里(结果k==0的情况还变慢了)
$我是蒟蒻$

T3:10:34—10:42

 　DP困难户再遇DP,明白了自己的命运,跳过(但是后来听说暴力分有70?!后悔ing,还是补课DP吧)

T4:10:42—12:35

 　本来看完题感觉好像可以用差分写写(区间左右端点分别标记,最后求前缀和算每位被区间覆盖多少次),但是推规律的时候差分被证明不可用(题解似乎是差分!OWO),最后把写了一个半小时的代码删了,写了一份暴力,差点写挂改了半个多小时
$还得上组合数是我没想到的,但是T4还能看懂,T1吗,就...$

2.反思

1. T1原题没看出来(zroiday1T4),甚至没看懂,读题能力不行
2. 遇见DP就跳过,应该好好打打暴力分
3. 正难则反,T4不好求有多少个三元组可以想想有多少个不是三元组