第一题我开始看错题，纠结了半个小时，差点以为自己败了，连第一题都做不出。但是后面发现是我看错题了，枚举就出来了。第二题的话开始我怎么没在意，就按老师的得部分分来做，现在还不知道大概能对几个点，可能一个点都过不了，但愿老天保佑多过几个点。第三题的话我其实做过类似的，但是看到数据范围之后没有做下去的勇气，然后干脆骗分，直接输出了个数。第四题还是骗分。
其实有时候根本没有必要得部分分，其实第二题也只是枚举，枚举至多也就1000次。然后第三题可以得部分分，即使定个100*100的二维数组也能过50%的数据，又不会超时。那些神犇们饶了我吧，我这个蒟蒻第三题没有别的办法了，哎……第四题更别说，我想都没想，直接骗分……
后天就要期中考试了，加上后面暂时又不要准备比赛的什么的……至少对于我这个渣渣是这样的。期中考试当然要复习……所以在此100%是不能上网的，期中之后也会常常玩失踪，偶尔应该会上上。那个竞赛什么也不是不搞了，搞最多也就是平时看看书搞搞，明年还是要比赛的对吧！
不过我是基本不会上贴吧了的。上周我犯了一个很严重的错误，差点就要被老师赶出信息学班了。我觉得我有时候很不理智，有时候很冲动，有一点点小事就要发泄出来，以至于我有了一种奇怪的嗜好，就是喜欢黑人。只有别人做了一点错事我都要去黑那个人，并且不顾后果，肆无忌惮的在贴吧、空间发帖，发说说……其实，这样发泄其实是无异于任何一方的……也许我以后还有要发泄的时候，我一定会控制住自己，并去试着容忍身边的一切的一切
我撤了，盖楼你们慢慢盖，可能我下次出现是决赛结果公布的时候，之后也许就要等寒假了，再之后就不知是何时了，再见，下一次再看pascal吧的时候，希望还是那几个神犇在发布新游戏，帮我这样的蒟蒻解题……

前三题都是枚举，第二题不会超时，不写辗转相除都不会超时，l≤100.第三题每句拐角就好，29999 15000 15000瞬间出解，第四题可以骗分，DFS+暴力，理论上random行和列设定次数为100000次也可以骗到一些分。

第一题已哭瞎

第三第四题看都看不懂，完全是骗分～我是学沫，能进复赛就很不错了，能得三等奖就是人品爆发

唉，同楼主啊

挤一挤
-_-1969年7月20日，美国宇航员阿姆斯特朗打开登月舱舱门，沿着梯子缓缓走出，随即他在月球表面留下了人类第一个脚印，并说出了那句世人皆知的名言：“
前排
挤一挤”

第三题。。瞄到旁边一个人【他最后的时候在玩游戏】开了个excel 表格算。。于是也开了。。最后用一个循环的数学方法做了【对了想起来为什么不用等差数列求和。。懒得优化了】

其实我说了这么多，全是废话，因为初赛前就对自己说过，我不后悔。反正还有明年。其实，我觉得我做题应该要先看看数据范围，然后能枚举满分就枚举，枚举不能得满分但自己没有别的办法就枚举，如果有别的得满分方法就用别的方法，然后实在不会就骗分算了。神犇饶命，对于我这种蒟蒻来说只能这样了……

第一题 暴力枚举 100分 （其实可以加大数据规模的说）
第二题 暴力枚举 100分 要注意实数运算的精度问题 （我弱弱地直接用extended算，估计要掉个几十分）
第三题 1 以格子为对象，直接模拟出第i行第j列，时间复杂度O(n*n)，可以通过50%的数据
2 以（矩阵的螺旋形路径中的）线段为对象模拟，时间复杂度O(n)，可以通过100%的数据
第四题 1搜索出子矩阵的行和列，时间复杂度O(n!m!/(r!(n-r)!c!(m-c)!))，可以通过约50%的数据
2搜索出子矩阵的行，然后动态规划出分值最小的列的方案，时间复杂度O(n!m*m*c/(r!(n-r)!))
这2种方法的实际速度还是要看测试数据，有时候第一种方法的速度会比第二种快。最好的方法是将if一下，根据测试数据选择运行时间更快的方法（我直接采用了第2种方法，而且常数压得不好，自测好像是TLE的节奏）
·由于在下noip前很久没写代码了，代码能力非常弱，分分钟会手滑爆零，只能求RP和保佑了。。。

惨了，第三题枚举数组开了23000*23000......

我30分完美的挂了……二等奖【再见】……

就是喜欢〖黑人〗

唉，这次我只拿了个平凡的一等奖

不过是oi,玩玩就好，何必太在意呢

215二等奖

跪求题目TAT