[TOC]
链接：Educational Codeforces Round 170 (Rated for Div. 2)
A - Two Screens
签到模拟题。
1234567891011121314151617181920212223242526272829303132333435363738#include <bits/stdc++.h>using namespace std;//#undef LOCAL_DEBUG#ifdef LOCAL_DEBUG#include "debug.h"#else#define debug(...) (void)0#define debug_array(arr, len) (void)0#define debug_container(container) (void)0#endif typedef unsigned long long ull;typedef long long ll;typedef pair<int,int> P;const int maxn=100;char str[2]...
之前写过但是vp一把遇到后发现还是没理解清楚，狠补一下这个。
[TOC]
[x] 模板题：https://www.luogu.com.cn/problem/U41492
[x] 2022CCPC女生赛L题：https://codeforces.com/gym/104081/problem/L
[ ] cf rate 1800：https://codeforces.com/contest/161/problem/D
[ ] cf rate 2300：https://codeforces.com/contest/600/problem/E
[ ] cf rate 2200：https://codeforces.com/contest/570/problem/D
[ ] cf rate 2300：https://codeforces.com/contest/1009/problem/F
[ ] cf rate 2100：https://codeforces.com/contest/208/problem/E
参考：https://zhuanlan.zhihu.com/p/65859...
Problem
Rating
1981C - Turtle and an Incomplete Sequence
1800
思路很简单，想到了。但是有点模拟了，代码能力还是不够，写了80min.
1994D - Funny Game
1900
没有想到。
1956D - Nene and the Mex Operator
2000
看了一点提示想到了。实现起来也花了挺久。
1951D - Buying Jewels
2000
完全想歪了，不会。构造确实妙。
D - Koxia and Game
2000
思路很简单，想到了。实现起来有点难受，代码能力还是不够。
C - Another Array 问题
2000
这个构造我确实想不到。
1991D - Prime XOR Coloring
1900
想到了但没完全想到。
D - Birthday Gift
1900
我是纯baka了，一开始没想到，后面写出来了也调了好久。
1895D - XOR Construction
1900
这题写的很顺，思路也很顺，30min内写完，但是用不...
前几天莫名其妙被老师抓去打了这个比赛，记录一下代码。
A榜+B榜加起来花不到一天，榜上正确率最高83%，我跑出来82%，多摸几次奖正确率应该有机会刷到更高，不过也是临时参赛，无所谓。
是我第一次打机器学习的比赛（虽然这比赛有点水），小小记录一下。
赛题主要是，给了一堆用户的数据，每个用户有40个特征，有些是类别数据，有些是数值数据。有较多缺失值。一共有6万组数据，要求对用户进行三分类。
主要的问题是数据预处理特别麻烦，因为要对每个特征手动判断类型。除此之外并没有什么特别困难的。
数据预处理
解压数据：
1234! pwd! unzip -o "/home/workspace/input/人工智能赛道（河南）/人工智能赛道B榜数据.zip" -d "/home/workspace/output/data"! unzip -o "/home/workspace/input/人工智能赛道（河南）/人工智能赛道A榜数据.zip" -d "/home/workspace/output/data"! c...
[TOC]
需要：
树莓派4B*1，4g内存至少（2G就不能推广到边缘计算了，8G其实最好，不过给学校省经费用的4G），32GB存储卡。
语音部分需要树莓派免驱扬声器，那种USB直连的。
视觉部分需要USB摄像头，最好也是免驱的。
语音部分
扬声器测试
在树莓派中新建项目文件夹，因为树莓派主要是下位机功能，所以我这里叫client_rsp。
12mkdir client_rspcd client_rsp
这里推荐从终端换成vscode的remote ssh连接，写代码比较方便。
配置环境：
12sudo apt-get updatesudo apt-get install python3-pyaudio
创建虚拟环境：
12python3 -m venv --system-site-packages venvsource venv/bin/activate
简单将一个audio.wav传到这个目录下，然后运行下面代码，可以测试扬声器是否正常工作：
1234567891011121314151617181920212223import pyaudioimport waved...
最近在移植之前物联网的竞赛项目的时候，重新整理了一下并记录。以便后面再次移植或者传给后人（）。
[TOC]
需要：云服务器*1，镜像Ubuntu系统。
配置上，项目最初部署在华为云上，内存8G，带宽10M/s，硬盘120G（硬盘一般用不满，主要是内存和带宽）。
图传想要达到较好的质量，实测带宽10M/s是至少的，这样传递QQVGA的图像才能不明显卡顿。但是实际上图像处理可以放在边缘处理，就可以降低带宽需求。内存是考虑到运行深度学习模型需要的，但是也可以通过优化算法来降低需求。因此后期移植，我考虑的一个新的配置是内存4G，带宽6M/s，硬盘70G。
开发环境搭建
远程连接服务器的推荐用Finalshell，集成了FTP和shell，非常好用。具体过程略。可以参考这篇文章，这个。
这一步主要搭建EMQX，所以没什么代码量。后面面对前后端处理的HTTP服务器搭建时，就可以考虑用vscode的远程资源管理器来写代码。
EMQX配置
命令行按行逐个运行下列指令。
123curl -s https://assets.emqx.com/scripts/install-emqx-deb...
[TOC]
80x86微控制器
80x86微处理器系列是由英特尔公司开发的一系列相关的微处理器，其中8086是该系列的首款产品，发布于1978年。
80x86 通常指的是以8086为基础的整个微处理器家族，这包括了从8086延伸出的各种处理器，如80286、80386、80486等。这些处理器在基本的指令集架构上是向后兼容的。这一系列处理器通常被称为x86架构。
在这门课中我们主要关心的是8086型号，它的字长是16位，数据总线、外部总线宽度也是16位，地址总线宽度20位。
中央处理机
中央处理机，也就是常说的计算机的核心部件——中央处理单元，CPU（Central Processing Unit）。
它通常由控制单元、算术逻辑单元（ALU）、寄存器和高速缓存组成。
80x86寄存器组
通用寄存器
如上图，AX,BX,CX,DX可以称为数据寄存器，用来暂时存放计算过程中所用到的操作数、结果和其他信息。他们都可以可以既以字（16位）访问，也可以以字节（8位）访问。也就是说可以单独访问高位字节或低位字节。
这4个寄存器都是通用寄存器，但又可以用于各自的专用目的。
AX - ...
[TOC]
物理层基本概念
物理层为数据链路层屏蔽了各种传输媒体的差异。
数据通信基础
信道
信道和电路并不等同。信道是用来向一个方向传送信息的媒体。一条通信电路往往包含一条发送信道和一条接收信道。
信息交互方式
① 单向通信（单工）。例如，无线电广播。
② 双向交替通信（半双工）。可以双向，但不能同时双向。例如对讲机。
③ 双向同时通信（全双工）。可以同时发送接收。需要两个信道。
来自信源的信号被称为基带信号。例如计算机输出的代表各种文字或图像文件的数据信号。分为数字信号和模拟基带信号，前者例如CPU与总线之间传递的比特流，后者例如麦克风的音频信号。
编码与调制
不改变信号数字/模拟性质的前提下，对数字基带信号的波形进行变换，称为编码，编码后仍然是数字信号。模拟信号也可以编码，编码后变成数字信号，不过要采样。
把数字信号的频率范围搬移到较高频段，并转换为 模拟信号，称为调制，调制后变成模拟信号。
常用编码方式
码元是在使用时间域的波形表示数字信号时，代表不同离散数值的基本波形。
归零与不归零编码的区别就是，归零编码，显然计算机无法判断哪里到哪里是一个码原，那就...
怎么感觉typora和hexo的markdown渲染有点不一样？有空再改。
[TOC]
计算机网络概述
概念
计算机网络是将一个分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享、信息传递的系统。
简而言之，计算机网络是一些互连的、自洽的计算机系统的集合。
组成
从组成部分上，可以分为硬件、软件、协议。
从工作方式上，可以分为边缘部分和核心部分。
功能组成上，可以分为通信子网和资源子网。
功能、分类
背的东西期末再背，略。
性能指标
常用的性能指标如下：
① 速率（数据率/比特率）。单位是 bit/s，或 b/s，也写作 bps。
如果数据率比较高，也可以在前面加上字母，写成 kbit/s, Mbit/s等。
有
k=103M=106G=109k=10^3\\
M=10^6\\
G=10^9
k=103M=106G=109
所以 4×1010 bit/s4\times 10^{10}\space bit/s4×1010 bit/s 的速率，可以记作 40Gbit/s40Gbit/s40Gbit/s。
[!NOTE]
提到...