首页 > 其他分享 >【反思】洛谷8月月赛 Div.2 & RiOI Round 2 赛后反思

【反思】洛谷8月月赛 Div.2 & RiOI Round 2 赛后反思

时间:2023-08-06 09:01:48浏览次数:39  
标签:没品 洛谷 int long Div.2 反思 听稻 这首

RiOI R2 赛后反思

赛时开了一个 T1, 但是 \(0pts\), 然后就跑去跟人对线然后复盘(主要是我的锅,我忘记对线怎么开始的了)到了吃饭(雾

不过本来我也不会做,不能怪人家

赛后是 shenshen 教我 T1 + 看的若归老师的反思捏

推歌:歌爱ユキ&稲葉曇《キミに回帰缐》(希望没打错

是我的错吗
铅笔盒里的东西消失了
身体也轻飘飘起来

这首歌简直每个字都是在说我自己,所以从听到第一次到现在都很喜欢。

听稻不听这首?没品!听稻不听这首?没品!听稻不听这首?没品!听稻不听这首?没品!听稻不听这首?没品!听稻不听这首?没品!听稻不听这首?没品!听稻不听这首?没品!听稻不听这首?没品!
——网易云热评

展开目录

目录

A hacker

当时看到位运算下意识找规律,结果找的数太小没有代表性(瘫

这个观点 shenshen 跟我说过,若归老师的博客里也有,这里引用一下若归老师的博客:

若转出二进制后第 \(i\) 位 \(n\) 的值为 \(1\),\(m\) 的值为 \(0\), 需要进行 「ACCEPT」操作。
若转出二进制后第 \(i\) 位 \(n\) 的值为 \(0\),\(m\) 的值为 \(1\), 需要进行「BOTH」操作。

所以只有 \(0,1,2\) 三种可能(相等,进行一次或/与操作,或/与操作都进行);

如果 \(a | b = a\), 则说明 \(a\) 是 \(b\) 的子串,反之亦然,由此可以得到 AC 代码。

展开代码
#include<bits/stdc++.h>
#define ll long long
#define Mywife Cristallo
using namespace std;
const int N = 2 * 1e5 + 5;
ll T, n, m;
int main() {
    scanf("%lld", &T);
    while(T--) {
        scanf("%lld%lld", &n, &m);
        if(n == m) {printf("0\n"); continue; }
        if(((n | m) == n)||((n | m) == m)) printf("1\n");
        else printf("2\n");
    }
    return 0;
}

看到了出题人的代码:

#include<iostream>
long long t,x,y,z;
int main(){std::cin>>t;while(t--)std::cin>>x>>y,z=x&y,printf("%d\n",(z!=x)+(z!=y));}

感觉打开了新世界的大门。

B weight

从这题开始shenshen一直担任着战地记者的艰巨工作所以我是看若归老师博客学的

若归老师说可以压缩成一维,排序后二分,但是其实不用二分也行:

展开代码
#include<bits/stdc++.h>
#define ll long long
#define Mywife Cristallo
using namespace std;
const int N = 1e3 + 5;
int n, q, v, a[N * N], flag;
int main() {
    scanf("%d%d", &n, &q);
    for(int i = 1; i <= n * n; ++i) scanf("%d", a + i);
    sort(a + 1, a + 1 + n * n, greater<int>());
    while(q--) {
        flag = 0;
        scanf("%d", &v);
        for(int i = 1; i <= n; ++i) if(a[i] < v) {flag = 1; printf("%d\n", i - 1); break; }
        if(!flag) printf("%d\n", n);
    }
    return 0;
}

感觉自己总是有一些让人摸不着头脑的 CE:

C equals

听说暴搜卡常+特判能过,不知道

正解似乎是贪心

反正看不懂

change

《div.2》

《黑题》

标签:没品,洛谷,int,long,Div.2,反思,听稻,这首
From: https://www.cnblogs.com/Kiichi/p/RiOIR2fansi.html

相关文章

  • 2023年多校联训NOIP层测试4+洛谷 8 月月赛 I & RiOI Round 2
    2023年多校联训NOIP层测试4爆零了T1幸运数字\(0pts\)T2密码\(0pts\)没做到,咕了。T3小X和他的朋友们\(0pts\)没做到,咕了。T4树上询问\(0pts\)没做到,咕了。【LGR-150-Div.2】洛谷8月月赛I&RiOIRound2T1luoguP9496「RiOI-2」hacker\(100pts\)......
  • 【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
    比赛实况赛前看了眼难度分布,红橙黄绿,感觉随便杀(爆我)顺序开题,先看A题,没仔细读,一眼以为单次操作只能翻转一位,写了个十进制转二进制找不同,结果WA了。再看了一眼题,发现题干定义的操作可以一次操作很多位,然后一个操作是把0变1,另一个是把1变0。所以只需要看两个数二进制对......
  • 【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
    T1一直没有详细看过位运算的我瑟瑟发抖。出题人给了帮助(有用但是不多)。直接讲考试想法:首先,手玩样例后,果断猜测:将两个数转化为二进制之后,把头对齐,然后找出不同位,再加上二者位数之差。结果:\(0Pts\)之后,又想了很久,发现了按位与等价于将原来二进制数中的1变为0,按位或等价于将原来......
  • LGR-147-Div.3】洛谷网校 7 月普及组月赛 & yLOI2022 总结
    Upd:2023/8/5补T1普及组的题,而且T1,而且叫签到题。所以非常简单,入门难度。没什么好说的。就是统计大写,小写和字母个数。#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=100+5;strings;intmain(){ cin>>s; intx=0,y=0,z=0; for(inti=......
  • 洛谷 P1553 数字反转(升级版)
    题目描述给定一个数,请将该数各个位上数字反转得到一个新数。整数反转是将所有数位对调。小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分。分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母。百分数的分子一定是整数,百分数只改变数字......
  • 洛谷 P7911 [CSP-J 2021] 网络连接 题解
    写在前面一道普及级别的题目。CSP-J全国统一命题2021年第三题。本题解来自于一位真正的大佬。传送门https://www.luogu.com.cn/blog/xyf007/solution-p7911。题面信息来源于洛谷。请访问https://www.luogu.com.cn/problem/P7911。声明:本题解非商业用途,一切侵权行为请联系作......
  • 洛谷 U321190 麻将 加强加强版 题解
    Description给定一副\(k\)张牌的麻将牌,求能「听」哪些牌。对于所有数据,\(1\leqk\leq2\times10^5\)。link:https://www.luogu.com.cn/problem/U321190Solution算法零枚举「听」的牌,用状压DP或者贪心判断。时间复杂度\(\mathcal{O}(2^n\text{poly}(n))\)或\(\mathca......
  • Facebook反思HTML5技术
    最近,Facebook掌门人扎克伯格表示,Facebook在过去几年中的最大错误在于对HTML5押注过多,忽视了原生应用,同时他对HTML5的长期趋势依然看好。针对扎克伯格的言论,国内开发社区对此展开了广泛的讨论,其中不乏真知灼见。 张克军认为HTML5非常适合移动互联网,但是Facebook的用户量太大,难以......
  • 洛谷-P9485 题解
    写在前面:这是蒟蒻交的第一篇绿题题解(大祭),因为线性做法比较难想,本篇会着重讲述用RMQ问题求解,并尽可能用清晰明了的图片和简易的文字讲明白。正文最坏时间复杂度:\(\mathcal{O}(\sumn+\log\sumn)\)在求解之前,先让我们想个问题,如何求解积水格数?再简单点,对于每个\(i\),其积水......
  • 看客反思二则
    防重他人之蹈覆他人之辙。篇一lm为情所误,集训时不知排解。l*x换情头、开情侣空间之事基本可认为开启新篇章。小猫不同意,持“未知全貌不予评价”,裤以为源于小猫自身经历。数月以来,lm多次寝食难安,但尚外露豁达,可知其隐忍。裤评:不知情不配谈情。篇二galaxy有高人心境,而......