2025郑轻校赛赛后总结 zhz
总体来讲还是很可惜的,D题的思路完全正确,只是最后一小步判断同为奇偶的语句写错了,追悔莫急(@马老师的锅)
## 简单复盘一下赛时经过:
### A 题
刚翻开题单就发现第一道A是个签到题,队友说 python 写的快,抢过键盘,一发A掉,差点拿了一血。
### B 题
翻开第二道题发现是一道交互,初看感觉是大模拟,就没有写(事实证明没有死磕这道题是正确的)。
### L 题
看榜单发现L有人过,就转过去写了,一开始在猜二分的做法,但是又感觉放置方块的策略没法二分出来。然后注意到了填方块的一个性质,猜测应该是利用 gcd 去算一下边长,简单打了几个表也都没啥问题,写完就直接交了。
结果由于忘了开 Long Long WA了一发(这种低级错误以后还是要避免)
### E 题
我在看 L 的时候,队友在写 E,说是需要用链表来写,然而这种数据结构我们几个用的都不多,这也是需要加强的部分,WA了几发,索性调好后还是过了。
### F 题
交完 L 我就去看 F 了,感觉有点像最小生成树的克鲁斯卡尔算法,但又不完全一样,题目要求最后加一条边进去,在纸上推了下,应该就是按照边权排序,最后最大的那条边不连,新增一条边,感觉没啥问题就写了,过的很轻松。
### G 题
我想的做法是用 dp 处理一下小于某个数字的个数有多少个,还需要用到双向的hash,有点麻烦,最后调试的时候队友说他有别的思路就直接写了,过的很顺利。
### H 题
我没有参与,队友拿 JAVA 的库函数写的,虽然写的很艰难但是过的很顺利。
之后就是漫长的思考坐牢时间了,先后思考了 I,D,C三道题。封榜之后才想出来D应该怎么写,结果因为缺少细节,或者少考虑情况都WA了,直到赛后发现其实最后提交那一遍思路完全是正确的,只是一个判断语句写错了,唉。。。太可惜了。
## 总结:
1. 个人能力有待提高,很多题看后不是一眼有思路,浪费很多时间
2. 不确定的东西还是不要瞎写
3. 和队友的配合也得注意,不然会浪费大量时间

浙公网安备 33010602011771号