心路历程 预计得分:\(100 + 100 + 50\) 实际得分:\(100 + 100 + 50\) 感觉老师找的题有点水呀. 上来看T1,woc?裸的等比数列求和?然而我不会公式呀..感觉要凉 T2应该比较简单,T3 dp能拿很多部分分. 但是T1只打暴力感觉好丢人啊..想了10min发现不用公式也能做,就直接倍增一下就好了. T2水题.感觉比T1还简单.. T3.....这个就比较厉害了呀.赛后我大概问了一下,发现全机房一共读出了\(4\)种题意Orzzz. 然后我花了\(2h\)做了一…

心路历程 预计得分:\(50 + 100 + 100\) 实际得分:\(50 + 100 +100\) T2 T3两道数据结构题美滋滋,然而写完就过去\(3h\)美滋滋 T1数学题学弟们都会做Orzzz 还是太菜了qwq Sol T1 设\(g = gcd(n, m, k)\),判断给出的数在模\(g\)的意义下能否构成完全剩余系 感觉裴蜀定理很高深啊Orz T2 vector维护出每个点被怀疑的点的集合,树状数组维护交集 T3 题目可以转化为区间出现过的数的xor \(\oplus\) 区间内…

心路历程 预计得分:\(100 + 100 + 100 = 300\) 实际得分:\(100 +100 +100 = 300\) 学OI两年终于AK了一次qwq(虽然题目炒鸡水..) 纪念一下这令人激动的时刻.. 8点开始考,9:40就都拍上了..可见题目确实水..然后又去做了做另一套 Sol T1 题目中给的两个数组没啥卵用,都是可以直接求的 然后离散化+树状数组就完了 #include<cstdio> #include<algorithm> #include<iostre…

心路历程 预计得分:\(100 + 40 + 30 = 170\) 实际得分:\(100 +100 + 50 = 250\) 辣鸡数据毁我青春 T1一眼不会做感觉要凉 T2好像一波折半搜索就做完了 T3好像是神仙题不会做.. 打完T1暴力后去淦T2,结果最后在排序的时候把greater<LL>()写成了greater<int>(),不过感谢辣鸡数据放我一条活路.. 手玩了一下T1发现根本不需要决策,只算算期望就行了,然后大胆猜了个结论就不管了 这时候大概还剩\(1.5h\),感觉T…

总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没码QAQ 现在我来写解题报告了,有点饿了QAQ.. 第一题 题目 1: 架设电话线 [Jeffrey Wang, 2007] 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务,于 是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线.新的电话线架设 在已有的N(2 <=…

写在前面 2020rp++ 停课的第一场模拟赛 拿上一年的上一年的day1来考的, 结果得分期望220pts,实际135pts,rank3,太菜了 考着考着机房灯突然灭了,当时慌的一批 以为断电代码要没了,还好电脑没事 T1铺设道路 这次T1不想上次那么暴力,一开始感觉还挺有思考量 后来发现可以分治做,但我那个板子好像不会打(我对不起Lucky_block) 然后就整了个线段树来维护,并且只需要建树和上传即可,所以还是蛮简单的 合并过程的原理和正解差不多(赛后我才知道差分O(n)就能过) 需要注…

心路历程 预计得分:\(100 + 100 + 70\) 实际得分:\(40 + 100 + 70\) 妈妈我又挂分了qwq..T1过了大样例就没管,直到临考试结束前\(10min\)才发现大样例是假的.然而一切都晚了. T2是最后\(1min\)才做出来的. 我好菜啊..... Sol T1:很显然的一个做法是用堆维护当前应该是哪只猫吃下一条鱼 然后就有各种特殊情况了..其实也比较好判.. T2:按照\((q - p)\)排序后01背包即可,问我为啥么?因为能过大样例啊.. T3:咕咕咕...…

心路历程 预计得分:\(100 + 100 +100\) 实际得分:\(100 + 100 + 60\) 辣鸡模拟赛.. 5min切掉T1,看了一下T2 T3,感觉T3会被艹爆因为太原了.. 淦了20minT2 发现也是个傻逼题.. 写T3感觉特别难受,因为次短路是去年4月学的,很多细节都记不清了. 最后玩了一个多小时的泥巴.. 测完发现自己T3挂掉40分因为自己傻逼的在3个if之间加了else,而且T3数据特别水,不打vis标记的spfa都能A.. 题解. 口胡一下吧. T1 按位考虑,显然0…

心路历程 预计得分:\(100 + 100 + 20 = 220\) 实际得分:\(100 + 100 + 30 = 230\) 辣鸡模拟赛.. T1T2都是一眼题,T3考验卡常数还只有一档暴力分. 开场发现T1只要用堆维护一下就行,20min切掉,时间有点长因为花了好长时间在找pbds的头文件.. T2很裸的拆位+期望dp,就是分情况讨论有点恶心. T3我想了1h结果正解是压位优化暴力qnmd... 咦?好像连题解一块写完了....那就只贴一下代码吧.. 算了代码也懒得发了数据包戳着儿…

写在前面 T1:期望100pts,实际0pts(7:50 ~ 8:50 T2:期望0pts,实际0pts(10:00 ~ 10:35 T3:期望20pts,实际40pts( 9:10 ~ 10:00,10:35 ~ 11:00 排名:rank2/10 感觉今天状态好多了~ >-<! 今天修树剖太累了,先咕咕咕,有空再把剩下两道题补上还有T3的满分代码,嘻嘻 解题过程 有了CSP的经验,先通读一遍题目,果断开T1,发现数的位数比较小,感觉暴力可以过,但是全排列不会写,发现贪心好像更简单,胡乱搞了…