蒟蒻爆零记
Day1
嗯……上午要上课,一上完课就坐车到了文渊中学,幸好我上课的地方就在钱塘江对面的钱江新城,十几分钟就到了。
到的时候还早,才十二点多,于是在钱江世纪城转了转。
不得不说,学车真的有钱,文渊中学造得如此豪华,我HFLS弱校实在是破烂不堪(毕竟民办有钱)。
下午13:30开始可以进场了,大概等了半小时进考场。
不愧是学 车 中 学,放在地下车库考试(OI已经沦落为地下竞赛2333):
CSP-J/S第二轮认证(×)
科目二(√)
T1
T1还是很水的,半分钟就能写出来。
T2
T2似乎就是一道大模拟,一开始写出来最坏$O(n^2)$的,第3个大数据要差不多2秒。
后面想到可以不用从1开始枚举,只要枚举前45分钟的就够了,因此复杂度是$O(nk), k \le 45$。
T3
考场上真的没看出来这道题是完全背包,所以用贪心做了……
前2个样例是过了,但是最后一个大样例明显不对,估计一半分都拿不到了吧……
USACO有原题,不过题做得少也没办法。
T4
T4我感觉比T3水一点(虽然仍然没过),所以我先写的T4。
一开始我的想法是队列,然而大样例超了几百毫秒QAQ。
正解似乎是最短路,求$a$号点是否可以走长度为$b$的路径到$1$号点。
如此看来,在强省ZJ我说不定3=都混不到。
总之,AFO。