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

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

#经验分享

博主分享了一次使用他人配置的Dev.c++进行编程竞赛的经历，调试困难导致时间消耗大。T1尝试失败，T2按样例输出得到部分分数，T3因读题错误放弃，T4采用贪心策略解决部分问题。最终得分160分，表达了对其他优秀选手的敬佩。

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

T1T1T1 写了 20+min20+min20+min 后 AAA 掉。

T2T2T2 是 spjspjspj ，有点像之前的某道题看样例是输出 1,2,3...1,2,3...1,2,3... 这样的循环，而且不太理解得了题意，就也这样输出了，然后得了 151515

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

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

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

2021正睿csp7连day2
P_Pqueen的博客
09-06 285
这里写目录标题一级目录二级目录三级目录 一级目录 二级目录 三级目录
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/10/10正睿10测Day.5
ydsrwex的博客
10-10 115
前 40min40min40min 看题。 T1T1T1 我甚至往动态规划的方面想了都没想出来。 T2T2T2 骗分骗到了 303030。 T3T3T3 一开始看错题了，以为是个签到题，写了一点发现不对劲，又看了看题感觉自己很难处理出来。 T4T4T4 费了我大量时间，本来是要暴力连边，对每个点做迪杰斯特拉，然后不对，然后又搞弗洛伊德，然后不对，然后又改成树上 DFSDFSDFS ，然后还是不对。 一开始迪杰斯特拉我都忘了咋写，还浪费了不少时间。 最后发现我全部是搞的边权，而如果暴力连边的话应该是点权。 又
2021/10/16正睿7测Day.7
ydsrwex的博客
10-17 131
7测的最后一场，给我的7测画上一个难看的句号 这次 5min5min5min 就调好了 Dev 的颜色设置 然后 30min30min30min 主要看了看题，并且手推一下，大概思考一下哪些分是可做的 T2T2T2 暴力 404040 分肯定要拿 T3T3T3 尽量搞，实在不行输出 000 T4T4T4 没什么想法 这样的话没有多少分了，T1T1T1 就必须 AAA 掉才行，然后直接开始搞 T1T1T1 的正解 把俩字符串按一定方式排列叠加到第 935935935 层，输出第 xxx 个，(x<=1e
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正睿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正睿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 607
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 542
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循环一样）
2021/11/16模拟赛
ydsrwex的博客
11-16 329
8:30−8:508:30-8:508:30−8:50 看题 8:50−9:308:50-9:308:50−9:30 莫名特别困，肥肠自闭。 9:30−9:409:30-9:409:30−9:40 先敲了个 对拍 和 构数据 的代码。 9:40−10:009:40-10:009:40−10:00 感觉无脑上点 数据结构 可能能水，但是对我这种废物来说太麻烦了。 看到这种不会重复的考虑用 set ，但是感觉太多余了。 10:00−11:0010:00-11:0010:00−11:00 三角形面积=底∗高/2三
正睿算力资源协同平台 怎么使用？
最新发布
08-06
目前提供的参考资料中没有关于正睿算力资源协同平台的具体信息，因此无法直接提供使用教程或详细操作指南。不过，通常算力资源协同平台的使用方法包括以下几个关键环节： 1. **平台注册与登录** 用户需要先注册...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值