首页 > 其他分享 >Day 29 - 结营测试

Day 29 - 结营测试

时间:2024-08-05 14:05:30浏览次数:13  
标签:11 10 text 08 09 29 40 Day 结营

Problems.pdf

\(08:00\) 拿到题目,居然有 \(\text{pdf}\) 还断网,这次好玩。

\(08:02\) 看完 \(\text{A}\) 题,发现又是一眼题?

\(08:06\) 光速打完 \(\text{A}\) 题,简单过了一下大样例。

\(08:20\) 写了对拍,暴力居然比正解还难写。

\(08:25\) 就这吧,不管 \(\text{A}\) 了,开 \(\text{B}\) 去了。

\(08:30\) 好的,\(\text{B}\) 题还是有点思维的,先想想。

\(08:34\) 不是很会啊,怎么办,手模了几个样例,没找到思路。

\(08:47\) 好的!找到思路了,类似贪心思想每次直到必须修改的时候我们才修改。

\(09:01\) 写出来了,大样例也过了,于是赶紧写对拍,因为我当时不确定这个做法对不对。

\(09:32\) 发现今天的比赛怎么暴力都比正解难写??我想怎么计算深度想了好久。

\(09:33\) 好的写完造数据的程序就开拍了,感觉没什么问题,不过因为暴力的时间复杂度是 \(O(n2^n)\),所以只能拍 \(1 \le n \le 10\) 的数据。

\(09:40\) 看了看 \(\text{C}\) 题,咋感觉这题这么像 \(\text{DP}\) 的板子呢?但是又有点不一样。

\(09:52\) 还是不太会啊!先写暴力吧,因为 \(1 \le n \le 5\) 能有 \(40\text{pts}\),不过也不太好写。

\(10:21\) 调了好久,最后选择用了 algorithm 库里的全排列函数 next_permutation(),说实话真的好用!

\(10:30\) 搞定了 \(\text{C}\) 题的 \(40\text{pts}\)。

\(10:34\) 看了看 \(\text{D}\) 题,发现看懂题了但看不懂样例,难蚌,看到有特殊性质是 \(G\) 是一棵树,感觉挺结论的。

\(10:40\) 想了半天,想不出来这个特殊性质有什么用,每次都是有一点思路但不清晰。

\(10:41\) 随手看了眼 \(\text{D}\) 题的大样例,发现大样例是树,输出正好是 \(0\)?想了想好像确实,直接输出 \(0\)!不管了。

\(11:01\) 检查了一下四道题的文件读入和思路,前两题应该是没问题了,再看看 \(\text{C}\) 题说不定能拿 \(70\text{pts}\) 的点。

\(11:14\) 好像想出了一种方式可以卡过去一些点,说干就干,直接开写。

\(11:16\) 写的过程中又想到了这个做法推论的正确性,所以写推论。

\(11:30\) 写完之后感觉这个时间复杂度是个谜啊,同样的 \(n\) 时间复杂度不一样,好像跟答案的大小有关,不管了感觉能卡过去一些点。

\(11:31 \sim 12:00\) 摆烂了。

预计分数 \(100 + 100 + 40 + 10 = 250\),实际得分 \(100 + 100 + 50 + 10 = 260\)。

标签:11,10,text,08,09,29,40,Day,结营
From: https://www.cnblogs.com/So-noSlack/p/18343111

相关文章

  • 代码随想录day20 || 235 二叉搜索树最近公共祖先,701 二叉搜索树插入,450,二叉搜索树删除
    235二叉搜索树最近公共祖先unclowestCommonAncestor(root,p,q*TreeNode)*TreeNode{ //本题相较于普通二叉树寻找最近公共祖先加了题设条件二叉搜索树,所以使用二叉搜索树特性 //如果root大于两个目标节点,那么目标都在root左子树 //如果root小于两个目标节点,那么目......
  • Atcoder ABC299 E-G
    AtcoderABC299E-GE-NearestBlackVertex链接:E-NearestBlackVertex(atcoder.jp)简要题意:问题陈述给你一个简单连接的无向图,有\(N\)个顶点和\(M\)条边(简单图不包含自循环和多条边)。在\(i=1,2,\ldots,M\)中,\(i\)-th边双向连接顶点\(u_i\)和......
  • Beyond Compare Pro v5.0.0.29773 授权版
    BeyondCompare是一款文件及文件夹(目录)的对比工具。BeyondCompare不仅可以快速比较出两个目录的不同,还可以比较每个文件的内容,而且可以任意显示比较结果。BeyondCompare程序内建了文件浏览器,方便您对文件、文件夹、压缩包、FTP网站之间的差异比对以及资料同步。软件截图:使......
  • day1-Django笔记
    1.手动创建Django项目(初学则推荐)创建一个python虚拟环境>=3.61.win+r进入终端2.condaenvlist#查看有哪些虚拟环境3.condacreate--namepy36_netpython==3.6#创建一个python环境4.activate虚拟环境名#激活虚拟环境5.condadeactivate#退出虚拟环境安装dja......
  • day2-admin管理后台
    admin管理后台1.基于django初始化一个项目1.condaactivate虚拟名字#进入虚拟环境2.django-adminstartprojectblog#创建一个项目blog3.cdblog#进入blog项目文件夹中4.pythonmanage.pystartappapp的名字#创建一个app初始化数据库(django自带的sqlite)1.pythonma......
  • 「Day 1—递归问题」
    递归问题定义简洁来说就是一个函数不断调用自身的一个过程。习题汉诺塔问题思路对于这个经典的问题,我们考虑了使用递归的做法,由于盘子是在三个底座上来回辗转的,所以我们要确定起始座,辅助座,和目标座。我们专注于最下面的最大的那个盘子,先将盘子都放到辅助座上,等到只剩最大的,......
  • final关键字day08
    /*父类中的除了非私有的,非静态方法,构造方法,难道其他的方法都可以让子类重写吗?如果某一个方法不想子类重写,只能让子类使用java提供了以关键字:final最终的,不可变可以修饰类,成员变量,成员方法*//*final:最终的,不可变的可以修饰类,成员变量,成员方法......
  • Java学习-Day5
    一、标识符含义:Java标识符是用来命名类、变量、方法以及其他的编程元素的名字。标识符命名规则:标识符可以由字母,美元符号($)和下划线(_)组成。不能以数字开头。区分大小写:例如myVar 和 myvar 是两个不同的标识符。不能是关键字:例如 int , class,public 等。不能包含空格......
  • 继承与成员变量以及构造方法的关系day08
    继承与成员变量的关系:1、怎么寻找?子类方法中使用变量的规则是:(就近原则)1)先在方法内部寻找,若找到就直接使用2)方法内部找不到,去当前类的成员变量的位置上寻找,若找到就直接使用3)若当前类的成员变量的......
  • 继承的特点注意事项以及类的初始化顺序和加载顺序day08
    继承的好处提高了代码的复用性多个类相同的成员可以放到同一个类中提高了代码的维护性如果功能的代码需要修改,修改一处即可让类与类之间产生了关系,是多态的前提其实这也是继承的一个弊端:类的耦合性很强......