NOIP 2018 大翻车记
都9102年了我才想起来写游记啊
Day -1
肚子里翻江倒海,一天去了七次厕所。吃了PPA把病压下去。安慰一下自己,说这样会涨人品。
Loli讲述学长们的翻车笔记。我大概像是玩笑一样听过去了。(伏笔)
Day 0 —— 爆炸的前兆
上午回家进行充分的休息颓了一上午。11:40来到SLYZ门口,看到各路神仙。与家里人告别后坐上大客车,并与Hz相邻。
13:00来到CYYZ,进行一套领取准考证,饭卡的流程。随后Loli读了具体的宿舍安排。我在想,只要跟着人流走就行了,于是没有认真听。
花了20min+找到宿舍,原因是总是错误的去了别人的宿舍。(预感要凉)
和Yym,Wjh,Ljy,Zjf,Cry等住宿舍。那个下午Zjf在玩Pvz,yym在看书。而我在听《INDEX Ⅲ》的主题曲。
晚上的饭,照例是吃蘑菇的。然而我非常讨厌蘑菇。去买了榨菜和饮用水。在食堂里不再买菜,因为非常难吃。
约九点,去试了机器。Win7操作系统,环境与SLYZ基本一致。鼠标略快,需要手动调整。考场就在CYYZ内部。(RP++)
然后我大概记录了当天的事情,并且早早睡了。
Day 1 —— 飞雪连天的原题大战
早上起来,食堂的饭还不错。我拆开了早已准备好的榨菜。酒足饭饱之后,Wjh和Yym回宿舍拿准考证。
然而来到宿舍门口时,门上了锁。Ljy手里拿着钥匙,他已经不知道去了哪里。Wjh的考场在潍坊工业学校,需要提前出发。
于是我们联系Loli解决。同时,我和Zjf前往Ljy的考场,希望能找到他。这时候,我手里还握着早上吃的榨菜。
Loli发挥了他一贯的作风。暴力地打开了锁。暴力可以解决一切问题。随后,他拦了一辆出租车送Wjh直达考场。
Ljy.RP -= INF;
试题密码是“飞雪连天”,这符合我的处境。
先看T1,想到了贪心。然而越想越复杂。几经周折想到一个O(NlogN)的做法。即St表查找区间最小值位置+递归分治。没有太多的调试,过了大样例。(此处和以后用到的Log,若没有特殊说明,均以2为底)。自己造了一组极限数据,然后栈爆掉了(Stack Overflow)。考虑到实际评测栈空间大,就没有管。
这时候已经过去了1.5h。
去肝T2,疑似大凯的疑惑?推了一波公式,没有结果。时间又过去了0.5h。
这时候我灵光闪现,冥冥中意识到,新的货币系统应该是就系统的子集,就没有深入想,盯住N<=26的60%的数据,写了一个枚举子集的暴力。时间复杂度是O(2N)。这个暴力我调试了相当长时间。完成后还有20min收卷。
粗略看了一下T3,我十分钟左右可以骗到10-20分。然而,仅有十分,我宁可去检查一下前面的题目。(伏笔×2)
离开考场后,与同学们交流。他们的T1均有O(N)的做法,比我快了LogN倍。
同时,我因为T2调试正常后过于激动,忘记了是否仔细检查文件名。于是陷入了猜疑链中。
Day1 估分[0,160] , 实际得分165。
Loli在宿舍门口安慰我们:你是一个强♂者,无论何时都要做对自己最有利的事情,而不要WaWa乱叫。有很多选手Day1 爆炸而Day 2 翻盘 。
下午照例是颓了一下午,竟和Day0下午相似:Zjf在玩Pvz,yym在看书。而我在听《INDEX Ⅲ》的主题曲。
和yym一起出去吃饭,他表示自己没有切掉T1,自闭。
晚上自己戴着耳机,在深秋的CYYZ校园里转了一圈,想到2个月前的夏天自己也是在这所校园里,干着同样的事情。又看见校园由繁盛的夏景转变为凋零的秋景,触景伤怀。
又大概记了发生的事情,然后睡了。
Day2 —— 进不入以离由兮,退将复修文化课
早上起来,预感到要考图论。于是和yym强行复习了一波,包括Tarjan,Dijkstra和SPFA。
试题密码是“笑书神侠”
通读题目,预感非常灵验。T1是一道图论。
读题很快,然后一想,这不是图的遍历么,于是DFS乱写一波,却过不去样例。
再仔细读题,又发现了一些细节,改成BFS,还是不对。
此时已经1.5h了,我无耻地看了一眼子任务,写了60分的部分分。
T2一看是神题,直接跳过。去看T3.
这不就是树上的动态规划么,单纯的我以为又是一道水题,于是写了朴素解法。看了一眼数据规模,可以得到44分。
检查妥当后,我开始写T2的暴力。这一发惊天动地的暴力为我获得了10分。
Day2 估分114,实际得分114。
差不多收了卷,我们回到宿舍,收拾东西准备回学校。
回到了SLYZ,在学校门口站了很久,然后进去了。
进去了。
Day ? —— 后话
咕咕F暴露了本性,成绩等了好久才出,而且分数线更晚。最终成绩是279分。
我不知道这个成绩能否过一等线。在出成绩而没有出分数线的日子里,我非常的煎熬。
12月5日,分数线出了。当我得知分数线是285时,内心先是沮丧,然后沮丧,最后沮丧。
“我大概像是玩笑一样听过去了。”
“然而,仅有十分,我宁可去检查一下前面的题目。”
“新的货币系统应该是就系统的子集,就没有深入想,盯住N<=26的60%的数据,写了一个枚举子集的暴力。”
所有的失误一点一点的积攒,看上去只是差了|279-285|=6分,实际上我还差了很多。并非是什么巧合,作为SLYZ拿了省二而成绩最高的人,这一切的遗憾都是注定的。
然后,我的同学祝贺我拿了省二,这听起来特别刺耳。当然,只是我多心了,他们没有恶意。
月考自然是爆炸了,成绩跌落到了中游偏上。
2019年1月末,CCF又出了锅,我怕是没学上了。详细了解这件事
Bj2002
2019-02-01
NOIP 2018 大翻车记的更多相关文章
- 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. ...
- [日常] NOIp 2018 滚粗记
考试前预感到自己会滚大粗 然后发现确实滚了个大粗 ==== €€£ WARNING ==== 因为是后补的所以更新速度比较慢 最后决定把半成品扔出来 预计本周末放假会更完吧 2019.2.25 upd ...
- A · F · O —— JLOI2018翻车记(附Day1简要题解)
JLOI2018翻车记 并不知道该怎么写... 算了还是按照标准剧情来吧 这应该是一篇写得非常差的流水账... 2018.04.04 Day -1 省选前在机房的最后一天. 压力并不是很大,毕竟联赛 ...
- [日常] PKUWC 2018爆零记
吃枣药丸...先开个坑... day -1 上午周测...大翻车... 下午被查水表说明天必须啥啥啥...(当时我差点笑出声) 晚上领到笔记本一枚和一袋耗材(袜子) 然而班会开太晚回去没来得及收拾就晚 ...
- noip 2018 D1T3 赛道修建
noip 2018 D1T3 赛道修建 首先考虑二分答案,这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数.考虑到一条路径是由一条向上的路径与一条向下的路径构成,或者仅仅是向上或向下的路径 ...
- NOIP 2018 总结
NOIP 2018 总结 提高组: 应得分 \(100 + 100 + 40 + 100 + 50 + 44 = 434\). 考后期望得分 \(100 + 100 + 20 + 100 + 50 + ...
- 行车记+翻车记:.NET Core 新车改造,C# 节能降耗,docker swarm 重回赛道
非常抱歉,10:00~10:30 左右博客站点出现故障,给您带来麻烦了,请您谅解. 故障原因与博文中谈到的部署变更有关,但背后的问题变得非常复杂,复杂到我们都在怀疑与阿里云服务器 CPU 特性有关. ...
- [OI]Noip 2018总结(普及)
考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线, ...
- noip 2018 d2t1 旅行
noip 2018 d2t1 旅行 (题目来自洛谷) 给定n个城市,m条双向道路的图, 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路.并且, 从任意一个城市出发,通过这些道路 ...
随机推荐
- 查找最近公共祖先(LCA)
一.问题 求有根树的任意两个节点的最近公共祖先(一般来说都是指二叉树).最近公共祖先简称LCA(Lowest Common Ancestor).例如,如下图一棵普通的二叉树. 结点3和结点4的最近公共 ...
- C#中的RDLC报告
介绍 此示例显示如何在C#中生成RDLC报告,您可以为小型,中型和大型企业生成报告. 构建示例 Visual Studio 2013,.Net Frameworm 4.5,MS SQL Server ...
- 程序员从宏观、微观角度浅析JVM虚拟机!
1.问题 1.JAVA文本文件如何被翻译成CLASS二进制文件? 2.如何理解CLASS文件的组成结构? 3.虚拟机如何加载使用类文件的生命周期? 4.虚拟机系列诊断工具如何使用? 5.虚拟机内存淘汰 ...
- 当 “HTTP” 先生遇上“S”小姐
情人节的晚上,天空中淅淅沥沥的下着带有些寒意的小雨.HTTP 先生孤零零的坐在咖啡厅中,对着面前的电脑发呆.他有意的屏蔽掉了周边情侣们的窃窃私语,这对单身的他来说是狗粮,也是一阵阵伤害.这时,咖啡厅的 ...
- SQL优化 MySQL版 - 多表优化及细节详讲
多表优化及细节详讲 作者 : Stanley 罗昊 [转载请注明出处和署名,谢谢!] 注:本文章需要MySQL数据库优化基础或观看前几篇文章,传送门: B树索引详讲(初识SQL优化,认识索引):htt ...
- Python编程从入门到实践笔记——操作列表
Python编程从入门到实践笔记——操作列表 #coding=utf-8 magicians = ['alice','david','carolina'] #遍历整个列表 for magician i ...
- springcloud情操陶冶-bootstrapContext(二)
承接前文监听器对bootstrapContext创建的引导,笔者了解到其主要入口类为BootstrapImportSelectorConfiguration.本文将基于此类进行简单的分析 Bootst ...
- Java——IO系统概览
前言 对程序语言的设计者来说,创建一个好的输入/输出(IO)系统是一项艰难的任务.这艰难主要来自于要涵盖I/O的所有可能性.不仅存在各种I/O源端和想要与之通信的接收端(源端/接收端:文件.控制台和网 ...
- Linux高级命令进阶(week1_day2)--技术流ken
输出重定向 场景:一般命令的输出都会显示在终端中,有些时候需要将一些命令的执行结果想要保存到文件中进行后续的分析/统计,则这时候需要使用到的输出重定向技术. >:覆盖输出,会覆盖掉原先的文件内容 ...
- Jquery简单学习
Jquery是一个JavaScript的函数库,Jquery是一个写得少但做的多的轻量级JavaScript库 Jquery用美元$定义. Jquery的action执行对元素的操作 文档就绪函数: ...