近期纪中模拟赛总结2021

2021.01.01

---

problems

T1 address：旅行者问题
T2 address：四维世界
T3 address：Carry
T4 address：碎

反思

2021年的第一场考试，这次考的不好，只有30分。T1随手交了个暴力，期望30分，结果居然ＷA了两个点，只有十分。T2题看的都有点懵，但还是蒙了一个思路，水了20分。T3，T4我说我连题都没看懂你信吗？我还真就题都没看懂了，语文为王的时代已经到来。

赛后总结

T1：各种奇怪的公式，数学题。
T2：依旧是各种奇怪的公式+dp
T3：倍增LCA
T4：。。。

2021.01.14

---

problems

T1 address：Candy
T2 address：嘟嘟噜
T3 address：天才绅士少女助手克里斯蒂娜
T4 address：凤凰院凶真

反思

这次考了100分，rank22，虽然一堆人100分。
100分全靠T1骗，推了半天的数学方法结果发现时间复杂度是暴力的三倍，我人傻了。T2约瑟夫问题，TLE 0。T3没看懂，T4最长公共上升子序列。

赛后总结

T1：淼，纯暴力。
T2：约瑟夫问题。
T3：转换成线段树。
T4：DP

2021.01.15

---

problems

T1 address：开车旅行
T2 address：同余方程
T3 address：借教室
T4 address：疫情控制

反思

这次水了个105分，纯暴力水分。第二题本来推了个数学方法，结果发现在某种情况下会退化成$O(b)$的时间。第三题暴力45分，另外两题暴力都不想打。

赛后总结

T1：倍增。
T2：拓展gcd。
T3：线段树 or 二分。
T4：……

2021.01.16

---

problems

T1 address：火柴排队
T2 address：花匠
T3 address：货车运输
T4 address：华容道

反思

又是快（dian）乐（di）的一天，这次40分。T1思路知道了，但是根本做不出来……，又是万恶的T1。T2听说正解是二分，旁边的大佬又打了DP，由于没推出方程，只能打了个暴力。T3搞了一个类似$floyed$的方法，时间复杂度$O(n^3)$，数据毒瘤根本过不去。T4敲了个$bfs$，骗了10分。

赛后总结

T1：逆序对。
T2：乱搞。
T3：最大生成树+LCA。
T4：$spfa$套$spfa$

2021.01.18

---

problems

T1 address：联合权值
T2 address：寻找道路
T3 address：飞扬的小鸟

反思

这次考了75分，有点差。T1当时没推出来打了个$O(n^2)$，TLE60分。T2没看出来怎么打，听说是跑两遍$spfa$。T3看到$k=0$的数据瞬间就兴奋起来了，打了个$dfs$，水到15分。

赛后总结

T1：在树上做一些奇怪的操作。
T2：反向存边，$bfs$跑一遍。
T3：$DP$

2021.01.19

---

problems

T1 address：斗地主
T2 address：子串
T3 address：运输计划

反思

这次考了45分，rank21。T1纯暴力睡了30分，T2本来能30的，结果答案误差，$30\to 10$。T3搞了一个前向星存图，跑个$bfs$，水了个5分。

赛后总结

T1：$dfs$
T2：$DP$。
T3：$LCA+$树上差分

2021.01.20

---

problems

T1 address：天天爱跑步
T2 address：换教室
T3 address：蚯蚓

反思

又是开（bao）心（ling）快（dian）乐（di）的一天，有一题还交错了。直接炸0。

赛后总结

T1：树链剖分
T2：$DP$
T3：……

2021.01.21

---

problems

T1 address：时间复杂度
T2 address：宝藏
T3 address：列队

反思

这次考了50分，T1打挂了，答案错误30，T2水了20分，T3搞了个纯暴力模拟，结果还打炸了……

赛后总结

T1：栈模拟
T2：$DP$
T3：数据结构

2021.01.23

---

problems

T1 address：货币系统
T2 address：旅行
T3 address：赛道修建

反思

这次考得更差了，T1水DP，结果少了一个max，$100\to 15$。T2本来想打个暴力，结果发现退回上一步的操作不会打，听说贪心能水60分。T3看点得分，水了10分。

赛后总结

T1：水$DP$。
T2：在树上乱搞。
T3：二分+$DP$

2021.02.20

---

problems

T1 address：工作安排
T2 address：破冰派对
T3 address：阿Q的停车场
T4 address：传送蛋糕

反思

水了60分，$rank18$。
$T1$看了一眼题，感觉是$DP$，然后打了个$O(n^2)$的$DP$，正解斜率优化$DP$（不会）。$T2$傻乎乎的没打$O(2^n)$的$DFS$，我人傻了，$T2$ 100分随便拿好吗。$T3,T4$没打。
赛后总结

T1：斜率优化$DP$
T2：$DFS$
T3：数据结构乱搞。
T4：。。。。

2021.02.27

---

problems

T1 address：质数
T2 address：拆网线
T3 address：密室
T4 address：奇怪的队列

反思

这次比赛150分，$rank27$，我ku了，又$tm$垫底了。$T1$欧拉筛，在$100000$和$10000000$之间反复横跳。$T2,T3$打暴力骗了点分，$T4$打表骗了10分。

赛后总结

T1：质数欧拉筛
T2：$DP$
T3：状压$BFS$
T4：线段树