首页 > 其他分享 >2024.10.23总结+CSP2024前总结

2024.10.23总结+CSP2024前总结

时间:2024-10-24 09:49:23浏览次数:6  
标签:总结 大样 2024.10 QAQ CSP2024 最小 不会

赛时

T1看完一脸懵逼啊,画了好几个立方体,一直觉得切四刀是14块,然后也找不到什么规律,就去看后面的题了,jsy说是15之后还是没想法,只觉着\(7=2^3 -1\),\(15=2^4 -1\),当\(n<=m\)时是\(2^n\),后来看回来把已知情况全列出来,找到\(f[i][j]=f[i][j-1]+f[i-1][j-1]\)的递推式,写了60pts的,但WA了一个点,实际50pts。

T2写的\(n^2\)dp,先按截止时间从先到后排序,然后\(f[i][j]\)表示枚举到第\(i\)科,共做了\(j\)科的最小愤怒值,一下就过了大样例,然后就没管了(因为觉得自己的水平也想不出优化方法),60pts。

T3最后才写的,因为不会d->1顺序字典序最小,不是从1走到d么,怎么反过来最小啊,距比赛结束还有不到1h时有思路了,要使d->1最短路上字典序最小,就在1->d这个方向上做最短路时,同时更新相同距离下转移过来的最小的父亲节点,d->n的话,反向建图再做一遍,修改的时候直接x=fa[x],直到x=1或n上的每个点加上num,复杂度是\(nq\),预计60pts,但数据水了,实际80pts,剩下两个点是不知道为什么WA了,还不是T了,难绷。写完过大样例的时候就剩不到10min了,好刺激。

T4想的i是奇数的话\(f_i\)就是1,但是偶数不会,就写了个\(n<=5\)的情况,没想到(也没时间)打表找规律,10pts。

总结

真 暴力打满啊,排名有点高了,会不会把我的运气用光了,补药啊QAQ。

CSP2024前总结

刷了几天算阶,觉得挺有用的,虽然写的时候还是要经常看题解。
天哪,前几天邱老师给隔壁机房讲怎么用大样例,才发现我gin本就不会用,我去年就是每次打开一个样例就输一次密码,我还想怎么这么麻烦呢,原来是我没解压,好蠢啊,(邱老师说考试时看着很着急但没法提醒的人,不会是我吧)。还有用文件输入,我也是才会。文本比对现在还不会QAQ,只能瞪眼法。

标签:总结,大样,2024.10,QAQ,CSP2024,最小,不会
From: https://www.cnblogs.com/shangruolin/p/18498912

相关文章

  • Springboot知识点总结
    一、传统使用配置文件方式创建Java对象:1、创建一个普通的Maven项目,并加入依赖:<dependency><groupId>org.springframework</groupId><artifactId>spring-context</artifactId><version>5.3.1</version></dependency>&......
  • 2024年10月23日总结
    今天继续学习了数据库的连接,这是今日总结完成的模版(还有一些地方有问题)packagemapper;importjava.sql.Connection;importjava.sql.DriverManager;importjava.sql.PreparedStatement;importjava.sql.SQLException;publicclassstudentsystemmapper{Connectionconn=n......
  • MyBatis-Plus知识点总结
    官方文档:https://baomidou.com/introduce/ 快速开始1.引入MyBatis-PlusStarter依赖<dependency><groupId>com.baomidou</groupId><artifactId>mybatis-plus-boot-starter</artifactId><version>3.5.7</version></......
  • 2024.10.23训练记录
    上午NOIP模拟A简单题。类比树状数组,反向做二维前缀和。在数组中对于左上角为{x_1,y_1},右下角为{x_2,y_2}的矩阵实现+k操作。只需要在{x_1,y_1},{x_2+1,y_2+1}位置+k,{x_2+1,y_1},{x_1,y_2+1}位置-k。最后再做一遍二维前缀和。很好想到的。想到是应该的。考试......
  • 20241023 模拟赛总结
    期望得分:100+100+0+20=220实际得分:100+0+0+0=100(满昏)这算哪门子信心赛……分挂没了,懒得喷。T1人机分类讨论题。T2一眼二分答案,二分最终的最小的最大值,记bi表示把i这个位置加到至少ai需要多少次,然后手玩不知道多少组发现每个位置至少要操作一次,那机器人的启动位置是无......
  • 学期2024-2025-1 学号20241424 《计算机基础与程序设计》第5周学习总结
    学期2024-2025-1学号20241424《计算机基础与程序设计》第5周学习总结作业信息|这个作业属于2024-2025-1-计算机基础与程序设计)||-- |-- ||这个作业要求在|(https://www.cnblogs.com/rocedu/p/9577842.html#WEEK05))||这个作业的目标|<参考上面的学习总结模板,把学习过程通过......
  • 2024.10.23 在不同的阶段反复爱上罗大佑的词曲
      我这一生真是会在不同阶段,反复爱上罗大佑这位音乐人.  小时候听的《童年》,长大之后才知道是写给已经失去童年的人的,没有办法让孩子真正听懂。  后来逐渐地,求学于鳌峰时,在《滚滚红尘》中听出了来易来去难去,分易分聚难聚;求学于石室时,从《鹿港小镇》中听出了台北不是......
  • 华为鸿蒙HarmonyOS第一课-学习笔记总结
    华为鸿蒙HarmonyOS第一课-学习笔记总结一、概述目前华为开发者联盟下属的HarmonyOS官网推出了,针对HarmonyOS应用开发的学习视频。总共13课程,干货满满。每节课程后会有练习题,分数达成后会有结课证书。最终所有课程都学习后,可以去考试,获取HarmonyOS基础开发者证书。华为官方学习课程......
  • 2024/10/23 模拟赛总结
    \(100+55+30+0=185\),T4没有-1唐完了#A.GCD把\(1\sim50\)的\(f\)打表输出,可以找到规律:若\(x\)为\(p^k(k\in\mathbb{N}^+,p\in\mathcal{P})\),则\(f(x)=p\),否则\(f(x)=1\)于是可以筛出所有质数并枚举指数//BLuemoon_#include<bits/stdc++.h>usingnamespaces......
  • 【K8S系列】K8S集群 15个 常见问题及解决方案总结,建议收藏
    在Kubernetes集群的使用过程中,用户可能会遇到各种问题。以下是15个常见问题及其详细描述、故障排查步骤、常见错误信息和解决方案,帮助用户更有效地管理和维护Kubernetes环境。1.Pod初始化失败问题Pod处于Init:CrashLoopBackOff或Init:Error状态。故障排......