纪中比赛感想（7.11 - 7.30）

Posted 2022-07-13 SSL_ZZL

比赛感想

• 7.11
• 7.12

---

7.11

总分 / 排名	T1	T2	T3	T4
150 / 19	50	100	/	0

还好最后排名还行不然要被骂死了TAT

T1 ： 就是完全不会写，打了个50分的暴力，打特长生的水题打多了脑子都生锈了
T2 ： 目测绿题都不到，之前写过类似的用法，秒切
T3 ： 直接傻住完全不会，看到拆式子头都大了，数学真的很差TAT
T4 ： 细心得看到了内存很大没被10^8劝退，先打了个暴搜保底，然后开始DP优化，结果只有14分，而且最后一版还挂了0分，早知道分段了(ノ=Д=)ノ┻━┻

• 3236. 矮人排队： 线段树最值维护
• 3237. 间谍派遣：最小生成树
• 3238. 超空间旅行：最短路 + 凸包 + 数学
• 1669. 最大收益 : 贪心 + HASH + 匈牙利

T3好难T o T，去问myd大爷，结果真的要用凸包T o T是真的不会

---

7.12

总分 / 排名	T1	T2	T3	T4
110 / 26	100	0	10	0

该炸的不该炸的都炸了(ノ=Д=)ノ┻━┻

T1：迅速打出了暴力然后发现挂了，修修补补一小时最后还是交了第一版暴力，结果暴力水过？？？😦 😦 😦
T2：状压DP妈妈爱你 😃 结果发现事情没有这么简单 😐 结果过去两个小时 😦 没开滚动数组MLE爆零(ノ=Д=)ノ┻━┻
T3：数学？😦 DP！😃 高精度？😦 就是说修修改改最后只有10分TAT
T4：只剩二十分钟了，LCA寻找路径 + 暴力覆盖，结果还是炸了TAT

• 3058. 火炬手： 暴力
• 3059. 雕塑：状压DP
• 3057. 电影票：卡特兰数公式转化 + 高精度
• 3397. 雨天的尾巴 : LCA + 动态开点线段树 + 线段树合并

今天的题都好难改
T4细节好多T o T，问了好多次lzh大爷，已经感受到大爷的不耐烦了 😦