总结
总的来说,这场比赛没有发挥自己的全部实力,第一题有两个部分分总共30分没打对,第三题有10分没时间打有10分应该想到的而没有想到。
比赛时
t1
我首先看了第一题,题目叫NPC,挺难的,但是部分分非常可观,有60分我是可以拿的,最开始我觉得前两个数据不可暴力,但打完之后发现跑得飞快。而第三个数据点
e=n∗m
,那么直接贪心即可。四五六三个点,是答案为
m
或0,那么答案为
t2
看了这题之后根本没思路,但是有10分是只有
a
和
t3
这道题是一道交互题,给我的第一感觉是题目非常长,而且和我们练习赛中的交互题根本不同,难度也很大。最重要的是,我不知道如何调试,所以我很虚地打了一个5分的程序,只是为了坑一下分,没分也就算了。其实后面的数据有25分也是可以的, k=1 的情况其实就是一个暴利,然后又有一个直接用栈就可以做的5分,这道题应该要拿30分。
认识差距
其实在做这么拿的比赛中,谁都很难真正做对一题,但是这就比谁的部分分打的好,打的多。也许大家都想到了这个部分分,但是你错了,你的分就低了,或者别人会最高一档部分分,而你只会第一档部分分,这样差距就拉开了。
还有就是,出题人说其实第一题4、5、6个数据点只要打一个匈牙利就可以了,这样子不用打代码量很大的最大流,节省了时间。这些都是应该学习的地方。
在比赛中,应当做到分分必争,就算不会也要坑分,水分。
听课感受
这次冬令营的讲课老师是大牛,讲课的内容也比较难。这也应该是冬令营叫做冬眠营的原因之一吧。
令我印象最深的是picks讲的多项式导论,他把多项式和数论只是连接在一起,多项式的欧几里得算法,多项式的中国剩余定理,他把数论推广到多项式上。其实,这种联想思维是我们必须的。
当然还有acm的好题,题目有难有易,这些都是精挑细选的好题,可以在冬令营上和其他省的选手一起交流,感觉不错。