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 <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <limits>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#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;
}

PAT考试一日游记相关推荐

PAT学习资料汇总（PAT甲级、PAT顶级、PAT考试经验）
二.PAT甲级 PAT甲级真题目录(按题型整理) PAT甲级真题目录(按题型整理)_love music.的博客-CSDN博客_pat甲级真题 PAT甲[所有题目+解析+代码示例+总结]附带所有历年整 ...
浙江大学PAT考试基础知识整理
本人新手菜鸟一枚,因为最近在准备浙大PAT考试所以就整理了以下为刚刚入门的新手自己准备的一些有用的资料!仅供参考 1.在用例输入的时候,不用自己手动输入,可以先新建一个1.txt文档,把输入粘贴到上面 ...
算法初步--二分法（以PAT考试A1010为例题）
算法初步--二分法二分法的经典问题经典问题的微扩展经典问题的总结 PAT考试真题A1010.Radix 后记二分法的经典问题从一个经典问题开始:给定一个严格递增序列,要求找到当中的某个元素所 ...
2019年9月第一次参加PAT考试体验及题解
2020-12-16 更新: 时间过得好快,大四上学期已经上完了. 楼主现在保研本校(北京邮电大学)计算机科学与技术(计算机学硕),计算机网络+机器学习方向,现在国内经济不景气,我在学校深深体会到了学 ...
20211229——环球影城一日游记（幸运值拉满）
20211229--环球影城一日游记(幸运值拉满!!!) 交通+入园游玩哈哈哈哈哈哈!!! 简直不要太开心!周三我们去了环球影城,原本想在跨年的时候去,结果当时订票的时候发现元旦影城也要休息的啦, ...
2019春季PAT考试甲级答案
20190302春季PAT考试甲级答案 7-1 Sexy Primes (20 分) Sexy primes are pairs of primes of the form (p, p+6), so- ...
PAT考试乙级1010之一元多项式求导
PAT考试乙级1010之一元多项式求导题目: 设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为nxn−1.) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 ...
pat甲级什么水平_盘它！！！|PAT考试正式开启
每年有数以万计的人参加PAT 不知道大家有没有发现近几年,考PAT的学生越来越多了因此,PAT本身也开始被大家熟知今天小编就来跟大家盘一下何为PAT PAT计算机程序设计能力考试PAT是什么? ...
7-76 PAT考试日期 (5分)
PAT(编程能力测试)考试一年三次,分别在春.秋和冬季举行.考试需要现场机房场地和工作人员的辛苦工作,所以要计划考试的日期非常困难.因为除了要考虑学校开学.考试等时间,还要考虑负责老师的时间.由于各校 ...

PAT考试一日游记

PAT考试一日游记相关推荐

最新文章

热门文章

PAT考试 一日游记

PAT考试 一日游记相关推荐

最新文章

热门文章

PAT考试一日游记

PAT考试一日游记相关推荐