今天仍然照常考试,今天的题目感觉还是比较良心的,看到题目的第一案感觉题目还是很良心的。
看到T1题目的时候,我是十分开心的,因为这道题目很明显每次找出树的直径然后把直径上的所有点缩成一个点就好了,预计可以拿到70分吧,然后搞呀搞搞呀搞,敲了200+行的代码,枯寂大小都有好几KB了...终于敲出来了,长出了一口气。看了T2,我靠,这不是一个裸的题目吗?对于任务1用快速幂,任务2就是BSGS,任务3是求组合数取模,搞了搞,最后敲了80的暴力,最后一道题目只会敲一个40分暴力,也懒得敲了...
下午成绩出来,发现只有60分,这就很难受,就算我最后一道题目没有敲,也不可能只有60分啊...看了看评测,发现我的第一题只有10分,搞笑的吧,我虽然不知道tarjan判无向边的环有什么错,但是就是没过,听说要用一个什么点双连通分量,双你大爷啊,老子的200行啊...第二题是中间少了30分,原因是我没有看清楚中间30分不保证为质数,少加了个特判...蓝瘦香菇,T3需要预处理一波,然后上树剖好像就可以A掉,这就很良心了...
感觉这两天的题目还是蛮良心的...