心态和策略都不是很好的一次。
上来看T1知道肯定要缩点,于是咔咔开始敲tarjan顺便给周围同学制造一点紧张感,敲完处理DAG的时候发现不会去掉重复贡献,想拓扑又不会判连通,好几个想法都假了,于是暂时跳过。
T2线段树想出来大概O(nlog^2*10)左右的做法,一算大概1e9,于是不敢下手写,往下看。
T3一看就很点分治,没维护明白,想暴力LCA又过不去第一个数据范围,开始慌。
T4一看就很2-SAT,建图大概可以推出来但是写代码找炮台就难住了……
还是觉得T1很签到,继续想,又没想出来,就只写了O(nm)暴力,期望得分40。
T2想到维护所有前缀后缀,或许还有中间子串,但是觉得自己的代码能力无法承受,加上心态炸了怕写不出来耽误时间导致没时间写T1,于是上手DFS?
T3不敢想点分治了,写暴力LCA而写得太过暴力?也就放那了。
T4又找到了几个性质,但是实现方面依然有点困难,又想起来在海亮花2h写T4而喜提0分的事迹,觉得DFS实现也有难度而期望得分不高,于是全都pintf("IMPOSSIBLE")。
过了两轮就有点不知道该干啥了,其实心态也没有很崩但是就是哪道题都写不进去,有种写这道题的时候就觉得别的题可以得分的感觉?知道这次大家基本期望得分应该都不高,大概是个暴力局,但是还是觉得会有人能切T1,于是一直啃T1一直炸。
然后就是在海亮考三个半小时习惯了,以为十一点半收卷,于是一整个规划都很乱,突然被告知多了一个小时也没有好好利用,又想起来寒假集训lyn学长讲过一个有类似点的题,花了一分钟后悔寒假没好好学习,然后接着想了假假了想,加上间歇性摸鱼,时间就那么过去了。
最后垂死挣扎了一下T1大数据跑了个假做法,交卷走人。
在考试过程中一遇到选择研究哪道题的情况就有点麻了,而我也确实不知道该怎么办。
打暴力能力堪忧,考完发现T3完全可以不那么暴力的……然后期望得分就40了。
听讲评T2明明想到正解了啊啊啊啊啊,T4原来建图其实都想明白了我为什么因为不太好找炮台就不写啊啊啊啊啊啊啊啊啊啊啊啊
冲正解去的话虽然知道是什么算法,但是因为对新学的算法基本只会模版,所以也是真的不会。
对自己的代码能力以及敲代码用时委实没有什么概念?
但是T1靠暴力+假做法拿全班最高分50pts还是很欣慰的qwq
旁边大聪明freopen敲错了,警钟长鸣。