20251117
20251117
今天来的比较晚,7:45才到,路上回忆了一下hfu昨晚说的话,把电脑配置调好就下发题了。还是按顺序读题,每道读完先思考5分钟,感觉T1T2都不是算法题,都可做,但是做完五分钟依然没有思路,T3是计数题,依然没什么思路,看了眼部分分发现只给了5分暴力,T4是困难题,看不出入手点,但是暴力有20分。评估感觉是按题目难度排序的,于是决定顺序做题。T1画了个图,发现除了一些能简单处理的边,剩下的便全是2选1,如果所有点能放的边都大于等于2,那么一定有办法可以满足。而剩下的情况简单模拟可以在绝大多数情况下通过,代码并不难写,所以我决定先写下,8:35写完,调试加完善最终8:59通过大样例,不过大样例很水,而且这道题似乎没有暴力可以写,无法对拍,在手动构造了几组样例过后就开了T2。发现有21分很简单的暴力,快速写了,发现直接做都不好做,不停地换角度思考尝试解决,特殊性质有一个只查询塔尖,发现实际上每次询问都相当于询问一个子问题的塔尖,但是这并不好做。又手模了一会儿放弃了。继续做T3,虽然暴力只有5分但是1分钟就写完了,我设计了3种dp状态但是都难以转移,继续思考没有任何思路便又跳过。T4的20分暴力是简单的,但是当时有些烦躁了,冷静了一会儿过后开始写,大约11:30写完,写完果断放了回去看T2,感觉T2的得分空间最大。在原先的21分暴力上又打了10分,感觉题目有什么性质,猜了很多种一直都没猜对,直到最后20分钟放弃了。剩下的时间检查代码。
考完听大家讨论,觉得考场上决策没有太大问题,T2有些巧妙,需要先做第1,2层,做完之后就几乎变成了特殊性质,T3听说是近期最简单的一次计数题,但是自己太菜了,T4很困难,wyh做了两个半小时也没做出来,包括出题人也说T4非常难。
现在最重要的是做出像T1,T2这种不涉及算法只靠思维的题目,联赛前一道或前两道也有出思维题的趋势,没有思考出来大多数情况下都是思考的深度不够,还需加油努力。
T4太难就放了不改了,前三题都很快改出来了,听了评讲过后发现今天的前三题并不难,考试的时候对T3带有心理作用也影响到了思考,要克服这种困难。
胡老刚才说得对,就是要克服这种恐惧。

浙公网安备 33010602011771号