NOIp2020游记

Day 1 

考点还是在南航,第三次去已经没有什么新鲜感了,满脑子都是NOIp能不能考好。考前奶了一波这次必考最短路,于是在试机的时候打了一遍Dij和SPFA的板子,信心满满的上场了。

考试右后方是Kinger_Ma,右后的右边是CK,同考场的还有wxq dalao,RP++

8:30开始考试

一开始先把4道题都看了一遍,感觉不是很难(不知道当时怎么想的),几分钟后就着手开始做T1。T1就是从入水口一直把水平均分成几份,然后流到终点把这些分数加起来。然后我当场就把题意模拟了,很快啊!其实就是从每个起始点开始把图扫一遍,只能拿60的样子。调了40分钟才过大样例,感觉还行,直接去做T2了。

T2是说把一个字符串看做(AB)i C的形式,问有多少种形式。继续暴力。调了大约1小时把前两个样例过了,但再往后就超时了。后来才发现有全都是同一种字母的情况,人傻了,要不然可以多拿点分。

看T3。这是啥啊。。。放弃了,上个厕所。

回来了。看T4。这个30分看起来很好写的样子,感觉暴力能过,开始写了。就是按题意枚举每个点,然后一直重复那n步。然后就过了除最后一个大样例以外的样例。突然想到1维的时候可以压缩步数(比如 +1 +1 变成+2),但是感觉没用;又想到二维的时候可以倍增路径,但好像还是没啥用。此时离收程序还有大约半个小时。

站在前面的一位老师一直在大喊“别打键盘了,快点检查!”很有意思。

考前10分钟,自己点虚拟机的时候手贱点到了切换用户,然后就屏幕一黑,怎么点虚拟机也没有反应。我当时就慌了,赶紧叫人,有一个男的说开着就行,我就没管它了。

然后就收了。

估分 60+32+0+30=122

考完和Ma交流了一下,他T1应该a了,T2有48,T3有40,T4有30。(100+48+40+30=218!)

stO Kinger_Ma Orz

接着,就是回到学校。

在车上翻灌水区时看到有人说T1可能不只m个入度为1的点,我当时就慌了(因为我不是看前m个而是看没有边连的点),感觉自己要爆0了。很郁闷,差点就哭了。

回家心情稍微好了点,去信奥上测了下,发现自己152(90+32+0+30),嘲讽了一波数据,但心里还是比较开心的。希望出题人可以不要卡我。

等着出分吧。

 

Update 12.6 

洛谷上有在线测评了,一测,T1变成70,其他没变,总分70+32+0+30=132。今天才发现T2可以枚举约数,就是O(n log n)的做法了,可以拿84分。T1没有开unsigned long long,失败了。

希望今年可以有1=(虽然在JS省希望渺茫)

posted @   Yoican  阅读(354)  评论(9编辑  收藏  举报
编辑推荐:
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
阅读排行:
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· 2分钟学会 DeepSeek API,竟然比官方更好用!
· .NET 使用 DeepSeek R1 开发智能 AI 客户端
· DeepSeek本地性能调优
· 一文掌握DeepSeek本地部署+Page Assist浏览器插件+C#接口调用+局域网访问!全攻略
点击右上角即可分享
微信分享提示