- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 PAT2020春3月份 1155 Heap Paths (30 分) 经验分享和心路历程
题干：https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552题解：50分钟，满分解答，对看我博客的各位我真的很抱歉，虽然我写了经验分享和心路历程这样的语句，但是现在冲刺的时候真的很难再分心出来去总结这些，虽然我自己在现场做的时候有感受。。。我更想把这些时间用来自己休息一下或者去做别的题目。。。。真的很抱歉// A1155.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。/
2021-02-25 20:33:12
146
原创 1097. Deduplication on a Linked List (25)-PAT甲级真题
题干：https://pintia.cn/problem-sets/994805342720868352/problems/994805369774129152题解：做了40分钟，拿了15分// A1097.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;struct node{ int address; int key; int n
2021-02-25 15:54:35
97
原创 1096. Consecutive Factors (20)-PAT甲级真题 经验分享和心路历程
题干：https://pintia.cn/problem-sets/994805342720868352/problems/994805370650738688题解:之后的时间主要去学习做题了，考前再模拟一次，时间象征性的记一下// A1096.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;int main(){#ifndef ONLINE_JUDGE
2021-02-25 14:55:25
116
原创 PAT（甲级）2018年春季考试 经验分享和心路历程
PAT（甲级）2018年春季考试开始时间2016/01/01 08:00:00结束时间2038/01/18 08:00:00答题时长180分钟考生agentofPAT得分89总分100编程题得分：89总分：100ALook-and-say Sequence(20分)Look-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D11221
2021-02-25 02:36:57
416
原创 PAT2020春3月份 1094 The Largest Generation (25 分) 经验分享和心路历程
做了25分钟，满分// A1094.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;unordered_map<int, vector<int>> tree;vector<int> most(110, 0);int n, m;struct node { int id; int level;};int
2021-02-24 11:57:42
93
原创 PAT2020春3月份 1091 Acute Stroke (30 分) 经验分享和心路历程
做了30分钟，满分// A1091.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;#define length 1300#define width 130#define hight 70int arr[length][width][hight] = { 0 };bool visit[length][width][hight] = { false };in
2021-02-24 11:18:48
92
原创 PAT2020春3月份 1090 Highest Price in Supply Chain 经验分享和心路历程
题干：https://pintia.cn/problem-sets/994805342720868352/problems/994805376476626944题解：做了30分钟，拿了满分，现在不太想写博客，因为就是感觉每道题做完写个博客有点烦人，
2021-02-23 20:50:15
150
1
原创 PAT 1092 To Buy or Not to Buy 20 分 经验分享和心路历程
题干：1092 To Buy or Not to Buy (20 分)题解:用了23分钟，做了满分。。。其实23分钟里面，读题和编码的过程都是很紧张的，都是需要消耗不少的时间的，读题的时间在5分钟以上人的压力已经很大了，编码的过程还有不少的细节要处理，应该花了10分钟左右，最恐怖的是调试的时候。。。。 但是这题值得借鉴到日后的考试里面的经验是编写的时候先从基础的例子开始。。。然后在调试的时候进一步的认识和完善程序 // A1092.cpp : 此文件包含 "main" 函数。程序执行将在此处开
2021-02-23 11:03:46
158
1
原创 PAT2021年春季3月份备考_经验分享和心路历程（10-4）
题干：1087 All Roads Lead to Rome (30 分)题解：做了54分钟，拿了满分，这道题是图论的一道应用题，我自己是看了几道类型题，最后这道才会做的。。。我原先看别人写的解答，很难读懂，最早的时候就是把他们的代码复制到本地的环境，把数据喂进去，然后断点下来进行理解。。。。（要不就是交叉参考多个人写的同一道题的答案。。。。）当然这是很理想的情况了，更多时候都是被现实打击的开始看视频，玩游戏，思考人生去了。。。。到掌握的水平更高的一点的时候，就开始尝试自己开始仿制。。。就是自己先写，然
2021-02-22 23:22:30
232
原创 PAT2021年春季3月份备考_经验分享和心路历程（10-3）
题干:1086 Tree Traversals Again (25 分)题解:做了一个小时，满分。其实我主要的时间都是去学习如何读取一整行的数据上面，而且我想要用c++提供的string来接收，因为后续会方便很多，所以试了不少的方法。最后才在代码里面选择了一种可行的。。。 这一道题其实它核心的难点是二叉树的建立相关的知识点，这道题不是直接考你模板，但是掌握模板同样很重要，而且模板不仅仅是要会记的下来，还要会理解。。。因为这样会给你自己需要编写用途相似的程序的时候提供设计的思路。。。。通过这题，我还是想
2021-02-22 15:12:08
351
原创 PAT2021年春季3月份备考_经验分享和心路历程（10-1,10-2）
题干：1084 Broken Keyboard (20 分)1085 Perfect Sequence (25 分)题解：别刷甲级1084之前的题目，后面的题目做好就行了，前面的题目不太稳定而且有超纲。。。1084是我很早之前做的，1085是我今天做的，用了30分钟，拿了22分，后面10分钟都是在改一个超时的点，但是没有改出来。。。我有的博客内容一般写得比较多，但是每篇都重复写会有点烦。。。想看更多心路历程的朋友进这个链接https://blog.csdn.net/qq_30753921?spm=.
2021-02-22 12:16:27
182
原创 PAT2021年春季3月份备考_历年真题&心路历程（8-4）
题干:1127 ZigZagging on a Tree (30 分)题解：做了2个多小时，拿了满分，中间的时间其实不是学习，但是强化了对中序遍历，和通过先（后）序和中序遍历建立二叉树的认识。。。其实最花时间的部分是编写这道题目独特逻辑的地方，就是一种独特的方式来输出中序遍历的结果 这道题需要你对基础的树形结构的有关模板有认识，而且掌握一定相关的编程技巧，而且你需要有一个强大的IDE来进行调试！！！我会在代码里面展示我调试了哪些地方，来让你认识到调试到底有多么繁琐和重要。。。。 其实做了比较多题库里
2021-02-21 17:25:27
161
原创 PAT2021年春季3月份备考_经验分享和心路历程（8-1）
1124 Raffle for Weibo Followers (20 分)做了13分钟，满分 这题也算是非常典型的对vector和map的应用题 掌握正确的学习方法以后，努力总是有回报的！！！正确的学习方法就是在做题的过程中学知识，也就是常说的“learn by doing”。努力的话你一个要稳住自己的心态，知道自己想要什么，另一个就是不到最后一刻不放弃。。。因为往往你越复习下去，越接近考试你的学习状态就越好。。。因为你越来越适应考试的时候，得到的行为正反馈也就越多，学习效率就越高了（简单来说。。
2021-02-21 11:42:32
157
原创 PAT2021年春季3月份备考_按照套卷刷真题&心路历程（8-3）
题干：1126 Eulerian Path (25 分)读题目，学习相关的概念和算法，到最后自己理解并且仿制出代码花了1个小时，拿了满分 推荐一个博客https://www.cnblogs.com/keep23456/p/12518966.html 通过做这题我知道自己在图论和树的问题上面需要更多的训练，而且在做题的时候我能比较明显的感受到自己的进步和提高的过程。。。其实这些知识确实都是需要通过做题的方式来巩固的。。。。单单看书就学进去基本上是不可能的。。。忽然发现我在强化复习考研数据结构与算法之前
2021-02-21 11:34:41
112
原创 PAT2021年春季3月份备考_按照套卷刷真题（7-4）
题干：1131 Subway Map (30 分)题解:这题学习做了5个小时，最后拿了4分，这题综合考察了PAT大量的知识点，虽然核心部分是对DFS和图结构的综合应用。。。我这种题目还是做得太少了，经验不够丰富，其实我的时间主要都是花在理解DFS算法上面，因为我之前是有考虑是用最短路径去做的，我还学习了他们之前的一些不同。。。。 我后来还考虑了用非递归的方式来实现这个功能，遍历地铁图是成功了，但是增加完整的应用功能的时候后来还是失败了，我现在大体能够判断出错的地方，就是在于我传递给栈的参数太少，导致最
2021-02-20 17:45:56
158
原创 PAT2021年春季3月份备考_按照套卷刷真题（7-3）
题干:1130 Infix Expression (25 分)题解：做了45分钟，拿了24分。 这题的话一个难点是建树的过程，有的做博主是直接用数组建树的，因为节点的位置和输入的顺序有关联，而且这种方式写出来的短了不少 我是前面加了一个把数组转换成链表的过程，其实是我基础知识不扎实。。。因为前面虽然用数组建树，但是实质上用到的是链表的思想内核。。。其实我刚开始想到的也是数组建树，然后我把这个和完全二叉树建树才满足的下标关系混淆了。。。然后就不敢用了 这题里面还有一个难点是找树的根节点，这个算法是我
2021-02-19 17:37:00
120
原创 PAT2021年春季3月份备考_按照套卷刷真题（7-2）
题干:1129 Recommendation System (25 分)题解：这做了应该有1个小时，拿了18分 我现在总结一句话:宁可程序运行超时，扣个几分，也不要程序在规定时间内没有写完，最后一分都没有 debugpart的注释是要你留心的地方，也继续提醒你vs有多强大！！！ // A1129.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;#defi.
2021-02-19 15:58:20
157
原创 PAT2021年春季3月份备考_按照套卷刷真题（7-1）
题干：1128 N Queens Puzzle (20 分)题解：昨天晚上做了很早以前去PAT超市买的一套仿真模拟卷，是2020年春季的，做了61分，后面凌晨2点冷的有点难受，就提前1小时交卷了。。。。做完以后我的感受很深，加上早上看到的一篇文章。。。。我现在觉得我这种复习的节奏基本上是合理的。。。今天早晨起来以后我调整了做题的策略 就是不再追求做题的速度和对考场环境的拟合程度，在剩下的几天里面就是继续全力去积累各种编程的技巧，以学习为主，到考试前能学多少就学多少 少说还有20天呢，其实我觉得吧，考
2021-02-19 14:08:51
207
原创 心路历程（一）
2021年2月17日23:56:17（我写的第一首英文诗）I hava a version,so i can see .I got to make this happen,what so ever it will cost me.evevy second,every heartbeat,it is so live ,so real,itremindmewhichisnot a fantasy.有道翻译：我有一个版本，所以我能看到。我得让这一切发生，不惜一切代价。...
2021-02-18 00:11:48
213
2
原创 PAT2021年春季3月份备考_按照套卷刷真题（6-2）
1133 Splitting A Linked List (25 分)做了30分钟，满分 这题我最早的思路是链表的插入和删除，但是非常的无奈。。。。考研的数据结构知识并不扎实，并且想了一下PAT考这个有点不太对劲，确实太反常了，后来去观察了一下题目的案例输出，发现节点的地址都没有改变。。。。改变的只有后继的地址，然后就想把这个数据先扫描成线性表来做。。。。 我刚开始考虑输入的时候，以为它给的input数据就是一个链表的顺序下来，发现不是，然后就觉得在录入的过程中就形成表的效率太低了，后面就用了map
2021-02-17 14:55:51
106
原创 PAT2021年春季3月份备考_按照套卷刷真题（6-1）
1132 Cut Integer (20 分)Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting to see that Z can be devided b
2021-02-17 12:12:01
194
原创 PAT2021年春季3月份备考_按照套卷刷真题（5-4）
题干：1139 First Contact (30 分)题解：用了40分钟，做了18分，除了第一个测试点对了，其他全错。。。。全程自己独立完成的。。。我太自豪了。。。哈哈哈，后来去看了别人博客里的满分代码，才发现我的代码里面有两点没有考虑到3.A在寻找同性朋友时，需要避免找到他想要的伴侣B，所以当当前朋友就是B或者B的同性朋友就是A时舍弃该结果5.如果用int接收一对朋友，-0000和0000对于int来说都是0，将无法得知这个人的性别，也就会影响他找他的同性朋友的那个步骤，所以考虑用字符串接收
2021-02-16 14:13:09
182
原创 PAT2021年春季3月份备考_按照套卷刷真题（5-3）
题干：1138 Postorder Traversal (25 分)题解：// A1138.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;vector<int> pre;vector<int> in;struct node { int val; node* lc; node* rc; node() {
2021-02-15 23:56:58
144
原创 PAT2021年春季3月份备考_按照套卷刷真题（5-2）
The output must be sorted in descending order of their final grades (Gmust be rounded up to an integer).
2021-02-15 20:52:59
277
原创 PAT2021年春季3月份备考_按照套卷刷真题（5-1）
题干：1136 A Delayed Palindrome (20 分)题解：这题做了20分钟，拿了14分，看了别人的满分答案，错在两个地方，一个没有考虑是1000位的大整数相加，需要开发一个独立的函数，还有一项是可能第一个数直接输出进来可能就是对称额数。。。。这些错误其实无伤大雅了，因为在考场上面注意到第一个错误的可能性还比较大，但是就算注意到编写这种函数也是要花费不少时间的。。。。第二个错误更不可能注意到了。。。所以14分是一个挺务实的分数的。。。没有必要追求完美的答案，然后在那里死扣。。。。
2021-02-15 18:15:39
190
原创 PAT2021年春季3月份备考_按照套卷刷真题（4-4）
题干：1143 Lowest Common Ancestor (30 分)题解：用了45分钟，看了原先做了LCA的题目的题解，还是得14分。。。。我太难了，希望以后考试不考LCA,也是通过这道题认识到我对用复杂数据结构的题目还不是很熟练。。。。lca的这个模板，我综合了网络上的好多版本改写的，觉得还是我这个看起来容易理解一点。。。。但是感觉自己也是背不下来的。。。应该不会再考LCA吧，但是感觉考研考LCA的可能性挺大的。。。。// A1143.cpp : 此文件包含 "main" 函数。程序执行将
2021-02-15 15:09:07
148
原创 PAT2021年春季3月份备考_按照套卷刷真题（4-3）
题干：1142 Maximal Clique (25 分)题解：满分，用时45分钟，我这段时间刷题的时候写了很多注意事项，非常的硬核。。。。（看过我博客的都知道我博客都是掏心掏肺的心里话），基本就是包括编码时候的注意事项（如果你和一样后面都选择用visualstudio去考试的话，作用会更大），和我现场实测出来的考场上面的时间变化和心态的调整过程，我当做资源上传吧，需要的人关注我就可以下载了，不要积分。。。。（因为主要是给自己看的，所以写的比较松散，适合在打基础的同学可以比较深入提前了解比较真实的做题.
2021-02-14 21:42:48
133
原创 PAT2021年春季3月份备考_按照套卷刷真题（4-2）
题干：1141 PAT Ranking of Institutions (25 分)题解：做了35分钟左右，不容易不容易，拿了20分，中间还查了map的一个遍历和用结构体映射，还有一种用transform函数做字符串大小写变换的方法。。。其实PAT的话，它不只有考察数据结构与算法知识的应用，他还有考察STL和相关的一些函数的使用。。。。我现在比较保守的估分在3月份的时候应该能考60分吧其实从时间的安排上面，主要就是心态的调整，一般来说读题和形成思路需要10分钟，把思路进行编码需要10分钟，调试程
2021-02-14 12:33:27
100
原创 PAT2021年春季3月份备考_按照套卷刷真题（4-1）
题干：1140 Look-and-say Sequence (20 分)题解：做了35分钟左右，答案是满分，中间没有参考别的材料。。。这个是相当理想的一个结果了，但是还是又不少值得总结的东西，我其实开这个博客的主要目的，是给我水平接近的小伙伴解惑，我主要谈的是学习方法和时间安排上的问题，这是一些所谓的“软文博主”，经常夸大和回避的问题。。。但是我觉得一种科学的方法和心态对于求学路上的我们和具体的知识一样重要首先要达到这个程度，之前就需要见过一定量的类型相似的题目，PAT里面有不少字符串处理的题目都可
2021-02-13 12:11:40
337
原创 PAT2021年春季3月份备考_按照套卷刷真题（3-4）
题干：1147 Heaps (30 分)题解:这题拿了满分，而且才做了15分钟，还是继续熟练做题吧，昨天过年的时候给自己的内心很大的一个感受，还有对以后要走的道路有很深的触动。。。我还是想借这个博客提醒刚学PAT的同学。。。。我其实学的并不是很好，但是要到达这样的水准你已经需要付出相当大的努力了，不要看了那些大佬的装逼或者“软文”而感到自责。。。。其实PAT说穿了对于有心从事这个行业的学生，哪怕是研究生考试，都只是一条出路罢了。。。。你如果能做到如此的自觉和高要求，独立开发和创业这条路对你而言，同样是非
2021-02-12 20:27:07
149
原创 PAT2021年春季3月份备考_按照套卷刷真题（3-2,3-3）
题干：1146 Topological Order (25 分)，1145 Hashing - Average Search Time (25 分)题解：这两题，我自己写的答案完全错误理解了题干里面的意思。。。或者说我对哈希的平方散列法和图的拓扑排序只是凭借我单单阅读题干的认识，我原先以为考PAT这些知识点是超纲的，看来我可能需要再去学一点数据结构的理论课再过来做题。。。我按照自己的意思理解下来还写的挺开心的，而且写的也挺顺的，如果我会理解这两个概念，我这两道题是完全能够独立完成的，现在赶紧去补课。。。
2021-02-11 11:39:57
136
原创 PAT2021年春季3月份备考_按照套卷刷真题（3-1）
题干:1144 The Missing Number (20 分)题解：这道题拿了满分，对于边界条件的处理原先考虑了几种方案，后面突然想起来map的作用，就省的自己构建的数组内存超限了，完成的时间大概在15分钟，符合考试要求，经过这题真的感觉自己这段时间的训练是没有白费的，有点感动。// A1144.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;#define
2021-02-10 19:50:51
201
原创 PAT2021年春季3月份备考_按照套卷刷真题（2-4）
题干:1151 LCA in a Binary Tree (30 分)题解:我这道题得分14分，第1个和第3个测试点错误，这题我花的时间远超考试要求的时间，因为我后面还去学习了LCA的概念和算法，并且整合到这道题目中，总共花了应该有4个小时左右。总的来说收获还是很大的，对二叉树的几种表示结构有更深的认识，还有深度遍历在解题中的具体应用，包括加深了对于几种遍历方式建树的认识。。。。。其实说心里话，我觉得就按照大学一般的数据结构与算法课程下去，有的学校可能只有上理论课，然后补充一点编程实验，其实这样的强
2021-02-10 15:06:25
172
原创 PAT2021年春季3月份备考_按照套卷刷真题（2-3）
题干:1150 Travelling Salesman Problem (25 分)题解:第3个的测试点答案错误，第4个测试点段错误，最后拿了19分，我自己去排查了一下，加了一些防护的措施，但是发现后面还是没有什么用，但是我已经很满意了，我初步估计我考试的话能够拿70分就比较好了，就是说4道题都做出来，但是都有一点错误，因为后面的错误排查确实是相当复杂的，还是缺乏这种编程的经验，尤其是在这么短的环境里面，但是有的时候和满分的答案相比，就是之前的设计思路有点不同导致了最后的一个差异吧，还是可以接受这个结果
2021-02-09 20:23:18
237
原创 PAT2021年春季3月份备考_按照套卷刷真题（2-2）
题干：1149 Dangerous Goods Packaging (25 分)题解：（2021年2月9日11:25:29）我的这一段代码，运行案例是完全正确的，但是放到oj上面，4个测试点都超时了，这题是自己独立做的，发现和别人的代码对map的使用思路是接近的，挺高兴的。。。终于自己的思路终于算是比较清晰和简练了，其实你做多了这种题目会感觉到PAT上面的题目对于编程能力的提高是明显的，虽然编程的时候自己的思维很重要，但是适当的借鉴他人好的思路在学习的这个阶段显得更加的重要。。。而且你不仅仅从应试的
2021-02-09 11:40:01
234
1
原创 PAT2020年春季3月份备考_按照套卷刷真题（2-1）
题干：1148 Werewolf - Simple Version (20 分)题解：（2021年2月8日21:27:10）部分题目给的示例能够运行过去，和满分的题解比较，发现对于题目最后的约束条件认识不够完整，导致后续产生了太多可能的解决方案后续的排序和比较序列大小的代码值得借鉴，满分代码这一部分的设计过于取巧，缺少一般性，参考价值不大// A1148.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>
2021-02-08 22:19:14
150
2
原创 PAT2020年春季3月份备考_按照套卷刷真题（1-3）
题干：1154 Vertex Coloring (25 分)题解：我的代码在本地和pat平台上面的debug运行案例数据是完全正确的，不知道为什么提交的时候竟然全错，我真的很奇怪到底是为什么，虽然我的代码是零分，但我相信我的代码仍然有很多值得学习的东西。。。 整个编写的过程符合考试要求，控制在了40分钟左右，可以说是体验了一波快出师的喜悦，而且搞了这么久的PAT,这是头一次一次编码就完全正确，没有语法bug，代码的逻辑竟然也没有出错，完全符合预期的结果，这个真的非常的出人意料，但是似乎也在情理之中
2021-02-07 22:26:14
127
原创 PAT2020年春季3月份备考_按照套卷刷真题（1-2）
题干：1153 Decode Registration Card of PAT (25 分)题解：我自己的题解拿了19分，最后两个点超时，就算用了无序映射也没有解决。。。但对我这个水平的人来说，已经很知足了。 这题可以说是非常经典的一道题，这题用到了很多C++string的很多操作，这点在考前必须熟练，还有对map的使用，如果这题会做得来，如果再熟悉一部分的数学操作，和对数组或者说vector或者数组的遍历在解决问题中的几种应用有一定的认识的话，解决20,25的题应该是比较轻松地 这题我做了快1个.
2021-02-07 12:22:29
135
原创 PAT2020年春季3月份备考_按照套卷刷真题（1-1）
题干：1152 Google Recruitment (20 分)题解：满分解答，代码里面有一点需要注意的东西像这类的20分的题目大量的考察到了字符串的使用，其实题目重点考察的是作为STL的string，并不是以char组成的字符数组，强烈推荐使用前者，如果你习惯使用后者，也尽量改成前者来显著提高解题的效率，用string的话能够让你把更多的精力放在业务逻辑的编码上。。。。20分这道题的业务逻辑，和string的具体的几种常见的用法需要大量做题里面去总结，强化训练的话，最好去刷一下乙级的题库的。。。
2021-02-06 15:59:21
164
原创 PAT2020年春季3月份备考_按照套卷刷真题（1）
题目链接：PAT (Advanced Level) Practice 甲级 1069 The Black Hole of Numbers (20 分)解析：使用visualstudio刷题，有些配置的模板大家可以参考，VS在调试STL的时候有其他IDE难以企及的优势，或者换句话来说在调试上有很大的优势。 得了14分，1个测试点超时，2个测试点答案错误（实在搞不懂），反复的纠结以后初步判断是应该直接用整数来接用户输入，然后自己写一个整数转字符串的函数用于输出第一个版本的代码（2021年2月6日1.
2021-02-06 11:14:25
150
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人