东北育才 第9天

  感觉自己颓了一下午,感觉好坏啊。“老师”似是实力有待提高,场上多次陷入僵局。但他确实是一个很随和的人,只是大家都不听课……试求其心理阴影面积。我在想,以后如果有机会能够献课,应当以何种姿态防止大家这样?毕竟人心齐才能办大事啊。

  旁边的那位同学说,把网断了就好了……好法子!

姓名 名称 性别 day1总分 day2总分 day3总分 day4总分 day6总分 day7总分 day8总分 总分 rank
王逸安 hsdfz_wya 210 90 130 130 105 90 130 885 14

  毕竟高一下才开始学,已经很强了……%%%(mod,膜拜的意思)

  他太善良了,永远以一颗乐观之心面向生活,“感化”了我,我想我会永远记住他。

  上午不考试了,老师从隔壁拷来了NOI的模拟题,我做了一会,然后发现自己太弱了,写了一道题的暴力,最后全部TLE了。有一位大佬写了20分,真的很强啊!

  题解我都看不懂:

energy: 题目其实就是一个二维的权重矩阵在原格点图上扫描,看哪里点乘起来最大,这是经典的二维卷积。 只要把原来的二维数组左右加0,然后拉直成一维数组,再把二维权重矩阵也拉直,就变成了一维卷积,用你们最喜爱的FFT就可以求出答案了。

totem: 老套路题,平方方案计数可以转化为二元组计数,就是在DP的时候假装有两个状态集,分别进行DP,但转移的时候要求这两个状态集的当前度数是相等的(我这里用的是按格转移的DP,按行转移的DP应该是不可以通过的)。最后只需要在DP数组中求出答案即可。

mahjong: 新套路题(对于现役选手可能已经不新了),DP套DP。先考虑我们如何判断一个手牌的集合是可以获得胜利的,可以想到一个很简单的DP,f[i][n1][n2][p]表示到达点数i,以i-2开头的连续三个递增的组数n1,以i-1开头的连续三个递增的组数n2,还有是否已经有一个对了p,f表示这个状态是否可能到达。 注意到这样的n1,n2,p一共也没有很多,一共18个,每组取值对应0和1,我们可以把2^18种状态拿出来,当作另一个DP的状态,这样就可以转移这个DP了。这个DP就是F[i][s]表示点数为i的时候,小DP的状态为s,到达这个状态的方案数。 2^18很大,上述做法还不能通过,但是经过BFS之后发现2^18个状态中合法的状态不到100个,就拿出来编号一下再做DP就可以了。

  啊啊啊啊啊。都是一些熟悉的词语(除了“你们最喜爱的FFT”),但为什么就是想不出来呢?啊啊啊啊啊。

  马上就要结束了,好快啊。我到底应当如何面见诸位老师?

时间: 2024-12-21 20:47:59

东北育才 第9天的相关文章

东北育才10天大总结

老师们 Scanf的嗓门照例是最大的.恩. “我是山里的孩子……小的时候背书,整个山头都听得见……” 有一个哈师大附中的竞赛教练很……怎么说呢?接地气好了. Scanf说东北人很耿直,似乎确实是这样的.衡水的教练早就被遣返了…… “他啊,监考去了!” 虽然他不在,但还是不还手机.让衡水的人天天在电脑上颓废…… Scanf不在,你看我们就很老实.他到处“乱”玩,甚至跑到了国境线边,连火车票都忘了买,坐高铁去,乘绿皮火车回,路过长白山就去玩了一趟,结果暴风雪逼得他去吃“暴辣”的烤鱿鱼. “我看<三八

东北育才 DAY2组合数取mod (comb)

组合数取模(comb) [问题描述] 计算C(m,n)mod 9901的值 [输入格式] 从文件comb.in中输入数据. 输入的第一行包含两个整数,m和n [输出格式] 输出到文件comb.out中. 输出一行,一个整数 [样例输入] 2 1 [样例输出] 2 [数据规模与约定] 对于 20%的数据,n<=m<=20 对于 40%的数据,n<=m<=2000 对于 100%的数据,n<=m<=20000 这道题描述很清楚,有很多种做法,第一题还是挺水的,而且很多网站上

东北育才 第4天

OIER的生活总是满足“一些好事,然后一些坏事,然后一些好事”这样的规律.所以OIER认为接下来的n天也是满足这样的规律的. 昨天崩了,这道题当时没有读懂,结果只有好事坏事好事三段,当时直接以为好事坏事好事坏事好事坏事是个无尽的循环.或许是一位挺像我的,因为又是一个rank 1. 确实不想说,坏的时候可以直接垫底,好友可以特别好,似乎从小到大一直是这样,让我特别懵. 今天晚上看了一部电影,潘菲洛夫28勇士,战争片,老毛子16年拍的,豆瓣评分7.1,据说耗资200万美元.几乎没有剧情,就是一个排的

东北育才 第5天

时间真的过得好快啊,这就是第5天.仿佛是天上方一日,地下已千年啦. 今天没有考试,心中空落落的.生态试验基地确实很有趣,麻雀虽小,五脏俱全.门口的牌匾据说是袁隆平大大提名的,特别强.里面有电脑中控,有水培,有枇杷,有香蕉,有荔枝,有苹果,有樱桃,有梨,有栀子花,有仙人掌,有火龙果,有麻雀,有狗,有羊,原来有鹿,有浣熊,有孔雀.还有小麦和水稻,同学自己耕种.更有花艺教室和生物实验室,就是一个学校旁边的百草园,回去以后可以跟生竞的人说说了. 路上全是“吊死鬼”(一种绿色毛虫),以前特别害怕,现在第一

东北育才 NOIP模拟赛第1场

终于400了.这套题很鬼畜.两道贪心. GRACE sort过后,不能直接统计,本人毫无多想,相同的直接放在一起.结果太多人AC. SUM sigma+异或和(可使用前缀和处理),本人毫无考虑乱MOD,居然对了50分.(注意处理2^63-1) 1 #define PN "sum" 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 template<class T&

东北育才 第8天

我今天不是特别想写了,但是说些什么吧. 今天清真食堂吃炸鸡,喝羊肉汤(虽然是夏天……),爽极了. 考试是最后一次了,又很弱……为什么我一次rank 1只能高别人10分,考炸了就让别人超了百十分?很值得深思啊. Trank 1:dsfz_zgz Trank 2:dsfz_lkh Trank 3:spyz_于倚岑(巧克力*1) Trank 4:cdqz_lmy lemonoil大大(巧克力*1) Trank 5:hszx_wq 衡水中学(巧克力*2) Trank 6:jdfz_fc  初三(巧克力*

东北育才 数论专场第2场

本人弃坑了! comb 简单求组合数,方法很多. maths 转化公式,发现积性,发现规律后乱搞.(居然给时6s) beetle 离散化后BFS,模拟. divisorful 这道题打打表就够了.(恶心,想吐) 居然rank 1,不想多说了.

东北育才 第1天

闭上眼睛,细细想想,似乎已有许久没有看见过老师与众多的同学了.心里面似乎总是有一些空落落的. 不过再想,在这里可以认识新的老师,结交新的同学.“旧的不去,新的不来”,当然,接触了新环境后,可以更加理性的认识原先的环境. 寝室里面没有空调,不怕,根本不热. 寝室里面没有蚊帐,不怕,没有蚊子. 寝室里面没有书桌,不怕,我去隔壁增进友谊. 寝室里面枕头很硬,不怕,我睡得香. 寝室里面有8个人,不怕,晚上唠嗑. 其实世事常常不分好坏,影响你的常常是心态与外界的舆论. “我们终其一生,就是要摆脱别人的期待

东北育才 d1t1 优雅的序列

优雅的序列 grace.cpp 题目描述 设一个含有n个数的序列的优雅度为满足ai<ai+1(1≤i<n)的i的个数.现在给出一个含有n个数的序列,小X想要将这n个数调整顺序,使得新序列的优雅度最大.同样喜欢优雅的你,能否求出这个最大的优雅度呢? 输入格式: 第1行:一个整数n 第2行:n个整数,表示原始序列 输出格式: 输出1个整数,为新序列的最大优雅度 样例输入 样例输出 5 1 3 2 4 1 3 样例解释 排列方式不唯一,一种可行的排列方式为1.2.1.3.4,优雅度为3.可以通过穷举