2021模拟赛总结目录
2021.01.01
problems
T1 address:旅行者问题
T2 address:四维世界
T3 address:Carry
T4 address:碎
反思
2021年的第一场考试,这次考的不好,只有30分。T1随手交了个暴力,期望30分,结果居然WA了两个点,只有十分。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 ) O(b) 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搞了一个类似 f l o y e d floyed floyed的方法,时间复杂度 O ( n 3 ) O(n^3) O(n3),数据毒瘤根本过不去。T4敲了个 b f s bfs bfs,骗了10分。
赛后总结
T1:逆序对。
T2:乱搞。
T3:最大生成树+LCA。
T4: s p f a spfa spfa套 s p f a spfa spfa
2021.01.18
problems
T1 address:联合权值
T2 address:寻找道路
T3 address:飞扬的小鸟
反思
这次考了75分,有点差。T1当时没推出来打了个 O ( n 2 ) O(n^2) O(n2),TLE60分。T2没看出来怎么打,听说是跑两遍 s p f a spfa spfa。T3看到 k = 0 k=0 k=0的数据瞬间就兴奋起来了,打了个 d f s dfs dfs,水到15分。
赛后总结
T1:在树上做一些奇怪的操作。
T2:反向存边, b f s bfs bfs跑一遍。
T3: D P DP DP
2021.01.19
problems
T1 address:斗地主
T2 address:子串
T3 address:运输计划
反思
这次考了45分,rank21。T1纯暴力睡了30分,T2本来能30的,结果答案误差, 30 → 10 30\to10 30→10。T3搞了一个前向星存图,跑个 b f s bfs bfs,水了个5分。
赛后总结
T1: d f s dfs dfs
T2: D P DP DP。
T3: L C A + LCA+ LCA+树上差分
2021.01.20
problems
T1 address:天天爱跑步
T2 address:换教室
T3 address:蚯蚓
反思
又是开(bao)心(ling)快(dian)乐(di)的一天,有一题还交错了。直接炸0。
赛后总结
T1:树链剖分
T2: D P DP DP
T3:……
2021.01.21
problems
T1 address:时间复杂度
T2 address:宝藏
T3 address:列队
反思
这次考了50分,T1打挂了,答案错误30,T2水了20分,T3搞了个纯暴力模拟,结果还打炸了……
赛后总结
T1:栈模拟
T2: D P DP DP
T3:数据结构
2021.01.23
problems
T1 address:货币系统
T2 address:旅行
T3 address:赛道修建
反思
这次考得更差了,T1水DP,结果少了一个max, 100 → 15 100\to15 100→15。T2本来想打个暴力,结果发现退回上一步的操作不会打,听说贪心能水60分。T3看点得分,水了10分。
赛后总结
T1:水 D P DP DP。
T2:在树上乱搞。
T3:二分+ D P DP DP