$HNOI2019$退役记

最新推荐文章于 2024-11-07 16:21:11 发布

dengtun2502

最新推荐文章于 2024-11-07 16:21:11 发布

阅读量245

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/BCOI/p/10666729.html

版权

$HNOI退役记$

今天,4月7日,两年的OI算是正式结束了.

说不上悲伤,也说不上高兴,终于要回去搞文化了,其实在考完联赛之后看到自己的成绩就大概猜到自己与省队是没什么关系的了,但是出于~~不想搞文化课~~对OI的热爱,我还是选择了留下来搞省选,最后的结果也不是很理想,但是我觉得我已经尽力了,这两天没出什么大失误,但是还是因为水平不够,没能拿到很高的分数,OI生涯就此告一段落了吧.

day0

下午和李总来到了长沙理工边上的一件旅馆住下了,为了防止再像去年那样迟到10+min...

晚上没有搞什么复习了,大概还有点不熟的就exp和exlucas了吧,然而这东西这么长我怎么记得住...于是和李总余哥鸡哥神佬打了会牌就休息了.

~~宾馆空调不能调温度是真的zz~~

day1

早上和小伙伴们一起在长沙理工外面吃了个早饭就进去了,比起去年还算早.

进了考场半个小时看完三道题,然而这时我并没有看懂$T3$,先想了想$T1$和$T2$,看到$T1$计算几何有点慌.

仔细想了想,发现只要判断角度是直角,锐角还是钝角,那么就可以直接用高中必修5的余弦定理来判断了.

然后开始暴力码码码,结果因为一些小地方写错了浪费了很多时间,调完一个20pts的暴力此时已经是9点多.

$T2$想到了一些奇奇怪怪的东西,首先是想到了$sam$,然而这东西我并不会,然后想到了用卷积代替$kmp$,动态维护这个卷积.除了用可持久化来维护这个历史版本之外我啥都确定不了.(据说$T2$是个什么可持久化$sam$?反正我是写不出来的).看了下其他的部分分,好像也没什么会写的.于是开始打暴力$kmp$,没多久调出来了.

此时已经是10点左右了,因为还没太看懂$T3$的题意,考虑了一下是不是要直接放掉$T3$然后再$T1,T2$想个部分分.最后还是觉得不要随便放掉一道题,于是重新开始看$T3$.

大概10点多的时候终于是看懂了题意...稍微想了一下发现可以以那些与$n$相连的点为分界线,然后分成一块一块的递归处理,最后再用组合的方法合并这一块一块的.

调了两个多小时,最终还是没调出来,交了一个样例都过不了的代码...

预计成绩:$20+20+0 = 40$
实际成绩(下午在考场看的成绩):$20+20+5=45$

$T3$连样例都过不了的代码能拿$5$分是个什么鬼啊

考完之后问了下小伙伴们,好像他们的分数都不是很理想,除了余哥预计的分数还可以,大概有100+,但是在下午测的时候好像是有点小问题然后没过的,莫名少了几十分,我都替余哥感到炸心态...