这次 c s p csp csp 是很不理想的,打自闭了。。。
p j pj pj:
本来一切还好, T 2 T2 T2 过大样例时打了 f c fc fc,结果上面显示不匹配,当时看了很久,查不出错,挺慌的(考完才知道行末多了个空格就会这样)。
看了 15 m i n 15min 15min,把这道题放下了,看 T 3 T3 T3,暂时没有思路,就看 T 4 T4 T4。
想了一会后,得出 O ( n 2 m ) O(n^2m) O(n2m) 的 p t s 70 pts70 pts70 做法(如果不会被卡的话),想了 40 m i n 40min 40min左右,细节调了 30 m i n 30min 30min。。
滚回去看 T 3 T3 T3。发现有些情况影响最终结果,有些不影响。似乎可以用 v i s vis vis 数组标记这个数能否影响最后答案, O ( 1 ) O(1) O(1) 查询。
那么 v i s vis vis 的值就只跟符号的排列有关。如果将每一个运算看成点的话,可以构成二叉树,可以跑个递归?
(血亏,原来真的是正解。。。赛后打了二十几分钟就A了。。 K C U F !)
但是发现实现起来似乎有点困难,又因为 T 2 T2 T2 让我有点慌,导致只打了暴力。。。
这时算了算分,才 200 200 200(没算 T 2 T2 T2),心想万一 T 2 T2 T2 出题人恶心,就炸了。
然后中途小想了想 T 4 T4 T4,最后 1 h 1h 1h 就一直再看 T 2 T2 T2 + 检查。
总之
T
2
T2
T2出的问题浪费的时间是很不划算的,既影响了心态,又浪费时间,说不定可以打打
T
3
T3
T3,做做
T
4
T4
T4 呢。
估分 100 + 100 + 30 + 70 = 300 p t s 100+100+30+70=300pts 100+100+30+70=300pts,炸了。。。
t g tg tg:
T 1 T1 T1 似乎做复杂了,枚举所有情况,打了几百行, 2 h 2h 2h,没调出来,能力问题。
T 2 T2 T2 挺水的吧。(不被卡就行),然而交牛客段错误 70 p t s 70pts 70pts。
T 3 T3 T3 一开始字太多,不想看,跑去看 T 4 T4 T4,结果最后没时间打暴力。
T 4 T4 T4 想了一会后,发现若最大的贪吃蛇要吃最小的后,要满足 a n − a 1 > = a 2 a_n - a_1 >= a_2 an−a1>=a2,结束前半个小时发现这是错的。
就按这个错误思想打了,大样例第一个就差 1 1 1,没法,没有多少时间了,只能看数据强不强了。。结束前想到一个应该是对的暴力 O ( n 2 ) O(n^2) O(n2) 算法,但是没时间了。。。
t g tg tg 不理想的地方在于:时间没安排好,以为 T 3 , T 4 T3,T4 T3,T4 是完全不可做的, T 1 T1 T1 就慢慢打,中途还吃了个三明治。。。
估分: 50 ( o r 60 ) + 100 + 0 + ( 20 + ? ) 50(or\ 60)+100+0+(20+?) 50(or 60)+100+0+(20+?)= 170 + ? 170+? 170+?。炸了。。。
牛客: T 1 10 p t s T1\ 10pts T1 10pts???
总结
炸成渣了。。。还是因为第一次考较正规的考试,不太习惯吧。。。
除了不太适应以外, p j T 4 pj\ T4 pj T4 的 d p dp dp,想了 40 m i n 40min 40min,为什么没有想出来?为什么调了这么久?还是 d p dp dp 太差了。
以后争取多做点 d p dp dp 吧。。。
考完后,的确当时心态炸了。现在要做的,就是要调节心态,巩固薄弱点,为接下来的学习做准备吧。。