noip 2018游记
憋了好久的游记...
考虑到写游记是oi界的传统,所以还是应该写一篇的。
day0:
上午9:30的火车出发,车上颓三国杀!
中午12:00到了大连,下午2:00才开始试机,还是得先去大连大学,在食堂吃午饭
(食堂真良心,菜量巨大)
下午试机,为什么按字典序排的考号啊...x,y,z集体分在了A区小机房...
试机时间好短...就写了个对拍练练手
大连大学的键盘...还好吧,没有上次省选打酱油时候那么胶水了...
然后回金元,继续颓三国杀(表示史哥syz打法真神奇,不看身份流)...
到5点多开始点外卖,然后lyz同学连续进行了三次rp++(连续三次下单失败...)
晚上九点多就睡了,睡前和lyz同学疯狂侃(其他机房老人及非机房老人疯狂躺枪)
lyz神押题
day1:
考场上完全不适应环境,和平时模拟赛的环境完全不同
今年ln直接建好了子文件夹(毕竟上次省选时xcj同学day1就忘了建子文件夹然后day1爆零...)可是他建好的子文件夹倒是告诉我们在哪啊...
告诉我们linux下有一个home目录在那里,可是完全忽略了一个问题:
linux下有两个home!
一个在计算机里,另一个就是主目录!
必须从计算机进入home才能找到自己的文件夹,否则直接找主目录只能找到3个子文件夹!!!
于是我用了20分钟才明白这件事情...
然后开始看题吧...
T1:
WTF原题?!这不noip2013day1 T1吗...
lyz昨天晚上给我说了一遍这题,我特意查了一下啊!!!
woc咋做来着?!
冷静,我要冷静,这题在luogu上是橙色的!!!
分治?
对!分治+线段树/RMQ维护!!!
然后我码了100多行,然后测了个极限数据,貌似能过...
可是明明有O(n)做法啊...
1h后...
wtf!我知道了!
然后1min切掉..
T2:
啥玩意...
好像是同余最短路...
看T3..
T3:
老师说T3是卡集训队的,我不能考虑正解,所以我应该写暴力
20pts:裸树的直径!
20pts:链上二分答案!
20pts:菊花图贪心!
秒掉60pts暴力!
回头看T2!
T2:
这是啥啊....
20min后...
wtf!!!贪心+完全背包!!!
然后1h码完+对拍!
检查下T3!
拍一下吧。
wtf!遇见菊花就挂!
我贪错了!!!
看下表,11:30了,保分不调了!检查文件名和编译!
12:00到了,然后考试延时了5min
why?
考试出来以后,外面考场的同志们说,他们先把密码给错了,然后又停电了...
(吐槽一下)
出来稍微对下算法,T3一片切的!!!
不是卡集训队吗?!
我们一屋子集训队?!
这么水的吗?!
好吧...
day2求稳,还能翻盘!
(chs:我T3没看出来这是棵树
lyz:我T1做过然后没推出来!!!)
(出分以后发现链也挂了,只得了5分,于是day1成功225,然而同机房的jdr神犇AK了...)
day2:
有了第一天的经验,今天总算不用找文件夹了...
看看题吧...
T1:
wtf又是贪心!
好像树的60pts很好写,就是以1为根,在每一层上按从小到大dfs所有子树即可
可是环咋整?
(插播一条信息:永远不要相信luogu chen_zhe的话,他说noip不会考基环树的...)
断环!
发现我们永远不会在一次遍历中经过一个环上的所有边,那么果断每次去掉环上的某一条边然后当树跑,这样就是n^2了,然后用堆每一层维护一下,就是n^2log2n的,稍微卡一下应该是能过的
于是码完,测测极限数据,发现跑得挺快,那就这样吧
拍一下,然后看T2
T2什么鬼啊...
先手画一下吧
好像有点啥吧...
然后我证明了n=2的规律
可是我的大爆搜挂了...
于是我调了90min的爆搜...
然后我放弃了,因为n=2的结论加上特判样例n=m=3就可以过掉前50pts,那就果断放弃爆搜,看看T3吧...
T3:
树形dp!
等等,为啥还要多次询问???
完全不会!!!
好吧,每次暴力来一遍,O(n^2)也有44pts啊
搞定!
T2...弃!
于是day2就“完美”结束了...
出来之后发现jdr神犇把T2文件名写错了,直接挂掉65pts
day10:
出分了.....
407,day2T1卡常掉了12分
%%%zwz神犇ln rank1,516%%%(初二选手啊)
在ln这一弱省排rank15,那么...再见吧
如果没有冬令营,那就真·退役了
noip 2018游记的更多相关文章
- NOIp 2018 游记
Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓. 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了. Day1 由于去年的教训,今年我决定先 ...
- NOIP 2018 游记(退役了!)
一片空白 在霉的不能再霉的18年11月,Noip2018上,倒霉的我也是贼有意思,感冒加身,D2发烧,数组开小…我还能说什么MMP,身体和考试能力真的很重要. ……(省略无数字的心理活动,有空补上~) ...
- PKUWC 2018游记
PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
- [OI]Noip 2018总结(普及)
考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线, ...
- Codechef October Challenge 2018 游记
Codechef October Challenge 2018 游记 CHSERVE - Chef and Serves 题目大意: 乒乓球比赛中,双方每累计得两分就会交换一次发球权. 不过,大厨和小 ...
- CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
- APIO 2018 游记
上接CTSC 2018 游记 day1 早上大概八九点起来洗了个澡跑到隔壁寝发现 tj 还在??? 原来昨天晚上听错名字了... 下午一起去 wfj 王府井玩,陪李总逛逛奢侈品店... 走了两三个小时 ...
- Codechef September Challenge 2018 游记
Codechef September Challenge 2018 游记 Magician versus Chef 题目大意: 有一排\(n(n\le10^5)\)个格子,一开始硬币在第\(x\)个格 ...
- noip 2018 D1T3 赛道修建
noip 2018 D1T3 赛道修建 首先考虑二分答案,这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数.考虑到一条路径是由一条向上的路径与一条向下的路径构成,或者仅仅是向上或向下的路径 ...
随机推荐
- vue组件导航栏动态添加class
- P1494 [国家集训队]小Z的袜子(莫队)
题目链接:https://www.luogu.org/problemnew/show/P1494 题目大意:中文题目 具体思路:计算概率的时候,每一次是区间的移动,每一次移动,记得先将原来的记录的影响 ...
- 域scope 介绍,及查找数据
书中介绍<jsp:useBean> 中属性 scope: <%@ page language="java" pageEncoding="UTF-8& ...
- Django学习手册 - ORM数据类型
DOM 字段/参数 配置格式: Module.字段(参数) 常用的字段归纳: 数字 models.AutoField() 自增列(int),必须设置为主键 models.IntegerField() ...
- vue 学习笔记—路由篇
一.关于三种路由 动态路由 就是path:good/:ops 这种 用 $route.params接收 <router-link>是用来跳转 <router-view> ...
- 2017-2018-2 20165234 实验三 《Java面向对象程序设计》实验报告
实验三 敏捷开发与XP实践 http://www.cnblogs.com/rocedu/p/4795776.html, Eclipse的内容替换成IDEA 参考 http://www.cnblogs. ...
- 2017-2018-2 20165234 实验二 《Java面向对象程序设计》实验报告
一.实验报告封面 课程:Java程序设计 班级:1652班 姓名:刘津甫 学号:20165234 指导教师:娄嘉鹏 实验日期:2018年4月13日 实验时间:15:35 - 17:15 实验 ...
- mybatis-plus调用自身的 selectById 方法报错:org.apache.ibatis.binding.BindingException:
mybatis-plus的版本号是 2.0.1,在调用自身的insert(T)的时候没有报错,但是执行update报错,调用selectById.deleteById的时候也报错.也就是涉及到需要主键 ...
- 第一次发博,发个简单的Java程序发送手机短信验证
最近在准备一个项目,想的登录时候用手机验证,就通过上网查阅了一下手机验证的实现方法,原来超级简单,下面将一步一步介绍. 1.去中国网建注册一个账号密码,首次注册送五条免费短信和3条免费彩信.具体的网址 ...
- CF1095E Almost Regular Bracket Sequence
题目地址:CF1095E Almost Regular Bracket Sequence 真的是尬,Div.3都没AK,难受QWQ 就死在这道水题上(水题都切不了,我太菜了) 看了题解,发现题解有错, ...