CSP-S 2021 遗言

【CSP-S 2021 遗言】的更多相关文章

感谢€€£,谢谢宁嘞! 第一题,€€£给了很多限制条件,什么"先到先得"."只有一个跑道",让它看起来很好做,然后来骗,来偷袭,广大"消费者"! 好了好了,说实在的,当时看到这题就莫名想到了 priority_queue :优先队列维护时间,分别求出国内.国外区每增加一个廊桥产生的贡献,最后求个类似前缀和的东西,再扫一遍就可以了,然而,大样例寄了:最后发现可能是因为写法原因,我还需要再开一个优先队列维护另一个东西,保证从小到大最大化每个廊桥的贡献…

CSP 2021 总结

CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1.T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 :\(5000\times8000=4e7\) 是吧,愣是给我看成了 \(4e8\) 然后想打插入排序(正解)骗分,发现插入排序不对,就直接 sort ........ ........ ........ 心态炸裂退役吧 T4 考试时想到双链表,过了小数据,但没过大数据浪费了太多时间,导…

【游记】CSP 2021 J2

这次是第一次参加CSP的复赛,所以考的就很LJ. \(DAY-\infty\) 到 \(DAY-14\) 知道了自己苟过了初赛,像个SB一样. (我初赛66分,旁边那位63.5,cao着线过去的) \(DAY-14\) 到 \(DAY-1\) 一直在复习,包括晚修暂停到机房复习. 但觉得没有太大的收获,就知道了一个数据结构--\(Trie\).因为ls没有让我们学习,而是一直在打校内赛和做题. \(DAY 0\) 呵呵,抱着保2冲1的心态进了考场. md,我妈没告诉我换考场.导致我花了10min…

CSP 2021 游记

\(\text{Day -INF}\) 看见了 \(\text{SCP2021}\) 的报名通知,想着应该教练会让我们统一报名,就没放在心上然后-- 然后过了二十多天教练根本没有提报名的事情,搞得我心里很慌-- \(\text{Day -19}\) 开学了虽然半个暑假都在高中上课,但这竞赛力度被砍的太狠了吧!!!每周二.四的下午+每天晚上一个小时+周六,就这时间一天连一道题都调不出来吧!!! 更无语的是,班主任说因为近期数理化有联赛,所以接下来接近二十天上午竞赛,下午文化课. 数理化有联赛信息…

2021.10.19 CSP 模拟赛总结

T1 题意: \(n\) 个人摘苹果,跳起高度为 \(a_i\),苹果高度为 \(h_i\),高度小的先摘,摘了就没了直接排序+双指针,复杂度 \(O(n+m)\) T2 题意:要轰炸一个有向图的所有点,如果存在两个不同点 \(i\) 和 \(j\) ,并且 \(i\).\(j\) 连通那么 \(i\) 和 \(j\) 不能在同一次轰炸,问最少要多少次轰炸 tarjan 缩点 + 找最长路.考试时没有想到要最长路,缩点不是很会处理重边复杂度 \(O(n+m)\) #include<bits…

[游记]CSP 2021 J/S

这一次,也许是我的OI生涯的转折点了--能过,学习OI的时间就不会减少:但不能过,就会减少学习OI的时间-- 上午(S组) 6:00起床.去吃早餐,结果因为边喝粥边喝牛奶导致肚子疼.(我在这里劝大家,以后比赛前除了喝水其他东西都不要和,以免考场上出问题) 7:45,坐校车出发.此时肚子不再疼了.但是精神状态很不好(赛前最后一个晚上没睡好,凌晨几点才睡着). 8:00到考点学校.在考场边发呆. 9:10分进考场. 9:20发卷子.答题卡.答题纸.填涂考号知情同意书.为毛只有GD这么多事? 9:30…

CSP-J 2021 游记

今年是本人第一次参加CSP组的竞赛. Day 0 晚上复习了几套初赛试卷,做到晚上十点多结束.其实暑假已经做过不少了. Day 1 早上继续复习noip历年真题,在洛谷有题上面自己做题,一向只能考十几分的完善程序竟然达到了18-20分,感觉完善程序有希望了.至于阅读程序题目,感觉手算模拟就可以了,最多考个递归什么的,手动模拟即可. 下午14:00到达考场,在华师大二附中闵行考试,学校很大,找教室都找了一圈. 14:30发试卷了.10分钟左右就干掉了选择题,感觉选择题还是比较简单的. 14:40左…