zoukankan      html  css  js  c++  java
  • HEOI2018——welcome to NOI2018

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

      万人都要将火熄灭, 

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

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

                ——海子

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

    后记

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

      万人都要将火熄灭, 

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

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

  • 相关阅读:
    nopCommerce添加支付插件
    nopCommerce的配置以及汉化
    面试题-螺旋矩阵
    Eratosthenes筛选法
    rtp传输音视频(纯c代码)
    ts文件分析(纯c解析代码)
    h265文件分析(纯c解析代码)
    mpeg4文件分析(纯c解析代码)
    flv文件解析(纯c解析代码)
    mpeg2文件分析(纯c解析代码)
  • 原文地址:https://www.cnblogs.com/Troywar/p/8783292.html
Copyright © 2011-2022 走看看