Day 8

放假，但是晚上打ABC417

A

关于我写A花了4.21min这档事
刚开始网太卡了，我没翻译就看着样例直接打，然后打出来一个能过所有样例的完全错误的代码，还好交之前看了眼题目，不然就被罚时了
以为是A题，数据小的，直接按题目要求做就好了
Code

B

这一题同样简单
直接模拟，但一开始神秘的RE了，然后我就掏出了祖传的queue，把这题AC了
不要问我为什么用了18.32min，被wwq拉了16min
Code

C

我不知道为什么赛时没打出来，其实同样简单，把j – i = a_i + a_j转化为i + a_i = j – a_j然后在随便处理一下就好了，赛后给他3min切了

D

好像是DP，不会

E

这题简单的，场切了(因为C不会，D大家都没打，所以直接看E了)
他要求路径的字典序最小，，那我们直接dfs每个点能去的最小的节点(没搜过的节点)，就好了，做过最简单的E，但dfs属于本人短板，改了好久，最后用优先队列和双端队列，在92.11min极限翻盘
Code

F

wwq说是很板的线段树，赛时我题目连看都来不及看，不会

G

不会

总结

总分775(100 + 200 + 0 + 0 + 475 + 0 + 0)
还好看了E，把E切了，不然就要掉大分了

Day 9

模拟赛难度:黄紫紫紫
终于赛时AC了一题，还把特殊数据点都打了，所以成绩不错

T1

洛谷P7404
简单，主要是差分思想，应该都AC了，直接放代码

Code

T2

洛谷P4774
竟然是数学题，赶紧换下一题
赛时打了特殊数据
题目处处都在暗示这题与最小公倍数有关，这题有见过，不就是中国剩余定理吗，我不会罢了

T3

洛谷P11179
DP，不会
赛时打特殊数据

T4

不会，赛时打特殊数据