CSP-S 新希望牛奶配送寄

· · 生活·游记

我是我们机房最经常喝新希望牛奶的。

主播高一，寄希望于 NOIP ，浙江还是太权威了……You Have No Egg!!!

中午吃的抄手好吃。在去的路上坐的是大巴车，拿了杯奶茶去。在车上和同学们口胡普及组的第三题，信心有点上涨。车里有点闷，边上的同学有点晕车（

到了之后在边上的楼边上坐着，把学校的人基本上聚齐了。

提早半个小时进场，在考场上面干坐着。边上有很多很多认识的人，包括曾经的关系比较好的信友队同学。发现忘记带黑笔了，还是去找的同学借的（（（

之后开考了。这次打算的是每道题控制一下时长，然后就在开题了。

其实有点出师不利了……第一题一开始想的反悔贪心打完之后大样例没过，手模了一下发现算法出了点问题，就紧急打了另一个自认为正确性没那么高的做法，然后把大样例过完了……神秘，民间数据全过了，理论上是 100 分。

第二题最小生成树乱肘，看到了 k 的数据范围有点小到离谱了，所以先打的是 O(2^kmlogm) 的暴力至极的算法。打完之后在想优化（本来没想冲正解），突然想到了 kruskal 的证明方法，灵光一现把第一次的时候删掉不在原本最小生成树上的边删掉，就变成了 O(mlogm+2^kknlogn) 的算法。但是考场上认为这个是能过的，就直接放弃优化了（（（现在感觉有点亏。那么现在看来应该是 80 分。

本来以为算法是错的，因为在原来统计答案的时候忘记本身最小生成树的答案了……还好后面发现了。

第三题一开始没看懂题目，先去做了第四题。本来以为 n=m 的点是乱过的，后来发现是取等条件的神秘特性导致可能会有人来找茬，一来就跑路。所以就不会打了，输出阶乘骗分啦~

回去做第三题，本来认为是 ACAM ，但是不会打，就用哈希乱肘，最后五分钟才弄出来，有点险。

总体时间分配也还算均匀，每道题都刚刚好一个小时，不多也不少。

最后的估分是 100+80+[0,40]+32=[212,252] ,感觉会挂分。这是这个普及组选手的第一场提高组。希望 NOIP 能够打的高一点吧。

那么就这样吧。说实话，文化课已经坠机完了。