摘要: 前言 B组题竟然没炸,开心= = 主要是考完就放假心态很好。 然而T1打挂了233。 继续努力。 T1 正解神仙矩阵快速幂。 然而好像都是把周期循环周期长度次,这样可以保证正确。 代码很短。主要是这个题值域很小,所以最长不下降子序列的暴力复杂度$\Theta(N^2)$变为了$\Theta(150N 阅读全文
posted @ 2019-10-21 18:05 remarkable 阅读(133) 评论(2) 推荐(2) 编辑
摘要: 前言 T3想到正解然而并没有时间打。 T1送分几乎都A了,T2概率我啥也不会。 我会的别人都会+别人会的我不会=考挂。 T1 李煜东上有用kmp求最小循环节的例题,当初看了很久,所以…… 当然是选择Hash啦! 时间复杂度不超过$\Theta(NlogN)$。空间复杂度$\Theta(N)$。 #i 阅读全文
posted @ 2019-10-21 06:27 remarkable 阅读(167) 评论(3) 推荐(1) 编辑
摘要: 前言 T1T2都是送分题太让蒟蒻感动啦。 T3工程题太让我感动啦。 还有给出的fread让我意识到fread的数组大小好像跟数据没什么关系?? T1 特判题。 时间复杂度$\Theta(logN)$,空间复杂度$Theta(1)$。 #include<cstdio> #define ll long 阅读全文
posted @ 2019-10-18 17:48 remarkable 阅读(130) 评论(1) 推荐(1) 编辑
摘要: 前言 虽然还是不行,但状态稍有回升?? T1又出现了做达哥的「周」时的情况,就是觉得太简单了而不敢轻易结束。 考试10分钟就打完了T1,然而又花了近20分钟验证一个结论,而且也不敢交,考试快结束时才怼了上去…… 啊还得感谢出题人,太良心了,三个题代码竟然都都不上K,T1T2甚至没上500B,出题人r 阅读全文
posted @ 2019-10-17 08:44 remarkable 阅读(522) 评论(4) 推荐(1) 编辑
摘要: 前言 连第二机房房主也不是了,该高兴还是该呵呵? 板子不会还是硬伤,不会高斯消元的我看到T2都绝望了,YY还写错了…… T3特判都打错,佛啦。 咳咳。还有为什么还是这么颓废。 还有%%%文化课巨佬FlashHu。 以上纯属CD。 T1 先把(a,b)按a单调下降排序,然后将不符合b单调上升的点删除, 阅读全文
posted @ 2019-10-16 17:31 remarkable 阅读(175) 评论(0) 推荐(1) 编辑
摘要: 前言 对自己很失望,越来越不行。 主要是特别颓废,而且特别消极。 还有数据结构学傻了,别人拿数据结构优化程序我拿数据结构增加时间复杂度。 T1 原题。考试一直在打T3,T1就留了十分钟,凭一些模糊的印象打了个$\Theta(N^2)$暴力骗了70分。 估计不是原题就死了吧。 先把区间按左端点排序,然 阅读全文
posted @ 2019-10-15 16:31 remarkable 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 前言 昨天吉就挂了今天大吉……真准啊。 继续连挂。 T2一个很明显的性质没发现,T3白扔20分。 消极消极。 T1 模拟题。跪求B哥轻虐 #include<cstdio> #include<iostream> using namespace std; int const N=9; int n,m,t 阅读全文
posted @ 2019-10-14 21:43 remarkable 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 前言 感觉自己稍迷信,但好像loj运势是吉的时候我从来没考好过…… 然后一天挂两场,比别人少了300分,目测20名+稳了kuku。 lsc又挂假对拍企图炸我心态,lsc rp-- T1 考试打了个$\Theta(N^3)$DP结果还假了,15分滚粗。 依靠Yu-shi大神打表找出的规律,我算是水过的 阅读全文
posted @ 2019-10-14 12:19 remarkable 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 前言 最近考试考得最差的一次吧。 考试的时候太浮躁了,T2题都读错。 其实读错题没什么,主要是T1连对拍都不打,于是一些非常智障的错误导致本应AC的代码变成WA0。 以后考试有时间的话对拍还是尽量题题都打…… T1 这场考试也挺奇怪的,我感觉T1应该是三个题里最难的。 考试的时候刚开始一直觉得直接快 阅读全文
posted @ 2019-10-12 09:20 remarkable 阅读(151) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-09 19:13 remarkable 阅读(30) 评论(4) 推荐(0) 编辑