2021.09.03am

----	预期	实际
A	100	0
B	100	100
C	100	100
D	100	100
E	100	0
F	0	0
G	100	90
H	100	10
I	100	100
S	800	500

人傻了

A 一元三次方程的解\(\blacktriangle\!\blacktriangledown\)

难度为2完全是因为我炸了

B 单词查找树\(\blacktriangle\!\blacktriangledown\)

字典树模板题,顺便回忆了一下，只不过要注意根也算一个位置

C 比例简化\(\blacktriangle\)

这道题比较棘手，但是在 \(l\) 特别小的情况下非常好做，直接 \(O(n^2)\)枚举扫一次就能过，但是这次考试时人傻住了写了个 \(gcd\) 来保证互质，但其实是完全没有必要的(互质的会先扫到)

D 幸运数的的划分\(\blacktriangle\)

简单打表.jpg，没啥好注意的吧(

E 最小花费 \(\blacktriangle\!\blacktriangledown\)

单源最短路。听说 \(SPFA\) 在求单源最短路时很容易被卡掉，所以这道题就写的 \(Dijkstra\) 。但是吧，昨天晚上上就简单看了一下，觉得和之前我写的求第 \(K\) 短路代码差不多，然后今天写就忘了写松弛操作，入堆限制太低，内存炸了，直接爆零。

F 曹冲养猪 \(\blacktriangle \!\blacktriangledown\)

CRT模板，考场上写出来了，不过是最后写的，而电脑又离谱，下谷歌蓝屏了，代码直接丢失。不过由于这是第一次写CRT，取模方面没有考虑周密，以为算法出问题了想半天···

G 保龄球 \(\blacktriangle\!\blacktriangledown\)

1. 模拟。但我写的丑陋了“些许”。
2. 丑陋就在于，我一次读入一个字符，并且边输入边计算
3. 于是就要判断该字符是每一轮第一次还是第二次扔球(读入字符串就没这个问题，还不用考虑空格和回车这种特殊字符)，这个我用一个 \(bool\) 异或处理
4. 对于 \(/\) ，把 \(bool\) 调回0，并且进行记录，因会对后面产生影响。(这里我用的是 \(add[]\) 数组，来表示前面是否要加上这一次的值)

		if(!pan)add[2]++;//pan==0表示为第一次
		else add[1]++;//add[1]表示会对后一个产生影响，add[2]是后两个

5. 同时，这也很方便地在新一次扔球进行更新

		add[1]=add[2];//时间正向移动
		add[2]=0;

6. 对于产生贡献，可以说是最多坑的地方了
   • 第二次扔球砸完的情况，是必定不能直接 \(+10\) 的，只能记住上一次扔球砸中数目 \(last\) ,\(+10-last\)
   • 对于第十一轮第十二轮扔球只会对第十轮第九轮有贡献，而不会对自己有贡献，以及，第十二轮也不会对第十一轮有贡献( \(10pts!\) )

H 关押罪犯 \(\blacktriangle\!\blacktriangledown \!\blacktriangle\!\blacktriangledown\)

1. 这道题方法比较多。我写的二分+ \(2-SET\) 挂了，但隔壁大佬过了，还有写并查集的
2. 我翻了下之前的代码(越学越烂.jpg)，发现之前没用二分，直接一条一条暴力加，然后对两个点染不同的色，并试图修改因此带来的错误，如果怎么改都改不对了就直接退出，如果一直能行就输出0（据说 \(10pts\) )(二分图)

I 暗黑游戏 \(\blacktriangle\!\blacktriangledown \!\blacktriangle\)

1.最开始以为是说两种交易方法任选一种，还傻住了，结果仔细一看同时消耗，那没事了
2.二维混合背包，范围比较小，乱切(不滚都行)

\(\cal {Made} \ {by} \ {YuGe}\)