2019ccpc河南省省赛总结之：crz

    当天下午三点20分，我无奈停住了敲代码的手，看着无奈的榜单，心里一阵凉意。差点以为打了两年连银都没有就丢人拿铜了，还好是榜单除了点问题，最后终于还是拿了个银。--------------------------------------------------------------------------------------------------------------------------------------------------------------    据说想拿金的队实力都是银，貌似就是这回事。比赛前两天的模拟赛，我和nyx，lwh，lxx，还有qry学长在图书馆研讨室里做了一下午。我们从开始到后来都是基本在银铜附近，最后做出来7题，一看剩下的5题，三道题都是DP，实在做不下去了，最后一个小时就一直在挂机。心里想着回去把DP好好刷刷，把树形DP看看，如果幸运的话，说不定就能拿个金出来。    然而事实和你想象的永远不一样，尤其像是我和dyw这种非酋。从正式比赛那天早上出校门开始，就有了预兆。我们一个队一块7点起床，收拾收拾吃个早餐到校门口大概不到8点，还看见了lxx在等她的两个队友，于是我们就在门口等出租车。等了十分钟，一个车都莫得，我们就让dyw用didi呼叫一个di来，然而左等右等，始终就是莫得车想要我们。中间有一个车接了我们的单，布吉岛为啥很快又拒绝了。。。又过了一万年之后，就在我们放弃出租车，召唤顺风车的时候，看见一辆出租车从我们的左边开过来，径直往lwh那队去了，当时我们三个心里？？？蜜汁badluck。     到了轻大，听完了很想睡觉的开幕式之后，我们就去了赛场，发现居然和我们队去年校赛是同一间房子，那次拿了个塑料牌就滚回来了，突然有种心理阴影浮现的感觉。开场，我们一个一个看题，看到D题发现简单的不行，赶紧让nyx敲了一发交上去，1A。当时榜单坏了没法看，一看提交，只有我们过，心里有点舒服。然后接着看下一个大家都在做的E题，同样是签到题直接1A。这个时候时间只过去了6分钟，志愿者过来给我们发了两个🎈，我环顾望四周，就我们气球最多，心想虽然不会是最后的冠军，不过这次的罚时应该会比较少。结果接下来的一个小时，我们一直挂机，看着别的队慢慢都拿到了2个气球。当时我一直在找能做的题，想思路，最后读完发现大部分都不能做。这时nyx看了A题，说这不是LIS么？我突然脑子💡，刚才居然没看出来，果然早起毁一天。于是思路一下子清晰起来，就直接上去敲，写完后测样例都过了，结果交上去直接WA。很懵逼，觉得思路没错，想着也许是题目读错了，读了一遍发现题目要求严格下降，就去掉了相等的情况继续交第二发，仍然WA。没办法，这时候dywF题有思路了，就让位给他敲，期间也不知道怎么改，就想着一会儿等d写完了再测几组样例，可是F题也写的不顺利，期间WA了两发，最后为了解决爆longlong的问题把所有的变量都改成double。在这中间，nyx给我出样例，出一个我过一个，真的是迷，不知道怎么改，于是nyx说试试他的思路，但我觉得有问题，他不是按dp的方法写的。后来在他敲代码的时候，我找到了一组样例，证明他的方法行不通，他停下来后，我也不知道代码该怎么改，陷入迷茫状态。再后来，nys出了一个很长的数据，我又测了一下，没过，再次静下心来仔细看看，原来是把一个j写成i了，，，改正之后交上去直接AC，简直菜的真实。后来等我们F题过了之后，还剩快一个小时，这时我和队友们讨论后对I题有了点思路，想着直接把所有的可能枚举一边，然后一个一个过条件，满足条件直接输出完事儿。结果悲剧来了，我们都对这个题有了点思路，nyx开了个二维数组存所有的可能，我一直想着一维没理解他二维怎么判条件，dyw说他在紫书上看到有一个几乎一样的题目，要让我们把代码抄上去。然后我先让nyx把所有的排列存到数组里，然后我开始敲dfs，不过因为是用的int存的组合，在判断条件的时候非常的不方便，于是过程中间又卡住想了一会儿，这时dyw说要不就按紫书上敲吧，照抄就对了云云。当时只剩最后20分钟了，我没答应，想了一下又继续敲，最后10分钟的时候卡了一下，dyw又说抄代码吧，我想了一下那就这样吧，于是最后10分钟就开始紧急抄代码，然而事实永远和你想象的不一样，要运行抄的代码还需要把我原来的代码再修改修改才行，最后10分钟就在我们抄代码+改代码的时候过去了。    出来直接自闭，当时看榜单以为这次是个铜，想死的心都有了，听说拿首杀有500奖金稍微看开了点，进了报告厅突然铜变银，又稍稍开心了点。最后躺在椅子上听大佬们说题解，实在是累的不行。    赛后补题，发现有两道题是用主席树或者树状数组写出来的，最后那个I题就是直接爆搜完事儿，枝都不剪直接过，计划好好补补树和DP这两部分东西，说不定下次就能金了。