...想早一点写的,熬夜太晚起的有点晚..
这是我第一次参加ACM性质的现场赛吧,对于大二的年纪来说,这都感觉有些晚了。原来也打过类似性质的比赛,只不过都是划划水,正经点的来说,就这一次。成绩并不怎么样,但是现场赛真的不一样,有太多的震撼,特别是滚榜的时候的激情(这是第一次感受到,也是之前从未有过的),怎么描述呢,就是如果我在榜上那该有多爽的心情,哈哈。
感觉开始就被大牛带歪了(歪风邪气...),开到就是H题嘛一个大数阶乘,官方题解是FFT才能过去,但是好像当时python可以水过去(原本觉得怎么可能,时间怎么会过),后来知道了python对大数加减乘除之类的优化了..这不是重点。
我们就果断套普通板子,交上去WA,改,wa,然后一直WAWAWA...心情很复杂,太水不会FFT,后来python一发就过去了,这题完全把节奏打乱了。wa了6次算是奠定了打铁的基础,这, 也不是重点。
然后就看传说中的小学奥数题A题,奈何智商不行,题目还搞个精度来坑我们,当时各种正弦定理余弦定理解不出来,赛后发现真的要跳出这题来想,正解运用的三角公式一个都没有,就是平移旋转然后证明一下就得出一个很简单的结论,md要回去上小学了。
B题随机变量独立均匀分布的最大值为M/(M+1),这题当时翻译出来了,看一下AC人数,没准备花时间写(本身怀疑自己的能力能不能过)。
C题交互题,当时死磕这题,因为真的感觉没毛病,就是按照最优解来写,后来题解!是输出是按照小白鼠序号来排序,而我们是按照药品序号来排序(这是唯一不同的地方),但是别人题目没说呀...其实最后也挣扎了一下的,最后几分钟改了一发交过去,无奈没过,不然我们咸鱼队也可能就翻身了。
其他题,当时看了一下,没怎么深入去解,后来赛后看题解,D题初级树形DP,自己也不会,感觉还是自己水了好多,需要多加学习才行。这次其他队都拿了牌就我们没拿也是很难受的,也还是说明自己能力不够(包括近期接二连三的失利很打击我的自信),需要多加训练,这也是上天的安排吧。这次比赛过后,我是希望自己往ACM方向发展的,振作起来,路漫漫其修远兮,希望下半年ACM能拿牌。