写在前面 \(Luckyblock\) 良心出题人, 题面好评 T1还是蛮简单的,用一个栈来维护就能过(某天听说 \(Luckyblock\) 出了套题,T1是个考栈的,看来就是这道了 注:栈的清空只需要把 \(top\) 置为 \(0\) 即可,没必要用 \(memset\) T2一开始打算单调栈+前缀和求惊喜度,但小数模法并不会,因此没写,暴力也不会打,看到正解后考虑到我的解法可能会被卡 T3暴力不知道为啥写挂了 T4输入的时候没读题,输入的 \(x\) 和 \(y\) 多打了一组,所以 \…

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

心路历程 预计得分:\(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... 咦?好像连题解一块写完了....那就只贴一下代码吧.. 算了代码也懒得发了数据包戳着儿…

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

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

写在前面 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,发现数的位数比较小,感觉暴力可以过,但是全排列不会写,发现贪心好像更简单,胡乱搞了…

简述我的苦逼做题经历 考的是NOIP2017day1原题, 开始看到小凯的疑惑时感觉特水,因为这题初中老师讲过, 很nice的秒切 T2发现是个大模拟,虽然字符串不太会用,但起码题意很好理解 边打代码边敲注释,差点变量名不够用 就这样一个半小时过去了,手捏的样例也过了 以为100pts,就放了过去看T3 T3考的是最短路计数,想了想以前好像没有写过这类题, 硬着头皮写了个dfs暴力统计道路数,为防止跑不出来还加了个计数器特判 期望能在无0环样例中骗点分, 后来在luogu上全WA了 T1 小凯的…

 好元素 [问题描述] 小A一直认为,如果在一个由N个整数组成的数列{An}中,存在以下情况: Am+An+Ap = Ai (1 <= m, n, p < i <= N ,  m,n,p可以相同),那么Ai就是一个好元素. 现在小A有一个数列,请你计算数列中好元素的数目. [输入格式] 第一行只有一个正整数N,意义如上. 第二行包含N个整数,表示数列{An}. [输出格式] 输出一个整数,表示这个数列中好元素的个数. [输入样例] Sample1 2 1 3 Sample2 6 1 2…