首页 > 其他分享 >CSP2022总结

CSP2022总结

时间:2022-11-02 16:33:38浏览次数:60  
标签:总结 发现 60min T4 CSP2022 T3 T1

拿到题先看T1,发现有点难,没一眼秒,转而看T2,发现是个RMQ板子,赶紧开写,写+调 60min。

然后回来看T1,发现可以枚举中间两个点,预处理匹配前3大的点,处理一下匹配关系即可,想+写+调 60min。

然后同时开T3和T4,观察T3题面,发现问的是图是不是基环树森林,记一下一度点个数即可拿到60pts,写+调20min。

然后写T4,先写了个假dp,发现第二个大样例没过,想了很久发现可以跳到链外面的点,于是记个01表示在这个点上还是在相邻的点上,终于调过了,写完基本上只有10min了,检查了一下文件就考完了。

期望得分:100+100+60+76=336

赛后发现T1图不联通,初值赋成-1会祭,直接挂成随机数。

标签:总结,发现,60min,T4,CSP2022,T3,T1
From: https://www.cnblogs.com/Laoli-2020/p/16851466.html

相关文章

  • css样式设计思路总结
    如何清除图片下方出现几像素的空白间隙?方法1:img{display:block;}方法2:img{vertical-align:top;}除了top值,还可以设置为text-top|middle|bottom|text-bottom......
  • 2022CSP总结
    根据人品守恒定律,csp前两天的期中考炸得一干二净所以,考前自我感觉比较良好J组早上起的比较晚,在宿舍和机房摸了挺久才出发结果在jz门口下了车才发现身份证没有带。。。......
  • csp 2022 总结
    csp2022总结三年来第一次挂这么惨,几乎把我送走。。J一看,T1,T2水,先写了。觉得T3不对劲,好像建出树就可以做发现我的建树是\(n^2\)的,换了几种做法后,无奈先看了......
  • 政策查询系统总结
    要求 这个系统对我来说最陌生的点在于建立树形结构我使用了treeview控件 TreeView控件通过'nodeSelected'绑定点击事件在进行多条件模糊查询的时候,我在写sql语句......
  • Ingress使用总结
    一、Kubernetesservice类型详解及案例Kubernetesservice类型:ExternalNameNodePortClusterIPloadBalancer1.1、ClusterIP#kubectlexplainservice.spec.type......
  • 多线程 & 反射 & 注解 & JDBC 核心点总结
    多线程核心点:线程安全创建线程的两种方式线程生命周期获取、修改线程名获取当前线程对象静态方法sleep()通过异常终止线程的睡眠interrupt()强行终止线程合理......
  • 【分布式技术专题】「架构实践于案例分析」总结和盘点目前常用分布式事务特别及问题分
    世界上解决一个计算机问题最简单的方法:“恰好”不需要解决它!分布式事务方案设计实际运用理论时进行架构设计时,许多人容易犯“手里有了锤子,看什么都觉得像钉子”的错误,设计方......
  • CSP2022 反思
    首先挖一下坟最后还是错了脑瘫错误。。。。。。。。。。。。。。。。。。。。。。。。。。。。。T1大概是60(用spfa然后深搜),然而lyx大佬发现原来跑n遍迪杰斯特拉就满了(我......
  • const_cast与用法总结
    去掉const属性。(仅针对于指针和引用)   ......
  • 期中考试总结
    期中考试题目:校园社团活动管理系统(20分)1、项目需求:校园社团作为高校课外活动的重要组成部分,发展十分迅速,也受到越来越多学生的欢迎,社团规模、数量等都在日益增长,社团活......