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\)地图 ...
随机推荐
- Basic 001 Bob
Instructions Bob is a lackadaisical teenager. In conversation, his responses are very limited.Bob an ...
- android的nfc卡模拟开发
这是andorid官方文档对于卡模拟方式的描述: https://developer.android.google.cn/guide/topics/connectivity/nfc/hce 有两种方式 ...
- Spring Boot系列(二) Spring Boot 之 REST
Rest (Representational Stat Transer) 是一种软件架构风格. 基础理论 架构特性 性能 可伸缩 简化的统一接口 按需修改 组件通信透明 可移植 可靠性 架构约束 C/ ...
- golang interface类型转string等其他类型
inter 是interface类型,转化为string类型是: str := inter .(string) 转为其他类型也类似
- .NET Core----zipkin链路追踪使用
本文主要是说明core怎么使用链路追踪 一.添加nuget包 二.在Startup中添加配置 /// <summary> /// 注册zipkinTrace /// </summar ...
- Fiddler之iOS手机抓包实战操作
准备工作: 1.Fiddler是否安装 2.笔记本的360免费WiFi即可 步骤: 1.官网下载Fiddler并安装 2.打开Fiddler,点击上方Tools,进入Options,选择HTTPS,按 ...
- 一, Python 一次性多行打印多个变量
>>> n = 123 >>> f = 456.789 >>> s1 = 'hello ,world' >>> s2 = 'he ...
- PHP客服聊天
1.基于workman框架 github:https://github.com/walkor/workerman-chat 文档:http://www.workerman.net/gatewaydoc ...
- Mac 与 windows eclipse 快捷键对照
Mac windows 方法注释 option+command+j alt+shift+j 在方法里上右击,source -> Generate Element Comment 删除当前行 ...
- linux下c通过虚拟地址映射读写文件的代码
在代码过程中中,把开发过程中比较好的一些代码片段记录起来,如下的代码内容是关于 linux下c通过虚拟地址映射读写文件的代码,应该对小伙伴有些好处.#include<stdio.h>#in ...