GDOI2017 再次酱油记
Day 0
13:00 pm
啊。。。今天中午一点钟从ez出发,感觉吼有趣啊。出发前先大喊一声****,在书包里放一本党史,感觉玄学可以救命【滑稽】
15:00 pm
到达东莞,坐标:石龙名冠金凯悦大酒店。哇!这个酒店好大好气派丫!哇!五星级酒店!想起去年在四会的痛苦经历。。。不堪回首。。。
17:30pm
去到东华中学&&吃晚饭。哇!这个学校巨大丫!小学和初中都在一起,一眼看不到边丫!(又想起了去年的那个学校。。。)
20:00pm
回到酒店&&FB【咳咳。。。】和lw一起住在609,普通双人房。然而zrz和小轩住在408,哇!无敌江景套房!双床双电视!表示待遇天差地别丫。
11:30pm
ZZZ
Day1
6:00am
好早就起床了丫,好困。。。早餐是自助餐,还可以(就是有点咸)。吃完饭就准备上机测试啦!加油!
8:05am
东华初级中学,A教学楼404机房,上机测试正式开始。嗯,看看题先,毕竟今年不像去年那么naive了,还是有点把握的。
第一题(房屋购置),大意是给你n个字符串和m个匹配条件,然后让你把这n个字符串中的匹配串通过匹配条件替换成新的字符串然后输出,不过有一些奇奇怪怪的限制条件。签到题即视感啊,毫不犹豫的打kmp丫,继续!
第二题(取石子游戏)题题题题题题题题题题题题题题题题题题题题题目。。。还是题题题题题题题题题题题题目。。。这尼玛有两千字的题面了吧!并且真正的关键句只有两句话。。。(想打死出题人)后来发现题目pdf后面还有一个五千字的全部题面,这。。。出题人你是有多无聊啊。。。
大意是给你一颗点权树,根为一,让你求出对于每个点除了这个点及其子树以外的点权集合的mex(不在此集合里的最小非负整数)。嗯,感觉20分还行啊。。。
第三题(微信)。不说了,大意是给你n个trie,然后求其中m个的最长公共子串。再见,微信!
第四题(小学生几何题)大意是给出n、k,让你求出对于每个正i(k<=i<=n)边形的剖分,其中有多少个不同的凸k边形,输出所有答案的异或和。(GDKOI’2016 小学生数学题,GDOI’2016 中学生数学题,我恨出题人!!!)这题看上去很短,但作为最后一题,绝对没有那么简单!果然,我连异或和是什么都不知道【再见】。
看完题,先来打第一题。哇!蛙!WA!Wrong Answer!完了,作为无脑暴力选手连kmp都打不出来,这是要完的节奏啊。于是手调代码30min…
(30分钟后)呆坐,今天怕不是要爆零吧。嗯,去上个厕所然后回来玩扫雷吧。
(上完厕所)哇!我写的kmp都是什么垃圾丫!代码重构!然后。。。就没然后了,手写出奇迹,调试一遍过。。。
后面就认真的推第二第三题,也没什么结果,胡乱打了个暴力上去,估计就十几二十吧。最后一题嘛【滑稽】,就念了六句诗,又+了1s,怕被手动爆零啊。
12:03pm
比赛结束!感觉我的腿已经不属于我了,站都站不起来,四个小时丫。。。赶紧去吃午饭先
13:20pm
午休ZZZ
15:00pm
到达东华阶梯教室听讲评,嗯,这个教室够赞!出题人还是那一堆中大的人。。。就没有任何创新吗???具体讲评情况就不说了,看下面。广州市第二中学(郑钧天)袁无为上台讲了几题做法,把出题人们high了起来。。。
其实讲评还没到四点就已经结束了,然而我们等评测结果等了一个半小时。。。
最后情况:
t1:正解KMP,正宗签到题,我写了正解却被卡掉了一个点,最后90分。。。
t2:暴力O(n^2)20分,裸启发式合并70分,启发式合并+树链剖分70~100分(O(nlgn)),还有正解超强:O(n)!我乱搞暴力炸了,0分。。。这题应该属于有趣的高级图论题。
t3:广义后缀自动机+DP,后缀数组我学过,可后缀自动机。。。讲评懂了,然而还是不会打丫。我的乱搞,有,5分???我也很无奈啊,可能是玄学得来的分数吧【滑稽】这题就是赤裸裸的即使你知道怎么做都打不完的代码题吧。。。
t4:数学题,NTT+卷积+母函数+多项式变换+卡特兰数(这都是什么鬼啊!!!),高中难度,以后还是要提高自己的知识水平啊。。。
最后90+0+5+0=95分,好菜啊。(虽然去年总共只有20分。。。)Day2再加油!!!
膜拜列表:
MYH 225 DCX 165 ZJT 160 LZX 100 DYH 110 LZY 85
19:10pm
在酒店叫外卖(哇七个人要两百多超级贵丫),比东华的伙食好多了,饱。。。
19:50pm
FB&&FB&&FB&&FB
11:30pm
回609泡水,一遍躺浴缸一边看努巴尼真爽。泡完再来一碗康帅傅,感觉抒发得要窒息了。
Day2
12:15am
睡觉ZZZ(真是够晚的)
5:50am
被LW叫醒,一脸懵逼,我晚上到底睡了几个小时?好像还不到六个小时。。。
6:10am
哈欠连天地去吃早餐,睡得这么差感觉等下考试要崩啊。。。【不开心】
8:10am
比赛照样准时开始,这次的解压密码是XTT*lateAgain!(XTT是谁???)
t1(RPG):看了五分钟就觉得是个sb分层图最短路,直接去看下一题
t2(凡喵识图):这。。。这是什么题目啊。。。好像从来没见过这样的题。。。
想想难道是奇怪的扩展字符串匹配?貌似又不像,想了一会果断o(n^2)
t3(小学生语文题):这个题目名称我已经无力吐槽了,不过感觉还可以做,想着dfs骗一波分先
t4(王国守卫):。。。还是算了吧。。。
开始打题
t1看看数据范围,这真是够小的。。。胡乱打吧,发现传送门之间可以以0的时间互通,就乱搞了个第一层和最后一层的spfa,拍了几个数据都过了,然后就没管了。后来还暗暗奇怪t1虽然是签到题但怎么复杂度这么低?(埋下大伏笔)
t2实在不会,果断20分暴力
t3这题我一直在搞40~60分的奇怪暴力dfs,整场比赛后面我都在打这题。。。可是直到最后都没调过。。。真是觉得废了
t4还是念诗【滑稽】
12:10pm
比赛结束!站起来时突然发现今年一点都没玩扫雷,比起去年不知道好到哪里去了。。。一堆人走去饭堂+午间讨论,DCX和HJW大神分别表示t1水比,直接bfs。
不对啊!!!每一层之间不一定都有同样的传送门啊!!!
!!!
woc完了,本来的一百变成了RND(0,100)
心情低落,午饭都不想吃了。。。
13:30pm
回酒店午休ZZZ
15:00pm
听评讲,就没什么好说的了,请yww和zjt大神帮我打I wanna,结果第一个场景都没过。。。
手机全程电量30%-警报,想到等会还要回gz路上腐败,心情更加低落。。。
t1就不说了
t2出题人说这是一道很神奇的题目,没有什么算法套路,就直接分段容斥(但感觉做出来的人挺少的?)
t3是一个非常神奇的o(n)的最长公共子串+dp,真是神奇极了
t4。。。这是什么???。。。
最后结果:45+30+5+0=80(心态爆炸)
Day1因为数据原因重评t2多了20分。。。
总分115+80=195(Day3分数线230)
这次感觉失误挺多的,没能进Day3,不过比去年还是不知道高到哪里去了。当然晚上就要滚回家了。。。
myh、dcx毫无疑问进Day3,dyh神犇爆发也进了,看来是最强女选手了%%%
18:00pm
回程gz。。。手机在酒店大堂找到插座成功电量44%,不过就开了一局农药。。。后面都沉默了,到时陈老师一直在和司机讨论开车技巧【滑稽】
19:40pm
到达gz,回家OW!!!
并不存在的Day3
下午,在家补作业中。。。
看OI群,zjt和gjs毫无疑问进队,myh减少名额被卡差一名进队。。。(真·初二进队)
然而看完膜拜完并没有什么卵用还是要继续补作业呵呵
总结
这次省选,虽然达到了自己的目标,但是仍然暴露出我很多的不足。
第一就是对一些知识的掌握不足,对于一些算法或者代码题,类似两天的后两题,甚至第二题所用到的一些算法都只是“只闻其名,不知其里”,甚至听都没听过,自然做不出来。所以下一步要多接触一些高级算法,打打模板,说不定到时候能用出来。还有就是数学分析能力,现在的题目大多不用很多数学知识,但是数学题一出就是难题,万一NOIP的时候来一道数学题那我就原地爆炸螺旋升天了,所以还要滚去啃数学书。
第二就是骗分和暴力思想的不够熟练,对于一些“一眼不会题”,例如Day1t3t4都有十几二十分的暴力分(背包。。。),可我一看到题目这么长再加上是最后一题就虚了,只想着念诗,没有好好想可以怎么拿到分。
第三还是稳度不够(人其实重量蛮够的),对于一眼题不能保证全拿分,例如Day2t1这样巨水的签到题都打炸了,只拿了45分。如果这题不炸的话就能进Day3了。。。所以以后还是要多打打简单题练手,防止重要的比赛的时候一时手残就GG了。
“自己选择的路,就算跪着也要走完”——HZWER
NOIP2017,提高组,我来了!
(2018年的我表示并没有去提高组)
GDOI2017 再次酱油记的更多相关文章
- GDOI2016酱油记(补发)
这篇酱油记是前年发在MCHacker一个叫code-hub的博客上的(已崩),现在来补发一下... GDOI2016扯淡(爆零记) 大家好,我是巨弱DCDCBigBig,在五一期间和一群神牛去考GDO ...
- WC2015 酱油记
这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了 ...
- CTSC2015 酱油记
终于又到写酱油记的时间了...不过开心不起来诶.. Day 0 晚上睡不着觉也不造为啥... 起来看了一本亚里亚小说,继续睡,睡不着... 又起来看了一本亚里亚小说,继续睡,睡不着... 然后...死 ...
- noip2016酱油记day1
真的是noip2016酱油记了. t1模拟,应该可以过. t2用了个简单的桶瞎搞,估计剩50pt了. t3直接不会写. 心好累... 考的分数肯定没去年高. 但不论如何,明天正常发挥就好. 正常发挥下 ...
- NOIP2014酱油记
尘埃落定,来补一下酱油记吧... day-1 晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚 ...
- GDOI2015酱油记
GDOI2015酱油记 今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐. Day 1 刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三 ...
- $PkuWc\ 2018$ 酱油记
PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不 ...
- THUSC 2018 酱油记
THUSC 2018 酱油记 游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...
- HNOI2018酱油记
按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...
随机推荐
- to_string函数(将数字转换成字符串)
一般常用的转换字符串的方法std::stringstream,但是效率较低;目前C ++11提供了std::to_string 效率方面:C风格的sprintf()没有动态分配内存效率最高;std:: ...
- VUE使用中踩过的坑
前言 vue如今可谓是一匹黑马,github star数已居第一位!前端开发对于vue的使用已经越来越多,它的优点就不做介绍了,本篇是我对vue使用过程中以及对一些社区朋友提问我的问题中做的一些总结, ...
- http://my.oschina.net/joanfen/blog/160156
http://my.oschina.net/joanfen/blog/160156 http://code4app.com/ios/iOS7-Sampler/5254b2186803faba0d000 ...
- Codecademy网站安利 及 javaScript学习
今天发现一个Code教学网站,号称可以利用零碎时间来学习些代码. codecademy (https://www.codecademy.com)
- Vue基础操作
一.Vue入门基础知识 1.Vue使用的基本操作 i. 先下载,引入vue.jsii. Vue,实例化一个vue实例化对象(new Vue({})) 1. 新建一个vue实例化对象(Vue是一个构造函 ...
- jvm 堆、栈 、方法区概念和联系
一.三者联系 1.堆:解决数据的存储问题( 即 数据怎么放,放到哪 ). 2.栈:解决程序运行的问题( 即 程序如何执行,或者说如何处理数据 ). 3.方法区:辅助堆栈的一块永久区,解决堆栈信息的产生 ...
- 解决ORA-28002: 密码7天之后过期办法
https://www.douban.com/group/topic/46177516/ https://yq.aliyun.com/ziliao/42484 http://blog.csdn.net ...
- 洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze
P1825 [USACO11OPEN]玉米田迷宫Corn Maze 题目描述 This past fall, Farmer John took the cows to visit a corn maz ...
- Android中通过ViewHelper.setTranslationY实现View移动控制(NineOldAndroids开源项目)
我们知道有不少开源project,能实现非常多不错的效果.前几天,我看了一个效果,刚好项目中也用到了这个jar包. 没事挖一挖 学一学(一说到挖一挖.那么问题来了.挖掘机技术究竟哪家强 ),看看不错的 ...
- JBoss AS 7之文件夹结构(The Return Of The King)
1.2 JBoss As 7体系结构 以下介绍一下JBoss的体系结构,详细的文件夹结构. 假设熟悉曾经JBoss版本号的人,一定会发现JBoss AS 7与之前的JBoss的文件夹结构有了非常大的不 ...