[关闭]
@dimitryl 2018-08-26T07:49:41.000000Z 字数 478 阅读 65

DC-08-26


上午考试,但发挥仍有不稳定的趋向

T1是我们在初三寒假时测试时考过的,并且在面试的时候考官问我对于这题的想法,我表示没有想法?并且是最后一天,当时我就没看题解了,结果到考试时表示懵逼?考虑了多方解法,发现将点和边塞进堆里,贪心选取,并查集考虑集合连通性、大小、取水状态是可行的,于是打了这个奇怪的解法,得了满分

T3好像有点眼熟,发现限制就是异或,则异或可以扩展到第一行第一列,并查集维护绑定信息,最后快速幂求解,最后没有特判第一行第一列的情况,丢了20

上面两题总共用时不到一个小时,但T2直到我下考前10分钟才打出来,说明自己的Dp实力正如张老师所说的那样:比其他的弱到不知道哪里去了。在脑海中想象各种解法,离下考还有不到1小时,才想出来一个前前后后需要Dp十多次的解法,代码也分了4个work,最后因没开longlong丢了30,这次倒不是不记得要开,只是自己心算的时候少算了一个零,计算错误导致认为不要开longlong,以后尽量避免

boshi犯了个大错:写完后检查出问题,但修改时没有修改进自己的提交文档

这种错误自己之前也犯过,需要谨记

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注