CSP2019J组（NOIp2019普及）游记

T1 number

签到题，A+B Problem

T2 transfer

模拟题，用队列表示当前45分钟之内的车票，注意一下公交车的票价小于等于地铁的就好了

上面两题，1h做完

然后按照dalao的说法，上了个厕所，回来看T3

orz，什么鬼

买进又卖出，一开始觉得可以用背包或是dp，但发现不仅每行之间有影响，每列之间也有影响（因为手上的钱是有限的），而且背包容量还会变，还不能枚举

于是直奔T4

图论，无向有环图（没错）

发现结果和源点到目标点距离和任务量的差的奇偶性有关

但是我求不出来源点和其余点的距离啊

后来手动模拟样例发现可以搜索，并且可优化，就是如果源点出现在偶数层是肯定需要提供的，因为它可以和它的任意一个相邻点开心弹弹乐

好像可以记忆化。。。

看一眼数据：1E5

直接爆炸

所以我最后写了个SpJ，因为前16个点在1000以内，所以可以用记忆化，剩下的就慢慢搜吧

回到T3的数据范围

10%T=1；15%N=1；15%T=2；

顿时来了精神，先骗40分！

T=1，直接输出M；

N=1，找单调上升的区间；

T=2；有限背包，sort+cmp；

自测数据均过；

while（true）{
　　查文件I/O;

　　查文件名；

　　看字节数；

　　验证样例；

　　if（！restTime）break；

}

这次考试还好，基本上会写的都写了

加油！明年TG见！