NOIP2020游记
发布日期:2021-05-09 04:44:38 浏览次数:12 分类:博客文章

本文共 1001 字,大约阅读时间需要 3 分钟。

Day 0

这一次因为疫情仍然没有试机,但是允许提前打开虚拟机,减少了调试虚拟机的时间

开考时,吸取上一次 \(CSP\) 的教训,先把题面看了一遍

感觉 \(T1\) 比较可做,剩下的暂时没有思路

基本上和平时考试做题的节奏相同

看完题面后把配置文件打完,然后开 \(T1\)

稍微想一下就会发现按照拓扑序更新即可

然后花十多分钟码完了,调了一下就把大样例过了

然而这个大样例 \(n\) 没有给满,于是又写了一个数据生成器造了一个极限数据

\(ftrapv\) 一下发现会爆 \(long\ long\)

但是造数据的时候没有考虑污水在从一个接收口流向一个最终排水口的过程中,不会经过超过 \(10\) 个中间排水结点(即接收口和最终排水口不算在内)

感觉 \(CCF\) 不会毒瘤到 \(T1\) 考高精的地步

然后上了次厕所就去看 \(T2\)

\(T2\) 一开始没有什么思路,感觉暴力也不是很好打

想了一会发现可以把 \(AB\) 看成一个整体去枚举合法的 \(C\)

这样就有一个 \(n^2\) 的暴力

发现这东西预处理一下前缀与后缀的答案就可以做到 \(O(nlnn+nlog26)\)

码完后一遍过了大样例

为了稳妥还是挂了对拍

两个小时写完两道题,感觉状态不错

然后去看 \(T3\),想了一会有了一个 \(nm^2\) 的暴力做法

然后开始实现

但是细节有些多,调了一个小时还是没过第三个大样例

提醒自己不能陷在里面

出去上了一个厕所清醒一下然后去开 \(T4\)

花半个多小时打完了 \(30\) 分暴力

然后就又去调 \(T3\) 了,最后结束的时候也没有调出来

下午在 \(OI\) 题库上测试 \(90+100+10+30=230\)

除了 \(T1\) 没写高精卡掉 \(10\) 分没有挂分

DAY 6

出分了

\(60+100+10+35=205\)

\(T1\ a/gcd(a,b)\times b->a\times b/gcd(a,b)\ 90->60\ 235->205\)

还是挂了 \(30\) 分,代码细节的问题还是要注意

排名也掉到了省 \(rank11\),校 \(rank5\)

不过 \(noip\) 的分差不大,关键看省选了

希望留下来的人能够实现自己的梦想,选择回归文化课的人也能找到自己的归宿

吾尽吾心,终亦不悔;天道酬勤,何事难为?

上一篇:BSGS算法学习笔记
下一篇:prufer序列学习笔记

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月05日 06时13分44秒