HEOI 2016 游记
闲来无事,把这玩意儿补上。
OI生涯中第一次正经的考试。挂的很惨。
Day -1
不小心把机油(雾)sm惹毛了。
好像没啥别的事儿。
Day 0
说好了上午直接去机房,然而临时说让我们上完前两节课再去机房,整个人都不好了……于是乎前两节课颓废了。
去机房之前成功借到了sm的外套,背上一个角落里商标上写的made in Turkey真心叼……
在机房好像是复习了一会儿。
去机房之前默默看了看不跟我去打省选的妹子,然后11:00去食堂吃饭(良心食堂开饭这么早),由于某些原因想减肥,于是乎基本没吃。
吃完饭回了趟机房,上车路上fyl肆无忌惮地开了个猥琐的玩笑……嘿嘿嘿。
在车上跟lrz坐在一块,讨论了些此时此刻同学们正在教室里学的电势能……整个人都不好了……
中途看了一会儿lrz的算导和从lrd那里借来的C++11 Primer(虽然不知所云),然而主要时间好像是在闭目养神(ming si xia xiang)。
到了保定lyc那个激动啊……有一个造型十分前卫的大楼被我们吐槽成花卷大楼……让我笑会……
去河北大学试了趟机,真心想吐槽那儿的垃圾机房……并没有打完什么代码,就滚了(膜拜那些试机时间打完了LCT和Dinic的学长)。上了一趟COGS,不小心保存密码了,感觉自己真智障……
在宾馆等了一会儿波哥(还不是忙着去给我们开房去了……致敬),最后没有双人房了,跟lyh和lrz分到了一间三人房,至此从北区就是好哥们的三人又聚齐了。
晚上出去吃饭,路上跟wh聊了几句。
回了宾馆跟lrz和lyh讨论喜欢的妹子,真心颓啊。
Day 1
早上起得算是早……宾馆早饭真心赞……
吃完早饭走着去河北大学……666666。
路上跟wh扯了几句,不过话不多。主要时间在唱歌。
到了考场,被分到4号,吓傻orzzzzzzzzzzz。
听到密码是QWER后顿时一股浓浓的鬼畜感……
(我会说到这儿才进入正题嘛)
先把三道题溜了一遍,果断知道自己不会第三题。然后具体顺序不记得了,只记得这些:
tree没有急着打暴力,想了一会儿发现了倒序处理时答案单调往上的性质,然后写了一发并查集,为了防止爆栈把findroot改了迭代版,并没有对拍,直接拿样例稍微改了改发现对了就过了。
sort想了半天没有思路,想到了线段树然而想不到二分答案,最终写了一发sort()暴力,然后发现可以用桶拍,纠正自己在生成数据和写桶排时的各种脑残错误之后过。
剩下半个小时,知道自己不会有什么作为了,于是乎seq打了个输出n的骗分,检查文件名检查了半个小时(捂脸)。
出考场听wh说tree要用树剖,吓傻(当时什么都不懂)。讨论了半天只有lrd跟我写了并查集,其他人都是暴力并且对我的并查集深表怀疑。听说要用bfs建图再次吓傻。
河北大学午饭真心赞……
下午就是颓颓颓,无所事事,虽然中间又看了一会那两本自己看不懂的书。中间wh来找我们玩了大概不到一个小时,总之还有波哥的不定时查宿舍(大雾),可怕。
晚上吃饭和wh一块吃的,嗯。
吃完饭买了两本花火,其中一本的赠品——卡包,我至今还在用……另一个的赠品贴纸,还留着。
买了很多零食,头睡觉边吃边聊。看了一会火星救援,电影真心赞。然而垃圾wifi突然断了,于是乎电影就这么活活半途而废了。
后来……头睡觉的时候lrz和lyh在干啥我就不说了。
Day 2
凌晨醒来发现月亮挺亮的(大圆月亮),于是乎叫lrz解锁他手机让我拍张照片。然而怎么拍也拍不出来效果,作罢。
早起洗了个澡,感觉整个人好多了。
早上仍然赞赞赞,路上仍然走走走唱唱唱,嘿嘿嘿。
到了考场,分到了个正常点的座位(昨天第一排吓死人了好吗),旁边那个叫yrn的小伙居然猜出密码了,orzzzzzzzzzzzzzzzzzzzzzz。(然而他爆零了。)
看了一遍题,卧槽,太鬼畜了……
game完全没思路……于是乎放在最前面打了一发暴力。
sum看完也是一脸懵逼……于是乎从9点开始打表,打到10点多打完了5000个,草草包装了一下,50分到手。
str更懵逼……打了一个O(nm)的模拟。
下考场,整个人都是懵逼的。学长们讨论的什么玩意儿全忘了。
回校路上,跟wh颓颓颓(一块看花火……),回到机房,呵呵了。
tree因为迭代版findroot打爆了,直接爆零,内心是崩溃的。
sort的桶排暴力居然骗了80分……
seq骗了10分……
game因为宏定义了什么soft,hard,empty以及开了一个叫map的数组,好像是C掉了。
sum果断骗50……然后好像暴力是70,打表打了一个多小时啊QAQ……
str看错题了……爆零……
然后,题解:
tree直接时光倒流+并查集,树剖也可以,dfs序也行,暴力也行……
sort居然是二分答案+线段树……太神了,orzzzzzzzzzzzzzzzzzzzzzzzzzz。
seq目前为止仍然不会。
game就是个裸的二分图最大匹配……
sum不会。
str不会。
总之整个人懵逼了。
之后两节奥赛,并没有写什么题,不在的几天讲的快餐问题落下了。
晚饭跟sm和妹子一块吃的,好吧自从愚人节那天sm把妹子叫过来一块吃起这就是常事儿了……
总之,自己还是太弱。省选挂了,去年的联赛挂了,感觉压力山大。希望自己的NOIP2016和HEOI2017不要挂掉才好。
在保定的几天(本来)忘了很多事,也跟wh关系近了很多。然而,回了学校,一切又恢复正常了。本来都快把妹子忘了,然而吃了一顿饭又想不开了。
就到这里吧。希望自己的OI生涯不要太坏。
为wh默哀3s。
The End.
16.9.10 Sat.
HEOI 2016 游记的更多相关文章
- [HEOI 2016] sort
[HEOI 2016] sort 解题报告 码线段树快调废我了= = 其实这题貌似暴力分很足,直接$STL$的$SORT$就能$80$ 正解: 我们可以二分答案来做这道题 假设我们二分的答案为$a$, ...
- GDOI 2016 & APIO 2016 游记
缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写..过了几天就发现APIO的事都快忘光了...去看KPM的就可以啦 今年apio竟然没和gdoi撞...智障 ...
- [TJOI 2016&HEOI 2016]排序
Description 在2016年,佳媛姐姐喜欢上了数字序列.因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他.这个难题是这样子的:给出一个1到n的全排列,现在对这 ...
- HEOI 2017 游记
HEOI2017也算是落下帷幕了,那就写一篇 流水账 游记好了. DAY 0 又是熟悉的大学,又是熟悉的机房 YD宾馆的房间依旧破的不行. 晚上在房间颓颓颓....=.= DAY 1 上午去试机,唯一 ...
- THUSC 2016游记
又去北京转了一圈,拿到了很不错的协议,非常的开森 day -1 6.2 上午去pku的同学就走了QAQ 然后波哥说下午要考试,考联考题 我一脸无奈的表示我已经提前要到题目而且看了题了 然后波哥就决定给 ...
- 数据结构(并查集||树链剖分):HEOI 2016 tree
[注意事项] 为了体现增强版,题目限制和数据范围有所增强: 时间限制:1.5s 内存限制:128MB 对于15% 的数据,1<=N,Q<=1000. 对于35% 的数据,1<=N,Q ...
- 字符串[未AC](后缀自动机):HEOI 2016 str
超级恶心,先后用set维护right,再用主席树维护,全部超时,本地测是AC的.放心,BZOJ上还是1S限制,貌似只有常数优化到一定境界的人才能AC吧. 总之我是精神胜利了哦耶QAQ #include ...
- noi 2016 游记
先挖个坑..这回大概不会太监吧(大雾 day -2 下午起飞的飞机,晚上到了成都..把东西扔到旅馆后就组队外出觅食了... 街上人不多,逛了半天才发现一家卖本地小吃的小店. KPM:诶诶给我来碗酸辣粉 ...
- [TJOI 2016&HEOI 2016]求和
Description 题库链接 求 \[f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j \times (j!)\] \(S(i, j)\) 表示第二类斯 ...
随机推荐
- C++常用的#include头文件总结
C++常用的#include头文件总结 这篇文章主要介绍了C++常用的#include头文件,对初学者理解C++程序设计大有好处的相关资料 本文详细罗列了C++所包含的头文件的名称及作用说明,比较 ...
- C#--网络流Stream、字节数组保存到字符串中
第一种方法: HttpWebRequest httpwebr = (HttpWebRequest)HttpWebRequest.Create(rstr); httpwebr.Method = &quo ...
- C语言进行面向对象编程
http://blog.csdn.net/dadalan/article/details/3983888 http://blog.163.com/zhqh43@126/blog/static/4043 ...
- CMAKE使用
http://www.cppblog.com/tx7do/archive/2010/08/19/124000.html http://blog.csdn.net/dbzhang800/article/ ...
- asp.net常用函数表
文章转载于[IT花园]:http://www.itgarden.com.cn/showtopic-29.aspx Abs(number) 取得数值的绝对值. Asc(String) 取得字符串表达式的 ...
- DELL服务器引导光盘图片及下载链接
DELL服务器引导光盘图片及下载链接 所有的下载地址均是ftp开头的,下载时,请 拷贝下载地址,然后放到浏览器的地址栏进行下载! 各个下载地址汇总: http://search.dell.com/re ...
- Node对象属性
1.Node对象属性一 * nodeName * nodeType * nodeValue * 使用dom解析html时候,需要ht ...
- SQL之按两个字段分类汇总
目的: 同时按"游戏代号"和"礼包名"分类汇总,然后获取下拉框的数据. 如下图所示: SQL查询 select game,giftname from qyg_ ...
- Java RMI 介绍和例子以及Spring对RMI支持的实际应用实例
RMI 相关知识 RMI全称是Remote Method Invocation-远程方法调用,Java RMI在JDK1.1中实现的,其威力就体现在它强大的开发分布式网络应用的能力上,是纯Java的网 ...
- iOS数据库学习(1)-安装Navicat
1.下载Navicat Premium 11.0.16.dmg 已经放到百度网盘,里面有安装文件和注册机 下载链接: http://pan.baidu.com/s/1sjI64HZ 密码: 2h7q ...