随笔分类 - A解题报告
摘要：心路历程 预计得分：$100 + 100 + 100 = 300$ 实际得分：$100 +100 +100 = 300$ 学OI两年终于AK了一次qwq(虽然题目炒鸡水。。) 纪念一下这令人激动的时刻。。 8点开始考，9:40就都拍上了。。可见题目确实水。。然后又去做了做另一套 Sol T1 题目中
阅读全文
摘要：心路历程 预计得分：$100 + 40 + 30 = 170$ 实际得分：$100 +100 + 50 = 250$ ~~辣鸡数据毁我青春~~ T1一眼不会做感觉要凉 T2好像一波折半搜索就做完了 T3好像是神仙题不会做。。 打完T1暴力后去淦T2，结果最后在排序的时候把 写成了 ，不过感谢辣鸡数据
阅读全文
摘要：心路历程 辣鸡T3卡我1.5h题意，要不是最后nlh跟我解释了一下大样例估计这次是真凉透了。。 A P4994 终于结束的起点 打出暴力来发现跑的过最大数据？？ 保险起见还是去oeis了一波，然后被告知第一个满足条件的位置不会超过$2n +2$ 赢了 cpp include define Pair
阅读全文
摘要：心路历程 预计得分：$100 + 100 + 50$ 实际得分：$100 + 100 + 50$ 感觉老师找的题有点水呀。 上来看T1，woc？裸的等比数列求和？然而我不会公式呀。。感觉要凉 T2应该比较简单，T3 dp能拿很多部分分。 但是T1只打暴力感觉好丢人啊。。想了10min发现不用公式也能
阅读全文
摘要：心路历程 预计得分：$100 +100 +80$ 实际得分：$30 + 100 + 80$ 天天挂分。。感觉我noip要凉。。 T1不难，但是太坑了 T2不难 T3不难，但是~~在小机房考试脑子都冻僵了~~没想到std Sol T1：直接判就好了吧，注意确定了$25$个之后可以推出第$26$个 T2
阅读全文
摘要：心路历程 预计得分：$0 + 100 +100$ 实际得分：$10 + 100 + 0$ 神TM T3模数为啥是$1e9 + 9$啊啊啊啊，而且我也确实是眼瞎。。。真是血的教训啊。。 T2 T3为啥这么简单啊。。。T1为啥是原题啊。。。~~打死我也不信这是IOIrank2出的题~~ ~~肯定是没给够
阅读全文
摘要：心路历程 预计得分：$100 + 100 + 70$ 实际得分：$40 + 100 + 70$ 妈妈我又挂分了qwq。。T1过了大样例就没管，直到临考试结束前$10min$才发现大样例是假的。然而一切都晚了。 T2是最后$1min$才做出来的。 我好菜啊。。。。。 Sol T1：很显然的一个做法是用
阅读全文
摘要：心路历程 预计得分：$100 + 100 + 30$ 实际得分：$100 + 100 + 30$ 终于有一次没fst了哈哈哈(~~每个题都有大样例你还好意思fst？~~) 考的也是异常的浪。。 T1傻逼题。T2原题。T3一点都不会做 然后1.5h就完了。。。检查无误之后去小机房浪了一个多小时。。 S
阅读全文
摘要：心路历程 预计得分：$100 + (21 41) + 80$ 实际得分：$100 + 21 + 43/44$(评测机吃了一个subtask。。) 这套题应该是很有难度的，T1是个二维差分，开始没看出来差点就去写树套树了。。 T2我本以为是道神仙期望dp，然后各种概率都可以观察性质找到快速计算方法，结
阅读全文
摘要：心路历程 预计得分：$100 + 50 + (10 \sim 50)$ 实际得分：$100 + 10 + 50$ 这可能是我打的最懵逼的一场考试没有之一。。 T1两个小时才做出来也是醉了。 T2讲过原题但是不会做~~其实只要改一个字符就能A了~~ T3只会打套路暴力。。 比赛开场看T1一点思路都没有
阅读全文
摘要：简单的记录一下自己的~~心路~~翻车历程 两天的考试，题目的好坏暂且不评价，因为对所有人都是一样的。 估分：$100 + 50 + 65 + 100 + 100 + 100 = 515$ 实际得分：$100 + 0 + 45 + 50 + 40 + 0 = 235$ 这就是理想和现实的差距？？。 D
阅读全文
摘要：心路历程 预计得分：$100 + 100 +100$ 实际得分：$100 + 100 + 60$ 辣鸡模拟赛。。 5min切掉T1，看了一下T2 T3，感觉T3会被艹爆因为太原了。。 淦了20minT2 发现也是个傻逼题。。 写T3感觉特别难受，因为次短路是去年4月学的，很多细节都记不清了。 最后玩
阅读全文
摘要：心路历程 预计得分：$100 + 100 + 20 = 220$ 实际得分：$100 + 100 + 30 = 230$ 辣鸡模拟赛。。 T1T2都是一眼题，T3考验卡常数还只有一档暴力分。 开场发现T1只要用堆维护一下就行，20min切掉，时间有点长因为花了好长时间在找pbds的头文件。。 T2很
阅读全文
摘要：心路历程 预计得分：100 + 10 20 + 10 = 120 实际得分：100 + 0 + 10 = 110 感觉这场打的挺稳的。开场秒掉A题，写+调差不多1h 然后刚T3暴力，刚完还有2h左右。。然后，，这时候我zz的选择去打T2的暴力，然而T2暴力真的不是一般的难写。。 终于又花了1h打完T
阅读全文
摘要：心路历程 预计得分：$30 + 0 + 0 = 30$ 实际得分：$0+0+0= 0$ T1算概率的时候没模爆long long了。。。 A 我敢打赌这不是noip难度。。。 考虑算一个位置的概率，若想要$k$步把它干掉，那么与他距离为$1$到$k - 1$的点都必须阻塞 且距离为$k$的点至少有一
阅读全文
摘要：不想说啥了，比赛期间智商全程下线 A 设$f[i][j]$表示前$i$个位置，前缀和为$j$的方案数，转移的时候该位置放了什么，以及该位置之前的和是多少。 发现第二维可以前缀和优化。 不用管代码里的fib是什么，当时傻了在xjb分析下界。。。。 时间复杂度：$O(nk)$ /* */ #includ
阅读全文
摘要：心路历程 预计得分：$100+100+20 = 220$ 实际得分：$100+85+20 = 205$ T2车祸现场： %……&*…&*（%￥……& 幸好翻的还不算太惨。。。。 T1傻逼题。。。。然而期间翻了无数次车，做完就快过去1h了。。 T2读题就花了半个小时，而且一开始没认真理解题目的意思，前
阅读全文
摘要：题目及数据： https://www.lanzous.com/i1xdr8h 心路历程 预计分数：$100+ 100 +60 = 260$ 实际得分：$100 + 100 + 0 = 200$ 我这次检查了三遍绝对没算错！！！ 上来看T1，咦？我好像做过这题在仙人掌上的版本。。树上更简单吧。。写+拍
阅读全文
摘要：心路历程 预计得分：100 + 40 + 30 = 170 实际得分：100 + 30 + 0 = 130 T2有一个部分分的数组没开够RE了。 T3好像是思路有点小问题。。 思路没问题，实现的时候一个细节没想过来。。 Sol T1 直接把式子化开，发现都可以$O(1)$维护，做完了。。。 #inc
阅读全文
摘要：第一次AK，真爽qwq A 很zz啊，，直接判断三种情况就行 /* */ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<vector> #include
阅读全文
浙公网安备 33010602011771号