OI回忆NOIp2018游记
三年OI一场空,啥都不会见祖宗。
此文深刻体现了作者语文不行逻辑贼乱的特点。
2018.11.11这大概一定是我OI生涯的最后一天了,感谢这一路给我帮助的很多老师同学,走出efz的那一刻,脑海里满是高一上和hjh去远翔楼找ywd报名的场景(教练,我想学OI!),年轻真好,在考场上碰到一个同学,随便聊聊就聊到他已经参加两年noip了,连续两年复赛D2都爆零,上次还因为头文件写错(为什么头文件写错的人这么多,2017年我旁边也是这样的然后自己今年写错)。接下来就回忆一下自己短暂的OI生涯。
一切得从高中军训说起,当时在初中整天划水的我运气好考上了jp,军训的第一天,感觉周围都是dalao十分恐惧呜呜呜rxl太巨了。在进宿舍后几分钟后,我见到了我的下铺,hjh。第一眼印象我觉得他挺平常的吧,应该不太运动,其他也没什么,直到之后zyj分同桌的时候把我们俩分一起呜呜呜我本来是要和顾总坐的呀,开始了我长达两年的被虐生涯。
在信息科技课上,ywd给我们安利他的信息竞赛,hjh非常吃这一套(而且他以前也是ywd学生,但pascal写的一团糟,Hello,World!都写不出来的那种),于是就拉上我,wzh去远翔楼报名,之后就开始正常上课,遇到了各式各样的dalao。差不多是这会吧,我认识了陈先生,czq,他tql我打半天的东西他一会就能打好然后打东方直接被ywd击毙。当时人很多,大家的来源也很广,可惜OI它毕竟是竞赛。
高一的OI说实话我很水,都靠dalao带我(感谢东哥,hjh,czq的倾力帮助),在高二一上来的NOIp中运气好过了初赛我不配过初赛,但是复赛真的很惨D1 30分,D2 10分,我在考场上是终极无力,我什么都不会。尽管NOIp2017受了打击但我似乎一开始并没有痛定思痛,依然水着每一节课,直接那黑暗的几堂课,“网络流”。当时我真的是被这玩意整的不想敲键盘了,我现在也只会EK求一个最大流,就我当初的表现,ywd劝退我我都觉得很有道理。然后高二也过去了,我只剩下了一个暑假。
在高二升高三的暑假我基本是一直坐在电脑前大部分时间都在娱乐,我尽力把我能补上的算法,数据结构都补了一遍,感谢洛谷,不知道比open某高到哪里去了,看着dalao们写的题解,写的解析越发觉得自己菜。只能刷水题度日,在思维上还是比不过hjh,然后我做了一个决定,我不做动态规划,毕竟我是个业余水个NOIp的选手,大部分动态规划的题我都可以通过搜索来进行骗分,在200道题的熏陶后,我的能力范围大概是:搜索(不包括模拟退火,迭代加深之类的),最短路,线段树,tarjan,lca,
二分答案!!!(但今年D1T3我又没做出来呜呜呜)
还有一些歪门邪道的剪枝技巧。这一套在模拟赛上表现还行,偶尔可能分数还能高个hjh一点,但其实这并没有意义。不久我就打了退役赛。
————————————————————————————以下为真正的游记
D1:在考场上没有感受到上次那种无力,反而感到很绝望,T1原题(尽管三道都是原题但蒟蒻只做过这道),生怕打错,ywd说很多高三选手在考场上患得患失,看来是我本人。T2据说什么完全背包就能搞定,我也没想打了个搜索,以为过了样例,就去看T3了。看到T3的时候无数个技巧在我脑中浮现(事实上我当时也想到了二分答案因为数据范围有几组是一个链可以二分答案过,但你让我在树上二分对我太难了),最后只能强打暴力企图弄掉m==1的情况。
D2:绝望之旅,三道题没一道能想出正解的dfs我们永远是朋友!T1:一看60%爆搜,毫不犹豫先打一个dfs,对于剩下40%,我在考场上重构了3次代码,第一次觉得m==n不就是有一次回溯的机会,但后来发现不能瞎回溯,第二次企图用类似枚举全排列的方式弄出解失败(这时候我怎么想的我自己都不记得了),第三次实在没办法了,我当时想m虽然==n,但是我遍历它只需要n-1次,也就是说有一条边不要用,于是我枚举每条边,去掉他们,进行n次dfs,终极暴力。T2:我本来以为这题对hjh和gyc优势很大,毕竟那两位曾是数学选手,但出来也说不会做,只能处理个20%,hjh吃完中饭说把dp想出来了也不知道真的假的。T3:一看又是一棵树,直接放弃。
efz很美,但再来的时候我不是OIer了。附上等差数列+gyc的合影:
对我影响很深的OIer:
1.hjh 不多吹了,真的强。
2.czq,在我最黑暗的网络流时代czq凭借一手dinic是真的厉害啊尽管还能ISAP。陈先生在高二暑假带我一起刷题,很多不会的都是他教我的,万分感谢。可惜我们QQ群名从AKIOI!变成了退役回家种地,也许这就是老了。
教练YWD:
感谢他没有劝退我,没有因为我菜就不教我算法但我至今认为你把openjudge这种东西推荐给我是个巨大的错误,不能因为自己强做什么题都无所谓就让我去做这种题啊!像我这种初学者明明更适合洛谷太菜了不配到poj,hdu,bzoj上刷题。在他的教导下你看我1000米贼6(大雾)。
退役了,以后不会再碰到一敲键盘我就怕了的人了,去见见那些一拿起笔我就怕了的人了。此生无悔入OI!
Update:Day1:100+100+10,Day2:76+20+0,306遗憾退役
OI回忆NOIp2018游记相关推荐
- Bittersweet——NOIP2018 游记
读者,也许你一向没有浏览网页戴耳机的习惯,但这一次的背景音乐列表,每一首都由 Capella 精心选择,乐曲长度与排列顺序也都经过认真安排.恳请你戴上耳机调至舒适的音量,伴着这作为游记一部分的 ...
- NOIP2018游记
NOIP2018游记 Day0 下午坐大巴车来到了昌邑一中,而然在门口排了非常久的队之后终于进去抽了考场,发现和我校大佬VictorW一个考场,宿舍本来8个同学,结果4个都出去住了.回去敲了个LCA, ...
- 尽吾力,而不能至者,可以无悔矣(NOIP2018游记)
以上是一个网易云音乐的播放外链,如果您看不到,可以选择使用浏览器打开,谢谢! 这注定是我人生中最后一次NOIP了,理应写一篇游记好好纪念一下,可以说,对于高三狗来说这次的NOIP是一个在文化课与竞赛之 ...
- IOI2018退役记 + NOIP2018游记
Day1 在空中感受了一下日本的特别高的森林覆盖率,在机场感受到了家乡的感觉(中文似乎作为第三语言),过海关的时候感受到了对面说英文我听不懂口音,说中文我以为在说英文的无力.. 认识了向导,据说878 ...
- 秋风下的萧瑟 NOIP2018 游记
"北方的秋天还真的是美丽冻人呢!" 是么?我有些疑惑,任凭雨滴落在脸上. 这天,可真不好,秋雨可让这天气一天比一天的寒冷了. 大概,故事从这里开始吧? 上一次的故事说道了哪里?那么 ...
- NOIP2018游记AFO后记
DAY0 早上难得和同学们跑了个早操,一个多月没动的老骨头快散架了 给高一学长讲图论,与老头争执一番,原因是我给学长讲图的遍历时,讲了一下vector可以排序,举了个栗子,我问学长说:我要求你优先遍历 ...
- NOIP2018游记题解
Day 0 openday,open了一天.和yx,zyh三杀 晚上到了学军旁边的酒店. 看了一下电视睡觉了. Day 1 早上8点到了考场,唯一的感觉是冷. 8点15分进了考场. 700+台笔记本. ...
- NOIP2018 游记
AJYNOIP已经凉凉,现在正在补学科ing DAY -1 谢总说随便什么时候到,那当然是睡(tui)觉(fei)啦. 本来想8:30去机房,结果发现8:30去要搞卫生,于是7:40就到了机房开始颓废 ...
- NOIP2018游记(更新完毕)
10.13 初赛 Day -1 考前 这一次的考场从暗♂德华兴改到了长沙市一中,一进去:我一看,考场在哪???这一中比长郡大了好多,而且连指示牌都没有,这时碰见了谢总,谢总告诉我们在第二教学楼.路上还 ...
最新文章
- mongodb 字符串转bson_BSON及mongoDB数据类型
- 【Netty】NIO 缓冲区 ( Buffer ) 组件
- python学习笔记(四)——流程控制
- 喜马拉雅 xm文件转m4a_4K YouTube to MP3 Mac(YouTube转mp3软件)
- 基于事件驱动架构构建微服务第4部分:repositories
- mysql自增id获取失败
- 统计学-自然语言处理
- 毕昇 JDK:为啥是ARM 上超好用的 JDK
- iOS开发之CoreSpotlight框架的应用
- mysql怎么创建表可视化_MYSQL系列1_MySQL的安装,可视化工具的使用,以及建库建表等...
- 自动升级系统的设计与实现(源码)
- 各类符号汇总:希腊、数学等
- 开展软件测试的目标和目的究竟是什么?
- 近期研究方向 (内部参考)
- 微信导航的门户网站(曾经的创业故事4)
- 【Python】python之subprocess模块详解
- WPF开发之WPF简介
- 阿猫阿狗的爱情游戏2
- 微信小程序云开发--拼图游戏
- buildroot patch 补丁文件使用方法
热门文章
- 你的英语不行!微软亚研自动语法纠错系统达到人类水平
- web前端-HTML图像,表格,列表的使用
- VXLAN中EVPN技术详解(一)——EVPN实现VXLAN隧道控制
- 使用GXT的ThemeBuilder建立自己的皮肤
- 面试腾讯不得不看的2020腾讯面试题合集,春招+秋招都在这里了(附答案)
- java中1%4是多少_java语言程序设计基础篇课后编程练习答案2~4章
- Failed to execute ‘insertBefore‘ on ‘Node‘: The node before which the new node is to ...报错
- Docker从安装到编写自己的Dockerfile
- VM311振弦读数模块电源接口说明
- 信息系统项目管理-项目范围管理-(五)