CSP2019爆零记

minstdfx

2019-11-19 16:35:17

Personal

今年又是一次爆炸。 ## S-Day 1 考前发现了自己学校的,膜了一下。 开包。不得不说每年密码都好鬼畜.... $T1$。一道水题,测大样例时WA,我太菜没看出来,过了$15$分钟才发现我只开了`int`,于是开了`long long`。 $T2$一看,想了想对于区间的解法,扩展到树上。测大样例时爆栈。于是后来 怒了,手写人工栈并和原来的对拍。也不知道人工栈开小了没有。 $T3$打暴力,结果到结束都没打出,样例都没过,0pts。 顺便一说ZJ的蛋糕不错。 ## S-Day 2 $T1$随手打了一个64的暴力,预计去世。 $T2$想到了斜率优化的dp,结果太菜不会写,怒打12分暴力 $T3$就大概骗了11个点(小数据+链) ## J $T1$水题。 $T2$模拟,手写了链表删除方便,复杂度不变。 $T3$一眼一个多次背包,可以看做每一天全卖光再买,最后判断完全 不买会不会更好。 $T4$一眼奇偶最短路,随便写了写。 ## 考后自测 S组根本不敢测,怕直接猝死在机房。 j组395,貌似T4不连通炸了 S的$DAY1T1$没开`ull(unsigned long long)`去世 今年估计废了qwq ## UPD:官方数据自测(12.1) J组AK了? wtf S组302,去世 tm就差8分wdnmd **十年OI一场空,不开ull见祖宗**