今天打了昨天的Day2,总分100 + 0 + 0 = 100分
其实感觉今天打得比昨天要好一点。 虽然分数一样, 但是状态根本就不同。 今天的题写的感觉好像更有把握, 虽然还是因为一些非智力因素丢了一些不应该丢掉的分数。 (比如说T2送的20分)
考试开始后
发现今天的T1是一道很水的题, 开场10分钟O(Tnm)的算法就写出来了,(其实能感觉出这个写法不很优秀, 能有更好的算法) 50分的暴力,看起来好像不少。这时候我就算了一波复杂度,当时我算的是好像可以过掉100%的数据, 因为这道题给了2秒,(不知道当时是怎么算的)。于是就放在了那里。开始看T2, 然而看起来好像并不是很可以写。大概好像是可以O(n²)的算法, 但是好像并不是很好实现。这时候我想起来我可以去把T1拍一下, 反正数据也很好生成, 去看一下实际跑的时间。结果花了10分钟写好对拍, 跑起来好像每个点能跑4~7秒钟, 蛤?这肯定是要爆炸的啊。于是开始从新来想一下正解, 推了5分钟左右, 正解的思路大概是有了。由于这道题是真的很水, 于是就没有怎么理思路就开始了, 写的貌似也过了样例, 于是我就开始改对拍,想和之前写的暴力拍一下。差不多花了10分钟左右写好了对拍,这时候却发现好像和之前的暴力并拍不上。又开始调, 花了15分钟+ 最后发现是对拍写错了。 它的输出好像不是很对。在10点整的时候,写的正解终于和暴力拍了上去。T1应该是A了,我当时这么想。
然后就开始看T2, 发现是一道类似计算几何之类的东西。 看完题之后看了一眼数据范围,我的天, 好像有20分是送的啊, 于是很高兴。感觉好像今天起码100 + 20 = 120+了, 但是看了半天发现好像题中点投影的位置问题好像不是很好解决。 头铁又莽了30分钟左右发现如果用斜率来表示的话, 会出现一些比较奇怪的bug, 比如说会出现除零或者排序的规则不好定义之类的小bug,感觉好像代码量有点大。于是就放掉了。
T3一看是概率与期望, 看了一下题面, T3难度的概率与期望打扰了. . . 看了一眼表11点30,于是就开始等待考试结束 . . .
成绩出来之后
T2的20丢掉是让我很难受的, 这20分就是两行的代码的事。 但是还是因为自己的疏忽导致GG. 最后好像还是编译错误, 十分难受。 不知道为什么当时不在本地调好再交啊. . .
经验与教训
- 立一个flag : 之后写题如果交完再不检查的话我SB
- 一定要注意检查自己的代码
- 坚持每道题都要打完, 即使不会正解