2021/10/9正睿7测Day.6

最新推荐文章于 2021-11-15 14:39:15 发布
最新推荐文章于 2021-11-15 14:39:15 发布
阅读量107 收藏
点赞数 2
分类专栏： 比赛 文章标签： 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ydsrwex/article/details/120682243
版权

由于是用别人用的电脑，Dev.c++ 被 个性化 得很难用，所以一开始调试就花了不少时间，但是还是没有搞成出厂设置那种，手感极差。
改设置+看题花了小 50 m i n 50min 50min

T 1 T1 T1 写了 20 + m i n 20+min 20+min 后 A A A 掉。

T 2 T2 T2 是 s p j spj spj ，有点像之前的某道题看样例是输出 1 , 2 , 3... 1,2,3... 1,2,3... 这样的循环，而且不太理解得了题意，就也这样输出了，然后得了 15 15 15

T 3 T3 T3 读错题了，样例推了十几分钟推不出来，跳过。

T 4 T4 T4 发现可以用求每个子树的大小，然后用贪心的思想去骗分。但是一开始忘了怎么去遍历树，浪费了不少时间，最后骗了 35 35 35 ，jkh 大佬太强了，明明跟我思路一样，但是骗到了 70 70 70 分。

最后得分 100+15+0+35=160

ydsrwex
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021正睿csp7连day2
P_Pqueen的博客
09-06 178
这里写目录标题一级目录二级目录三级目录 一级目录 二级目录 三级目录
2021/9/12正睿10测Day.3
ydsrwex的博客
09-12 158
半个小时左右大概看完了题，主要刚开始的时候吃了些东西。 这是第三次打郑睿的十连，也是头一次在打郑睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。 T1 感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。 T2 本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 303030 分的暴力，还有两档各
2021/10/10正睿10测Day.5
ydsrwex的博客
10-10 67
前 40min40min40min 看题。 T1T1T1 我甚至往动态规划的方面想了都没想出来。 T2T2T2 骗分骗到了 303030。 T3T3T3 一开始看错题了，以为是个签到题，写了一点发现不对劲，又看了看题感觉自己很难处理出来。 T4T4T4 费了我大量时间，本来是要暴力连边，对每个点做迪杰斯特拉，然后不对，然后又搞弗洛伊德，然后不对，然后又改成树上 DFSDFSDFS ，然后还是不对。 一开始迪杰斯特拉我都忘了咋写，还浪费了不少时间。 最后发现我全部是搞的边权，而如果暴力连边的话应该是点权。 又
2021/10/16正睿7测Day.7
ydsrwex的博客
10-17 82
7测的最后一场，给我的7测画上一个难看的句号 这次 5min5min5min 就调好了 Dev 的颜色设置 然后 30min30min30min 主要看了看题，并且手推一下，大概思考一下哪些分是可做的 T2T2T2 暴力 404040 分肯定要拿 T3T3T3 尽量搞，实在不行输出 000 T4T4T4 没什么想法 这样的话没有多少分了，T1T1T1 就必须 AAA 掉才行，然后直接开始搞 T1T1T1 的正解 把俩字符串按一定方式排列叠加到第 935935935 层，输出第 xxx 个，(x<=1e
2021/9/11正睿7测Day.3
ydsrwex的博客
09-11 123
看了 20min20min20min 的题，感觉还算正常 然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA ，T3T3T3 感觉正解得是状压或者位运算或者 01  Trie01\;Trie01Trie 之类的，没太看出来。 然后写了挺长时间的 T2T2T2，这个题是之前做过类似的的，但是一开始没有搞出来，然后就又写 T4T4T4 ，题目中说是可以修改可以不修改，一开始算错复杂度了，以为是 O(26∗n∗n)
2021/9/18正睿7测Day.4
ydsrwex的博客
09-19 131
轻敌了，以为还是之前几次那样按顺序写， AAA 前两题打后两题暴力那种。 一开始的时候换了个机房打比赛，然后看了看 T1T1T1，以为自己秒 AAA 了，然后试样例的时候我发现看错题了，然后秒改，秒过样例，手捏了个数据，发现自己少考虑了亿种情况，然后开始想办法，于是先写了个装压的 303030 分暴力 题面跟扫雷有关，我就手抠扫雷的地图，写了个代码转化成题中输入的格式。 这时候好像已经开了一个多小时了。 T2T2T2 让我想起来zyz学长出的新春模拟赛的题。然后跳了。 T3T3T3 题面上有个不知道 arg
2021/9/25正睿7测Day.5
ydsrwex的博客
09-26 109
开始了 5min5min5min 才看到题 然后 T1T1T1 写了 15min15min15min 不到，反正很水很简单，不出意外应该能 AAA 掉。 写 T2T2T2 写到了 777 点，O(n)O(n)O(n) 的双指针，也是应该能 AAA 掉的题。 19:3519:3519:35 ，写完 T3T3T3 ，用的是拓扑(感觉已经 1w1w1w 年没有写过拓扑的题了)，也有一定的贪心思想，如果我没记错拓扑的时间复杂度是 O(n∗m)O(n*m)O(n∗m) 的话，应该是 606060 ，要是有n和m中有一
2021/9/4正睿7测Day.2
ydsrwex的博客
09-04 76
666 点开始比赛，但是由于月考 666 点结束，来得晚了点 ∙\bullet∙ 40−50min40-50min40−50min 写了个 T1T1T1 ，感觉对时间复杂度压根没要求，直接模拟就行了，但是我不太理解其中的一句 （在保证题目条件情况下）形式无特殊要求 这是最后 40%40\%40%的约束条件，所以也可能只拿 606060 分 ∙\bullet∙ 又花了 1h1h1h 以上写 T2T2T2 ，但是把题想难了，后来发现就是个进出栈的过程，可能还是对数据结构太陌生了，如果我看出来的性质（类似性质
2021/9/20正睿10测Day.4
ydsrwex的博客
09-22 99
由于 csp-s 初赛，这个比赛被迫挪到了中秋节前一天。 小眼一看就T1最可做 0.5h0.5h0.5h 左右才看完题，肯能是因为在家吧，效率比较低。 但是没看群里的通知 也没有刷新 一开始没有那俩“或”字，然后以为必须要左手输入 AB 右手输入 BC 然后咋弄也弄不出来，粘了样例到 Dev 就开始瞎搞瞎推，然后过了好长好长时间才发现改了题，然后相当于耽误了 3+3+3+ 个小时。人麻了，就又开始写暴力，没搞完就到点了。 评测完发现人均 AAA 了 T1T1T1 ，果然还是我太菜了。 ...
2019正睿Day1题解.pdf
10-15
正睿2019Day1题解 T1序列seq T2灯泡bulb T3比赛match
2019正睿Day2题目.pdf
10-15
正睿2019Day2题目 T1石头stone T2内存memory T3子集subset
2019正睿Day1题目.pdf
10-15
2019正睿Day1题目 T1序列seq T2灯泡bulb T3比赛match
2019正睿Day2题解.pdf
10-15
2019正睿Day2题解 T1石子stone T2内存memory T3子集subset
图上博弈题解1
08-03
6. **POJ 3710**: 包含多个局部联通的图，玩家交替删除边，形成与根节点不相连的组件时，组件会被移除。这个问题更为复杂，因为它涉及到基础树和额外添加的边，需要综合考虑图的结构和博弈的策略。 总的来说，这些...
2021-CSP-S第二轮游记
ydsrwex的博客
10-24 649
大概就是这样 考试前的最后几次模拟赛打的还啥都不是。 去郑州的路上我才明白，为什么去年的时候我们说说笑笑，而学长们一句也不说。 但是我努力给自己打气，如果难度和去年的一样，应该打个两百加没太大问题吧（然后就自己给自己毒奶死了） Day-1 上午在机房还是看看之前的代码，博客啥的，最后临出发时的拍照太自闭了，我因为挑了个最不起眼的位置站而被调整到了最起眼的位置去，肥肠自闭，但也无伤大雅。把发的奶都给了杰哥，最后再涨一波人品。坐到了最前排，还看了看QQ上学长的祝福 手上还戴着跟我哥情侣款的手链，我以为自己BU
2021/11/15模拟赛
ydsrwex的博客
11-15 538
8:30−9:008:30-9:008:30−9:00 看题，认认真真读了一遍 T4T4T4 都没明白什么意思，所以就不看了，直接放弃 9:00−9:309:00-9:309:00−9:30 写了个伪 哈希 ，忘了咋 O(N)O(N)O(N) 求长度为 NNN 的字符串任意字串的 哈希值 了，肥肠难过。 9:30−9:409:30-9:409:30−9:40 手推 HashHashHash 的式子啥的，搞不出来。 9:40−10:109:40-10:109:40−10:10 T2T2T2 的 暴力模拟 很好
2021/11/12模拟赛
ydsrwex的博客
11-12 468
7:50−8:407:50-8:407:50−8:40 看题，并且主要推了推 T1T1T1 ，太困了，效率低。 8:40−9:008:40-9:008:40−9:00 手推 T2T2T2 样例，没推出来。 9:00−9:309:00-9:309:00−9:30 写出来 T1T1T1 的 dfs ，像贪心而不能贪心的题一般都让我想到 动态规划，然后推式子没推出来。中间甚至想过强行搬到图上去做，P1P_1P1​ 确定后其他的并不能确定，但是P4,P5,P6,P7P_4,P_5,P_6,P_7P4​,P5​,P
2021/3/21模拟赛
ydsrwex的博客
03-21 306
果然还是我太菜了 游戏（A） 【题目描述】 你得到了一个长度为N的整数数组A。现在希望你找到一对(i,j)满足i ≠ j,使 得(Ai and Aj) xor (Ai or Aj)最小。 【输入格式】 第一行一个整数N。 第二行N个整数，表示数组A。 【输出格式】 一行一个整数，为这个最小值。 【数据范围】 Subtask 1 (40pts)：N ≤ 1000。 Subtask 2 (20pts)：所有数字相等。 Subtask 3 (40pts)：无特殊限制。 对于全部数据：2 ≤ N ≤ 105 ∀
2020/10/31模拟赛
ydsrwex的博客
10-31 295
CSP第二轮前模拟赛 我太菜了 T1 题目描述 奶牛们对围栏的高度非常敏感。奶牛希望围栏高度既不太矮以至于他们没有安全感，也不太高以至于她们看不见围栏外的天地。所以每头奶牛都有自己喜欢的高度。奶牛有N头，每个奶牛有一个自己喜欢的高度在[1…10,000]范围里。 这对John来说是一个头疼的问题。作为一个美学观点强烈的人，他希望围栏的高度基本相同，但作为一个有同情心的人，他希望能尽可能的满足奶牛们的需求。（或许他只是一个自私的人，希望奶牛能给他多产点奶） 作为妥协，他决定将围栏的柱子做成不同的高度以满足大多
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值