zoukankan      html  css  js  c++  java
  • NOIP 2016 滚粗记

    Day -∞

    听说要去晋城一中去考试。

    MMP,我在省会城市,为什么要去一个偏远的小城市去考NOIP

    就是因为几年前它们那里出了一个金牌吗?都怪我们太菜了。

    Day 0

    坐着长途大巴车去考试,其他人都坐着自己父母的汽车去了。大巴车上的气味十分难闻,昏昏沉沉的颓了三个小时。

    终于到了酒店,这里前台办事效率实在太低了,在大堂里站了一个多小时才办好手续。

    然后出去吃了一顿饸烙面。看到其他人在和家长在高档饭店内吃饭,GG,感觉自己真是完蛋。

    sdfzyhx的家人为了他更好的发挥单独开了一间,只好去和BT住一间房。

    然后回去颓了一阵,看了看ExGcd和KMP就滚去睡觉了。

    结果在床上一块聊天+听音乐直到12点,感觉自己睡眠不好要滚粗了。

    Day 1

    早晨早早的起来去吃早饭,然而并没有什么卵用。

    转了好几圈都没有找到一家合适的饭店。

    只好瞎吃一点垫肚子,然后就是喜闻乐见的分士力架的时候,所有人都拿到了长长的一条士力架。

    结果我的是一条中等大小和一条十分小的两个士力架。(滚粗的征兆)

    然后在考场外面等了好半天被23333_Pumbit问了关于KMP的问题,然后我背模板给他。

    然后进考场了。

    突然想起来自己貌似背错了。(23333)

    不管了,屏幕小到爆炸。键盘放的位置导致根本没有放笔和草稿纸的地方。键盘手感太软,根本没有敲代码的欲望,这可怎么办。

    然后看到前面SXSBS敲头文件敲了50多行了。(绿绿的一大片头文件)

    然后考试就开始了。

    打开pdf,手一边抖一边看题目。

    发现T1是一道大水题(哪一年不是?这还用发现?)

    然后手抖着敲完了T1,发现错了。

    然后改一改,答案变成了"singer",然后看了看题目给的样例答案是"writer"

    嗯,我对了。

    这两个单词根本不一样好吗,怎么就对了。

    然后看了看大样例,输出结果居然还对了。(写挂了,居然过了大样例,小样例不一样还总是以为自己对了)

    嗯,稳了,大样例都过掉了。

    看T2吧。(盲人OI,Best OI)

    看了一遍题目,这是T2,说好的选择客栈、信息传递这种类型的水题呢。

    不虚不虚,让我想想我会什么。

    嗯,我会暴力。

    嗯,我会O(n)预处理LCA。

    25pts,(在逗我,我都求LCA了才给我25分)

    嗯?这是一棵树,我会倍增,还会链剖。

    这统计起来好麻烦啊,每一个量都在改变。

    然我仔细找一找什么是不变的量。

    路径一定是一上一下两段构成的。

    拆开来想一想,发现每一个人在每一个链上深度±时间是一个定值。

    然后打标记扫一遍就可以了吧。

    然后手算一下两个样例,怎么有的地方大了1啊。

    原来是LCA处算了两次,判掉就好了。

    然后开始敲树剖,边敲边Debug。

    敲完了跑一跑样例都过了,大样例也过了,自己造了一组也过掉了。

    稳,还有3h,我先试试极限数据。

    怎么RE辣!原来是栈空间没有开大,研究了一会儿,发现自己并不会修改编译命令。

    算了先去打T3

    怎么出个期望题啊。

    直接记忆化搜索上DFS,用01表示在哪个教室上课。(这可是完全错误的做法)

    然后调过了小样例,然后大样例差一点。(WTF?)

    然后就只好xjb调试,把SPFA换成floyd,然后又换回去(GG)。

    然后改动了许多也没有办法,最后2h什么都没做,甚至没有检查一下T1。

    出考场了。

    突然看到士力架还没有吃完,瞬间感觉十分幸福。o(* ̄▽ ̄*)o

    出去就被D了一脸,然后听说sdfzyhx成为唯一一个调出T3的人。劲儿啊!

    然后SilverNebula一脸伤心的样子(;′⌒`)说自己考挂了(我就不该相信他)

    回去之后又去吃了饸烙面。

    下午的活动都没有参加,什么理工大学博士,什么学校的表演都没有看。

    (听说最后为了给博士面子,他们学校强制每一个班派20名同学去听讲座,23333)

    回到房间里无聊乱颓,又看了几遍ExGcd。

    然后听歌聊天睡觉。

    Day 2

    教练结婚回来了,还有大把的喜糖可以吃到。

    进考场,这次有了整条的士力架了,不虚。

    先看T1,woc不可做啊,这模数没有逆元可怎么办啊。然后各种滚粗了的念头就出来了。

    结果发现所有的询问模数只有一个。2333,一秒变成了水题。

    (现在想想貌似不是质数,多次询问不同模数也可以做,把他们全乘起来做模数就好了,反正也很小)

    然后啪啪啪。。。啪啪啪完之后测了测样例,然后就扔了。

    吃完了两天的士力架,去看T2。

    什么玩意?

    这么大,暴力只给10分?

    完了完了,要滚粗了。

    想了想每次只有一条蚯蚓不会受到影响,所以打标记就好了。维护最小值用堆貌似可以。

    结果试了试,样例过了。发现只能拿65pts。

    TAT有必要出这么难的题目吗?手写堆能过吗?

    不管了,先去看T3。

    然后2h,xjb写了一个dfs,神志不清,根本不知道自己敲了个啥,反正6个样例全过了。

    然后去看T2,只剩50min的时候突然想到切出来的也是单调的,只需要最开始排序,之后队列维护就可以了。

    然后又是一阵啪啪啪。

    最后30min感叹人生中最后一次OI考试,也许要退役了吧。

    然后T3就放那不再看了。

    出考场又被D了一脸。

    SilverNebula又叒叕说自己没有考好。

    总之不管了,回家,然后大巴车上和yangyh408打了一盘王者荣耀。

    回去就傍晚了,困得要死,昏倒在床上,一觉到天亮。

    Day 5

    某天教练拿到了代码,然后一测。

    成为全场唯一一个T1 GG的人,被教练D了一脸。

    然后遇到其他人,一个一个说我树剖学得好,又被D了一脸。

    还有人发说说,总之就是被D的不知道哪里去了。

    我也很绝望。

    滚粗就是滚粗了,也没必要给自己找借口。

    Day ∞

    结果出来了

    400分的结果也还可以 0-95-80-100-100-25

    搜索写挂,常数被卡,数组开小,还有智障的T1

    说自己考砸了的SilverNebula,拿到了rk1。

    我滚粗了。

    自己菜只能怪自己了。

  • 相关阅读:
    我第一次上传自己的Android作品——自己的名片夹
    我开发的宣传软件,劲撑广州恒大冲击亚冠,,无论你是安卓程序员还是广州恒大球迷,欢迎下载代码,或者留下邮箱,我会把Apk发过去
    写死我的QQ程序,不过玩的效果很爽^_^,、、不敢回头去看代码了,想吐、
    有些关于Google地图开发中密钥申请的不解,一直走不下去,求助
    一个有趣的Sql查询
    笑谈“委托”与“事件”
    《中国编程挑战赛--资格赛》赛题及解答
    [转载] 在.net安装程序部署SQL Server数据库
    VS.Net Add_In Example(C#源码)
    对中国编程资格赛一题的解答
  • 原文地址:https://www.cnblogs.com/SfailSth/p/6856760.html
Copyright © 2011-2022 走看看