SNOI2018 暴力记

本文记录了作者参加SNOI2018的历程,从赛前的准备到比赛日的体验,详述了每场比赛的题目和策略,包括线段覆盖博弈、搜索题和字符串处理等,反思了时间管理和思维定势的问题,展现了竞赛中的紧张与乐趣。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

DAY-1:

下午中考体考,早上就没去机房,十点才起的床,中午考试前和班里同学谈笑风生了一会,结果都奶我进队,之后体考也凉凉的,50m起跑慢了,1000m没安排好时间,实心球离满分差的贼远,最后47分滚粗,班里绝大多数人都49。

DAY0:

省选前一天,敲了一天模板,还打了三道SA题,已经为我省选翻车做好了铺垫。

晚上机房人几乎都走完了,我一天也没打几个模板,感觉真的要凉了,就再也没管了颓圮去了,打了五局三国杀online,输了4局,省选可能真的没啥希望了游戏都不让我好好打吗

DAY1 am:

早上8:00进场,发了各种安装包,这个真的好评,电脑上自带的dev4.9.9.2真的就是个废品,包里面有dev5.9.2和sublime3,顿时觉得好用多了,至少打代码没啥影响了~~

不到8:30好像就发题了,T1是道普及组代码难度题啊,而且思维难度也不及提高组的。。直接sort一下然后统计一遍就能AC,而且。。O(10^8)的做法也没卡,直接就ac了。。。

T2一看就是道大搜索题,直接跳过了去看T3。。

T3字符串题,当我看到最长公共前缀的时候,因为受到前一天敲了几乎一天SA的影响,不由自主地就往SA上想了。。结果SA做法只能拿40分。。而且暴力的代码难度连SA的三分之一都没有吧,还能拿20。。

考场上一遍就把SA敲对了,然并卵。。

之后果断放弃了SA,敲了暴力就去肛T2了。

已经是11:00了,T2注定要凉,可能真的进不了队了,瞬间心态爆炸,T2我150行的BFS挂惨了,样例都过不了,然后就11:50了,赶紧去检查一波文件,没啥问题,就开始在草稿纸上写AFO了。

出来一问,T1全场切了,T2还真的是搜索,不过好像要加一个优化来着,T3是trie+主席树,以前做过相似的题,也是用trie求LCP的,可是我忘了啊。。。这题只要能想到这的话思路就很清晰了,再用容斥搞一发就完了,据说代码不难写,100行好像就搞定了。。真的是凉凉啊。。

DAY1 pm:

下午14:00准时开始,我R1翻车的惨烈还很难

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值