PAT考试 一日游记

  今天下午去考了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 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
#define MP(a, b) make_pair(a, b)
#define Min3(a, b, c) min(a, min(b, c))
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 1e5 + 7;
int ST, N, K;
struct AA
{
    int Adres, id, nex;
    AA(int a=0, int b=0, int c=0):Adres(a), id(b), nex(c) {}
}a[maxN];
struct Que
{
    int las, adr, id, nex;
    Que(int a=0, int b=0, int c=0):las(a), id(b), nex(c) {}
}q[maxN];
inline void _Out(int x)
{
    if(x == - 1) { printf("-1"); return; }
    int tot = 10000;
    while(x < tot && tot >= 10) { printf("0"); tot /= 10; }
    printf("%d", x);
}
int main()
{
    scanf("%d%d%d", &ST, &N, &K);
    int end_len = N % K;
    for(int i=1, Ad, id, nex; i<=N; i++)
    {
        scanf("%d%d%d", &Ad, &id, &nex);
        a[Ad] = AA(Ad, id, nex);
    }
    int tot = 0;
    while(ST != -1)
    {
        q[++tot] = Que(a[ST].Adres, a[ST].id, a[ST].nex);
        q[tot].adr = ST;
        ST = a[ST].nex;
    }
    int _UP = N - end_len;
    int ith = 1;
    while(ith + K - 1 <= _UP)
    {
        q[ith].las = q[min(ith + 2 * K - 1, N)].adr;
        q[min(ith + 2 * K - 1, N)].nex = q[ith].adr;
        for(int i=ith + 1; i < ith + K; i++)
        {
            q[i].las = q[i - 1].adr;
        }
        ith += K;
    }
    for(int i=ith + 1; i<=N; i++) q[i].las = q[i - 1].adr;
    if(end_len)
    {
        for(int i=N - end_len + 1; i<=N; i++)
        {
            _Out(q[i].adr);
            printf(" %d ", q[i].id);
            _Out(q[i].nex); puts("");
        }
    }
    N -= end_len;
    while(N)
    {
        for(int i=N - K + 1; i<=N; i++)
        {
            if(i == K) q[i].nex = -1;
            _Out(q[i].adr);
            printf(" %d ", q[i].id);
            _Out(q[i].nex); puts("");
        }
        N -= K;
    }
    return 0;
}

 

你可能感兴趣的:(游记)