• [第十届校赛]简单总结


    这次校赛其实是抱着比较大的期望来打的,首先我是单挑,好像自从去年蓝桥杯后就没有一个人做过比赛,一般都是组队做,这次单挑,是想测测自己的水平和对节奏的把握,也有夺冠的冲动,很可惜,整体上是失败了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,我们三个去年拿了省赛一等,却逗比地在上海打铁。我还算幸运,在西安水了个银。自己大二也快结束了,又想起高中班主任的那一句经典的话,“弹指一挥间啊”。世界上最珍贵的是什么,是回忆!希望将来退役后,再回忆起在算法竞赛这条路上的经历时,嘴角也会扬起一丝微笑。

  • 相关阅读:
    poj 2763 Housewife Wind
    hdu 3966 Aragorn's Story
    poj 1655 Balancing Act 求树的重心
    有上下界的网络流问题
    URAL 1277 Cops and Thieves 最小割 无向图点带权点连通度
    ZOJ 2532 Internship 网络流求关键边
    ZOJ 2760 How Many Shortest Path 最大流+floyd求最短路
    SGU 438 The Glorious Karlutka River =) 拆点+动态流+最大流
    怎么样仿写已知网址的网页?
    5-10 公路村村通 (30分)
  • 原文地址:https://www.cnblogs.com/jklongint/p/4457268.html
Copyright © 2020-2023  润新知