8.20

预估/实际分数表

表	T1	T2	T3	T4	总分
预估	100	100			400
实际		0	20	35	155

T1.拼写检查

字符串。

水题跳过。

T2.社交网络服务

联通分量。

死因：没仔细看题，用DFS做一分都没有。实际上是用并查集或联通分量求的。

T3.借教室

线段树模板题。

死因：线段树没有打懒标记，直接爆了。

T4.奇怪的梦

BFS。

死因：数据量非常大，暴力做TLE了。

8.21

预估/实际分数表

表	T1	T2	T3	T4	总分
预估	100			20	320
实际				0	300

T1.Trol

数学题。

没仔细看题，直接消耗了2h才看到。

T2.网络连接

模拟。

水题跳过。

T3.转来转去

倍增。

还行，不是很难。

T4.选家具

贪心+DP。

死因：暴力没开long long一分没有。

8.22

预估/实际分数表

表	T1	T2	T3	T4	总分
预估	100		100	30	330
实际	60	40		20	220

T1.产生数

搜索

死因：没有判断结构为树的情况，丢了亿点分。

T2.神经网络

搜索

死因：

• 测试数据没有代表性

• 在没有答案时没有判断

T3.量子牛动力学

二叉堆+链表

以前做过，不难。

T4.mayan游戏

搜索狂魔

太恐怖了......

10.7

表	T1	T2	T3	T4	总分
预估	100	55	8	50	213
实际		0		20	128

T1.Job Hunt

最短路

Dijsktra完成

T2.花式围栏

单调栈

死因：没想到正解，想要面向数据编程（俗称偏分），居然一分也没有...

T3.排

01背包+bitset优化

死因：根本想不到~~~

T4.荆轲刺秦王

超级搜索

Oh My God......

10.8

表	T1	T2	T3	T4	总分
预估	100	20	0		120
实际		5			105

T1.Preprefix sum

线段树/树状数组+差分

死因：线段树一直在调，后面的题完全没时间QAQ

T2.水星湖

大模拟+队列

死因：没有考虑到一些实现细节

T3.假期计划

BFS

死因：没时间做

T4.树上染色

树上DP

死因：没时间做

10.28

表	T1	T2	T3	T4	总分
预估	100	100	80	60	340
实际		60	0		160

T1.商品归位

前缀和，水题跳过.

T2.前端

将题目的过程反过来做，用并查集求解

死因：没想到可以反过来做，直接暴力了。结果炸了

T3.公约数神庙

DP

死因：错误的做法+样例好小

T4.栈法师

模拟

死因：两端交换的部分太复杂了，直接错了

10.29

表	T1	T2	T3	T4	总分
预估	100	65	100	20	285
实际		60	0		160

T1.新兵训练

水题跳过

T2.Alice和璀璨花

DP

死因：DP优化没想出来

T3.公司的供应链

有向图删环

死因：错误地认为需要删边让图最小

T4.宇宙的卷积

数学

死因：正解没想出来，暴力写错了

10.30

表	T1	T2	T3	T4	总分
预估	100	10	70	100	280
实际	60	5	20	65	150

T1.决斗

纯暴力

死因：当成模拟写了，一堆if嵌套还错了

T2.养蛊神器

数学

死因：以为是DP，写不出来便写暴力。结果暴力还少拿了5分

T3.最大余数

数学

死因：没开long long的第$n$次

T4.导航神器

搜索

死因：聪明的认为游客只可以走一个传送门，也就是认为有向图两点路径只可以是1......