这次校赛其实是抱着比较大的期望来打的,首先我是单挑,好像自从去年蓝桥杯后就没有一个人做过比赛,一般都是组队做,这次单挑,是想测测自己的水平和对节奏的把握,也有夺冠的冲动,很可惜,整体上是失败了TAT。如果一开始就稳扎稳打,说不定真的可以题数碾压。。
做完胡老师出的三个水题后,交了一发卡精度的二分,节奏就开始乱了。首先我自认为我的思路很正确,并且已经将误差降到很低了,但陆陆续续wa了7发,wa的原因自然是精度问题。大概比赛结束前2个小时,我把精度加大了一位,居然奇迹般的过了,无语。。我一直以为比目标精度精确100倍就足够了,然而理论毕竟是理论,何况后面还有除法,如此一来误差自然大了不少,哎,老了,都不晓得提交查错了TAT。在这个题上修修补补了将近个把小时,得到了7次wa的结果,无奈放弃了。一看榜,基神(大一)他们居然搞出了5道,orz。
此时,稍微瞟了下题目,发现有3个题可做,还有一个快速幂的水题居然当时一下没想到正解(对水题还是不太敏感啊)。一个DAG最长路,3A(状态转移时变量写错,j写成i,居然也过了样例);一个bfs预处理,7A(我做这个题的时候可能真的已经晕了,题目是顺时针产生新的状态,然后我是从目标状态生成所有合法状态,却还是用的顺时针,这样一共写了2次bfs,一次dfs,共wa了6次,后来实在没辙,尝试性地改了下方向,莫名其妙地A了,直到晚上重做时才发现这个被忽略的一点);还一个“搜索”,因为数据范围比较小,我用dfs水过了,加了个记忆化判重(刚好状态在10^6以内,当时以为正解就是这样的,事实上是出题人故意放水),赛后才发现根本无需回溯。。于是算是赚了一个题。这三个题大概都是比赛结束前2个小时内A掉的,A完这3个后,随便画画那个快速幂,思路也开了,真是连锁反应啊。
这次校赛最终以8题收场,全场第二,第一被霸气的基神三人组拿走,orz未来神牛!最后一题在有20分钟的情况下,到底没有出,晚上重做时才发现是个m字段和模型,还记得高中时候就总结过的,难怪hades说noip经常有这样的dp方程,看来是许久不做dp,感觉都没了呀。至于其余的两题,一个是防ak的,至少我是ak不了,网络流毕竟还没正式写过,毕竟太弱TAT;还一个也是个dp,不过鉴于题目被F硬是整成了英文,看了一半,发现几个关键性的英文单词不懂意思,果断跳过了,讨厌的F~~。
这次校赛,浩神和F也过来玩了,还有hades,一堆人聚在一起聊聊天,又想起大一一起做比赛,一起去北京“玩”,好亲切的感觉。现在大三在搞的只有gj了,加上zzf,我们三个去年拿了省赛一等,却逗比地在上海打铁。我还算幸运,在西安水了个银。自己大二也快结束了,又想起高中班主任的那一句经典的话,“弹指一挥间啊”。世界上最珍贵的是什么,是回忆!希望将来退役后,再回忆起在算法竞赛这条路上的经历时,嘴角也会扬起一丝微笑。