UOJ Logo gaolinxiang的博客

博客

记一次数组开小引发的悲剧

2018-08-10 19:12:05 By gaolinxiang

写一篇 Blog 来记录今天比赛的爆炸。


模拟赛:

$8:35$:开始考试。

$8:50$:已经读完题了。$Task\ \#1$ 似乎是一个细节很多的题目,我不是很会写。$Task\ \#2$ 十分可做,感觉自己想到的算法是正解(讲评的时候发现的确是正解)。立刻开始码码码。

$9:30$:码完 $Task\ \#2$,开始测试。小样例一次过,为什么大样例过不去?

$10:55$:查 Tarjan,查组合数,都没发现问题。终于发现了其实是建图中的错误。马上改掉。

$11:00$:调过大样例,大致再看了一下。

$11:03$:信心满满的提交!(然鹅并不知道出锅了……)

$11:25$:写完 $Task\ \#3$ 的 $40+10=50$ 分暴力,立刻提交。想想 $Task\ \#1$ 怎么写吧。

$11:30$:似乎细节比较多,十分难写呀。。。先写个暴力,再找找规律吧。

$11:50$:暴力写完。开始找规律。

$12:00$:发现如果找循环节的话超级难写(没想到倍增),于是决定交暴力。

之后:放松???

$13:15$:再检查一下吧。

$13:20$:发现 $Task\ \#3$ 的链的部分分似乎没有说链的生成方式。这就说明链的端点不一定是 $1$ 和 $n$。赶紧改!

$13:32$:提交,有惊无险。

$13:35$:结束考试,去吃饭。


饭后:

发现自己 $Task\ \#2$ 爆炸了,只有 $30$ 分。

立刻查找错误。然后发现 $OJ$ 上的一个非常小的测试数据,复制下来,用程序跑了一遍。什么?我怎么本机评测 $A$ 了?

立刻去和同学理论,无果。去问老师,老师却惊讶于我居然过了第 $10$ 个点。这数据得有多水呀。。。

蔡老板说:“你太菜了,活该被评测机 ‘制裁’ ”。

再看 $Task\ \#3$,发现我的第一次提交已经有 $50$ 分了。早知道最后就不再交一次了,白白损失了 $2h+$ 的罚时。

某同学:“我 $Task\ \#3$ 乱搞了 $75$ 分!” 强啊!

过了一会儿,成绩出来了。$25$ 名,还不错。$Rating$ 掉到了正好 $2000$(这个数字真好啊)。


讲评:

发现 $Task\ \#1$ 只要拆点就比较好做了。$Task\ \#2$ 我的做法和标算一摸一样。$Task\ \#3$ 似乎是数学题?

毛老师强行 推销。


订正:

发现 $Task\ \#2$ 数组开小了。

顿时心中 ©˙¨¥@#$©¨ø@#¨©%√≈&å´^&!∂˜∆∑˙!#´∫3¨@√ß˚˜ß∂˚∆……


总结:

以后打比赛时应该多花时间在检查方面,以免出现不必要的锅,考完后后悔莫及。

评论

zhengruioi
我说的好像明明是。。。你太强了被评测机制裁了吧。。。
  • 2018-08-10 21:22:16
larryzhong
GLX 确实太强了
  • 2018-08-11 10:27:04
siyuan
GLX 确实太强了
  • 2018-08-13 09:05:46
hepan
GLX 确实太强了
  • 2018-08-16 09:36:44
PQF
GLX 确实太强了
  • 2018-08-24 12:53:25
hepan
GLX 确实太强了
  • 2018-11-04 20:22:13
orzorz
GLX 确实太强了
  • 2020-05-17 14:53:35