阶段性总结 GDOI 2022 PJ 比赛经过 Day ? ~ Day -1 半停课集训,补了很多东西,但是之前漏得太多了,结果是还有很多题没改 打了若干场 AtCoder ,承认自己思维的不足,训练时 dp 与 ds 交错食用效果感觉可以? Day 0 信 心 赛,被 lll 只用 2h 吊打 最后一题一个普通的线段树.一直在想 set ,大雾 赛前必敲的 manacher 挂了?不祥. Day 1 上了一节文化课(其实是发呆)后过来,有点蒙. 提前 20 min 录屏,去了个洗手间,精神了一…

Day -n 时常想自己不学OI会怎样,经常畏惧自己其实没有心里想的那样有能力,去机房来麻痹自己 从 3.21 始加大频率刷题,复习以前都学会,而现在都被抛在脑后的算法 反正都要退役了,成绩也得鲜亮点吧 Day -2 段考,考了4科,目前看来全崩 不过仍然很快活,OI嘛,我在搞OI,哈哈. Day -1 段考,考3科,还可以 晚上无所事事,翻来覆去地看板子 心里想啊,我学这么多字符串网络流多项式,总该考考吧? Day 0 教练带我和 QuantAsk 学弟先去耀华看看,宿舍还可以,充电的地方很少…

截止本蒟蒻第一次体验省选(虽然是普及组) 本蒟蒻已经有了许多收获,却也有很多不足 优点 对一些学过的知识掌握还行 没了 缺点 会却做不出来 有一些题不难,却想不到正解 如 Day2 T1 ,就是移一下项就能想到的正解 kmp 却一直陷入之前的题的做法. 还有之前的区间 dp 专场 能轻松 200 的难度却疯狂想贪心 亿些知识空缺 如 NOIP 2020 T2 本蒟蒻想到字符串哈希,却不会 到了 Noi Online TG T2 ,双哈希被卡飞,却没想到 trie 不大会推公式 Day2 T3 ,…

Day 1 T1 一看样例:答案不就是 \(\dfrac{\max_{i=1}^n a_i +1}{2}\) 吗? 于是自信打上,拍都不拍.然后就,,对了? 插曲:自己出了一个极端数据,发现 scanf 跑了 \(1.05s\) ,急忙打了一个快读 T2 开始打了一个暴力,就连样例都 T 飞 后来想好像一直向前是最优的,于是打了一个这 然而我没有全排列,炸了. 正解: #include<bits/stdc++.h> using namespace std; const int N=43200;…

Day0 上午有意志行,一大早就醒了,然后走了五个小时脚痛.中午洗澡,宿舍轮流看巨人最终话然后聊了一个小时? 下午老师带着我和全爷先开溜,宿舍好像很破旧还还没得充电,领了牌牌和斐爷去吃饭. 然后六点多和大伙汇合回宿舍怕没电就没有战斗,看旁边激情对线\(Phigros\)去了. 然后刷舟游的时候宿舍竟然也有人玩/se/se 然后睡觉 Day1 起来发现晚上网易云忘记关了手机直接没电,去厕所充了三十多就走了. 然后吃完早餐就进考场开考. T1看起来比较签到?T2构造,我爬了.T3比较不可做的样子.…

今天早了一点起来,初三的大奆都来做比赛了, 自然,自测的有许多 AK 虽然今天的题比昨天简单,但还是脑子还是十分迟钝,以至于贪心都想不出 真为明天的提高组而担忧 T1 斜率被卡 90 ,直接用勾股定理判断边的放大比例是否相等,注意可以不开方 #include<bits/stdc++.h> using namespace std; const double eps=1e-7; typedef long long LL; int T; LL z1[5],x[10],y[10],z2[5],gg;…

比赛时和昨天一样困,后面的大奆打代码的速度简直了 T1 用 2.4.6.8 来与 5 抵消掉末尾的 0 ,然后用周期问题的方法直接乘起来并取个位 #include<bits/stdc++.h> using namespace std; const int tw[4]={6,2,4,8}; const int th[4]={1,3,9,7}; const int fr[4]={6,4}; const int sv[4]={1,7,9,3}; const int gi[4]={6,8,4,2};…

早上睡到 7:10 分才想起今天有 GDKOI ,赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了.比赛时由于昨晚一直没睡好,打了两个小时的哈欠 T1 :暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况, =0 =1 >1 =0 =1 >1 分类讨论即可 T2 :RMQ 瞎弄 对与一个询问,在左右分别找到一个最近的比他高的点 可以用 RMQ + 二分,也可以离线 本蒟蒻用了前者,复杂度\(O(n\log n+q\log n)\) #include<bits/stdc++…

CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1.T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 :\(5000\times8000=4e7\) 是吧,愣是给我看成了 \(4e8\) 然后想打插入排序(正解)骗分,发现插入排序不对,就直接 sort ........ ........ ........ 心 态 炸 裂 退役吧 T4 考试时想到双链表,过了小数据,但没过大数据 浪费了太多时间,导…

2021 中庸之道  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond       题目描述 Description 给定一个长度为N的序列,有Q次询问,每次询问区间[L,R]的中位数. 数据保证序列中任意两个数不相同,且询问的所有区间长度为奇数. 输入描述 Input Description 第一行为N,Q. 第二行N个数表示序列. 接下来Q行,每行为L,R,表示一次询问. 输出描述 Output Description 输出Q行,对应每次询问的中位数…