Day 1

为啥不紧张啊?

因为啥也不会已经麻了


艹怎么就开始考了啊

开场,电脑时间调成 7:50
解压文件的时候扫了一眼题目名:没有 string
按 CCF 的习惯有字符串就直接叫 string 了吧。
那果然没有字符串。
顺序开题。T1。

宏是 C/C++ 语言的一项特性,它根据预先定义的规则进行文本替换(也被称为 “宏展开”),能够实现定义常量、简化代码重复输入等功能。例如:

MDZZ。字符串
骂了一句平常模拟赛。
细看,像个大模拟。
算了一下直接暴力的复杂度好像是可以过的
那好像不需要字符串题的相关经验,心下稍安。
欸不对好像是个大模拟来着。
心下巨不安。
继续看下面的题。T2是个计数。T3。

以下涉及的所有字符串判等操作都对大小写敏感,例如 1oushangLoushangLOUSHANG 是互不相同的字符串。

nm,不活了。
于是回去码 T1
发现不会写拍。
发现样例好少。
写完测样例:没过样例 1
调了会过了
然后没过样例 2
调了会过了
然后没过样例 3
调了会过了
然后没有样例 4
烷氮

赛后碎碎念:其实 g++ 可以用 g++ <failname> -E 的方式输出宏展开后的源代码

然后 T2。
死活不会值域无关的做法。
发现容斥一下可以 \(O(nV)\),带 2 的常数
于是码,大样例跑了 1.1s
想卡常卡不下去,估计要凉。

然后 T3。
MD 什么玩意
发现只会到 \(O(n!)\)
手玩了一下发现特殊性质 B 的前一半分是送的
然后就啥也不会了
特殊性质 A 疯狂试图建图但不会建

剩 20 min:
艹完蛋,真就暴力跑路啊?
刚特殊性质 A。
图很特别。每个点向所有颜色与目标颜色相同的点连有向边,每种颜色一定至少有一个点出度为零。
最优方案中一定是选若干条链,每个点入度 \(\leqslant 1\)
猜结论。那是不是可以贪心选啊?口胡一下好像真是。码。
码完过不了大样例,输出不是 \(m\) 个数。淦。
此时 12:55。
欸我少输出了两个数。每条链都会被输出。那么它不是链。
成环了。
不会处理,遂写了个并查集把这种情况生艹了,不知道有没有后效性。
大概查了一下代码,交。
出来人傻了。

下午 luogu 被暂时 ban 了,但心理素质比较奇怪的人找到了 https://luogulo.gq/
如果教练在看这篇游记:啊我不是想说教练没 ban 全啊,学弟们不要恨我
也就只有心理素质比较奇怪而且知道自己到底多少分更易于 Day 2 稳定发挥/翻盘的人会费这么大劲找这个东西吧
貌似没判空串会被卡。貌似写 string 会被卡常。但貌似用 string 的 substr 可以不判空串。
我属于用 string 的 substr 没判空串的那种。不知道会发生什么。

然后 Day1 最大的收获就是知道了你复习的东西都不考
于是就心安理得(二次划掉)地颓了半下午

Day2 翻盘?
posted @ 2022-04-18 11:35  Administrator-09  阅读(173)  评论(0编辑  收藏  举报