随笔分类 -  模拟赛

摘要:炸裂的一场 时间安排 8:00 - 8:40 : 看了一下所有题,感觉挺难的,应该性质不少 8:40 - 9:20 : 思考T1,然后发现不会…, 感觉很难处理啊 9:20 - 9: 40 : 选择看看T2,发现应该动态开点线段树模拟能拿分,不过边界很难处理吧 9: 40 - 9:50 : T3,T 阅读全文 »
posted @ 2023-11-06 11:43 Nogtade 阅读(5) 评论(0) 推荐(0) 编辑
摘要:考试安排 7:40 - 8:00 :开T1,发现是一个神奇状压,但是貌似不是很会 8:00 - 8:50 : 一直在想T1,发现无论怎么设计状态都有后效性,然后就打了个复杂度不太能保证的暴力run到T2了 8:50 - 9:20 : 发现T2很怪,有一点像差分约束,但是好像不是很会 9:20 - 1 阅读全文 »
posted @ 2023-11-02 10:47 Nogtade 阅读(8) 评论(0) 推荐(0) 编辑
摘要:考试安排 7:40 - 8:00 : 看题, 发现T1不太会 8:00 - 8: 30 : 把四道题都看了一遍,发现都不太会 8:30 - 8:50 : 于是开始推T1,推来推去发现只会40分的线段树合并 8:50 - 9:50 : 把T1暴力四十分打完了,然后发现没法优化 9:50 - 11:50 阅读全文 »
posted @ 2023-11-02 09:50 Nogtade 阅读(6) 评论(0) 推荐(1) 编辑
摘要:考试安排 8:00 - 8:20: 胡了个T1,放了 8:20 - 8:50:感觉T2是个贪心,然后想了一下证明 8:50 - 9:20 : 看T3,然后发现挺简单的 9:20 - 9: 50 :感觉T3可过, 放了 9:50 - 10:10 : 看了一眼T4 10:20 - 10:50 : 想到了 阅读全文 »
posted @ 2023-10-28 18:49 Nogtade 阅读(5) 评论(0) 推荐(0) 编辑
摘要:7:40 - 8:00 : 看T1,然后想到了二分做法 8:00 - 8:30 : 尝试证明贪心,发现是对的,然后码完了 8:30 - 8:40 : 看T2, 发现和之前一道计数题很像,但是计数太差了,考虑先跳过回来再看 8:40 - 9:20 :看T3, 发现貌似不太会,尝试性质,好像可以骗一下分 阅读全文 »
posted @ 2023-10-25 18:42 Nogtade 阅读(4) 评论(0) 推荐(0) 编辑
摘要:预期分数 100 + 48 + 20 + 15 = 183 实际分数 100 + 15 + 20 + 0 = 135 挂分 收获or反思? bitset的查找1的个数的复杂度为O(num1) 有些操作能不用stl就不要用stl, (stl)伤透了 至少分几段:贪心 首先第一个元素一定是某个子序列中的 阅读全文 »
posted @ 2023-10-19 20:38 Nogtade 阅读(6) 评论(0) 推荐(0) 编辑
摘要:预计分数: 100 + 40 + 0 + 20 =160 实际分数: 100 + 20 + 0 + 20 = 140 收获or反思? 1.T2与正解唯一得距离就是思考的方向,有了正解想法后,一直想用画图的方法优化,发现巨大麻烦,一直没敢写式子,要多方面尝试 2.空间运算能力太差,T4没有仔细思考 3 阅读全文 »
posted @ 2023-10-16 20:43 Nogtade 阅读(6) 评论(0) 推荐(0) 编辑
摘要:考试安排 8:00 - 8:30:看T1,没有太多思路(实际就是套路题),一直在完善我的思路 8:50 - 9:10:战略放弃T1, 开T2,先打50pts的暴力,等会拍用 9:20 - 9:50 :爆炸,有细节错误, 调 9:50-10:10:调出来了,直接看T4 10:10 - 10:20 :迅 阅读全文 »
posted @ 2023-10-13 19:25 Nogtade 阅读(5) 评论(0) 推荐(0) 编辑
摘要:本场比赛心态爆炸,寄完了,但是发现了不少问题 时间安排 8:00 - 8:10:看完T1, 数学题,感觉可以搞(这场比赛爆炸的开始) 8:10 - 8:30: 打完暴力,开始思考,首先每个数的 f ( x ) f(x) f(x)不会超过50(关键性质) 8:30 - 9:00: 考虑每种数出现次数 阅读全文 »
posted @ 2023-10-07 14:11 Nogtade 阅读(7) 评论(0) 推荐(0) 编辑
摘要:day1:国庆欢乐赛 8:00-8:30:前两题结束 8:30-8:40:第三题暴力完成,发现平均数 < = 100 <=100 <=100 考虑做100次 8:40-9:20:T3拍完,测极限数据,20多秒,以为本地没开O2的锅 9:20-9:30:看完T4,不太会? 9:40-10:10:想到了 阅读全文 »
posted @ 2023-10-04 11:57 Nogtade 阅读(8) 评论(0) 推荐(0) 编辑
摘要:总结 山茶花100pts T1区间逆序对60pts100pts ==区间操作固定套路,转化为前缀操作== dream20pts 神奇分块 杭州:转化题意,正难则反**==正难则反(或者对于这种有删边操作的题), 我们看成反向加边==** 看题:构造坐飞机:斜率优化DP[抓颓 : 启发式合并 + st 阅读全文 »
posted @ 2023-09-20 11:22 Nogtade 阅读(9) 评论(0) 推荐(0) 编辑
摘要:T1 取餐号 看到数据范围 直接锁定埃氏筛和线性筛 我打的是一个优化一点的埃氏筛 #include<bits/stdc++.h> using namespace std; #define LL long long const int MAX = 5*1e6+50; LL p[MAX],tot,n,m 阅读全文 »
posted @ 2022-07-16 19:14 Nogtade 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示