10 2019 档案
摘要：前言 又是深刻的教训啊。 评测竟然不开c++11……本来T3送分题写挂已经够惨了结果T2用lambda还CE了kuku。 昨天还因为没有挂分开心，原来…… 不是不报，时候未到。 傻逼kx挂3个假对拍跟lsc一样没脸，早晚总榜超越lsc达到rank1。 T1 高考数学题，然而我不会…… \begin{
阅读全文
摘要：前言 第一次交文件…… 先叙述一下我的没脸的行为： T1我的freopen写错了。网站成绩一出后我发现我FE了。 然后非常震惊的我飞快的改了freopen交到网站上去，AC了。 我痛心疾首心想就当是一次教训吧。 结果吃完饭回来公布考试成绩：我AC了！！ 好像是收卷收晚了我当时已经改了然后收上去是对的
阅读全文
摘要：前言 发现现在连搜索都不会打了……T2可以搜索的。 期望题一旦卡精度我一般都会爆零啊。 还是要自己颓推柿子。 T1 先处理出两个前缀和数组$a_i,b_i$。 问题转换成了点对$(a_i,b_i,w_i)$的三维偏序问题。 然而并不会CDQ，所以将点对按$a_i$排序，然后用线段树或树状数组维护就行
阅读全文
摘要：前言 终于因为没有define int longlong挂分了…… 自己还是对扩欧理解不深刻，板子都不会只能现场yy，还打错了。 T2T3没有思路，还是没有培养思维。 T1 用扩展欧几里得求方程的解。 先将x,y其中一个值变成最靠近0的情况，然后暴力寻找更优解就行了。 注意扩欧板子中要用a/b*x而
阅读全文
摘要：前言 落下了很久的博客，稍补一下。 由于我的记忆力很差只能记住一天以内的考试，所以n天前的考试我是差不多忘光了。 所以与其说是题解，更不如说坑点总结和吐槽合集…… 20191023+ T1 直接模拟，如何去重应该很好想到。 但是我的确是不知道为什么一个优先队列会比u15个队列慢这么多……logK和1
阅读全文
摘要：前言 改题最快的一次考试…… 好久没看到过这么友好的题了，出题人++rp。 T1 小Q的分数只和最高位的1有关。 直接找就行了，找到就是小Q赢，没找到就是平局。 代码巨短。 时间复杂度$\Theta(N)$，空间复杂度$\Theta(1)$。 #include<cstdio> int main(){
阅读全文
摘要：前言 本场考试，感受颇深。 比如：语文是多么重要！ 还有，一些情况下柿子不一定要化简，也可以化成更复杂但更有利于降低复杂度的柿子。 T1 树上主席树维护前驱，建出一棵新树，树上倍增即可。 时空复杂度$\Theta(NlogN)$。 #include<cstdio> #define L tr[k].l
阅读全文
摘要：前言 B组题竟然没炸，开心= = 主要是考完就放假心态很好。 然而T1打挂了233。 继续努力。 T1 正解神仙矩阵快速幂。 然而好像都是把周期循环周期长度次，这样可以保证正确。 代码很短。主要是这个题值域很小，所以最长不下降子序列的暴力复杂度$\Theta(N^2)$变为了$\Theta(150N
阅读全文
摘要：前言 T3想到正解然而并没有时间打。 T1送分几乎都A了，T2概率我啥也不会。 我会的别人都会+别人会的我不会=考挂。 T1 李煜东上有用kmp求最小循环节的例题，当初看了很久，所以…… 当然是选择Hash啦！ 时间复杂度不超过$\Theta(NlogN)$。空间复杂度$\Theta(N)$。 #i
阅读全文
摘要：前言 T1T2都是送分题太让蒟蒻感动啦。 T3工程题太让我感动啦。 还有给出的fread让我意识到fread的数组大小好像跟数据没什么关系？？ T1 特判题。 时间复杂度$\Theta(logN)$，空间复杂度$Theta(1)$。 #include<cstdio> #define ll long
阅读全文
摘要：前言 虽然还是不行，但状态稍有回升？？ T1又出现了做达哥的「周」时的情况，就是觉得太简单了而不敢轻易结束。 考试10分钟就打完了T1，然而又花了近20分钟验证一个结论，而且也不敢交，考试快结束时才怼了上去…… 啊还得感谢出题人，太良心了，三个题代码竟然都都不上K，T1T2甚至没上500B，出题人r
阅读全文
摘要：前言 连第二机房房主也不是了，该高兴还是该呵呵？ 板子不会还是硬伤，不会高斯消元的我看到T2都绝望了，YY还写错了…… T3特判都打错，佛啦。 咳咳。还有为什么还是这么颓废。 还有%%%文化课巨佬FlashHu。 以上纯属CD。 T1 先把(a,b)按a单调下降排序，然后将不符合b单调上升的点删除，
阅读全文
摘要：前言 对自己很失望，越来越不行。 主要是特别颓废，而且特别消极。 还有数据结构学傻了，别人拿数据结构优化程序我拿数据结构增加时间复杂度。 T1 原题。考试一直在打T3，T1就留了十分钟，凭一些模糊的印象打了个$\Theta(N^2)$暴力骗了70分。 估计不是原题就死了吧。 先把区间按左端点排序，然
阅读全文
摘要：前言 昨天吉就挂了今天大吉……真准啊。 继续连挂。 T2一个很明显的性质没发现，T3白扔20分。 消极消极。 T1 模拟题。跪求B哥轻虐 #include<cstdio> #include<iostream> using namespace std; int const N=9; int n,m,t
阅读全文
摘要：前言 感觉自己稍迷信，但好像loj运势是吉的时候我从来没考好过…… 然后一天挂两场，比别人少了300分，目测20名+稳了kuku。 lsc又挂假对拍企图炸我心态,lsc rp-- T1 考试打了个$\Theta(N^3)$DP结果还假了，15分滚粗。 依靠Yu-shi大神打表找出的规律，我算是水过的
阅读全文
摘要：前言 最近考试考得最差的一次吧。 考试的时候太浮躁了，T2题都读错。 其实读错题没什么，主要是T1连对拍都不打，于是一些非常智障的错误导致本应AC的代码变成WA0。 以后考试有时间的话对拍还是尽量题题都打…… T1 这场考试也挺奇怪的，我感觉T1应该是三个题里最难的。 考试的时候刚开始一直觉得直接快
阅读全文
摘要：前言 一场没有AC的考试…… 考试的时候没有注意时间分配，导致T1T2没有什么时间。 又因为一些神奇的原因，暴力又都写挂了。 于是我死了。 T1 用10分钟打的multiset模拟。 结果忘记multiset删元素如果用元素删会把所有该元素都删掉，就Wa0了 改成用迭代器删除后T50。 后又受mil
阅读全文
摘要：前言 发现昨天竟然没总结这场考试。 这场考试还是有许多值得纪念的地方的，如： 发现自己对约瑟夫问题理解不是很深刻 读题不读平方导致柿子推不出来 T3打了半个正解因为数组只开了一维 然后我就死了…… T1 发现要深刻理解的话并不简单，于是我找到了理解很深刻的任NB对我进行讲解。 然后我还是不会决定先扔
阅读全文
摘要：前言 发现好多情况下都会用到c++11的新特性啊。 所以稍稍总结一下，只会粗略的说，不会详细的讲…… upd.csp-s可能不是c++11标准，请慎用。（博主考试CE后的善意提醒） 1.auto&decltype c++11新增关键字，类型推导。 迭代器在之前必须写得很长，比如： set<int>s
阅读全文
摘要：B组题果然是噩梦…… 好歹是在一机房待过几天的人，然而B组题每考每炸。 第一场： 第二场： 第三场： （截屏技术实在不行请大佬见谅） 前两场都各有将近10个200+我都稳定AC100分被kx疯狂dis; 最后一场题巨水AK神巨多而我才刚破百。 还是不要把题想得太复杂了吧。 T1 贪心，傻逼已经不足以
阅读全文
浙公网安备 33010602011771号