Day 1

。。。第一次在一中起这么早。。。
买了点面包啥的就出发了。
一路上一边和 zyf 听着极乐净土一边摇摆。。后来 zyf 说不听了怕中毒，然而我一直吸毒到理工大。

到了理工大一看全是神犇 Orz，感觉自己好渺小。。。

进考场时竟然有些紧张。。。坐下我打了个读入优化，还打了……这个：

时间带着鲜明的恶意，
从我身上慢慢流走；
我深知，
这以后的将来，
我们不可能一起走过。
对于命途多舛的人生，
以及渺茫的时间，
阻挡在我们之间这一事实，
我们无可奈何……

最后我的每份代码最开头都有一行注释，内容就是上面那个。。。
解压密码发的措手不及，然后解压错误也来的措手不及。。。
密码不对啊老师！！！
然后我就开始玩各种 emacs 的游戏。。贪吃蛇、俄罗斯方块、五子棋。。。不亦乐乎。。。
然后等了大概 40 分钟，给我们发了纸质的题目。。。
考试正式开始了，然而这时候我的内心已经十分的平静了，而且还想笑＝￣ω￣＝

1. 第一题
   splay？太棒了刚学！
   然而一看：“卡”“常数”“spaly”。。。
   居然是强行让你求单旋 splay 的代价！
   然后我就跳了这题。
   等打完了第二题、第三题，最后回来打了个真-spaly，暴力求解。
   期望得分：20 分，实际得分：20 分
   听说正解是线段树。

2. 第二题
   一眼望去。。。莫队吧！
   然后发现不会转移。。。
   于是跳了。
   做完第三题打了个暴力，$n^2$预处理，每次询问 $n^2$
   期望得分：30 分，实际得分：30 分
   听说正解还是线段树

3. 第三题
   23333 暴力 70 分！
   赶紧打暴力！
   但是。。。
   $m*n^2$的复杂度要不得啊，没有七十分。。。
   然后我开启懵逼模式。。。
   既然要旋转，那么我就搞了个链表存数组，每次旋转把尾部元素插入到首部即可。
   然后计算第一个手镯的数字之和为 $suma$，第二个为 $sumb$，如果 $suma>sumb$就 $swap(a,b),swap(suma,sumb)$
   写了个函数 $gettot(i)$表示给 $a$都加上 $i$后的最小差异值，复杂度为 $n^2$。
   然后我搞了个类似于登山算法的东西。。。不难发现差异值是单调的。类似于这样：
   
   至于为啥 max 是 $gettot((sumb-suma)/n)$我当时真不知道怎么知道的，我看了看样例，想了想，就猜这个点离山顶应该比较近，所以就从这个点开始爬山，每次算一下 $gettot((sumb-suma)/n+1)$和 $gettot((sumb-suma)/n-1)$，如果更优就移动。
   一开始打了 stl 的 list，慢的死，随机数据要 3 秒多，有时要 6 秒。。。最后手写链表，70 分的数据 0.4 秒解决。
   期望得分：70 分，实际得分：70 分。
   正解听说是 fft

打完三题开了文件，建好子目录，于是提前 10 分钟交卷走人了。

吃中饭时才发现自己没拿衣服和零食。。。
明天拿吧。。。

总的来说，day1 暴力拿满了，还算可以，rp 也还行，120 在正式选手中排名竟然是 39 名（day1 排名）。
预祝明天 rp++！

Day 2

。。。车子晚来好多啊，进考场已经开考了。。。毫无防备。
粗略看了下题，的确没昨天好搞。
暴力分都没那么好拿。

1. 第一题
   先打了个 dfs。
   想了想加了个 map 存状态，测了下随机数据，拿下 40 分。
   期望得分：40 分，实际得分：40 分

2. 第二题
   ccf 你倒是给我解释一下什么是弧度啊！
   欺负我是初中蒟蒻是吧！
   于是先跳了这题。
   搞完第三题回来研究了一下，发现弧度转角度就是弧度除以 3.1415926 乘以 180。
   咦？那不是就好搞了吗？
   知道角度求斜率，用自带的 tan() 函数就行了呀！
   。。。
   。。。
   tan(45)=1.61977519054386154998？
   为毛？
   研究了 1h，也没找到规律，放弃了。
   期望得分：0 分，实际得分：0 分

考完问 zyf 告诉我参数是弧度。
所以，弧度是什么？

1. 第三题
   想了个 $O(n)$的方法。。。
   然后发现要做除法取模。
   然而模的数不是质数。
   所以只能杨辉三角推了。
   后来还调出个 bug。

期望得分：30 分，实际得分：30 分

总结

暴力滚粗。
总分 190 估计要排到好后面去了。。。
还好我还小，下次继续努力吧！＝￣ω￣＝