记第一次省选之旅

Day 1 80分

周六一大早晨去试机，和cyl大佬谈笑风生，和同学一起去旁边的咖啡店吃了顿饭

比赛开始后输入密码解压试题，结果我输错了十多次……十分尴尬

一开始也没指望能拿分，但是对着第一题看了一个小时之后突然就有灵感了……大概思路就是枚举+前缀和+组合优化，然后调试输出用了两个小时终于过了大样例

本来以为能A掉第一题，结果才只有60分

接下来匆匆看了剩下的题，发现好像都不怎么会，第二题应该是个数据结构，在哪里看到过，可惜忘了

第三题完全没有思路，写了个暴力居然得了20分

最后10分钟时发现第一题可以再优化一下，但是怕前功尽弃就没改

 

Day 2 0分

又输错密码了……

看了看三道题，发现都不怎么会

第一道题应该就是传说中的树形DP了，但是我不会啊……推了三个小时就放弃了（看题解居然还有人手玩得28分

第二道题完全没读懂样例……

第三题暴力好像可以得一些分，但是没时间仔细看了

 

结论：自己实在是太水了，只会用暴力+优化求解，稍微高级一点的数据结构都不会，看来还是要多练习

转载于:https://www.cnblogs.com/algonote/p/6790838.html