NOI 2017滚粗退役记
NOI 2017 游记
又到了OIer退役了的季节
Day -1
今天是报到日。
中午11点多的动车。动车上和dick32165401和runzhe2000谈笑风生。顺便用dick32165401的流量把FA的第一集给看了。
下午抵达绍兴。绍兴比福州还热,太阳好像要把人烧焦了似的。
傍晚抵达绍一。住宿环境还不错,和福一比起来各有千秋。我觉得床、工作环境比不上福一宿舍,但洗澡的环境真的比福一好太多了。晚餐还是绍一那怀念的自助餐,我拿了一些爱吃的海鲜。(听说考试前吃海鲜有什么flag?)
吃完饭以后和同校的同学一起逛校园。感觉绍一新校园还挺不错的(篮球场比我们学校还多4个?)。一路上谈笑风生,不知不觉就逛完了校园。晚上回到宿舍休息。
Day 0
早上开幕式。感觉开幕式上有一幕令我感动:旷视科技的CTO唐文斌先生,在功成名就后仍然反哺CCF,为NOI赞助。
下午笔试。
晚上和舍友丧失。玩Nibbles。
Day 1
早上进考场。
开T1。一开始想用Bitset搞,结果发现复杂度不对?然后就想直接用高精的话怎么做。发现a只有10的9次方,可以每次暴力加、减,复杂度只多个log。然后进位的话可以用线段树查一段区间的第一个0/1是哪里。于是复杂度就是两个log了?好像压位的话就是一个log了?感觉压位很难写于是就写了两个log的。
开T2。看了一下数据范围,K<=50好像很有用。然后变成某个串统计出现次数的问题。好像写个字符串hash可以做。剩下的出现用一个map或hash表维护就好了吧。因为对自己的常数过于自信和自己懒于是就写了map。
开T3。因为看错了题目(考后才知道)坑了1h多,后来想写10分的暴力。写了一个三方的DP。
下午查成绩。T1只有72,第一个点WA了,中间有一个点TLE了。T2因为用了map被卡常数(复杂度)炸成68分。runzhe2000用了hash表直接a掉了。T3题目看错爆零了。
感觉Day1崩得有点惨。
Day 1.5
早上去科技馆玩。
下午在宿舍玩了一个下午的Nibbles。
傍晚去打球。
晚上补番。
Day 2
开T1。推了一会儿,推出来了2-SAT的模型。但是2-SAT这个东西我就写过一遍,现在叫我写肯定会虚啊?我先手推了一遍2-SAT,发现了一些问题,于是开始怀疑2-SAT的正确性。(考后知道是逆否命题的边连成否命题的边了)后来交了暴力。觉得不稳,在最后10min的时候加上了卡时。
开T2。这个时候我已经因为T1的不愉快影响了一些。一开始想贪心,想了好久没有什么好的贪心策略。然后我就写了20的部分分点。
开T3。动...动...动态凸包?!我尿都吓出来了,怎么NOI考什么动态凸包啊?写了每次暴力求凸包。然后考场上记错了一个结论,我误以为凸包的个数是log权值范围的(考后ygg告诉我说是2/3次方的),然后就以为可以多捞到一些k=1,2的分。
下午查成绩:5+24+20=49。看到第一题只有5分我整个人都震惊了!我看了一下code,原来是我卡时的时候if (clock>TL) break;
写成了if (clock<TL) break;
也就说我交了一个只会输出-1
的程序。。。丢了50分,感觉整个人都炸裂了。好像其他两个人都考得也不好,不过他们第一题都a了,第二题一个CE,一个写了费用流T成4分。
看到我这种分数我都不好意思去THU换约。我赶紧跑到SJTU那边去,以为说早点去他们就可以早点给我面试。结果一直等到9点。中间和父母、老师和学长发生了一些分歧,他们都鼓励我去60分THU,然后双协议保底去南大。然后我只想去SJTU。最后运气很好,我成了SJTU收的最后一个学生。同时我也是这次SJTU收的NOI分数最低的学生。他们说愿意给我一本,然后前提是舍弃THU的60分约,我很愉快地就答应了。后来他们说没表格了,要我明天回上海去SJTU那边换正式约。
就这样,我因为NOI考挂去了SJTU。
再见,THU。
你好,SJTU。
本校的runzhe2000因为差5分金牌(非集训队)而也只有THU60,dick32165401早就签了PKU一本然而这次也没进集训队不过还是去了PKU。
就这样,我的OI生涯就这么画下了句号。虽然最后一场的NOI给我带来了许多遗憾,但我没有办法,可能这就是我的水平,这就是我的“努力”的结果。
NOI 2017滚粗退役记的更多相关文章
- CTSC 2017 滚粗记
CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也 ...
- NOI WC2016滚粗记
Day-4 报到日,今年居然没有发包QAQ,中午到的,志愿者很热情,食堂吃不了(也有可能是吃不惯),空调打不热,有拖线板(好评),有wifi覆盖(虽然听说连上要看脸)(反正我是没连过,用的自己的流量) ...
- [日常] NOIP 2017滚粗记
突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... ...
- NOIP2018爆零退役滚粗记
\(Day\ -1\) 非常的颓废 上午考了loli\(\ \ oi\)的最后一轮,\(mhr\)一个小时十五分钟怒切\(260\)分,吊打生爷 发现自己\(T2\)树的直径写怪了,不明觉厉 怕不是要 ...
- 【游记】NOIP2018 退役滚粗记
day0 早上6点半到机房 又复习了一下还没看的板子 刷了2道水题练手感 结果还是肛起了fgo 早上单抽出梅林 美滋滋 感觉把两天的RP都用光了 早上坐上了去福州的动车 一路上说说笑笑 自信满满 下午 ...
- thusc2016游记&&滚粗记&&酱油记
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- NOI2015滚粗记
我的第一次也是最后一次NOI 好像写的晚了许多……可能一谈到退役总会有些伤感,并不愿去面对…… 一路走来已有5年,虽然我总在说“其实我好好学的时间只有半年”,但那也不过是给自己是蒟蒻找的借口吧...一 ...
- NOIWC2017&&THUWC2017 滚粗记
因为NOI WC的时候一直在生病,浑浑噩噩就过去了7天,基本没什么记忆了,所以就压到一篇里好了. day -1 第一次发现高铁的椅子原来还可以转过来,于是我们四个小伙伴面对面愉快的打了一路宣红A. 在 ...
随机推荐
- webpack编写一个plugin插件
插件向第三方开发者提供了 webpack 引擎中完整的能力.使用阶段式的构建回调,开发者可以引入它们自己的行为到 webpack 构建流程中.创建插件比创建 loader 更加高级,因为你将需要理解一 ...
- JS基础_对象的简介、对象的基本操作
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...
- vue开发后台管理系统有感
使用vue开发后台近一个月,今天终于完成得差不多了,期间也遇到很多的问题,所以利用现在的闲暇时间做个总结 使用element-ui基础,这次使用了vue-element-admin(github地址) ...
- 仍然有人在叫喊C语言已经过时了
现在,仍然有人在叫喊C语言已经过时了.还有什么值得学习的?看看现在使用Python.PHP和其他语言有多简单.谁去学旧的C语言?是真的吗?作者下载了这两种语言的底层源代码.由于空间的限制,它没有分析框 ...
- MySQL导出数据到文件中
一.导出一张表数据 把test_time表中的数据导出成txt 文件 mysql> show global variables like '%secure%'; +--------------- ...
- springboot搭建web项目与使用配置文件
目录 一.准备工作 二.创建基础web项目 1. maven配置 2.创建maven项目.配置pom.xml为web基础项目 3.编写启动类 4.使用maven打包 5.使用命令java -jar x ...
- 深入学习Mybatis框架(一)- 入门
1.什么是Mybatis? Mybatis是一个优秀持久层框架,提供了对数据库的一系列操作(增删改查).Mybatis可以避免重复的写JDBC代码,让我们以较少的代码实现对数据库的操作,从而提高开发效 ...
- 用Nginx为多个http/socks代理做负载均衡(反向代理)
近日遇到一个需求,某机器上在四个端口上开了四个http代理,因为每个代理都有流量限额,所以要平均着使用,但由使用者手动更改端口号又太麻烦,所以需要将这4个端口融合为1个,想到的办法就是用Nginx做负 ...
- Select,poll,epoll复用
Select,poll,epoll复用 1)select模块以列表的形式接受四个参数,分别是可读对象,可写对象,产生异常的对象,和超时设置.当监控符对象发生变化时,select会返回发生变化的对象列表 ...
- Excel种的数据类型研究【原创】【精】
因为要做一个项目,开始研究Excel种的数据类型.发现偌大的一个cnblogs竟然没人写这个,自己研究以后记录下来. 在我们通常的认识中,Excel中的数据类型有这么几种 1.常规:2.数值:3.货币 ...