我不得不和烈士和小丑走在同一道路上, 

  万人都要将火熄灭, 

  我一人独将此火高高举起, 

  我借此火得度一生的茫茫黑夜。

            ——海子

  弹指一瞬间,翘首以盼的HEOI2018就来了。

  我,一个滑稽的小丑,带着最惨淡的祝愿:我是不希望你进省队的,第四度来到了秦皇岛。

  没有了往日的意气奋发,指点江山的豪迈,与舍友高谈阔论,挥斥方遒已随风远逝,年月只给我留下了腐朽的麻木。

  半年已逝,昔日旧友已另寻新人,挚友所剩无几。

  炽热的心,冷了。

  曾梦想斩金夺银,曾砥砺前行,曾自以为是,曾毫不退缩。

  放荡,或已寸不离身。

  孑然一身,只留淡漠。

$Day -nlogn$

  轻轻地我走了,正如我悄悄地来。

  无需任何理由,也无需任何评判。

  我不需要别人批头论脚,指桑骂槐。

  不懂人心者,自视清高,恣意妄为,信口胡说。

  自己都需许久才能走出,还要他人转瞬清明?

  我,必踏着你们的血肉,击碎你们可笑的骄傲。

$Day 0$

  好事多磨——4月飞雪。

  十三个小时,从家乡到赛场,又有几人?

  路上有些晕车,迷迷糊糊地睡了8、9个小时,路上爸妈絮叨了些什么也记不大清,兴奋还是紧张更是说不清了。

  听罢于老师的安排,都已21:00,草草吃了口饭,便养精蓄锐——睡觉,为明日做好准备。

$Day 1$

  早餐和老爹一起吃了馄饨,里面飘着虾米,开始还以为是肉虫,好生害怕……

  走进考场,发现ez的妹子坐右边,和去年的座位安排有一像,但愿今天比去年day 1高吧,毕竟据说要和强省联考,160怕也不是挥手即来。

  解压密码很讨喜,welcome to noi 2018,感谢祝福。

  题目拿到手,按旧日习惯,先省了一遍题。

  T1博弈论,但好像轮廓线DP。

  T2贪心,看起来很好做。

  T3树规好像可以拿60。

  想了想,先把T2的自以为正解打了出来,发现只有一组数据——这一定是个水题(此处flag),不拍了。

  转头去写T1,发现状态数很少,dfs了一下大概是10w级别的,决定记忆化搜索,测了发极限数据,996ms……

  还剩2h,t3又想了想,没有任何思路,只好写了$n^2k$的暴力,觉得不枚举排名小于k的不会影响多少时间复杂度(此处flag),就没改成$nk(n-k)$。

  突然看到编译环境O2,鬼使神差地开了O2又跑了跑T1……完了,出事了,O2下不对了……

  还剩1h,心里很慌,完全找不出哪里错了,突然把map输出初始状态由查询改成begin(),然后就过了???

  百思不得其解(事后发现bool函数在O2环境下自动返回false,然后我没写特判…导致O2环境与O1环境不同,rp++)。

  估分80+100+60=240。

  实际得分:100+55+60=215。

$Day 2$

  此时并不知道昨天得分。

  由于太过紧张,并不想吃饭。便稀里糊涂地进了考场。

  IOI2019……这话不是对我说的……

  看题。

  T1太长了……不看,T2出题人说这题其实很简单,心想药丸,唯一可做的好像是T3?

  写了1h发现t3细节真多……觉得以我的码力还是算了,花了30min改了hash 25分暴力。

  又看了1h多的t1,才明白题意,发现是无脑网络流……写好自信不拍(真相是已经11:30)。

  T2还没动手,赶快想……12:00实在没有思路(主要是太慌了),连nk暴力都没看出来,写了20分暴力,准备等死。

  估分100+20+25=145?

  实际得分30+0+25=55!

  难以置信……

  发现T1智障,判断是否合法时,忘了有弃疗的人……丢了70分……出题人好良心,还给了我暴力分……

  T2就不晓得了。

$Day 2.5$

  路上zzh告诉我Day1 T2贪心做法的错误……十分心慌,怕是药丸,得知还有55分……放心许多……

  wyz讲题并没有仔细听……

  在一片掌声中,讲课也结束了,省队人选也要出了。

  QQ发现ryf进A队了。

  极其紧张地问了于老师。“老师我是不是要退役了。”“你没退役。” “???老师我是要退役了吗。” “……你没退役。一中第三。”

  我进队了?

  我进队了。B队队长。

  wxh,ltr,gxy,zyf,hyy,yzh,校杀。

后记

  我不得不和烈士和小丑走在同一道路上, 

  万人都要将火熄灭, 

  我一人独将此火高高举起, 

  我借此火得度一生的茫茫黑夜。

HEOI2018——welcome to NOI2018的更多相关文章

  1. 关于NOIP2016与NOI2018

    NOIP2016惨淡收场了,距离省一还有相当一大段距离,省队更是差了十条街去了,不过没关系. 既然已经对信息学产生了兴趣,竞赛无疑是最好的锻炼场所. 路是自己选择的,伤痕累累也要走下去. 还有一年,事 ...

  2. 【NOI2018模拟5】三角剖分Bsh

    [NOI2018模拟5]三角剖分Bsh Description 给定一个正 n 边形及其三角剖分,共 2n - 3 条边 (n条多边形的边和n-3 条对角线),每条边的长度为 1. 共 q 次询问,每 ...

  3. JZOJ 5602.【NOI2018模拟3.26】Cti

    JZOJ 5602.[NOI2018模拟3.26]Cti Description 有一个 \(n×m\) 的地图,地图上的每一个位置可以是空地,炮塔或是敌人.你需要操纵炮塔消灭敌人. 对于每个炮塔都有 ...

  4. 【NOI2018模拟】Yja

    [NOI2018模拟]Yja Description 在平面上找\(n\)个点,要求这 \(n\)个点离原点的距离分别为 \(r1,r2,...,rn\) .最大化这\(n\) 个点构成的凸包面积,凸 ...

  5. BZOJ5418[Noi2018]屠龙勇士——exgcd+扩展CRT+set

    题目链接: [Noi2018]屠龙勇士 题目大意:有$n$条龙和初始$m$个武器,每个武器有一个攻击力$t_{i}$,每条龙有一个初始血量$a_{i}$和一个回复值$p_{i}$(即只要血量为负数就一 ...

  6. BZOJ5417[Noi2018]你的名字——后缀自动机+线段树合并

    题目链接: [Noi2018]你的名字 题目大意:给出一个字符串$S$及$q$次询问,每次询问一个字符串$T$有多少本质不同的子串不是$S[l,r]$的子串($S[l,r]$表示$S$串的第$l$个字 ...

  7. BZOJ5419[Noi2018]情报中心——线段树合并+虚树+树形DP

    题目链接: [NOI2018]情报中心 题目大意:给出一棵n个节点的树,边有非负边权,并给出m条链,对于每条链有一个代价,要求选出两条有公共边的链使两条链的并的边权和-两条链的代价和最大. 花了一天的 ...

  8. 【BZOJ5417】[NOI2018]你的名字(线段树,后缀自动机)

    [BZOJ5417][NOI2018]你的名字(线段树,后缀自动机) 题面 BZOJ 洛谷 题解 首先考虑\(l=1,r=|S|\)的做法,对于每次询问的\(T\)串,暴力在\(S\)串的\(SAM\ ...

  9. 【BZOJ5416】【NOI2018】冒泡排序(动态规划)

    [BZOJ5416][NOI2018]冒泡排序(动态规划) 题面 BZOJ 洛谷 UOJ 题解 考场推出了就是两个上升子序列,并且最长下降子序列长度不超过\(2\)...然后大力暴力状压\(dp\)混 ...

随机推荐

  1. 多线程编程 NSOperation

     前言 1.NSThread的使用,虽然也可以实现多线程编程,但是需要我们去管理线程的生命周期,还要考虑线程同步.加锁问题,造成一些性能上的开销.我们也可以配合使用NSOperation和NSOper ...

  2. Spring Cloud入门教程-Ribbon实现客户端负载均衡

    简介 我们继续以之前博客的代码为基础,增加Ribbon组件来提供客户端负载均衡.负载均衡是实现高并发.高性能.可伸缩服务的重要组成部分,它可以把请求分散到一个集群中不同的服务器中,以减轻每个服务器的负 ...

  3. 工作中EF遇到的问题

    EF的条件中,无法用转格式,时间差作为条件,这时在EF6中,可以用 DbFunctions 这个类,例如: db.NewsComments.Any( (entity.PostDate -  p.Pos ...

  4. linux/unix解压缩

    转自:http://blog.sina.com.cn/s/blog_6f2d29af01015ac6.html zip: 压缩: zip [-AcdDfFghjJKlLmoqrSTuvVwXyz$][ ...

  5. 详解Java的Spring框架中的注解的用法

    转载:http://www.jb51.net/article/75460.htm 1. 使用Spring注解来注入属性 1.1. 使用注解以前我们是怎样注入属性的 类的实现: class UserMa ...

  6. 分布式任务调度——quartz + spring + 数据库

        项目中使用分布式并发部署定时任务,多台跨JVM,按照常理逻辑每个JVM的定时任务会各自运行,这样就会存在问题,多台分布式JVM机器的应用服务同时干活,一个是加重服务负担,另外一个是存在严重的逻 ...

  7. ArcGis SOE(server object extensions)之REST Template初体验

    一.安装vs和arcgis server for .net(本例是vs2010.as 10),然后打开vs新建一个项目

  8. Java单例模式(Singleton)以及实现

    一. 什么是单例模式 因程序需要,有时我们只需要某个类同时保留一个对象,不希望有更多对象,此时,我们则应考虑单例模式的设计. 二. 单例模式的特点 1. 单例模式只能有一个实例. 2. 单例类必须创建 ...

  9. C++ 利用流来进行string和其他类的转换

    通过这种方法可以实现任意转换,需要头文件 #include<string> #include<sstream> 期中sstream提供了我们的主角string流,下面给出int ...

  10. ElasticSearch本地调测环境构建

    ElasicSearch版本:6.0.0:https://github.com/elastic/elasticsearch.git 1:安装JVM(JVM1.8以上) 2:安装gradle(3.3以上 ...