今天下午去考了PAT,真的很懵逼,首先,编译器炸了,弄了一个小时多的编译器,早知道就先不点击开始了,然后就是遇到了头文件CB不能调试,主要是用了unorder_map、unorder_set,习惯性写的头文件(开局先默写头文件),然后就这样,时间来到了三点,最后的一个半小时。
先拿分高的,看到D,是一道很明显的(思维有点像CDQ分治)的一道题,再一看,数据范围只有30!直接队列跑暴力,1A。(30分)
然后再去写C,读了半天,哦~原来是看只有相互之间认识的客人才能坐一桌啊,想想看是不是可以用补图来做?再一看数据范围,200?直接暴力吧…… 1A(55分)
然后就已经拿到了55分,再往前,B题好长啊,读了一半,看一下时间,还有一个小时,先把A题稳住,A题很签到吧,直接上去敲,PE了??(16 / 20)改吗?不改了,先看下一题,就剩B了,还有40分钟,B到底是个什么呢?要不要回去先把A敲了呢?
然后看懂了B,模拟一个链表,但是有一种操作,就是分成每个块大小为K的块,最后如果有剩余的话就是去把剩下的直接当成一个块,块从后往前输入。
模拟啊!时间不大充裕啊,就写吧……loading……loading……果然,考试后十分钟写完。
怎么说呢,真的很不习惯这个老旧的编译器,难受了,以为有CLion的呜呜呜。
最后16+0+25+30=71分。没上80,没了啊…… 真的,下次要先好好的熟悉编译器,明年我还要来考!
这个是B题,考试结束下来写的代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include