CCF CCSP2023游记第八届CCSP全国总决赛 2023年10月25-26日 沈阳 序 自从5年前11月11日的NOIP2018原地退役之后，没再打过OI了 上了大学，没有进唐计的机会，转到了计算机之后也已经失去了打ACM的机会 打了

This is % 一个长为 $N$ 的数列 $\left(a_i\right)$，要求选取其中最多 $K$ 个位置减去一个常数 $D$，使得到新的数列 $\left(a_i^{\prime}\right)$ 的最大子段和最小，求这个最小值

基础算法模板 雄关漫道真如铁，而今迈步从头越 1 基础算法1.1 归并排序稳定的排序，很好敲（比起快排我更喜欢归并） 应用：求逆序对 void msort(int a[],int l,int r) { if(l>=r)

实验九 键盘扫描及数码管显示实验1. 实验内容基础部分 编写程序，实现如下功能：初始时数码管无显示；第一次按下键盘时，在最右侧数码管显示对应的十六进制数字；以后每次按下键盘，则将当前显示的数字全部向左移动一位（最左侧的数字移出数码管），并将

实验八 数码管显示实验1. 实验内容基础部分 用一片 8255 接口芯片的 A 口和 B 口分别连接数码管段码接口（ABCDEFG、Dp）和位码接口（X1~X6）。编写程序实现以下两种显示方式： 使六位数码管从右到左逐位显示移动的数字

实验六 8254定时/计数器实验1. 实验内容基础部分 编写程序，使 8254 的计数器 1 分别工作在方式 0、1、2、3 下，在示波器上观察各工作方式下 OUT1 的输出波形。 扩展部分 使用单脉冲开关手动生成 8254 的

实验五 D/A转换实验1. 实验内容基础部分 编写程序，产生周期的锯齿波、矩形波、三角波和阶梯波，经 D/A 转换，显示在软件模拟示波器上。要求：每种波形的周期数、阶梯波的阶梯数可通过参数设置。 扩展部分 在软件模拟示波

实验四 A/D转换实验1. 实验内容基础+扩展部分 编写实验程序，将 ADC 单元中提供的 0V～5V 信号源作为 ADC0809 的模拟输入量，进行 A/D 转换，转换结果通过 8 位 LED 进行显示。分别使用延时等

实验三 8259中断优先级实验1. 实验内容基础部分 编写中断实验程序： 主程序通过 8255 的 PB 口输出 0FFH，使数据灯 D0~D7 全亮； IR6中断服务程序使绿灯亮（红灯灭），延时一段时间后返回主程序； IR7中断服务

实验二 存储器扩展实验1. 实验内容基础部分 编写实验程序，将 0000H～000FH（16个十六位的数据）写入SRAM从 8000:0000H 起始的一段空间中，并通过系统命令查看该存储空间，检查写入数据是否正确。 要求：分别按规则字、

实验一 8255并行接口实验1. 实验内容基础部分编写一个基本输入输出程序，使8255的A口为输入，B口为输出，完成拨动开关到数据灯的数据传输。要求：数据灯的显示随开关动态变化。拓展部分在基础实验上增加如下功能： 若开关 K7~K0 均为

【序】 数位dp就是套模板 ——lwz dalao （数位dp确实可以套模板，但笔者建议还是要理解这个过程，这样才能灵活变化） 【引言】数位dp一直以来是dp家族里比较冷门的一种，但一旦考察不会数位dp靠暴力很难骗到 $O(r-l)