没错,因为\(Tethys\)太菜了,这次考试又挂了
虽然\(Tethys\)侥幸切了一道水题,但\(Tethys\)还是比上届学长低了\(65\)分,上届学长简直太巨了~~
今天是三个题(7:30~10:30)
菜的一匹的\(Tethys\)
打了半个小时第一题的暴力,然后自信满满地去打第二题(自以为是正解,结果只得了十分的sb算法)
打完刚好9:00
于是闲的没事干的\(Tethys\)开始瞎推第一题
竟然巧妙地推出一个\(T*log(n)\)的神奇算法,
\(Tethys\)半信半疑地敲了上去,也不确定咋样吧,反正就挺离谱的
然后就很神奇地切了(虽然这道题水的一匹)
因为估分偏差,\(Tethys\)被迫做了俩俯卧撑(就我这体格再做俩就要趴那了吧)
不要觉得\(Tethys\)很胖,\(Tethys\)其实很瘦的,只是有点瘦弱罢了(有点臭不要脸了)
T1
这道题,菜鸡\(Tethys\)都能切,就不讲了(主要是没找的题目)
T2
题目
啊这道题,沉痛的伤害了我,我傻乎乎地离散化完了之后排了个序,然后傻呵呵地,去搞每种花色的东西,自以为时间复杂度一点都不高而且挺正确的想法
结果只得了\(10\)分,其他全都\(WA\)了,
啊啊啊啊,浪费感情,有点小忧伤
然后我们就来看正解吧
其实就是贪心找最长的连续同花
然后就没了
上代码吧
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
struct node{
int a, b;
}s[N], c[N];
bool cmp(node op, node opp){
if(op.a == opp.a) return op.b < opp.b;
return op.a < opp.a;
}
int n, ans, cnt;
int main(){
// freopen("card.in","r",stdin);
// freopen("card.out","w",stdout);
scanf("%d", &n);
for(int i = 1; i <= n; i ++){
scanf("%d %d", &s[i].a, &s[i].b);
}
sort(s + 1, s + n + 1, cmp);
for(int i = 1; i <= n; i ++){
if(s[i].a != s[i - 1].a || s[i].b != s[i - 1].b){
c[++cnt] = s[i];
}
}
for(int i = 1; i <= cnt; i ++){
int t = 0;
for(int j = i; j >= 1; j --){
if(c[j].a == c[i].a && c[i].b - c[j].b + 1 <= n){
t ++;
}else break;
}
if(t > ans) ans = t;
}
printf("%d\n", n - ans);
fclose(stdin); fclose(stdout);
return 0;
}
T3
题目
就是这道题,当时傻乎乎地以为暴力能的\(50\)分的呢,结果只得了\(30\),教师机是真的慢
我在\(luogu\)交就是\(50\)分,然后开了\(O_{2}\),立马\(80\)了,哈哈哈哈哈哈哈
我笑了呀,这是\(HEOI\)的一道省选题呀,一个暴力轻轻松松地就得了\(80\),
我都不敢想象当年那些费力写正解而错过了别的得分机会的人是怎么骂出题人的了
这道题,我们学长说可以用二分答案+线段树维护
但我太菜了,还没实现出来呢,就放一下那个暴力吧
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, m, a[N], q;
bool cmp(int op, int opp){
return op > opp;
}
int main(){
//freopen("seq.in","r",stdin);
//freopen("seq.out","w",stdout);
scanf("%d %d", &n, &m);
for(int i = 1; i <= n; i ++){
scanf("%d", &a[i]);
}
for(int i = 1, opt, l, r; i <= m; i ++){
scanf("%d %d %d", &opt, &l, &r);
if(l == r) continue;
if(opt == 0){
sort(a + l, a + r + 1);
}else{
sort(a + l, a + r + 1, cmp);
}
}
scanf("%d", &q);
printf("%d\n", a[q]);
fclose(stdin); fclose(stdout);
return 0;
}
这次考试,\(Tethys\)考的实在是太烂了,只能膜拜dalao
虽然\(Tethys\)次次考试都炸锅