[暑假集训] 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