25.8.15模拟赛总结
考试
开考后通读题面,T1 秒了,T2 是衣果出来的 ds,T3 是计数,T4是......唉好像做过。T4 是模拟最大流,之前还考过好几次。之前因为种种原因我没能场切于是今天先写了这道(埋下伏笔),然后发现过不了样例,于是写了拍子发现是样例挂了。这里吐槽一句:smb 为啥要手打样例?
新的样例下发后我又关了文件输入输出测了一下,过了就没管了。回去思考 T1 怎么写,然后发现自己半平面交有个地方有些忘了于是就去想 T2。过了 20min 发现关键性质于是开始画图然后得到了一个历史和线段树的单 \(\log\) 做法。写了一会发现有一点问题于是推倒重来,最后应该是会一个非常难写的双 \(\log\) 做法于是果断放弃,冲了 30pts 的 \(\mathcal O(n^2)\) 暴力直接 all in T1。写完后因为一些问题调了很久,最后发现自己把一类直线求错,反应过来该怎么改的时候已经来不及了。
估分:0+30+0+100。实际:30+30+0+0。
死因:T1 板子不熟练,T4 忘开 freopen。
于是我以后每场必在最后几分钟检查 freopen。
改题
很快把 T1T2T4 改了,T3 挺难的一直没人讲。直到下午过半 hkx 知道做法然后讲了,但是我觉得我有的点可能有点没跟上然后思路没理顺,加上题码量有点大于是我就放了,只准备弄清思路观摩一下 smb 的代码。
总结
其实这场真不难,但是这次我的发挥出奇的烂,完全没有把自己该打的分打满。我认为自己还是应该多复习一下容易忘的板子,然后还需要养成验证做法正确性的习惯。因为如果自己写代码写到一半发现假了后不仅耽误时间还比较影响心态,所以我在以后的思考中需要做到缜密,不要遗漏信息,要清楚自己需要什么,然后根据题目的数据范围,加粗的字符之类的东西得到合理的做法,并且要多思考一些特殊的情况还有边界。

浙公网安备 33010602011771号