2016浙江省赛后记

ORZ今天是zj是省赛,早上起来和L立了一个标准的flag”如果我今天银牌就22连”,然后洗了个头就出门了。

早饭很朴素的吃了一碗年糕(貌似好久没吃早饭了?然后去实验室再打印了一点剩下的模板就上了去zju的校车。雨越来越大,伞撑来撑去好麻烦啊……

到了之后就差不多到热身时间了,浏览一下发现只有VS2015和devc++会用,结果VS开了半天才开起来ORZ好破的机子。。于是果断决定开赛的时候先用devc++把水题搞了等需要调试了再开VS。于是热身赛稳稳地A了两题准备跑路了……临走之前还嘴巴了一下热身赛的B。。

去食堂,教练发了午餐券,两素一荤,还挺好吃的……吃完之后就大概睡了半个小时就要开始比赛了。

开场非常稳啊……两道水题秒A,然后榜单貌似陷入的迷惘期,我们同时开了I和D,觉得这两题应该能做,但是自信一发I结果WA了,经过讨论稍作修改,继续WA,有点慌了……这时候我突然明白题目的意思,应该对于一个人的所有位置进行匹配,如果匹配成同一个人,就只留下一个标记位置,最后处理完之后求和,敲了一发,AC,这时候已经过去两个小时了,明显已经太慢了,接下来我们开始想D,先是打了一个小表,发现貌似循环节是28年,然后我感觉不对,就再打了一个大表,发现循环节是400年,这时候我已经有些神志不清了,换宝树上来继续写,其实这个时候我蛮绝望的,还以为自己又要打铁了(逃。结果调着调着我发现输入的时间就是第一个luck week,–v之后1A,这时候排在了50+名,时间也就一个小时了,我们也明白必须做出K然后就可以银了。队友先和我说是裸prim,敲完发现不对,应该是最短路。这时候我本来打算自信满满上一发SPFA……结果竟然傻逼一样的怀疑SPFA不能搞无向图,不能记录路径,不敢写了。。于是队友让我抄了个dij模板开始搞,刚开始搞的时候我也觉得是不是只要加个else if就够了,不过看队友那么信心满满的样子我也就不抢键盘了,写到最后5分钟,发现没有清空,写完之后过sample,提交结果WA了,这时候我们心急如焚啊……发现需要ll,我赶紧全局替换了int,再次提交SF,看了下时间,只有30秒了……只能抱憾离场。

出了赛场……学长和我们说K就是模板稍微修改一下就好了……也就是我需要的记录路径……真的是后悔死了,六个队3银3铜,下次绝壁要银……md……

题解分开写吧。

热评文章