一次失败的USACO

蒟蒻peehs_moorhsum来打USACO了！ 这是又一篇骗点击率的毫无营养的流水账

首先，花了2h（包括吃饭）水过了Cu, Ag, Au

第二天打Pt

以下是对打Pt过程中优(xin)秀(suan)表现的描绘

0 - 1h

点开T1，发现是UR 16 的 C 题……

但没看懂题解，好慌啊

于是写了一发压位卡常，过掉了样例，剩下的全RE

看下一道

1 - 2h

发现是一道水的dp

写写写，交上去WA了？

不开心，重读了一遍题

发现有一处排序把n和m打反了

改完A了

再改T1

意识到会爆int

改成了unsigned int, A了

2 - 3h

看T3，认为是一道水题

打了个贪心，WA了样例

查了查，发现贪心是错的……

想了一个$O(nk) $的dijstra 算法，但松弛要优化？

3 - 4h

乱搞松弛，认为能水(pian)过(fen)

最后没过样例…… 写了个特判，交上去，竟然没T？

但几乎全WA……

调了调，好像调出来了！

此刻离结束还剩三秒

提交

系统显示：

THE CONTEST HAS ENDED!

于是愉快崩盘

此次比赛，得到重要教训

不要在比赛过程中吃东西，做作业，等写完再去(⊙﹏⊙)

UPDATE:

结束之后发现不AC也能拿部分分……

为什么没上交T3啊

说到底还是实力问题，没能早些写完

我还是太弱了(>_<)

peehs_moorhsum的博客

博客