【51nod】算法马拉松19 总结

第一次参加算法马拉松，感觉自己好蒟蒻~~~

比赛开始了30分钟才发现，过去看题的时候已经有大神切了一大半了。

看了一下T1，发现好像拆位以后直接搞即可，于是高高兴兴跑去打，
打了一半发现，咦，好不太对，有想了一下，发现要$log^2$，算了一下复杂度，发现好方啊，

WZD教导我们，要有梦想，做一名梦想选手，
于是乎就T一大堆点，时间也不早了，滚回宿舍去了。

辣鸡，一个晚上都没有切掉一道水…

第二天早改了一个二分勉强碾过。

这其中发生一件蜜汁的事情：
我的代码中有一行是如果二分的次数超过10次就爆数组，
于是它AC了？？！！（居然没有RE？）
把这行去掉，
它T了一个点？？！！（啊？？！！）

下午，CTY说有T3好像很吼啊，代码不超10行，吓得我赶紧去看了一下题，想了一会，

咦，不是一个快速幂就可以了吗？？！！

吓得我赶紧去A了这道题。

过了一会儿，CTY说他切T2了，又把我吓死了：

$10^6$的$n\log(n)^2$能过？？！！！

做人要有梦想…
最后又想了一波T4，当我正在苦逼的想得时候，CTY说他又切了……

比赛结束前坐看CTY卡常。
CTY：管理员！为什么加了个读入优化快了0.8S？？？！！！