16:30 考完的 第二次考PAT了,还是考不到满分(我是fw :(
这次开局还挺顺利,第一个就是小模拟,随便写写过了。
第二个本来以为排下序输出完事,但是看到空间限制感觉有点坑:
于是先打了个1e6的数组,排序输出,果不其然MLE
观察是输出前K大的元素,好像可以heap直接搞?
于是换成heap,然后超时,然后发现第二题时限150ms???
于是cin换成scanf printf ,然后终于过了
第三个判断是否是二叉搜索树,然后搞个中序遍历,考前就看了看树,看到这道题的时候心里一凉,虽然时间还有很久(前两个题也就半个多小时)
没觉得能过
但是下午脑子好像比较清醒??? 自己胡乱写个数组模拟二叉搜索树,然后竟然还写出来了???
样例过了开心交,然后得了15分。
当时有60分了,再看数据范围1000,感觉是不是应该开大点,直接上5000,然后再得两分(骗分高手)
然后死活想不通哪里有问题,于是去看第四题
第四题看了很久终于知道题目在说什么了,但是毫无思路:(
于是回去看第三题为什么得不到25分,然后发现,二叉搜索树右孩子比父亲节点权值大,但是没有判断它有没有比父亲的父亲节点权值大,于是判了一下,然后交了发现A了。感觉有点面向样例编程:)
罚坐到考试结束
然后拿着70分的成绩决定下次还来!
# 666
/zhem
我第三题的第三个案例就是过不去,也不知道为啥。
好像也是卡我那个:(
求求教教第四题怎么做/se
先把每个点到终点的路径求出来,然后就循环模拟,直到没有?点
强啊