NOI2017总结
时光剥离你我像一袭华美衣衫
却要被追悔爬满
退役之战,去得匆匆,看得蒙蒙。
第三次全国赛,曾经的APIO初二选手也走到了时间的尽头。
第一次走向全国舞台的激动与忐忑,第一次在大赛中失利的沮丧与绝望,第一次摘金的喜悦与自豪,第一次卡线进队的侥幸和窃喜。
看过那么多学长的身影消失在前路,蓦然回首间,恍觉自己也将离开眷恋已久的舞台。
带着复杂的心情来到了绍兴一中,我的归宿之地。
Day 1
老年选手看到T1强上线段树大力模拟,搞了一个多小时才过了所有样例。
T2开始想了一个O(mklogn+|s|logn)的做法,把sam打完才发现复杂度少乘一个k,伤心到变形,不舍得删掉打上注释后开始码最开始想到的O(mk^2)的哈希大暴力。
写完以后发现大样例全跑出来了,仔细想了想好像hash的复杂度其实是O(nk+ck^2),或许可能就是标算。。。
开T3的时候只有一个半小时了,决定先写一个40分的状压DP,然后死活过不了第一个样例。又写了一个超级大暴力对拍,两个程序拍上以后仍然过不了第一个样例。
最后的半小时是在绝望中度过的,我眼睁睁看着时间一点一点地流逝,而终端下的输出始终与答案文件相左,TM这样例就不是给人调的吧。
边骂着吉老师边出了考场,没想到我OI生涯的最后一次比赛会被一道题送退役。
吃饭时发现整个世界第三题都写了70分,我开始设想身败名裂退役后的高三生活。
成绩出来的时候T2挂了8分,回去调试的时候才发现由于一些诸如">="写成"=="的错误挂了k=1的两个点,mdzz。
然而T2最后一个点的时间大概长这样

晚上花了1h+切了T3,然后狼人杀颓到宿管查寝。
(100+92+10=202)
Day 2
由于Day1完挂进入败者组,Day2决定放弃梦想稳扎稳打打个200分左右。
T1想了10min决定写个O(3^k*m)的暴力放弃梦想,由于忘记添加逆否命题的错误写+调花了2hGG。
然后看到了T3作为一道计算几何题出现在了全国赛的赛场。
震惊!某IOI2017国家集训队员竟然对计算几何一无所知,这究竟到底是人性的扭曲,还是道德的沦丧?
花了0.5h+写了一个高尚的暴力、纯粹的暴力、现场脑补解析几何求凸包的暴力、用海伦公式求三角形面积的暴力、脱离了低级趣味的暴力、为人民服务的暴力。
如同寄希望于傻龙逆天改命翻盘的赌博心理,我必须在T2有所斩获。
然后在考场看着T2题面发呆了1h,绝望中在最后1h+放弃治疗开始码费用流暴力。
已经神志不清、心态崩溃的我终于在比赛结束前10min张地主宣布倒计时时通过了第二个大样例,5min+打完一个贪心部分分没来得及测试便草草收尾。
2017年7月21日下午2点50分,我在绍兴一中体育场外度过了一个世纪。
复评的结果尚在意料之中,T3解析几何挂了一个点的精度,与A队的5pts恰好抵消。
两天加起来不到400,感觉又将上演一场年终卡线大戏。
(90+76+15=181)
Later
看到了今年的分数线,怕不是走错了地方。
闭幕式上十里长街膜何神,高端玩家hzt1以#3的成绩为他4年风雨收尾。
以及祝贺fsf终于顺利进队,ct123098再续辉煌。
16岁的末尾为NOI画上的句号虽不完美,却也圆满。
End
故事都结束了呢。
此去一别,所有灯火都将熄灭,每个人都将孑然一身龋龋独行。
前方是自己选择的道路和梦想。
为了你的微笑,我也有必须走到最后的理由。
夸父逐日的故事,祝福漫漫长路上的每一个明天。
NOI2017总结的更多相关文章
- LOJ_2305_「NOI2017」游戏 _2-sat
LOJ_2305_「NOI2017」游戏 _2-sat 题意: 给你一个长度为n的字符串S,其中第i个字符为a表示第i个地图只能用B,C两种赛车,为b表示第i个地图只能用A,C两种赛车,为c表示第i个 ...
- [NOI2017]蔬菜
[NOI2017]蔬菜 题目描述 大意就是有\(n\)种物品,第\(i\)个物品有\(c_i\)个,单价是\(a_i\).然后每天你可以卖出最多\(m\)个物品.每天结束后第\(i\)种物品会减少\( ...
- BZOJ4946[Noi2017]蔬菜——线段树+堆+模拟费用流
题目链接: [Noi2017]蔬菜 题目大意:有$n$种蔬菜,每种蔬菜有$c_{i}$个,每种蔬菜每天有$x_{i}$个单位会坏掉(准确来说每天每种蔬菜坏掉的量是$x_{i}-$当天这种蔬菜卖出量), ...
- [NOI2017]游戏(2-SAT)
这是约半年前写的题解了,就搬过来吧 感觉这是NOI2017最水的一题(当然我还是不会2333),因为是一道裸的2-SAT.我就是看着这道题学的2-SAT 算法一:暴力枚举.对于abc二进制枚举,对于x ...
- 【BZOJ4946】[NOI2017]蔬菜(贪心)
[BZOJ4946][NOI2017]蔬菜(贪心) 题面 BZOJ 洛谷 UOJ 题解 忽然发现今年\(NOI\)之前的时候切往年\(NOI\)的题目,就\(2017\)年的根本不知道怎么下手(一定是 ...
- [NOI2017]泳池——概率DP+线性递推
[NOI2017]泳池 实在没有思路啊~~~ luogu题解 1.差分,转化成至多k的概率减去至多k-1的概率.这样就不用记录“有没有出现k”这个信息了 2.n是1e9,感觉要递推然后利用数列的加速技 ...
- bzoj4946: [Noi2017]蔬菜 神烦贪心
题目链接 bzoj4946: [Noi2017]蔬菜 题解 挺神的贪心 把第次买的蔬菜拆出来,记下每种蔬菜到期的日期,填第一单位蔬菜比其他的要晚 按价格排序后,贪心的往前面可以填的位置填就可以了.找可 ...
- NOI2017 游记
成功在NOI2017退役……现在的我已经是一只退役狗了 结果也一直到了退役,我都还不会半平面交,不会单纯形,不会非旋转版Treap…… FWT我也不熟,分治FFT我也只写过一道板子题 但是现在已经退役 ...
- 【BZOJ4943】【NOI2017】蚯蚓排队(哈希)
[BZOJ4943][NOI2017]蚯蚓排队(哈希) 题面 BZOJ 洛谷 UOJ 题解 记得去年看网络同步赛的时候是一脸懵逼的. 昨天看到\(zsy\)做了,今天就看了看.. 这不是\(Hash\ ...
- 【BZOJ4945】【NOI2017】游戏(搜索,2-sat)
[NOI2017]游戏(搜索,2-sat) 题面 BZOJ的SPJ是假的 兹磁洛谷 题解 如果没有\(x\)地图的影响 这就是一个裸的\(2-sat\)问题 但是现在有不超过\(8\)个\(x\)地图 ...
随机推荐
- 试用VS2019正式版
1.下载地址https://visualstudio.microsoft.com/zh-hans/downloads/2.安装,安装过程比较简单,直接下一步,下一步即可,现在的网速一般下载+安装要2个 ...
- 洛谷红名+AC150祭
emmmm没什么想说的,随便放个图吧23333(逃~
- [Reinforcement Learning] 马尔可夫决策过程
在介绍马尔可夫决策过程之前,我们先介绍下情节性任务和连续性任务以及马尔可夫性. 情节性任务 vs. 连续任务 情节性任务(Episodic Tasks),所有的任务可以被可以分解成一系列情节,可以看作 ...
- maven相关配置
复习了下maven的常用配置及相关解释,直接看的前辈们的博客, maven核心,pom.xml详解(转)
- 二、初始化superset
上一步成功安装了superset, 1.初始化数据 创建命令 #创建管理员账号fabmanager create-admin --app superset#cd到superset 根目录参考路径 C: ...
- AppCan
启动服务 将app程序寄宿在计算机上,在计算机上调试:访问服务地址,将appToken值复制一下 在浏览器输入192.168.2.102:3000/appToken的值/文件路径后即可调试 入口文件 ...
- 分布式系列十二: Redis高级主题
持久化 Redis 支持持久化, 其持久化数据有两种方式. 两种可以同时使用. 如果同时使用, Reids 在重启时将使用 AOF 方式来还原数据. RDB 按照一定策略定时同步内存的数据到磁盘.文件 ...
- Arduino语言简介
参考链接:https://www.cnblogs.com/xczr/p/7831343.html
- Java继承详解
目录 前言 继承的格式: 继承的特点: 继承的优缺点 继承的注意点(重要) 继承的使用 前言 类是对对象的抽象,具有共同属性和行为的许多对象抽象出一个类. 例如:有三个学生小明,小红,小李都有姓名,年 ...
- Discuz x 转码要记
Discuz 开源项目仅保留了 UTF8 编码版本,要从GBK版本升级,须进行编码转换. 转换主要执行以下步骤: 关闭网站,做好源文件备份: 导出数据库,在MySQL中生成Self-Contained ...