HEOI2018——welcome to NOI2018

Posted 2020-10-30 Troy Ricardo

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

　　万人都要将火熄灭， 

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

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

　　　　　　　　　　　　——海子

　　弹指一瞬间，翘首以盼的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，校杀。

后记

 

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

 

　　万人都要将火熄灭， 

 

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

 

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