基本来说是无悬念。三题都不难，不过我的条件反射实在是有问题。第一题，条件反射出来是DP，一顿拍；第二题，条件反射出来是DAG路径覆盖，又一顿拍……今天一讨论，两题人家都说是贪心……看来以后在写之前还是要多想想，不然总是费力不讨好。
另外第三题还惊险了一下，小数据AC以后，把大数据下了跑出来，输出应该是一堆浮点数，上交之前扫了一眼，发现里面有个NaN，直接就囧了。火速在源代码插 入各种assert，发现是在一处开根号的时候，因为精度误差没好好检验，传进去了负数……火速改进重跑，在八分钟时间还剩一分半的时候终于得到了正确的 结果……还好最后是也过了。有这次教训，后面的比赛中下大数据前可要谨慎了。
以上。
|
曾经沧海难为水, 除却巫山不是云. 取次花丛懒回顾, 不缘修道只缘君. |
||||||||||||||||
|
||||||||||||||||
