noip第九场模拟赛

时间安排

8:00~8:10 看题，T1小学题，T2题目一样，T3中国象棋，（终于有一次出了中国的，不是国际的），T4，几何题，毫无想法。

8:10~8:30 想了会T1，对于能不能集齐到a个瓶子特殊判断，然后就是对$（a\times x）-b$判断是大于0，还是小于等于0，就能判断是否有无穷个，最后是$\frac{n-a\times x}{a\times x-b}<k$，直接将分式解出的$k$向上取整就行了，最后再把剩下的看能买多少瓶，加起来就好了。

8:30~9:30 在想T2，这个用dfs，每次连边把图形分开，然后再分别对两个图形进行判断，想法很好，但是自己似乎无法去实现这个代码，但是说句实话，第一档分简直就是送，所以写完第一档分就往后了。

9:30~11:20 想T3，找规律什么的，但是没有什么想法，最后就只能拿部分分，50分，大法师就可以大表打出来，然后就模拟题意直接写出了dfs，只是完全打完表之后，推了下打的表，突然发现有问题，就去调代码，发现没有将出发点标记，最后打完表，头都是晕的，一串串数字快速划过。。。还特别长。。。

11:20 ~12:20 反正还有一个小时，做个决定，是前面的题在多拿一档分，还是在去写一下T4的暴力，最后写了下T2，放弃，然后开始想T4，这时候时间都所剩无几了，就想着骗分，直接写了dfs和快速幂。

题目分析

T1 这道没有离谱出错，但是看视频题解时，没有快进时，老师说到了一句，T1有点人出错，为啥没对拍，确实，当时我也没有去对拍，考完试，心里一点底都没有，真的有些恐怖，假如出现了错误的话该怎么办，100→0这样不是常有的事情吗。所以，注意，一定要去对拍！！！

T2 这道题有一个明显的建图顺序，就是找连续的三个点，假如他们都不相同，直接把中间的点从图中删掉，这样就避免了dfs将一个图拆分下去，代码无法实现，复杂度极高的悲哀。

T3 这道题的打标拿到了些分，考试的时候想，正解应该是图论，但是奈何上不了图论，只能去打标。看了题解，觉得写的好麻烦，旁边的jsy大佬赛场A掉，问他考试的思路是什么，告诉了我他的思路，哇塞，原来这规律竟然如此神奇，考场上我是完全没有任何的耐心去推规律，找规律，迈不出那关键的一步。

T4 直接放弃。。。。。。。

总结

这次考试没出锅，出乎意料。还是今天的题水了，往常的模拟赛光读题就要半天，今天精简版题目让人很舒服，省掉了寻找题目本质的这一步。

这次的考试，正解对应有明显的暴力，可是没有去写对拍，并且写完正解后还提心吊胆，出错率是有的，所以写对拍。

手玩找正解也是可能的，所以耐心去磕一下正解，会的方面多了，动不动就会到处乱想一些难的算法硬往上套，最终还是免不了废了半天的力气拿了一点点的分。