5.18 考试小记

Posted 2020-11-06 Hzoi_joker

　　绝望的比赛。又一次爆零……
　　上来读完了三道题发现都没有什么最最基础的暴力，基本第一遍遛完所有题目测得分是0。第二题看着无比眼熟，但是忘记了具体打法了，但是记得当时这道题我是打出来暴力分了的。由于第一眼看上去都没有什么分，于是决定按照题目编号1、2、3的顺序做题。第一题看上去像是毒瘤数据结构，由于没有给最基础暴力分，想先直接做只有第一种操作的部分分，由于是颜色计数问题而且在树上，想到的就是主席树，并没有想到莫队算法，然后发现怎么处理都处理不出来，想尝试这bitset+树剖，但是并不会用bitset，于是想能不能处理第二个30分，第一问很好做，但是第二问并不会维护，于是转手去做第二题。打完最基础的暴力之后推式子推了几步就推不动了，于是开始转手去做第三题。对于第一个部分分看着很想网络流，于是按照网络流的思路尝试建图，想了有一段时间之后仍没有思路于是尝试着转换想法，画出图来之后想按照树结构DP。但是当时思考欠妥，树的结构是将在不同层的同一个点拆开，而不是在一起，但是当时没有发现，打完之后对拍发现思路有错时离结束只有30分钟，尝试着将所有点合并到一棵大二叉树上进行Dp,但是没有发现同一层的状态一定相等的性质，因此也进了死胡同。然后就成功的爆了0。
后来想了一想，比赛的时候如果三道题都无从下手的话可以重新把这三道题分析一下，如果真的都不可做的话还是应该多分析一下某道题的特殊性质，然后主功相对最简单的题，如果只是顾着均匀分配时间有可能导致每道题都没分。