2021/10/16正睿7测Day.7

最新推荐文章于 2021-11-15 14:39:15 发布
原创 最新推荐文章于 2021-11-15 14:39:15 发布 · 131 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#经验分享

博主分享了自己在7次测试的最后一场编程竞赛中的经历，从调整开发环境到解决各个题目，详细描述了每个题目的策略和思考过程。T1题目通过深度搜索找到规律，T2采用贪心和暴力策略，T3未能完全解决。最终得分110分，博主对此成绩表示遗憾。

7测的最后一场，给我的7测画上一个难看的句号

这次 5min5min5min 就调好了 Dev 的颜色设置
然后 30min30min30min 主要看了看题，并且手推一下，大概思考一下哪些分是可做的

T2T2T2 暴力 404040 分肯定要拿
T3T3T3 尽量搞，实在不行输出 000
T4T4T4 没什么想法

这样的话没有多少分了，T1T1T1 就必须 AAA 掉才行，然后直接开始搞 T1T1T1 的正解
把俩字符串按一定方式排列叠加到第 935935935 层，输出第 xxx 个，(x<=1e15)(x<=1e15)(x<=1e15)，然后我就打表发现如果两字符串分别长度为 111 ，排到长度为 xxx 也不需要 935935935 层，所以应该是推个什么规律就行了。
然后就又打表找下 AAA 和 BBB 排列的关系。
然后就又打表，每两个看下是 ABABAB 还是 BABABA，最后得出结论，写了个 DFSDFSDFS。

T1T1T1 一开始推错了，耗费不少时间
等写完都已经考了两个多小时了

然后贪心暴力水 T2T2T2 的 404040 分

T3T3T3 先写了个输出 000

写好freopen，建好文件夹，先查了一波错，发现有两个文件名写错了，还好及时改了回来(不然直接少 101010 分

然后开始想 T3T3T3 的部分分，然而并没有搞出来。

最后成绩 100+0+10+0=110
给我的 7测 画上了一个难看的句号

2021/9/11正睿7测Day.3
ydsrwex的博客
09-11 193
看了 20min20min20min 的题，感觉还算正常 然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA ，T3T3T3 感觉正解得是状压或者位运算或者 01  Trie01\;Trie01Trie 之类的，没太看出来。 然后写了挺长时间的 T2T2T2，这个题是之前做过类似的的，但是一开始没有搞出来，然后就又写 T4T4T4 ，题目中说是可以修改可以不修改，一开始算错复杂度了，以为是 O(26∗n∗n)
2021正睿csp7连day4
P_Pqueen的博客
09-20 2118
2021正瑞csp7连day4比赛时间安排赛后总结反思 写在前面的话 这次的题真难啊，没有一道有思路的，最后成绩25竟然拿了历史最高名次（出题人tql） 比赛时间安排 6.00-6.10 我又迟到了，不提了 6.10-6.30 看题目 6.10-6.20前两题看了看，感觉没什么思路，尤其是第一题，直接把我看蒙了，心态崩了，于是就直接过了，第二题刚开始觉得不就是纯模拟吗，每个点的0,1都确定了，然后突然想到每个点点的的顺序也会影响结果，所以又不知道这么搞了，想了一下暴力的方法，暂时过了 6.20-6.30第三
2021/10/9正睿7测Day.6
ydsrwex的博客
10-10 215
T1T1T1 直接切掉 T2T2T2 是 spjspjspj ，看样例是输出 1,2,3...1,2,3...1,2,3... 这样的循环，而且不太理解得了题意，就也这样输出了，然后得了 151515 T3T3T3 读错题了，样例推不出来，跳过。 T4T4T4 发现可以用贪心的思想去骗分 ...
2021/10/10正睿10测Day.5
ydsrwex的博客
10-10 115
前 40min40min40min 看题。 T1T1T1 我甚至往动态规划的方面想了都没想出来。 T2T2T2 骗分骗到了 303030。 T3T3T3 一开始看错题了，以为是个签到题，写了一点发现不对劲，又看了看题感觉自己很难处理出来。 T4T4T4 费了我大量时间，本来是要暴力连边，对每个点做迪杰斯特拉，然后不对，然后又搞弗洛伊德，然后不对，然后又改成树上 DFSDFSDFS ，然后还是不对。 一开始迪杰斯特拉我都忘了咋写，还浪费了不少时间。 最后发现我全部是搞的边权，而如果暴力连边的话应该是点权。 又
2021/9/12正睿10测Day.3
ydsrwex的博客
09-12 240
半个小时左右大概看完了题，主要刚开始的时候吃了些东西。 这是第三次打郑睿的十连，也是头一次在打郑睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。 T1 感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。 T2 本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 303030 分的暴力，还有两档各
2021/9/18正睿7测Day.4
ydsrwex的博客
09-19 188
轻敌了，以为还是之前几次那样按顺序写， AAA 前两题打后两题暴力那种。 一开始的时候换了个机房打比赛，然后看了看 T1T1T1，以为自己秒 AAA 了，然后试样例的时候我发现看错题了，然后秒改，秒过样例，手捏了个数据，发现自己少考虑了亿种情况，然后开始想办法，于是先写了个装压的 303030 分暴力 题面跟扫雷有关，我就手抠扫雷的地图，写了个代码转化成题中输入的格式。 这时候好像已经开了一个多小时了。 T2T2T2 让我想起来zyz学长出的新春模拟赛的题。然后跳了。 T3T3T3 题面上有个不知道 arg
2021/9/25正睿7测Day.5
ydsrwex的博客
09-26 155
开始了 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 129
666 点开始比赛，但是由于月考 666 点结束，来得晚了点 ∙\bullet∙ 40−50min40-50min40−50min 写了个 T1T1T1 ，感觉对时间复杂度压根没要求，直接模拟就行了，但是我不太理解其中的一句 （在保证题目条件情况下）形式无特殊要求 这是最后 40%40\%40%的约束条件，所以也可能只拿 606060 分 ∙\bullet∙ 又花了 1h1h1h 以上写 T2T2T2 ，但是把题想难了，后来发现就是个进出栈的过程，可能还是对数据结构太陌生了，如果我看出来的性质（类似性质
2021/9/20正睿10测Day.4
ydsrwex的博客
09-22 143
由于 csp-s 初赛，这个比赛被迫挪到了中秋节前一天。 小眼一看就T1最可做 0.5h0.5h0.5h 左右才看完题，肯能是因为在家吧，效率比较低。 但是没看群里的通知 也没有刷新 一开始没有那俩“或”字，然后以为必须要左手输入 AB 右手输入 BC 然后咋弄也弄不出来，粘了样例到 Dev 就开始瞎搞瞎推，然后过了好长好长时间才发现改了题，然后相当于耽误了 3+3+3+ 个小时。人麻了，就又开始写暴力，没搞完就到点了。 评测完发现人均 AAA 了 T1T1T1 ，果然还是我太菜了。 ...
2021/9/5正睿10测Day.2
ydsrwex的博客
09-05 124
∙\bullet∙ 前 20min20min20min 还在订正昨天的题，没注意到考试开始了 ∙\bullet∙ 看题+写 T2T2T2 的 303030 分花了一个小时，现在是 9:209:209:20，感觉 T2T2T2 能再骗一点分，继续搞。直到 9:459:459:45 ，我写了个奇怪的分段，不知道能不能骗到多少分，反正不管用哪一段，都能把样例过了，不知道为啥郑睿小气得连个大样例都不给。 ∙\bullet∙ 写到 11:1011:1011:10 我才把 T1T1T1 的10分拿到，然后回班里拿了水杯
2021正睿csp7连day2
P_Pqueen的博客
09-06 285
这里写目录标题一级目录二级目录三级目录 一级目录 二级目录 三级目录
2021正睿csp7连day1
P_Pqueen的博客
08-29 531
2021正睿csp7连day1 交了钱的比赛呀，第一天的题其实整体上并不是非常难，暴力分还是不小的，如果都能拿到也不错了，奈何暴力分一分没有，我明白了分段是如此重要，这次还有审题不清的锅，比如第二题数据范围没看清，导致只有10分骗分，就很难受。不多说了，开始正题吧。 ...
2021正睿csp7连day3
P_Pqueen的博客
09-12 402
2021正瑞csp7连day3比赛时间规划考试 比赛时间规划 6.10左右开始的比赛（放学太晚了） 6.10-6.30 看了第一题，觉得不难，就直接开始写了，因为之前玩过，知道规则，大概看了一下，没有什么差别，就按照思路码了，先把红球能用完的用完，最后统一再统计一下。 6.30-6.50 先看了第二题，数据范围很小，应该是个状压，因为不太熟练，所以打算放到最后写吧 然后看第三题，暴力分给的很好，简单想了一下，是直接循环加一个判断 接着第四题又是字符串类型题目，但是感觉比较复杂，想了一个暴力算法就过了。 6.
2021-CSP-S第二轮游记
ydsrwex的博客
10-24 848
大概就是这样 考试前的最后几次模拟赛打的还啥都不是。 去郑州的路上我才明白，为什么去年的时候我们说说笑笑，而学长们一句也不说。 但是我努力给自己打气，如果难度和去年的一样，应该打个两百加没太大问题吧（然后就自己给自己毒奶死了） Day-1 上午在机房还是看看之前的代码，博客啥的，最后临出发时的拍照太自闭了，我因为挑了个最不起眼的位置站而被调整到了最起眼的位置去，肥肠自闭，但也无伤大雅。把发的奶都给了杰哥，最后再涨一波人品。坐到了最前排，还看了看QQ上学长的祝福 手上还戴着跟我哥情侣款的手链，我以为自己BU
2021/11/15模拟赛
ydsrwex的博客
11-15 608
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 543
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
2020/10/31模拟赛
ydsrwex的博客
10-31 369
CSP第二轮前模拟赛 我太菜了 T1 题目描述 奶牛们对围栏的高度非常敏感。奶牛希望围栏高度既不太矮以至于他们没有安全感，也不太高以至于她们看不见围栏外的天地。所以每头奶牛都有自己喜欢的高度。奶牛有N头，每个奶牛有一个自己喜欢的高度在[1…10,000]范围里。 这对John来说是一个头疼的问题。作为一个美学观点强烈的人，他希望围栏的高度基本相同，但作为一个有同情心的人，他希望能尽可能的满足奶牛们的需求。（或许他只是一个自私的人，希望奶牛能给他多产点奶） 作为妥协，他决定将围栏的柱子做成不同的高度以满足大多
2021/3/21模拟赛
ydsrwex的博客
03-21 363
果然还是我太菜了 游戏（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 ∀
CSP-S游记
ydsrwex的博客
11-08 355
这是我第一次打正式点的比赛 照这个情况来看应该是我太菜（引用大佬名言） 菜死我了 前几次模拟赛自以为打的还挺凑合（在零基础当中），还想着自己稍微能混个三位数（在看到题之前）。 考试的时候感觉几乎要窒息（也可能是因为我穿的毛衣领子太高了），主要还是因为我太菜了，题对我来说太难了。 考试前老师还说要遇事不决可以上个撤硕，但是我考前去了趟，然后也没咋喝水，就挺难受（其实我一直到坐大巴到了服务区都没有什么上厕所的欲望）。 小结：多喝热水！！！ T1的时候看着以为模拟即可 然后就用递归（其实就跟个while循环一样）
正睿算力资源协同平台 怎么使用？
最新发布
08-06
目前提供的参考资料中没有关于正睿算力资源协同平台的具体信息，因此无法直接提供使用教程或详细操作指南。不过，通常算力资源协同平台的使用方法包括以下几个关键环节： 1. **平台注册与登录** 用户需要先注册...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值