清北学堂 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从门口步伐匆匆,吓得我队都不排了,买了个烧饼。

结果28的时候拼死爬到5楼发现机房只有2个人。

TingDalao说是8点20到。

喵喵喵?不管了我要去MDL开到8点。

嗨呀好气啊。

时间: 2024-10-11 04:59:16

清北学堂 NOIP2017模拟赛 越赛越心塞的相关文章

清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)

清北学堂2017NOIP冬令营入学测试 P4744 A's problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题,每三天结算一次成绩.参与享优惠 描述 这是一道有背景的题目,小A也是一个有故事的人.但可惜的是这里纸张太小,小A无法把故事详细地说给大家听.可能小A自己也讲不清楚自己的故事,因为如果讲清了,也就没有这道题目了-- 小A的问题是这个样子,它找到了n份不同的工作,第i份工作每个月有ai的工资,每份工作需要小A每天

铁轨 清北学堂 线段树

铁轨 清北学堂 线段树 [题目描述] R 国的铁轨经常会进行重新修建. R 国是一个细长的国家,一共有 n 个城市排成一排,首都位于 1 号城市,相邻两个城市之间有铁路相连. 每次新建铁轨的时候,一定是从首都开始修建,直到某一个城市为止,这其间的铁路都会变成新版本的设 施,而旧设施会被拆除.然而,由于 R 国的工程师脑子不太好使,任意两种不同版本的铁路之间都无法连 接,因此必须要进行换乘. 现在给出你修建铁轨的操作,小 R 时不时第会想问你,如果在第 x 个城市到第 y 个城市之间随机选择一个

2017清北学堂集训笔记——图论

我们进入一个新的模块——图论! emmmmm这个专题更出来可能有点慢别介意,原因是要划的图和要给代码加的注释比较多,更重要的就是...这几个晚上我在追剧!!我们的少年时代超级超级超级好看,剧情很燃啊!!咳咳,好吧下面回归正题. 一.图的存储: 1.邻接矩阵: 假设有n个节点,建立一个n×n的矩阵,第i号节点能到达第j号节点就将[i][j]标记为1(有权值标记为权值), 样例如下图: 1 /*无向图,无权值*/ 2 int a[MAXN][MAXN];//邻接矩阵 3 int x,y;//两座城市

清北学堂(2019 4 28 ) part 1

今天主要用来铺路,打基础 枚举 没什么具体算法讲究,但要考虑更优的暴力枚举方法,例如回文质数,有以下几种思路: 1.挨个枚举自然数,再一起判断是否是回文数和质数,然而一看就不是最优 2.先枚举质数再判断回文,但质数显然要比回文数要多,较下一种慢 3.先枚举回文数再判质: (1).分别开数组,把每个元素当做一位数,如w[1]表示个位,w[2]表示十位等,如果能构成回文,再判质 (2).枚举最大数位数的一半,即分析1-600000之中的数只需枚举后三位,将后三位翻转形成回文数,再判质,显然更优 洛谷

清北学堂模拟赛day7 数字碰撞

/* clj:水题别人都满分你不是你就完了,所以说水题一定要细心一点,有这么几个细节:①前导零的处理,全是零的时候要特判②换行要注意,不要多大一行,剩下就是水水的模拟了 */ #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #

清北学堂模拟赛day7 石子合并加强版

/* 注意到合并三堆需要枚举两个端点,其实可以开一个数组记录合并两堆的结果,标程好像用了一个神奇的优化 */ #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #define ll long long #define fo(i,

清北学堂模拟赛day7 错排问题

/* 考虑一下已经放回m本书的情况,已经有书的格子不要管他,考虑没有书的格子,不考虑错排有(n-m)!种,在逐步考虑有放回原来位置的情况,已经放出去和已经被占好的格子,不用考虑,剩下全都考虑,设t=x∩y,把除t以外的搞一下容斥就行了 */ #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<c

清北学堂模拟赛d1t6 或和异或(xor)

题目描述 LYK最近在研究位运算,它研究的主要有两个:or和xor.(C语言中对于|和^) 为了更好的了解这两个运算符,LYK找来了一个2^n长度的数组.它第一次先对所有相邻两个数执行or操作,得到一个2^(n-1)长度的数组.也就是说,如果一开始时a[1],a[2],-,a[2^n],执行完第一次操作后,会得到a[1] or a[2],a[3] or a[4] ,-, a[(2^n)-1] or a[2^n]. 第二次操作,LYK会将所有相邻两个数执行xor操作,得到一个2^(n-2)长度的数

清北学堂模拟day4 业务办理

[问题描述]在银行柜台前,有 n 个顾客排队办理业务. 队伍中从前往后,第 i 位顾客办理业务需要ti 分钟时间. 一位顾客的等待时间定义为:队伍中在他之前的所有顾客和他自己的办理业务时间的总和.第 i 位顾客有一个最长等待时间 di,如果超过了时间 di, 业务还没有办理完成,那么这位顾客就会觉得不满意. 具体来说, 假设第 i 位顾客的等待时间为 fi,若 fi > di, 则这位顾客的不满意度为 fi-di,否则不满意度为 0.你作为银行里的职员,需要安排这 n 位顾客的初始排队顺序,使得