又参加了一届,上届主要是去水一水的,然后这届就成了主力 ? ? ?
题目写起来还是比较顺手的,水题都是一遍过,没有被坑到。然后最后还是卡在了L2-2...L3本来还是想看一看的,但是队伍一直没有过线,所以后期一直在怼L2-2
这届感觉变成了模拟和字符串大赛了,哈哈哈。。。
L1就简单过一遍吧
1 PTA使我精神焕发 妥妥的签到题,输出就对了
2 6翻了
也是感觉签到题啊,就按条件模拟一下呗 记录下6每次出现的次数呗 注意每次6的最后清空下次数就行了。有些队友挂了,不知道什么原因,所以简单写下代码
#include <bits/stdc++.h> using namespace std; int main() { string s; getline(cin,s); int vis=0; for(int i=0;i<s.length();i++){ if(vis&&s[i]!='6'){ if(vis<=3) for(int i=0;i<vis;i++) cout<<6; else if(vis<=9) cout<<9; else cout<<27; cout<<s[i]; vis=0; } else if(s[i]=='6') vis++; else cout<<s[i]; } if(vis){ if(vis<=3) for(int i=0;i<vis;i++) cout<<6; else if(vis<=9) cout<<9; else cout<<27; } return 0; }
3 敲笨钟
模拟,首先找逗号的位置,然后判断一下逗号前面的三个字符是不是ong,以及最后四个字符串是否为ong.
然后从后往前判断空格的数量,找到倒数第三个空格,将之后的字符改成敲笨钟就行了。
4 心理阴影面积
哈哈哈,一开始想了下叉积,然后看题目描述就是减法,就直接根据样例蒙了一下,就过了。。。还是签到题
5 新胖子公式
用double 进行下除法。。简单判断一下
6 幸运彩票
字符串遍历下前三个和后三个相加判断一下就可以了
7 吃鱼还是吃肉
一些if过了。。。就判断就行了
8 AI 核心代码
哈哈哈,这题看起来就很难受,判断太多了。。。。做到一半老师过来提醒了线降到600分
但是做的做了,就继续做下去呗。。。总归就是大模拟,加挺多判断。
我的做法就是先将空格去了,以及将除了I以外的大写转换成小写。。
然后就去判断一些独立的修改啥的。。。不知道为什么只拿了17分
所以赛后,就不想在去做这种题了。。也不贴代码了
L2
1 特立独行的幸福
这题思路挺简单的,暴力递归就行了
但是唯一要注意的点在于依附性。
即我们在递归的过程中,将出现的数都标记上。在输出数据的时候有标记的数都不放进去就行了。
对了,我还线性筛了下素数,不知道这里会不会卡暴力的时间。
2 这题真的挺难的,主要是以前没怎么太做过LCA 最近公共祖先的题目,所以写起来还是挺难受的。大体思路就是用map存一下姓名的联系,然后直接LCA就行了
还有需要注意的坑大概就是女爸爸的出现吧。具体可以去看看大佬的博客 https://blog.csdn.net/weixin_43272781/article/details/88919787
3 深入虎穴
这题真的太自闭了。。。
一开始默认1为入口,然后就去dfs,然后好像18分
然后仔细读了一遍题,发现题目中没有说1位入口,然后就去暴力所有起点 然后t了两个样例 ,应该是20分好像
最后dfs+剪枝 最后还是wa了一个点 只拿了23分
听群里一些大佬什么过法的都有,有双向边过的,有默认1为入口过的,有并查集过的,有枚举入度为0的门为入口。。反正千奇百怪的过法都有,数据是不是有点水。。
4 彩虹瓶
直接用栈模拟题意就行了,但是唯一要注意的地方在于因为是多组样例,注意每组样例要清下栈,其他应该没什么坑吧。。
在考场上只做了这些题,拿了170分,应该满足了,但是心里还是感觉自己挺菜的。希望明年还能参加吧,明年都大三了,争取拿个省一吧。
最后膜一膜jls jls tql 最后又绝杀了,但是明年就看不到jls了,有点小遗憾呀。