NOI2021 退役记
这是我的第一篇也是最后一篇有关OI的日记了。随便记点什么吧。(反正我退役了
Day -1 (2020/7/23, Friday)
CCF在22日17点至20点间发出通知,要求所有人提前一天下午15点左右报到
(因为天气原因提前一天报到,这件事好像从来没发生过,还说未能如期报到错过比赛的责任自负???)
但CCF既然都这样安排了,那也就只能临时调整了。
结果最后到学校时间快16点半,还好进去了。
这次NOI难得还送纪念品(其中包括一只带拉链的小袋子和氮氧碘三支笔)
这里随时都有可能下雨,出宿舍的时候一定要带好伞。
Day 0 (2020/7/24, Saturday)
上午发了雨衣(质量还行)
然后中午突然通知下午要笔试(所以今天就变成day 0了)
当时我非常慌,赶紧看一遍笔试题库。
(说实话笔试题库还没看过,不过好在我不是第一次参加NOI了,所以问题不算太大)
但我当时真的很慌,还把笔试题目中的命令都到bash里打了一遍,还好50分拿满了。
练习赛场上打了一遍 T1,回来到luogu上提交了一遍过了,个人感觉状态还行。
Day 0.5 (2020/7/25, Sunday)
难得NOI也有day0.5了(据说是怕考试中途停电)
开幕式没了,CCF说组织大家去看……(非常阴间的)东京奥运会开幕式?
算了不说了
我在寝室里写了几道模板,学习了几个知识点(UPD:感觉那天其实没干啥)
Day 1 (2020/7/26, Monday)
我的宿舍里除了我以外的两个人,Day1一个拿了260+,另一个拿了200+(他还说他自己考炸了)。
然而我呢?95+0+0=95(全上海最低。。。)
不说了……
心态崩溃,晚上去上了节课内的数学线上课尝试恢复一下(但貌似没太大用)
UPD:还是简单说一下吧
T1一眼看过去LCT,可惜我不会,于是使用树剖+线段树调了三个半小时,结果两个大样例都超时了(实际评测的时候还好,只有最后一个点没卡进去)
然后看T2,T2乍一眼看没啥思路,跳到T3。
T3看出来是一棵外向树,k=2暴力乱搞感觉很可做,于是开T3,结果到最后也没有调好。
事后想来应该多花点时间想T2,如果想一段时间的话应该能想出来T2就考了个n阶行列式定义。
或者拿点暴力分也不会这么惨吧。
Day 1.5 (2020/7/27, Tuesday)
睡了一觉感觉心态好一点了(果然睡觉比课内的数学课有用)
我突然想出了一个问题:在目前的情况下(指不知道Day2题目的情况下),如果我发挥出自己全部实力,我有多大概率拿到Au?
- 如果题目太简单,我就算Day2全部拿满分也拿不到Au;
- 如果题目太难,我自己都不会做,就更不要提反超160+分拿到Au了。
从多方面角度考虑,我在发挥出全部实力的情况下,最终能拿到Au的可能性大概有0.1%(其实这个数字是我瞎编的)
不过想到这里,我感觉心态好了很多(毕竟之前确实很绝望)
上午打了一遍KM板子(我突然发现我之前连KM都没打过),然后A掉这次的D1T2(我突然发现我从来没写过矩阵行列式)。
然后搞了一整个下午才A掉这次的D1T3(考场上对新造的路的乱搞算法假了,强连通缩点的Tarjan算法也假了,我到底有多菜)
晚上随便看了点什么,就睡了。
Day 2 (2020/7/28, Wednesday)
开考后先浏览一遍题,发现T2维护了个很奇怪的东西,感觉很不可做的样子。
不过有了Day1的教训,这次先仔细看看T2到底是个什么东西。
花了将近半小时终于发现T2的序列差不多在记录这个“WE序列”先是多少个W,再是多少个E,再是多少个W,……这样构成的。
然后发现这题搞一棵平衡树就解决了。
然而学了那么多年信息竞赛的我,居然连平衡树都不会写。。。
最后果断放弃最后30分,用线段树暴力维护。
3个半小时后,70分终于到手了(可恶我调代码怎么这么慢。。
然后看T3很麻烦,不想做;T1一看是个和随机有关的题,一看就很可做的样子(乱搞就行了)
我当时想到的做法是:将256位分成16个块,每个块开一个表记录一个单词段对应字典里的单词编号有哪些;由于k<=15,询问的单词与满足题意的字典里的单词必定有至少一个块相同,所以询问时只要暴力判断字典里至少一个块相同的单词就可以了。
(另外这题看上去可以离线,不过没想出离线做法)
但我考场上貌似计算失误了,导致我算出来要暴力判断的单词仍然不少,所以换了一种分块方式又判了一遍,两次相同才进行暴力判断。
然后调代码又花了很久(主要问题出在读入单词的方式与取出程序内生成的单词的方式不一致)
终于调完了(没时间管它跑多快了),只剩15min,赶紧开T3暴力。
T3暴力刚好写完,运行了一下发现有错,才发现题意又理解错了(忘了纸条每个空有3种状态),改了一改,然后来不及编译时间就到了。
然后就是乞求CCF的32位老年评测机跑快一点了,这样T1能多拿一点分。
Day2最终得分:76+50+8=134
不知道为什么T2一个点T了三个点Assertion Failed了,T3还好最终捡回来8分。
T1感觉还行(因为我也计算不出来T1能跑多快)
听题解的时候才发现自己计算失误,其实只需要做一次就够了,然后我忘了对分块random_shuffle否则这题应该就A了。
最终得分100+95+134=329。
Ag分数线310,还好在Ag线上。如果没有0.1%Au的想法,我可能已经掉出Ag了。
Au分数线498,果然我Day1考完就已经和Au说拜拜了。
之后我也忘了都干了些什么了。(大概也就打打generals和看别人打狼人杀吧)
如果没有日记,我可能连今天是星期几都忘了。
Day 3 (2021/7/29, Thursday)
CCF开幕式闭幕式合一了。
不过CCF各种奇怪行为也不算啥了,看了宣传片,听了几位领导的讲话,感觉CCF的工作人员也很辛苦了,非常感谢CCF以及相关的工作人员!
然而我Ag退役,thu和pku都没有什么约(典型没学上的选手),拿完奖牌回去搞文化课了。
NOI2021 退役记相关推荐
- NOIP2018退役记
NOIP2018退役记 手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961 ...
- NOIP2018 退役记
手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273 以下为退役记 1 ...
- 2022年秋招总结暨acm退役记
2022年秋招总结暨acm退役记 时间过得很快,转眼到了毕业的年份,因为我比较念旧,所以就从头开始回忆吧.我是某一线城市211软件工程专业本科生,高考时候也是放弃了某计算机评分为A-的985高校选 ...
- LNOI2022 退役记
LNOI2022 退役记 省选复盘 赛后 一点总结和感想 省选复盘 相比于CSP和NOIP,紧张程度基本上可以忽略了,我的身体反应的效果比我预想的还要低得多,还是很好的. 这次上考场没有哼国际歌,哼着 ...
- 【原创】【个人向】CSP-S 2019 爆炸退役记 (已完成)
占坑. 说在前面 Day -84 蒟蒻就该有蒟蒻的亚子. 我有什么本事 我有什么进路 我自己清楚得很 Noip2016只参加了普及组. Noip2017Day2发高烧没去. Noip2018没有好好准 ...
- NOIP 2018 真・退役记
目录 NOIp 2018 真・退役记 7.01 7.05 \(summary\) 7.12 7.18 7.26 - 7.27 8.2 8.3 8.3 8.7 8.9 8.20 8.24 8.27 8. ...
- 退役记兼纪念我的16岁
这或许是我两年来最认真写的一篇文章了 这回day1爆炸,T1当时秒切,但考试时搞了一棵线段树,忘了namespace调了两个小时,导致后面没有时间思考,直接暴力结果第一天后面两道也是贪心水题,第一天差 ...
- OI退役记,第三部分,2017省选季(上)
我曾走遍世界, 人们见我无处不在- --苦役犯伏脱冷口中所哼之歌,巴尔扎克<人间喜剧> 新年的第一个节目是期末考试.我们这些被从机房赶回教室的人毫不意外地考得不怎么样,这也在我们的意料之内 ...
- OI退役记,第一部分,现在和将来
从前有个流浪汉, 他坐在那池塘旁, 在一棵桉树的底下乘凉. 他一边遥望一边歌唱, 歌声在那池塘边上回荡, 快来吧和我一起去流浪. 流浪的人啊,流浪的人啊, 我们一起走遍海角天涯, 他一边遥望一边歌唱, ...
最新文章
- tiny210V2 Uboot kernel filesystem 烧写和启动
- 深入思考全局静态存储区、堆区和栈区
- 协议crc计算_从零了解modbus协议 第三篇
- 第五章spring框架基础
- java 并发协作控制
- 使用代理_工具的使用|MSF搭建socks代理
- 疑似华为Mate X2通过3C认证:麒麟9000还是很悬...
- 通过putty进行端口映射并且启动jupyter notebook
- java 快速排序_面试必不可少的几大排序算法,你掌握了吗?
- 使用Json.Net处理json序列化和反序列化接口或继承类
- 版本管理工具之ClearCase
- uchome持久XSS(2.0版本测试通过)
- linux网卡驱动rtl8188cu,Realtek RTL8188CU芯片无线网卡的Linux驱动安装
- 解决java.lang.ClassCastException class java.lang.Integer cannot be cast to class java.lang.Long异常
- bootStrap3 垂直居中
- 2020年平时使用的资源网站
- 十大常见的电子元器件
- GEE|时间序列分析(三)
- 书呆子rico_Excel书呆子的非常可怕的秋天赠品
- Zblog如何使用PHP插件搭建微信小程序-从0到100完整教程