清北学堂 NOIP2017模拟赛 越赛越心塞
连续考了一个星期发现自己真的是手感型选手,成绩全靠天意。手感好了码出200+也没什么问题,推出式子并且打出自己都不信的操作也有过。手感差了......就一个呵呵二字。
然后开始是T总让我们休息了一个星期五不考试?本来还以为自己活在梦里然后发现星期天上午没假放了心里真是MMP。
星期五好好输出了一波联赛题,早早就睡了不提。
星期六上午,母后:“今天早上直接去机房不去教室了。”
结果到八点半才开考喵喵喵?
UPD:2017年9月23日 20:19:23
Day1 看完题目一脸绝望。
T1是我初二普及组的噩梦,当时我开了一个10000*10000的数组那是我人生第一次用二维数组。
不过好像就是原题吧。
T2......旁边的小姐姐说她想到了影魔。我一看还真有点像,吓得我出去水了一发。
T3看见k是2就大概想到是什么东西了,看见n是10^9就不好了,看到m是100又有了点想法。
不管先去肛T1。
矩阵给的是反的,是从0开始的,难受。
判断方向真TM难打。
打了20分钟发现身边的Dalao们都开始写T2了好害怕。
打了半个小时打完了,Debug一下,过了样例,玩了几组5*6的,都跑过去了。
弃坑不管,立下flag。
然后就又去水了一波,捕捉一只野生的QT。
他好像也刚做完T1的样子。
看见T2让我回想起被影魔支配的恐惧。
又完整的看了T2两遍发现可能真的只会n方。
然后迟钝的我发现“随机排列”这个东西。
数据是随机的...是随机的...随机的...
就是说数据很水各种暴力优化一下就好了咯?
然后试着枚举左端点右端点靠单调栈跳。
10组,10万,0.4s,就这么过去了......
然后测了几百组时间都很稳定......
匆匆写了个完全n方的,拍上去了,没去管它了。
好像期间又去水了一波?
做到T3,还有一个半小时多,很是舒服。
感觉暴力分很多又好像很好写就花15分钟打了一个裸暴力,转移都是O(n)的。
发现50分,20,虚的要死,于是我把转移压成了O(5)。
话说,有什么区别吗?
事实证明还是虚的要死。
根据开考时的思路状压DP,把爆搜改成了记忆搜,20跑的飞快。
美滋滋了一会儿,开始打70分。
看着还有1h,立下本场第二个flag:一道状压DP一个小时我打不出来?
水完一波后开始打,打着打着发现很多东西不好搞,于是怒而把k=1,2分开写,先写2。
结果我&的是32调到11点半……
搞到11点35把没有约束的写完了,开始搞有约束的。
搞着搞着就45了......然后自以为写完了2,把2复制了一遍改成1。
结果&了8真是MMP,世界上竟然还有这么蠢的OIER。
写完了1发现过不了样例,然后发现我2都写错了。
瞬间爆炸螺旋升天。
所以这东西一个小时我还真没打出来,真TM辣鸡,GG。
于是就以期望二百五收场Day1?我果然就是一个二百五。
发现自己一场考试干了大半瓶农夫山泉,水了5,6次。
没错1.5升的那种农夫山泉,一边想就一边喝。
我可能要补补肾了,虚的很。
下考之后goldgenius拿我的第三题记忆搜去拍他的70分,我给QT讲述了我的第二题算法。
QT很悲剧,写的是分治,但写的是按mid分治的......
这种最大最小的不应该按照最大最小值分治吗......
g_g说我一拍就WA,笋干心就凉了半截。
然后发现是我没判不合法……谁会在暴力里面加这个东西啊……
希望没有这门子数据。
中午T总指示说不准看成绩,我这么乖自然会听话啦。
下午YYB说YanLiangDalao考了230……%YL,%YYB。
然后我旁敲侧击出YL好像也没有判不合法70分?这是好事啊。
考完嘴巴了一下,感觉T3是对于m个点附近暴力DP,中间的区间矩阵快速幂一波?
有理有据啊,不想打,打了算我输,丧心病狂。
颓废了一个下午,只做了一道水题,给自己挖了一个造数据的坑,写了一点题面和解题报告。
晚上放假,本来想继续出联赛题的,然后沉迷李建了一会儿,然后又沉迷日推了一会儿。
写博客写到T1刚写完,这个时候传来母后散步走到了坑摔了一跤的事情。
在下面小超市门前冰敷的时候母后感觉很疼就去了附三。
结果我在医院挂号缴费各种尴尬,什么都不会搞,被护士怼,被收银的怼,好烦啊,那个分诊台护士脸色好差。
看到急诊外科一堆奇奇怪怪的人,有被蛇咬的,有被蜈蚣咬的,有肾结石发的......
还看见了小时候照顾我的阿姨,抱着孙子看感冒的。我才知道她来找过我们家两次但都没有人......
元旦节结的婚现在就抱小孩了喵喵喵?
好难过啊搞出这种事情,今天早上还跟母后谈论后街道路质量好的,晚上就踩进坑里了。
这个flag立的好难受啊。
结果没有骨折,疼痛是因为冰敷姿势不对,不能直接接触皮肤。。。
原来我一直是个假人啊,我是怎么活到现在的?
老版真的人超好的,还送我们去附三,还说明天送我去学校。
我说算了,不就是到个地铁口吗,起早点就可以了,说不定还能开上葱油饼豆腐脑和油条。
搞得我自己都饿了。
然后在医院拍完片,回来洗澡,写博客。
回来时间大概是到了11点半。
现在时间是2017年9月24日 00:30:38。
睡觉去算了,明天Day2。
估计也没什么心情考了吧(flag立上)。
今天flag一个比一个鬼,最后一个我还真就不信这个邪了。
好像不知不觉又立了一个。
现在时间是2017年09月24日07:37:32。
一大早走到地铁口。中间那个早餐摊子没人真是难受。
然后看了个店子叫阿玲小吃,看了没什么食欲,看了下旁边的店子。
这个装饰画风有点眼熟啊?一抬头,阿玲烧饼。
然后还是那个老板,打开中间的门走了过来。
吓得我当时就跑掉了。
话说今天早上为什么这么热啊。
结果下地铁已经22了,30记迟到(flag),还没吃早饭。
看见TingDalao从门口步伐匆匆,吓得我MDL队都不排了,买了个烧饼。
结果28的时候拼死爬到5楼发现机房只有2个人。
TingDalao说是8点20到。
喵喵喵?不管了我要去MDL开到8点。
嗨呀好气啊。
结果8点25才回……蛇皮诸葛,不如咸鱼。
2017年9月24日 21:49:34
反正一个上午得分也就在前5分钟罢了。
开考5分钟我做完了第一题,以为今天的题目会十分友好(flag)。
然后一个上午快过去了,我还在肛基环树直径。。。
11点发现T3还没写,看了一波。
然后发现70分我会做啊,于是就写出来了。
然后发现100分要写FFT/NTT啊,于是就不敢写了。
结果下考之后才知道算的是排列……我直接乘了5的多少次方.......GG。
而且第二题n遍SPFA也虚的要死,应该只搞叶子和两个环节点的?
反正我用来拍链是要跑3s……
下午出了成绩……
Day1 220 第一题莫名鬼畜70。
Day2 痛心120 只过去了链的点。
卡在340分 然而350分就有三等奖。
十分难受,如同食了*。
然后就没有什么心情更新下去了。
然后总结会上被T总点名批评“不该只有这点成绩”。
然后就更难受了。
联赛还有一个半月?希望一切都好起来。
过后我发现第一题数据范围是个假的,走的步数不止那么一点点,大概是int范围吧。
愤怒的我决定找个地方给他讲讲道理。
绝望的我发现连个申诉的窗口都找不到。
心里MMP,报以诚挚的感谢与祝福。
清北学堂 NOIP2017模拟赛 越赛越心塞的更多相关文章
- 2017 五一 清北学堂 Day1模拟考试结题报告
预计分数:100+50+50 实际分数:5+50+100 =.= 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包,它最多能负载重量为W的物品. 现在给出 ...
- 清明培训 清北学堂 DAY1
今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1) 高精度加法 思路:模拟竖式运算 注意:进位 优化:压位 程序代码: #include<iostream>#in ...
- 清北学堂2017NOIP冬令营入学测试P4745 B’s problem(b)
清北学堂2017NOIP冬令营入学测试 P4745 B's problem(b) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描 ...
- 清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)
清北学堂2017NOIP冬令营入学测试 P4744 A's problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题,每三天结算 ...
- 济南清北学堂游记 Day 1.
快住手!这根本不是暴力! 刷了一整天的题就是了..上午三道题的画风还算挺正常,估计是第一天,给点水题做做算了.. rqy大佬AK了上午的比赛! 当时我t2暴力写挂,还以为需要用啥奇怪的算法,后来发现, ...
- 7月清北学堂培训 Day 3
今天是丁明朔老师的讲授~ 数据结构 绪论 下面是天天见的: 栈,队列: 堆: 并查集: 树状数组: 线段树: 平衡树: 下面是不常见的: 主席树: 树链剖分: 树套树: 下面是清北学堂课程表里的: S ...
- 7月清北学堂培训 Day 1
今天是林永迪老师的讲授~ 基础算法 1. 模拟算法 面向测试算法 模拟算法的关键就是将人类语言翻译成机器语言. 要做到以下两点: 1.优秀的读题能力: 2.优秀的代码能力: 程序流程图: 读入,循环处 ...
- 清北学堂 2020 国庆J2考前综合强化 Day3
目录 1. 题目 T1 石头剪刀布 题目描述 Sol T2 铺地毯 题目描述 Sol T3 数列游戏 题目描述 Sol T4 数星星 题目描述 Sol 2. 算法 -- 动态规划 1. 概述 2. 线 ...
- 清北学堂入学测试P4751 H’s problem(h)
P4751 H’s problem(h) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 小H是一个喜欢逛街的女孩子,但是由于上了大学 ...
随机推荐
- 字符串的缺点以及StringBuilder
字符串的缺点: String 对象是不可改变的.每次使用 System.String 类中的方法之一时,都要在内存中创建一个新的字符串对象,这就需要为该新对象分配新的空间.在需要对字符串执行重复修改的 ...
- thinkphp3.2.3的使用心得之i方法(零)
从模板传参到控制器 模板中代码: <volist name="list" id="vo"> <a href="__CONTROLLE ...
- Django的分页器(paginator)
先导入模块: from django.core.paginator import Paginator, EmptyPage, PageNotAnInteger 分页器paginator 下面的所有方法 ...
- google开源服务器apprtc的搭建
本文参考网帖: http://www.jianshu.com/p/c55ecf5a3fcf http://io.diveinedu.com/2015/02/05/%E7%AC%AC%E5%85%AD% ...
- Scala入门系列(十二):隐式转换
引言 Scala提供的隐式转换和隐式参数功能,是非常有特色的功能.是Java等编程语言所没有的功能.它可以允许你手动指定,将某种类型的对象转换成其他类型的对象.通过这些功能可以实现非常强大而且特殊的功 ...
- Java内存管理(一)
好久没有写博客了,深感羞愧,今天聊一下Java的内存管理 简单介绍 Java相比传统语言(C,C++)的一个优势在于其能够自己主动管理内存.从而将开发人员管理内存任务剥离开来. 本文大体描写叙述了J2 ...
- Hadoop之SequenceFile
Hadoop序列化文件SequenceFile能够用于解决大量小文件(所谓小文件:泛指小于black大小的文件)问题,SequenceFile是Hadoop API提供的一种二进制文件支持.这样的二进 ...
- Android内核sysfs中switch类使用实例
Android内核sysfs中switch类使用实例 最终在这个周末,能够干点自己想要干的事了. 由我这个二流的内核驱动开发人员来解析一下sysfs中的switch类.先猜測一下来历,在普通的嵌入式L ...
- Codeforces Round #313 (Div. 2) C
题目链接 题意: 有一个六边形,给你6条边的长度(顺时针给出).每条边都是整数,问你它能够被切割成几个单位长度的正三角形 (题目保证给出的数据能够被切割) 思路: 六边形能够被切割成两种情况: ① ...
- UVA 540(队列)
Description Team Queue Queues and Priority Queues are data structures which are known to most comp ...