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$。
    然后我搞了个类似于登山算法的东西。。。不难发现差异值是单调的。类似于这样:
    https://www.k-xzy.xyz/wp-content/uploads/2017/04/HNOI_1.jpg
    至于为啥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估计要排到好后面去了。。。
还好我还小,下次继续努力吧!= ̄ω ̄=

分类: 文章

XZYQvQ

炒鸡辣鸡的制杖蒟蒻一枚QvQ

发表评论

电子邮件地址不会被公开。 必填项已用*标注

你是机器人吗? =。= *