CSP2020复赛游记

由于本蒟蒻侥幸通过PJ和TG的分数线并且侥幸的拿了一等，所以侥幸的来参加复赛

11.04~11.05

期中考，挂

11.06

对答案，炸

11.07

开始了第一次CSP复赛
坐大巴，又一次比三鑫早到却眼睁睁看着三鑫从面前下车
陈教练刘老师下次能不能早点到……
买了个烧饼缓解没吃早餐的肚子

8:30~12:00

密码是他山之石全拼再加一些符号（话说如果猜出来下午是不是可以试出密码？？？）
开始培养信心

T1

日常签到题……不过比去年难
不打对拍坏习惯不改会死的，虽然这次没死

T2

一开始以为要搞什么奇奇怪怪的数据结构
两个堆呀什么的
结果看到最大600？嗯？嗯！
桶安排呀
到目前9:30

T3

呃……
布尔表达式的话，还有后缀表达式
不说了不说了，暴力暴力
正解：弄成一棵二叉树然后DP
我竟然第一次听说后缀表达式转换成二叉树，退役了退役了

T4

按理来说，不是DP就是图论
这题一看就是DP呀
但是呢，3条路可以走，会不会有后效性呀
然后就在后效性这条路上越走越远
打不出来，暴力吧
正解：DP，发现不能往左走，那么就可以一列一列走，同时每列只能一直往上或往下
因为：

不能重复经过已经走过的方格

懂得都懂
设3个数组DP，想到怎么设就容易推方程了

12:00~14:30

吃饭，买零食，写作业
然后看了和玩同一个--玩出不同--的感觉
手动打码

14:30~18:30

开始毁灭信心

T1

模拟……
题意有点难懂，看懂题之后没想法，直接模拟
正解：分时间讨论

T2

有点想法，没有实现出来
想到说什么情况下是不能选的
但是没想到可直接统计一下然后求答案
特判\(2^{64}\)就可以了

T3

话说真像我平时打的代码，一个套一个的函数
没有任何想法，只能打超级暴力的暴力
正解是搞成一个调用图的东东
一点懵

T4

博弈
多久没考这东东了
一直在推什么时候不会吃
似乎推错了
给的第3个数据有些多1有些正确，奇奇怪怪
正解是看奇偶吧，当时脑袋很晕，没听到什么

总结

上午

拿到前两题的200分没问题
问题出在后面两题
第3题平时没有去了解有关前缀后缀表达式的知识，导致这题从根基上就不会做，反映出了平时没有去了解自己什么知识掌握不牢的问题
下次遇到一个新知识点或者曾经学过但记忆有点模糊的知识应该去多做点题多加巩固
第4题的DP的状态其实很容易设，只要想到不能从列上回去就基本可以做出这道题来，但是由于陷入了之前不往上走的问题圈，一直没有出来，导致认为这题的DP存在后效性而放弃。平时模拟赛的时候也有这种问题。因此一道觉得可以DP的题应该从多方面去想状态，仔细分析题目的条件，找到合适的方法

下午

第1题是一道模拟，读题的时间可能花的久了一点，要提高审题能力。模拟可以想的再深入一点
第2题想的接近正解了，但是就是容易放弃，都快AC却放弃去打暴力，这是一个严重的问题，想到一半不要轻易放弃，对自己有信心一点，要相信自己可以想出正解
第3题没有往图上放，这种调用情况可以化成有向无环图是平时很少接触的，因此没有这个思维，还有就是没有合理利用草稿纸，画画图什么的就容易发现一些方法，例如线段树，就可以暴力拿个50
第4题没有合理利用时间，还有很多时间却不去想规律，为什么要白给那么多时间，有时间发呆没时间想题，总之就是懒，要改

---

第一次参加复赛，把暴力分基本都拿到已经不错了，普及应该有个一等，提高应开可以混个二等，明年继续加油！！！

标签：后效,暴力,正解,CSP2020,30,复赛,游记,DP
来源： https://www.cnblogs.com/H-K-H/p/13971196.html