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

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

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

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

Day 0.5 在门口等了好久,终于进去了. Day 1 下午来到考场,发现自己承诺书没有拿,然后就跑到宿舍去拿,回来发现只要身份证. T1一眼是个博弈,发现不太好打,先跳. T2发现最多消耗43200个能量(其实是43200/2),然后暴力所有情况,看能不能匹配,然后输出: 赛后:我感觉没什么问题但只有20分.(所以我感觉题目理解错了): T3感觉可以做,就是复杂度未知: 首先存一个无向图一个有向图(反着存: 跑反着的有向图把经过的点都标记一下: 然后从1跑一遍无向图,看看有没有不经过标记的点…

后缀自动机(SAM) 为了方便,我们做出如下约定: "后缀自动机" (Suffix Automaton) 在后文中简称为 SAM . 记 \(|S|\) 为字符串 \(S\) 的长度. 记 \(\sum\) 为字符集,记 \(|\sum|\) 为字符集大小. 关于 SAM 的复杂度证明在 OI Wiki 上已经很全面了,这里只是希望可以帮助大家理解 SAM 是如何工作的以及一些应用,对这些不再多做证明. 在前几个部分中,你只需要跟着笔者给出的构建好的 SAM 图理解某些定义,不需要知道…

2021.09 ccf csp 第四题 收集卡牌 思路 这题如果直接计算,因为不同的分类种数太多,枚举所有的分类情况是一个几乎不可能的复杂任务. 但不同摸牌次数,不同已摸出牌种类的子问题的答案之间,具有一定的递推关系.这种特征说明该问题可以使用动态规划来解决. 设$dp[i][j]$为动态规划状态,其中$i$表示已摸出牌种类的二进制,$i$从右数第$k$位表示第$k$种牌是否被摸到过,$j$表示摸到的牌总张数.设$cnt[i]$为当前摸到牌的种类数. 这样可以一次兑换到所有没摸到牌的条件是$(j…

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

2021年Woocommerce电商主题的安装部署教程 Woocommerce是一个Wordpress的一个流行的电商插件.完成Wordpress的安装即已完成80%.剩下的便是去寻找一款合适的自己喜欢的主题.这里我常去主题森林去寻找相关主题.关于WP的安装,请参考我之前的文章,也可以在任意一个媒体平台搜索"今何用",去解锁历史好文,这儿不再重复. 前言 从写自媒体文章,到现在已经半个月过去了.写到现在总算是进入我们的电商主题.如果你想有一个成本贼低,不想要经过各个大的电商平台去经过长…

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