首师大附中集训D2日报（20231211）-比赛总结部分

挂到20
简单总结一下

1.把知识点转化为做题思路的能力

考场上做的是 t1最小割 t2费用流乱搞 t3组合数学

然而事实上是 t1贪心 t2最小割 t3dp

你做对了甚么

2.暴力怎么打的问题

常言道，暴力打满稳拿HL NOIP省一，问题是暴力怎么打，用多大精力打，打到几个点，对正解有没有贡献

---

简单回顾下今天3个半小时都干了甚么（下雪车晚了，不过不碍事，四个小时也是这幅样子）

首先是t1其实一上来看了出来网络流数据范围不允许，不过看了眼60pts是n=1000，加上这个题有点网络流既视感，于是就乱搞网络流去了

搞一小时没出来感觉不彳亍打个20-40pts的暴力，过程不甚顺利，大约半个小时又过去了，我回头竟然和网络流轴上了，完全没看看原题想让我用啥数据范围，暴力还重复搜索了，subtask1TLE掉了，也就是说将近两个半小时一分没拿到

下午知道这道题是贪心之后一遍过了，亏啊

---

我现在和正解甚至正确的部分解背道而驰然后一路狂奔的问题就在这里，其实不是没有考虑贪心，就是先打暴力结果被自认为可以做一做的算法给绕进去了，而且会自己带着自己证明或分析一些毒瘤的东西

这东西没啥解决办法其实， \(2^n\) 做法一点分也拿不到的时候，怎么办 就是硬着头皮打部分分和正解

部分分有两种，一种是能够 \(部分分->正解\) 那种，还有一种就是瞎搞

做题思路在发散性 的同时还是要有 系统性 乱搞的做法一来和题目本身不契合，很有可能实现难度还大于正解 不能因为怕拿不到全分就形式性地搞另辟蹊径，绕自己好几个圈子，纯纯坑自己！

3.难度舒适区

昨天网络流的题明显让我水土不服了，一下午做的全是紫题（luogu上评的），从难度上是之前所没有过的，从实现上也是我所能及的上界的

一来是码量大，这个vim用久了回到dev不是很适应，vim的特点是操作复杂，打字时确实很需要集中精神，但是好处就是专注度很高，尤其是手无需离开键盘甚至是键盘主区 所以说以后还是用noi linux那个虚拟机，尤其是得背一波配置文件，这是后话

主要问题是思维程度滞后 今天的模拟赛也在暴露这个问题，“看不穿”这些题，或者说不想以前做题有个总体思路，先判断大致算法，然后考虑程序实现等等，现在想到哪里都感觉似对非对，错误做法不能及时证伪，抛弃，正确做法没法快速理顺

比如改t2的过程，已经知道了算法甚至具体实现方式的前提下，还是靠草纸画图捋了好久。 这就说明对于这种难度的题，我在进行程序实现之前只有感性理解，没有也无法做到，把整道题思路大致梳理好，想到一些关键的点，然后解决问题

既然没有完全想清楚自己要做什么，那么在错误做法上浪费时间也就是当然的了

说穿了还是学艺不精

---

自NOIP以来全部做题和模拟赛，主要问题就是找不对算法，想不懂实现

想要解决，其实就是需要强制自己提高到更高的层次，把更深更难的东西学会。要跃进不能停滞，不把自己当一个能做难题的人看，永远也做不会题

ps
昨天网络流讲的快，题留的多，明天还讲数据结构，预习兼复习压力很大。自我剖析以上文为一个总结，以本次模拟为一个契机找到了问题和解决途径，此后比赛总结以具体内容为主

这套题每道题都很有分量：题解