[暑假集训] jzoj 2016.7.15 noip模拟赛B 总结

)稽滑( 了声出敢不都蒻蒟等我得吓,组a和组iodg分行强symbol晚昨

终于知道了CPP最坑爹的地方
打高精度要开struct千万不要用Typedef不然要 调死人

第一题
神奇模拟题,格子图上的spfa
题目有个坑
题目原话:“There’s no wind!”（双引号内的字符，全英文标点）
找亮点

第二题
很容易得到递推式$fi=fi-1+(fi-2-fi-7)*2$
因为要高精度怕T掉,还想搞矩阵乘法的,先拍了个暴力试试,居然可以过,那就果断懒了

第三题
裸的dp
直接0/1背包取就可以了 不过也要加高精度

第四题
也是裸的DP
压个位 宽搜生成一下状态 就可以了
不过打完第三题就11:00了,觉得调完这种大DP不太可能 (L A N),就去看了一波其他组的题,BC组应该是调换的.. B组是ABCGDOI中最简单的一组..

实际分 估分
200 200
100 100
100 100
0 50
0 0
第三题高精度min判反一分没有,蛋疼

%%%%%%%%%%%%% 行不的快速手 居然把四题全敲完了 6666