2018 noip AFO? 祭
\(\color{#00ffff}{DAY \ \ -1}\)
一下午,都在说注意事项,也没刷题
学姐说,考前远离rqj,会被%,掉rp(雾
晚上8点20,内心有一丝悸动。。。
于是去找教练谈话
在教练一番毒鸡汤下(雾,感觉稍微好了点
一夜无梦。。。。。。
\(\color{#00ffff}{DAY \ \ 0}\)
起床后,我直奔教室(一群赖床的qwq)
虽然教练说秦皇岛很冷,我依然没有换衣服,而是把所有衣服都带过去了(雾
因为大巴的时间比较长,我又晕车,于是坐在了最前面,而几乎所有人都喜欢坐在后面,然后。。。。。
TM为啥我旁边是rqj啊啊啊啊
内心有种被%的恐惧。。。。。。
结果。。。。。。
由于有雾,我们下午3点多才到,我被%了超过5h。。。。。。
当然我认为都只是说说,真正考试还是看实力
于是去试机
woc,这键盘太TM好使了吧!我打了个dij,a+b,线段树,然后又上了虚拟机搞了搞,其实跟今年省选去的时候没啥区别。。。
晚饭居然让我们在宾馆吃,12人一桌,一个菜不够转一圈的。。。。
因为教练收走了遥控器(虽然有笔记本),我还是很早(11点)就睡了
\(\color{#00ffff}{DAY \ \ 1}\)
说不出的心情,即激动,又有点担心,就这么进了考场。。。
距离发题还有15min左右,于是开始睡觉(雾
考试开始!!
今年这密码有点鬼畜啊
看了一眼T1,额,这是。。。。。。
强啊,noip考noip原题,水了水了。
不过我并没有打,而是先读题
T2。。这。是。个。啥。
我读了还几遍才大概看懂,而且毫无思路。。。
然后看T3
这。。是让你在树上选几条链,不能有公共边,使最短边最长
二分啊,可二分之后呢。。。。
想了一会也没结果。。。还是打暴力吧,这题暴力分不少呢
以我的能力大概可以搞到55pts
于是先花了几分钟水了T1,想了近1h的T2,各种乱搞,小样例过了,大样例就完,还是多组数据,没法骗分
最后只写了个15pts的n=2,自求多福吧。。。
T3,开始写暴力,树的直径,链,菊花都写完了,理论上55pts已经到手
还剩下35min,我。。。。总不能闲着,我觉得T2不太可能想出来了,于是开始攻T3正解,莫名其妙想到一种树剖的做法,二话不说上代码
20min后,我几乎是手抖着写完了树剖,居然没写错(爽啊),结果。。。第二个样例就把我Hack掉了,树剖是不对的,但是还有10min,没时间了,于是加了个随机化。。。
DAY 1 预估最好 170 凉凉。
走出考场出奇的冷。。。
问问大家,好像都挺凉的,不过有不少能上200的。。哎。。
下午,为了放松(雾,我们去了海边,
我无心happy,只是在海边散步,主要目的是在海边捡贝壳(<---被rqj%没的rp)
1h后心情倒是好了不少,突然有种冲动。。。。。。
晚上。。透彻!!!!!(雾
\(\color{#00ffff}{DAY \ \ 2}\)
这就Day2了? 感觉还活在梦里。。。
T1 不会。。。然后看了眼数据范围,只有两种情况,第一种就是搜索,第二种目前还是不会。。
T2 这是,,爆搜好像挺复杂,打表吧
T3 这是动态DP啊(望文生义),就是个带权的最大独立集,可以O(nm)暴力
写完3道题暴力,开始写正解? T1。。。(其实非常简单,枚举删哪条边就行,可我就是没想到) 写了个玄学DFS,大样例没过。。。
T2开始打表,发现n=2,n=3的时候都有3的次幂的规律,心想,T2暴力总算是拿了不少吧,不过再往后就找不到规律了,只能交个爆搜吧qwq
还剩下1h,我就集中精力攻T3吧,noip400都够呛了。。。
T3在最后20min,想到了一个玄学的DFS序优化,也不知道能不能骗到点分。。。。
考试结束。。。
离开了考场。。感觉自己像个冰块。。。
坐着回去的大巴,内心说不出的感觉。。。
还是在晚上5点左右给妈打了个电话,说没有考好。妈妈只是说考完了就不要想了,并没有深究,我知道,她只是不想让我更难受。。。
回到文化课教室,我知道,可能一切都结束了,我。。。要AFO了么。。
\(\color{#00ffff}{DAY \ \ 3}\)
放假了,我在洛谷上测了一下,360分,还算凑合吧,省一也许可以拿,但是省队无望了吧。。。我,要不要AFO呢
\(\color{#00ffff}{DAY \ \ n}\)
没想到补了1周多的文化课,还有机会来机房,于是写游记
教练让我们学省选内容。这。。。。。。
我没有AFO??? 我AFO了???
管他呢,反正,文化课不能再水了,要好好学了,奥赛,恐怕是走不通了,到最后,还是要靠文化课的
OI,迟早要说再见了,文化课,我来了!
2018 noip AFO? 祭的更多相关文章
- 2018 NOIP备战计划
2018 NOIP目标 (1)刷完紫书数论习题 (2)听51nod讲座和习题,根据其知识结构来备战. (3)刷完紫书动规 (4)初赛前两个星期左右开始复习 刷紫书动规的时候感觉偏难,进步缓慢.应该自己 ...
- 2018 noip 备战日志
我是写给自己看的…… Day1 10.8 今天开始停晚修课了,开始认真备战考试了. 今天晚上效率不错,竟然不会累,应该是平时一直这个时间写作业大脑高度集中, 现在换了编程也一样可以集中到这个状态 一些 ...
- 2018 noip 提高组初赛参考答案
这里有pdf文件:戳这儿
- 2018 noip 考前临死挣扎
基础算法 倍增 贪心 分块 二分 三分 数据结构 线段树 对顶堆 数学 质数 约数 同余 组合 矩阵乘法 图论 二分图判定以及最大匹配 字符串 Tire树 KMP 最小表示法 Hash Manache ...
- 2018.08.22 NOIP模拟 string(模拟)
string [描述] 给定两个字符串 s,t,其中 s 只包含小写字母以及*,t 只包含小写字母. 你可以进行任意多次操作,每次选择 s 中的一个*,将它修改为任意多个(可以是 0 个)它的前一个字 ...
- 关于学习oi的一些事项
我只是突然有感而发!(脑抽罢了 我其实是那种一直都没有计划说去学什么的人. 当然也不是那种点开洛谷一道题去写这道题不会就去学习相应的知识点的人. 随着洛谷 poj bzoj HDU CH Vojs 等 ...
- CSP-S2021 挂分记
赛前 数了数,这是我第五次来南航,不知道以后还有机会了(2018 NOIP, 2019CSP, 2020CSP, 2020NOIP). 上午一觉睡到 10 点,学了一下感觉很有用的 BIT 倍增,顺手 ...
- NOIP 2018退役祭
Day 0 实在是没啥特别想干的...路上看了一下FE的小玉的第四周目的视频...然后到了之后整理了一下东西,然后被slr教着学了一下一个叫翻棋的东西,然后立刻就上瘾了...然后就听slr先生教我滑铁 ...
- NOIP 2018 总结
NOIP 2018 总结 提高组: 应得分 \(100 + 100 + 40 + 100 + 50 + 44 = 434\). 考后期望得分 \(100 + 100 + 20 + 100 + 50 + ...
随机推荐
- @EnableAsync annotation metadata was not injected Spring容器启动后访问Servlet报错
@EnableAsync annotation metadata was not injected 2015年12月20日 20:06:54 7570 在初始化spring事务部分碰到该错误, 详细错 ...
- 27-水池数目(dfs)
水池数目 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地 ...
- javascript总结44: DOM对象的dataset属性方式
1 DOM设置属性的特殊方式: DOM对象的dataset属性方式获取data-xxx方式定义的属性 由于我们经常需要在标签上自定义属性来存储数据或状态,但是如果用传统的方式操作起来比较繁琐,而且不熟 ...
- java IO通过字节流,字符流 读出写入
一:通过字节流操作数据的写入,读出 /** * 通过字节流写入和读出 * @param args */ public static String filePath = "G:" + ...
- [转]ubuntu linux下DNS重启后丢失(不是Network-manager造成的情况)
从网上得知 /etc/resolv.conf中的DNS配置是从/etc/resolvconf/resolv.conf.d/head中加载而来,所以每回改resolv.conf都会失效,在此文件里面已经 ...
- ORB_SLAM2应用实践_ROS小强机器人
http://www.cnblogs.com/2008nmj/p/6166282.html
- ArcGIS 桌面远程连接带有端口号的SDE
首先配置远程连接 PostgreSQL数据库远程连接功能的开启 需要修改连个配置文件,默认位于 安装目录的data子文件夹下. 1.postgresql.conf 修改成监听所有ip地址的连接 ...
- NYTimes Objective-C 编程风格指南
转自eseedo的博客 [微博] NYTimes Objective-C 编程风格指南.来源:https://github.com/NYTimes/objective-c-style-guide ...
- MFC 错误异常,用vs添加资源并为资源定义类后报错:error C2065 : 未声明的标识符
添加了一个Dialog资源,修改了ID之后右击资源添加了一个类,在类里面有一个成员变量: // 对话框数据 enum { IDD = IDD_GETIN }; 而在编译过程中出现报错,错误代号是 ...
- PHP开发实用-阿里短信服务(Short Message Service)
步骤 1 使用阿里云短信服务正常发短信需要 短信签名 短信模板 1申请短信签名 根据用户属性来创建符合自身属性的签名信息.企业用户需要上传相关企业资质证明,个人用户需要上传证明个人身份的证明. ...