JZOJ8月15日提高组反思--2020年暑假终结篇 T1 仙人掌最短路 抱歉我只会最短路 仙人掌是啥? 听说是缩点+\(LCA\) 最短路30 T2 直接暴力计算 正解\(DP\) \(amazing\) T3 部分分给的满满当当的 然后本蒟蒻就只会10% \(n^8\) 出题人都对我没办法 T4 \(NOI\)难度 题目都看蒙了 \(NOI\)难度为什么要放在提高组?! 虽然是10年前的NOI 反思 暴力打好 多想\(DP\) 集训感言 最后一天了 这一个月左右 打了上万\(byte\)了吧…

JZOJ8月5日提高组反思 再次炸了 虽然不是爆0 但也没差多少-- T1 想的DP 然后就打了 一开始是只能拿60的 后来想到了用前缀和优化 然后打完交了 最后一分钟测了一下空间 爆了 就赶紧把数组开小交上去 40 估计用个滚动就过了 T2 觉得那个式子特别麻烦 而且很有可能会卡精度 所以我就尝试着去把式子化简 化简之后就没有除法了 想着用线段树来维护 结果爆0 应该是线段树有点问题吧 T3 没思路 直接打暴力 枚举两个点,求距离 估计能拿30的 但是因不明原因只拿5分 反思 注意空间和时间…

JZOJ8月4日提高组反思 被一堆2018&2019&2020的巨佬暴打 又是愉快的爆0的一天呢 T1 看了看题 没想法 暴力走起 求个质因数呀,二分呀-- 然后就炸了 正解预处理加二分-- 反思:对于输出一个数的,可以考虑预处理 T2 还是暴力 也还是挂掉了 考试的时候想的是暴力遍历每个区间然后统计答案 就炸了 正解是线段树 但是!!! 水法(暴力+剪枝)它不香吗?QAQ 反思:提升打暴力的能力 T3 一开始在暴力模拟 还剩5分钟的时候交了 结果-- 再次爆炸 正解是DP 话说怎么想到D…

JZOJ8月10日提高组反思 T1 没想到怎么打 就去打暴力了 本来想拿个30不错了 结果\(AC\)了 话说回来,数据也挺小的 T2 不AC便爆0 就一个数据点 给不给打暴力的人活了 正解是状压DP?! 蒙 T3 一看就很复杂的题目 手动模拟样例,一开始还模拟错了 先放放 T4 觉得可以通过\(BFS\)搞成棵树然后\(DP\) 没时间,没打 反思 注意时间 不要发呆 晚上要睡足…

JZOJ8月8日提高组反思 T1 一开始打了个暴力 后来突然觉得是不是可以构造答案 然后就奇奇怪怪的调了1h 结果呢 Re-- 估计还是没调完 T2 这这这 好熟悉 往0点连,然后最小生成树跑一遍 结果呢 估计是没开\(long\ long\) T3 序列加长后找长度为\(n\)的序列使得逆序对最少 计算时间复杂度后觉得 要T了 结果也真T了 反思 注意细节 不要过样例就交了(样例垃圾的很) 多对拍几组…

JZOJ8月6日提高组反思 又是愉快的没落的一天 被2020&2018暴打day2 一堆人AK-- T1 看到这个\(m\)只有100 就坚定了我打暴力的信心 离散化加暴力匹配 原本就想\(30\%\) 结果70 o(*≧▽≦)ツ T2 一开始想的贪心被自己证伪了-- 所以就去打暴力了 20半点问题都木有 T3 想到说要先把每个数各自的最优点求出来 然后这两个最优点相连 但是不会快速求最优点 然后就\(O(n^2)\)找最优点 然后就25了 本来估计是40的 或许某些地方复杂度退化了吧 反思 拿…

JZOJ2020年8月11日提高组反思 T1 看到题 啊这?! 我看错了吗??? 我理解错题了吗?? 好吧没有-- 高精度模板题,不用多说 T2 看到这种矩阵的问题 以为是前缀和搞事情 结果呢 扫描线?! 线段树?! 眼光短浅没办法 T3 觉得暴力能打 但是边界难搞 就弄了20分 正解\(BFS\) T4 树形\(DP\) 怎么没想到呢?! 反思 要对算法敏感 多学点东西…

JZOJ2020年9月5日提高组反思 T1 考试的时候没有头绪,就打了个暴力,愉快的拿到了10分的\(impossible\) 正解是\(DP\),设\(f[i][j][k]\)表示地\(i\)种币值,\(A\)有\(j\)元,\(B\)有\(k\)元 T2 题目给出的模拟思路十分清晰,然后我就模拟了 正解是找规律,发现答案只有3种规律,对应一下即可 T3 最后几分钟才开始打,想了想发现比赛结束了,就没打 正解是树形\(DP\) T4 仙人掌 应该就是缩点然后套树的直径 反思 今天状态不好,一直…

JZOJ2020年8月14日提高组反思 T1 看到题 一脸:我是谁,我在哪,我要干啥 看到字符串凉一半 还有查询修改 想到线段树但不会建模 暴力安排 T2 一开始觉得:水题 然后啪啪打脸 空间小,数据大 发现n=m的时候是卡特兰数,暴力淦 小于等于100,淦 没打高精度 T3 觉得是DP但有感觉有后效性 然后二分答案不会判断 最后还是打暴力 反思 大数据打高精度 DP要多思考 卡特兰数等数论要掌握…

JZOJ2020年8月13日提高组反思 T1 打了3h+,然后自己的小数据都没过 果断选择交对拍的暴力 下次还是注意时间吧 T2 一下三题都没时间打了 看了题目觉得特别烦人(有式子) 再看发现式子类似一道做过的题但不同 没有仔细想就去打T1了 T3 要求最晚和最早, 觉得十分的麻烦 实际上十分简单 打个标记操作一下就可以了 考试的时候没有认真看 T4 数据变来变去的向来就烦人 所以没有仔细看 直接过 反思 注意时间 题没打出来不要自闭…