Day 29 - 结营测试

Problems.pdf

08:00 拿到题目,居然有 pdf 还断网,这次好玩。

08:02 看完 A 题,发现又是一眼题?

08:06 光速打完 A 题,简单过了一下大样例。

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

08:25 就这吧,不管 A 了,开 B 去了。

08:30 好的,B 题还是有点思维的,先想想。

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

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

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

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

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

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

09:52 还是不太会啊!先写暴力吧,因为 1n5 能有 40pts,不过也不太好写。

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

10:30 搞定了 C 题的 40pts

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

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

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

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

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

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

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

11:3112:00 摆烂了。

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


__EOF__

本文作者So_noSlack
本文链接https://www.cnblogs.com/So-noSlack/p/18343111.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   So_noSlack  阅读(28)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示