写一篇 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¨@√ß˚˜ß∂˚∆……
总结:
以后打比赛时应该多花时间在检查方面,以免出现不必要的锅,考完后后悔莫及。