qq_40716114的博客

在开考前了看完四道题的题目。觉得T1T1T1，T4T4T4可以搞。之后开始磕T1T1T1，分了四段写，一共肝了2h2h2h（写完后整个人神清气爽）。然后稍微想了一下T4T4T4，大胆猜测setsetset能过。花15min15min15min写完后大样例挂了，想了一会没觉得有啥问题，就先放一边开始看T2T2T2。这时候有点急了，T2T2T2傻逼了枚举aia_iai​再做，从100pts100pts100pts的做法到60pts60pts60pts。这时候记错时间了以为666点交卷，匆匆看了T3T3T3打了一

T1签到题，10分钟写掉然后看T2，第一个想法是会有循环节，然后推了一会，循环节会有但是特别大没什么想法就先放了，看T3。T3题面看着就恶心，想了亿会，写了20分的暴力回头想T2，实在没什么想法，开始写暴力，先写了完全图的分，然后傻了好久。才发现特殊限制看错了，然后写了第一框的20分，最后垂死挣扎写了一个T飞的循环节。然后回头想T3还能不能优化。。垂死挣扎无果后退场预计分数：100+50+20=170...

开考，看T1，瞬间有了思路，开始码，20min，过了样例。然后看T2，最开始想到暴力拆点，把每个点拆成50个，然后再一想发现拆成50个不够，然后没去算复杂度就觉得要炸（然而并不会炸），就去看了T3。T3我一看感觉和T1很像，然后一顿瞎搞，调+写一共2个多小时（？）。然后看T4，稍微一想觉得是dsu on tree，然后开始写，写到一半发现不好搞，此时时间已经没有多少了。我先回过头去看T2，放弃了拆点后思考了好久也没有想出来，然后写了一个裸最短路最后骗到了5分。T4不考虑颜色有重复骗分，然而并没有骗到。最后

开考看A题，傻呵呵的推了4遍式子才推出正确的，四遍过A题（我可能是最后一个过A题）。然后看B题，最开始像个傻子一样愣了半天，然后恍然大悟。细节要人命，有一个边界没设好，两遍A然后看C题，（可能进入状态了），看完题就会了。细节还是要人命，a[i]a[i]a[i]可能是负数，然后我的前缀最大值数组初值是零，两遍A然后还剩1h，开始想D题，想了一下，觉得第二问比较好做，先敲了一下，发现有问题，...

开考半小时看完了三道题，然后开始怀疑人生仔细看了一下T1，发现就是个滑动窗口，用了大概10min写完，但是没A，搞了半天（1h左右）也不觉得哪里有问题。。最后只能不管T2和T3之间我还是T3更有想法一点，然后开始手玩T3，我想的是找出能做到全变零的数列有什么共同点。。想了一会唯一的想法就是有偶数个1，然后顺着想怎么搞。。然后玩了2h，玩到心态炸裂，直接退场。。...

自闭模拟赛第一题很良心，应该是送分的，一眼贪心，然后A了.第二题很显然是二维前缀和，第一遍我想歪了，想了各种奇怪的处理花了30min，最后把式子各种转换。。（期望AC，但是只拿了50分）第三题，推了推aia_iai​=0的那个点，花了好久。。但是没推出来第四题，我觉得可以分治，但是不会搞，最后写了一个输出1的点和全排列（20分）...

开考10分钟，感到肚子隐隐作痛。然后用手机在厕所里看完了四道题的题面。T1显然就递推，然而我前后看错了四遍题目。。花了一个半小时。。T2瞬间想到结论，入度为零的点就是公理，然后BFS一下，耗时20min。。T3看完题面。。最开始觉得第一问就是N，之后再一想发现是错的。。应该是相互干扰的段的最大个数。。第二问我想到的是就是对应区间+1，然后看哪个点最大。。但是最终答案各种差1.。只有55。。耗...

最开始是先看了看三道题，都没什么思路。然后花差不多一个小时推T1，然而推出一些没什么用的东西，就暂时放一边，跑去想T2，T2用不同的思路推了好久依然没什么头绪。此时考试已经过去了两个半小时，此时放弃正解，然后开始码暴力，T1的暴力码的比较久一点，写了一堆特判，T2又花了一点时间想N^2，然后无果，有一个想法，但之后证明是错的。最后还有半小时，我看向T3，一想发现一个大概率对的结论，但是是平方级别的...

Day1先看了一下三道题，第一题直接就有了思路。（类似的问题初一的数学老师讲过）然后根据我记的结论五分钟敲完，过了小样例，然后测大样例，出现了奇怪的错误。。然后就调了半个小时左右，发现自己除0了，特判后发现与大样例有一百左右的偏差。。然后一直不知道怎么回事（期间换了三次写法）。。然后手造了几个小数据自己玩了一下，发现我结论记错了。。于是再重推了一下。过了大样例。然后T2，T3都想了一会都没有...

一个月的信奥生活下来，我也不由得感到有些疲惫。从最初在小学学习的pascal，到现在已经使用了一个月的C++。我经历了两个语言，而每当使用C++ 时，总会对pascal有那么一丝的怀念。毕竟，是学了三年的语言。刚开始听到要转语言时，我的内心其实是拒绝的。或许因为转语言，我的信奥成绩会下滑。开始使用C++了，因为刚接触，总会犯一些低级错误，比如说：判断是否相等时，少打一个等于符号，if语句后漏打...

双射单射 ：不存在A中有两个元素 和 B 中同一个元素对应满射 ：B中每一个元素都在A中有对应的元素单射 + 满射 = 双射双射一定满足∣A∣​=​∣B∣|A|\!=\!|B|∣A∣=∣B∣Lucas定理LucasLucasLucas定理是用来求c(n,m)mod pc(...

比赛开始后我把五题都看了一遍，第四题显然是BFS 码量会稍微大一点 而第五题我已经有了一点思路 所以我的做题顺序是1,2,3,5,4T1 :题意描述：给出一个正整数 nnn，现在问存在多少个 xxx，使得 xxx 在十进制下的每一位之和加上 xxx 等于 nnn样例输入:212121样例输出：111151515（第一行输出个数，之后每行一个xxx（从小到大），无符合的xxx就...

  一个月的信奥生活下来，我也不由得感到有些疲惫。  从最初在小学学习的pascal，到现在已经使用了一个月的C++。我经历了两个语言，而每当使用C++ 时，总会对pascal有那么一丝的怀念。毕竟，是学了三年的语言。  刚开始听到要转语言时，我的内心其实是拒绝的。或许因为转语言，我的信奥成绩会下滑。开始使用C++了，因为刚接触，总会犯一些低级错误，比如说：判断是否相等时，少打一个等于符号...

    对于2018的NOIP，我的得分是222，但我应该是可以拿更高的分数的，这主要原因是考试中的策略有问题，和代码能力的不足，在考试时也有思维上的漏洞和审题的不仔细。（虽然我还是很想投诉学军食堂的饭菜）（雾）。    以T2龙虎斗为例，在考试的时候我对于记录答案的ans的初值犹豫不决，最后决定以把棋子放在中立阵营的值作为初值。因为当时想的是放在中立就是压力差不变，似乎以这个为初值十分合适。...