JZOJ 2020.10.7 提高B组反思 T1 比较简单的一道题 跑\(k\)遍\(SPFA\) 然后全排列顺序枚举求解 TLE 60 双向存边数组没开两倍-- T2 搞出分母 分子不会求 \(n^4\)暴力 WA&TLE 10 T3 画了N个图啥也没发现 打了\(n^2\)暴力的数据点 TLE 30 T4 搞了N久的\(DP\) 样例过了,对拍炸了 就赶紧打\(20\%\)的链 结果连10分也没了 WA 0 反思 仔细检查 打特殊数据也要认真一点 数组越界的小错误不要犯…

JZOJ 2020.10.6 提高B组反思 T1 NYG的动态数点 最简单的一题 很容易想到\(O(n)\)的做法 枚举最小的那个数,即\(a_k\) 然后向左和向右扩展 然后可以直接从右端点+1继续往下枚举 理论复杂度\(O(n)\) AC 100 T2 春思 诗情画意,对应毒瘤题目 题目描述那么多,不就是求\(a^b\)的约束和吗 数据过大,考试时就打了40%的数据 直接计算\(a^b\)然后求约数 WA 40 T3 陶陶摘苹果 看到标题:**,水题??? 看完题面才知道是加强版 与2005…

JZOJ 11.14 提高B组反思 T1 题目虽然有点高大上,但是很容易懂 有一个\(d\)维空间,同时有一个长度为\(2n\)的操作序列,每个操作往某一维的正方向或反方向走一格,问多少种方案使得最后走回原点 由于数据的\(d\)前\(75\%\)给的很明显,分别是1.2.3 一开始想找全部数据的规律,没找到 就先放在一边,去搞后面几题 最后还有30分钟再回来搞 猜\(d=1\)时答案是\(C_{2n}^n\) 懒得证明直接用 时间不够没打完 交流后发现\(d=2\)时答案时\((C_{2n}^…

2020年10月5日提高B组反思 T1 考试的时候想简单了 觉得把跟没有攻占的点相连的边留下就可以了 没有考虑到最小 WA&RE 10 T2 没有思路 就直接从中间往后枚举分解处 蜜汁错误 WA 33.3 T3 试了几个数据就直接套组合数 没有找到正确的规律 WA 20 T4 没有任何想法 想了一个小时多 想到了DP,但觉得有点怪就放弃了 最后DB WA 10 反思 不要把题目想的太简单 用来找规律的数据不能太少 可能存在随机性 明天加油!…

JZOJ 11.28 提高B组反思 被打崩了呀 下次打提高A去了(逃 T1 刚开始没有读懂题,后来读懂了以后没有思路.没有想到是一个构造题,对同构的性质没有了解清楚,题解也讲的不明不白,懵-- T2 DP是我没想到的,考试的时候直接暴力枚举根,\(dfs\)顺序上有点问题导致爆0.正解是树型DP,\(dfs\)的顺序是子树权值和与大小的比值升序,然后从\(x\)转移到\(x\)的儿子时答案维护也可以用类似的方法 T3 最小生成树然后分类讨论,考场上是直接二分每条边然后每次都跑一遍最小生成树.正解…

JZOJ 11.21 提高B组反思 T1 第二类斯特林数 直接套公式 \(S(i,j)=S(i-1,j-1)+S(i-1,j)*j\) 由于过大,\(unsigned\ long\ long\)都存不下 没有想到可以边算边模,然后二位前缀和统计一下 T2 考试的时候没有什么思路,直接打了暴力 然后看题解得知可以把两只猫缩成一只猫 相邻问题考虑缩 T3 区间异或 想过用\(trie\)但不现实 要求强制在线,暴力都不会打 正解用并查集,判断真假一般都可以用并查集 T4 考试的时候直接从末尾往前,没…

CSP第一轮倒计时:22天 JZOJ2020年9月19日提高B组反思 今天比的不好,只有签到题过了 130,rank 20 T1 签到题 用二分直接切 AC 100 T2 觉得是依赖背包问题 但是我没有做过类似的题目(金明的预算方法也莫得) 不知道怎么解决 尝试打暴力也打不出来 WA 0 T3 图论问题 单向边要变成双向边 觉得可以用一种通用的方法转换 WA 10 附:SPJ出锅了,空程序90 T4 最短路径 加上最大点权 尝试使用记忆BFS TLE 20 反思 这几周状态都不好 还有一两小时在…

CSP第1轮倒计时:29天 JZOJ2020年9月12日提高B组反思 T1 放在T1却是最难的一题 明显需要高精度 但是我小学奥数没学好,不知道怎么把正有理数转化成分数 T2 明显的DP 可惜的是我文件输入输出少了个'i' 导致到手的100飞了 T3 看上去很像宽搜 于是就打了宽搜 但是\(WA\)了,思考中-- T4 应该也是DP 但是我没有想到状态怎么设 想了想贪心,觉得不行 就没打 T5 树上问题 考试的时候想是不是某种神奇的数据结构 正解DP 反思 即使不会打也不要摸鱼 以后文件输入输出…

5818. [NOIP提高A组模拟2018.8.15] 做运动 (File IO): input:running.in output:running.out Time Limits: 2000 ms  Memory Limits: 524288 KB  Detailed Limits   Goto ProblemSet Description 一天,Y 君在测量体重的时候惊讶的发现,由于常年坐在电脑前认真学习,她的体重有了突 飞猛进的增长.幸好 Y 君现在退役了,她有大量的时间来做运动,她决定每…

5812. [NOIP提高A组模拟2018.8.14] 区间 (File IO): input:range.in output:range.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits    Special Judge    Downloads Goto ProblemSet Description 每一个机房中总有一个红太阳.有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题:…