检测到论坛CSS可能没有正确加载，如出现排版混乱请刷新重试。

We detected that the CSS might not be loaded correctly. If the website displays abnormally, Please refresh and try again.

我是怎么写出一段可以在答案上AC却TLE的"OI垃圾"的

さらば限界少女

长话短说, 题目链接是这个:
http://oj.noi.cn/oj/#main/show/1044

さらば限界少女

我当时写了这个东西:

1044.c

// Item 1044
// john11 / Mifulu
// 2021.06.05

// 解题思路
// 1. 录入元素, 数列数据
// 2. 准备数对空间, 对元素执行相加减操作
// 3. 对结果的绝对值进行冒泡排序
// 4. 输出

//#define _CRT_SECURE_NO_WARNINGS		// VS 2019

#include <stdio.h>
#include <stdlib.h>

// int:argnum = 元素数量
// int:arraynum = 数列组内单位数量
// int*:args = 元素数组
int argnum;
int arraynum;
int *args;

// 数对结构体
// int num1 = 数字
// int num2 = 数字的绝对值
struct NUMBER_AB {
	int num1, num2;
};

// 数列单位结构体
struct ARRAYNUM_DATA {
	int num0;
	struct NUMBER_AB **number_ab_ptr;
};

// 数列组
struct ARRAYNUM_DATA **arraynum_datas;

int abs(int number);		// 求绝对值函数

int main(void)
{
	int i, j, k, l;
	int ia;				// 临时数字
	struct NUMBER_AB *number_ab_convert;	// 排序用
	
	// Step 1, 2, 3 (?)
	// 获取全局信息
	scanf("%d", &argnum);
	
	args = malloc(argnum * sizeof(int));
	for(i = 0; i < argnum; i++) {
		scanf("%d", &(args[i]));
	}
	
	scanf("%d", &arraynum);
	arraynum_datas = malloc(arraynum * sizeof(struct ARRAYNUM_DATA *));
	
	// 混乱
	for(j = 0; j < arraynum; j++) {
		arraynum_datas[j] = malloc(sizeof(struct ARRAYNUM_DATA));
		scanf("%d", &(arraynum_datas[j]->num0));
		
		arraynum_datas[j]->number_ab_ptr = malloc(argnum * sizeof(struct NUMBER_AB *));
		for(l = 0; l < argnum; l++) {
			arraynum_datas[j]->number_ab_ptr[l] = malloc(sizeof(struct NUMBER_AB));
			ia = args[l] - arraynum_datas[j]->num0;
			
			arraynum_datas[j]->number_ab_ptr[l]->num1 = abs(ia);
			arraynum_datas[j]->number_ab_ptr[l]->num2 = ia;
		}
	
		// 冒泡排序
		// num1升序
		for(i = 0; i < (argnum - 1); i++) {
			for(k = 0; k < (argnum - i - 1); k++) {
				if(arraynum_datas[j]->number_ab_ptr[k]->num1 > arraynum_datas[j]->number_ab_ptr[k+1]->num1) {
					number_ab_convert = arraynum_datas[j]->number_ab_ptr[k];
					arraynum_datas[j]->number_ab_ptr[k] = arraynum_datas[j]->number_ab_ptr[k+1];
					arraynum_datas[j]->number_ab_ptr[k+1] = number_ab_convert;
				}
			}
		}
	}
	
	// Step 4
	for(i = 0; i < arraynum; i++) {
		printf("%d\n", arraynum_datas[i]->num0 + arraynum_datas[i]->number_ab_ptr[0]->num2);
	}
	
	// FINISH.
	// 释放内存空间。
	free(args);
	
	for(i = 0; i < arraynum; i++) {
		for(k = 0; k < argnum; k++) {
			free(arraynum_datas[i]->number_ab_ptr[k]);
		}
		
		free(arraynum_datas[i]->number_ab_ptr);
		free(arraynum_datas[i]);
	}
	free(arraynum_datas);
	
	// 退出程序
	//system("pause");			// Debug
	return 0;
}

// int:number = 数字
int abs(int number)
{
	if(number < 0) {
		return 0-number;
	} else {
		return number;
	}
	
	return -1;
}

过了范例, 但是:

さらば限界少女

然后我又进行了修改:

1044.c (fixed)

// Item 1044
// john11 / Mifulu
// 2021.06.05

// 解题思路
// 1. 录入元素, 数列数据
// 2. 准备数对空间, 对元素执行相加减操作
// 3. 对结果的绝对值进行冒泡排序
// 4. 输出

//#define _CRT_SECURE_NO_WARNINGS		// VS 2019

#include <stdio.h>
#include <stdlib.h>

// int:argnum = 元素数量
// int:arraynum = 数列组内单位数量
// int*:args = 元素数组
int argnum;
int arraynum;
int *args;

// 数列单位结构体
struct ARRAYNUM_DATA {
	int num0;
	int *number_abs;
};

// 数列组
struct ARRAYNUM_DATA **arraynum_datas;

int abs(int number);		// 求绝对值函数

int main(void)
{
	int i, j, k, l;
	int ia;				// 临时数字
	
	// Step 1, 2, 3 (?)
	// 获取全局信息
	scanf("%d", &argnum);
	
	args = malloc(argnum * sizeof(int));
	for(i = 0; i < argnum; i++) {
		scanf("%d", &(args[i]));
	}
	
	scanf("%d", &arraynum);
	arraynum_datas = malloc(arraynum * sizeof(struct ARRAYNUM_DATA *));
	
	// 混乱
	for(j = 0; j < arraynum; j++) {
		arraynum_datas[j] = malloc(sizeof(struct ARRAYNUM_DATA));
		scanf("%d", &(arraynum_datas[j]->num0));

		arraynum_datas[j]->number_abs = malloc(argnum * 2 * sizeof(int));
		for(l = 0; l < argnum; l++) {
			ia = args[l] - arraynum_datas[j]->num0;
			
			arraynum_datas[j]->number_abs[l*2+0] = abs(ia);
			arraynum_datas[j]->number_abs[l*2+1] = ia;
		}
	
		// 冒泡排序
		// num1升序
		for(i = 0; i < (argnum - 1); i++) {
			for(k = 0; k < (argnum - i - 1); k++) {
				if(arraynum_datas[j]->number_abs[k*2+0] > arraynum_datas[j]->number_abs[k*2+2]) {
					ia = arraynum_datas[j]->number_abs[k*2+0];
					arraynum_datas[j]->number_abs[k*2+0] = arraynum_datas[j]->number_abs[k*2+2];
					arraynum_datas[j]->number_abs[k*2+2] = ia;
										
					ia = arraynum_datas[j]->number_abs[k*2+1];
					arraynum_datas[j]->number_abs[k*2+1] = arraynum_datas[j]->number_abs[k*2+3];
					arraynum_datas[j]->number_abs[k*2+3] = ia;
				}
			}
		}
	}
	
	// Step 4
	for(i = 0; i < arraynum; i++) {
		printf("%d\n", arraynum_datas[i]->num0 + arraynum_datas[i]->number_abs[1]);
	}
	
	// FINISH.
	// 释放内存空间。
	free(args);
	
	for(i = 0; i < arraynum; i++) {

		free(arraynum_datas[i]->number_abs);
		free(arraynum_datas[i]);
	}
	free(arraynum_datas);
	
	// 退出程序
	//system("pause");			// Debug
	return 0;
}

// int:number = 数字
int abs(int number)
{
	if(number < 0) {
		return 0-number;
	} else {
		return number;
	}
	
	return -1;
}

结果:

さらば限界少女

卡TLE的第五题的数据:

in4. txt

1000
41 49 49 51 57 57 62 69 74 78 84 92 98 100 108 113 119 121 125 130 132 134 143 147 150 156 164 173 180 189 197 197 203 203 211 219 219 219 219 222 224 226 230 230 236 238 242 243 247 255 258 263 265 265 273 279 279 279 282 283 285 285 285 290 294 294 294 298 298 305 314 315 320 321 329 335 341 341 341 343 343 349 355 360 362 362 366 366 374 376 380 382 384 384 390 396 400 401 401 402 408 408 408 409 417 419 421 422 422 427 436 444 448 448 448 456 465 467 471 477 483 483 489 494 502 504 512 512 514 514 521 529 535 541 542 545 547 552 552 552 561 569 574 580 580 580 582 586 594 598 602 604 604 604 613 613 613 620 627 629 630 632 639 644 650 650 650 656 662 668 677 682 688 694 699 705 713 715 719 727 732 732 736 744 751 757 757 761 763 769 775 775 777 782 788 794 802 809 809 815 816 816 822 822 822 826 829 834 836 838 841 841 846 848 852 856 856 856 856 856 859 859 864 864 864 870 870 872 874 882 885 887 893 893 893 893 893 893 894 896 904 904 913 913 916 920 920 926 928 933 933 933 933 939 940 941 941 943 943 945 945 949 949 958 958 965 965 973 977 984 984 988 988 988 988 990 990 990 996 998 1007 1016 1022 1026 1030 1030 1033 1034 1039 1041 1046 1054 1060 1064 1072 1073 1076 1081 1081 1085 1093 1094 1099 1104 1104 1104 1104 1106 1109 1117 1121 1129 1129 1137 1137 1142 1142 1144 1152 1158 1166 1166 1171 1177 1177 1181 1186 1186 1186 1186 1186 1191 1195 1195 1195 1203 1203 1206 1211 1217 1220 1226 1235 1244 1244 1248 1253 1262 1270 1272 1272 1278 1278 1286 1286 1294 1297 1305 1305 1314 1314 1322 1325 1327 1327 1332 1339 1345 1353 1361 1363 1368 1370 1372 1380 1385 1385 1385 1389 1389 1395 1399 1399 1402 1411 1411 1416 1416 1417 1421 1424 1431 1439 1445 1445 1447 1455 1455 1455 1455 1457 1462 1462 1466 1472 1476 1479 1483 1483 1489 1494 1503 1507 1507 1507 1513 1521 1523 1531 1537 1537 1537 1542 1548 1552 1556 1558 1564 1569 1569 1574 1581 1581 1581 1583 1591 1597 1603 1605 1607 1615 1623 1630 1630 1630 1630 1635 1637 1645 1653 1662 1668 1670 1670 1673 1675 1677 1686 1691 1695 1695 1699 1707 1713 1713 1715 1724 1729 1732 1734 1734 1742 1747 1747 1755 1761 1761 1761 1761 1766 1771 1771 1775 1781 1783 1790 1798 1798 1802 1804 1804 1804 1807 1808 1808 1808 1808 1810 1818 1818 1821 1823 1827 1827 1833 1839 1846 1846 1852 1854 1860 1860 1862 1867 1873 1879 1883 1887 1894 1896 1896 1902 1902 1910 1918 1918 1926 1928 1934 1940 1940 1948 1950 1954 1958 1966 1968 1972 1974 1978 1983 1989 1995 1995 1995 2003 2009 2009 2009 2011 2017 2023 2029 2029 2029 2029 2029 2033 2038 2040 2042 2046 2054 2056 2061 2066 2071 2073 2073 2081 2083 2089 2089 2089 2094 2094 2096 2100 2104 2108 2113 2118 2126 2128 2128 2136 2136 2142 2146 2152 2160 2160 2167 2168 2169 2174 2174 2174 2180 2188 2194 2194 2201 2203 2207 2215 2215 2223 2223 2227 2232 2238 2246 2246 2254 2256 2265 2270 2270 2270 2274 2278 2280 2284 2290 2290 2297 2303 2307 2307 2313 2313 2317 2319 2327 2330 2332 2340 2344 2350 2350 2352 2352 2352 2354 2361 2369 2373 2379 2383 2385 2392 2398 2404 2404 2404 2405 2408 2408 2408 2416 2422 2427 2428 2430 2434 2434 2438 2438 2446 2446 2447 2454 2459 2463 2463 2471 2471 2479 2483 2483 2485 2485 2487 2495 2496 2496 2503 2503 2507 2510 2512 2514 2519 2519 2527 2527 2531 2537 2537 2537 2540 2544 2550 2556 2558 2562 2562 2564 2565 2570 2579 2579 2583 2587 2590 2590 2590 2590 2598 2598 2601 2606 2612 2618 2618 2618 2623 2623 2628 2628 2630 2639 2640 2640 2642 2642 2648 2650 2651 2657 2657 2663 2669 2669 2671 2679 2688 2694 2694 2702 2706 2710 2716 2716 2716 2720 2720 2724 2724 2726 2726 2734 2738 2743 2743 2751 2753 2759 2759 2768 2768 2776 2782 2787 2793 2800 2802 2807 2813 2821 2825 2827 2830 2834 2843 2845 2848 2853 2853 2855 2862 2864 2869 2869 2874 2879 2887 2891 2891 2896 2896 2896 2903 2903 2907 2909 2913 2913 2914 2919 2928 2936 2942 2948 2949 2951 2951 2953 2953 2959 2962 2964 2969 2971 2977 2978 2983 2985 2985 2991 2993 2999 3004 3008 3012 3012 3012 3013 3018 3026 3029 3034 3034 3037 3040 3040 3040 3049 3051 3058 3058 3058 3066 3066 3074 3082 3086 3092 3098 3098 3104 3106 3112 3118 3118 3120 3128 3134 3134 3134 3134 3134 3139 3139 3139 3148 3152 3152 3160 3162 3170 3175 3182 3190 3198 3204 3204 3210 3210 3213 3216 3224 3227 3234 3238 3243 3249 3254 3258 3260 3266 3275 3275 3283 3287 3293 3295 3295 3302 3309 3317 3322 3322 3322 3322 3327 3329 3331 3331 3331 3331 3331 3333 3339 3339 3347 3347 3351 3352 3352 3352 3357 3363 3371 3371 3371 3379 3379 3385 3387 3391 3395 3401 3401 3401 3402 3407 3407 3412 3413 3415 3424 3427 3433 3433 3435 3437 3445 3451 3451 3459 3461 3469 3469 3469 3469 3474 3474 3479 3481 3483 3488 3496 3496 3503 3503 3508 3513 3516 3520 3526 3531 3535 3543 3547 3551 3551 3555 3564 3566 3569 3572 3577 3577 3582 3586 3591 3596 3598 200
12654 3822 32707 24245 1338 144 22290 31339 23154 24604 4623 22225 20078 21724 31981 2330 29733 28223 20594 29130 18846 4987 29445 18805 8616 5750 20489 27338 21963 28135 14697 32209 21630 23224 1908 26737 24474 31920 27372 10293 3855 6734 9561 31056 27606 8184 7075 28382 14119 6741 30432 24684 12779 12279 18283 20667 30836 24125 24118 12737 18028 32119 20577 10737 14091 20556 22795 16060 21901 8793 3432 2136 4580 14875 5907 21184 28074 8719 26790 20476 30041 3351 8329 16290 22974 23072 3591 12189 15787 31490 3239 14893 3053 17063 10681 25903 27005 24176 18479 1695 6139 32468 13998 21083 23639 29515 27621 29993 15826 15722 23838 24828 12581 24399 8978 11891 1023 26943 24834 14243 7349 2702 8707 20502 25141 10687 8346 15891 24637 18413 11400 22816 31690 13162 8935 29126 19410 19877 11382 26260 27189 26705 13874 2663 20722 32195 22566 16360 6038 18588 7811 28245 9467 32425 26867 13189 10542 13063 21547 30502 29617 9099 25023 17226 31203 30048 21051 1570 8636 9458 25967 8456 9405 11531 29962 26819 7975 10556 7531 31495 8044 30591 26803 3388 18915 7450 12319 6272 25791 29383 10133 1775 24642 23569 18300 17954 12078 3585 2257 25333

gyigi

嘶。。。虽然代码一片乱，但是还是比我牛多了好吧（
我可能直接枚举，但是时间复杂度就会很高（最高O（nm））

さらば限界少女

gyigi 上面的代码就是枚举

さらば限界少女

gyigi 录入元素和数列, 计算每个元素和单个数列单位的差, 将差的绝对值进行排序 (找出与数列数字最相近的元素), 对数列里的每个数字执行一遍操作后输出

gyigi

さらば限界少女啊这这这，难怪我没看懂（
对于我来说，我写的枚举都是乱七八糟（
不过我发现它加了个二分的标签？

gyigi

さらば限界少女好的，这下我懂了，谢谢（

焊锡锡

你wvb人均信竞人（
我初高中的时候怎么就没这个机会……

gyigi

这玩意可能只能老老实实写二分了（
我想用枚举，结果自己写的10分，想偷个懒用lower_bound/upper_bound也10分（

さらば限界少女

gyigi 二分是个什么.... 我不会
我改了一下你的答案, 你的答案里缺乏对于数列数字比元素小的情况的判断, 但依然只能拿20分

gyigi

さらば限界少女什么鬼（
我机构的一个ppt是这么形容的：

gyigi

さらば限界少女其实我判断过，但是我那玩意不管加不加判断，我的样例二总是一半对一半错（
我就干脆没加了（

gyigi

さらば限界少女还有这个玩意：

QJS Studio 王琳芳

对电恼编程一窍不通的瑟瑟发抖不敢说话（

さらば限界少女

理论上来说这题用枚举至少不会出现WA.... 我是全错在TLE

さらば限界少女

@gyigi
我修改的程序:

1044.cpp

// by SkyShi
// john11, posted

#include<iostream>
#include<algorithm>
#define N 100009
#define M 10009

using namespace std;
int n,m,x[N],y[M],ans[M];

int zuijin(int a){
    int k=0xffff;
	int khrrk;    //flag
	
    for(int i=0;i<n;i++){
        if(x[n-i-1]<=a){
            k=min(k,a-x[n-i-1]);
			khrrk = 0;
        }
        else if(x[n-i-1]>a){
            k=min(k,x[n-i-1]-a);
			khrrk = 1;
        }
    }
	
	if(khrrk == 0) {
		return a-k;
	}
	
    return a+k;
}

int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x[i];
    }
    cin>>m;
    for(int i=0;i<m;i++){
        cin>>y[i];
    }
    for(int i=0;i<m;i++){
        cout<<zuijin(y[i])<<endl;
    }
	
	//system("pause");		// Debug
    return 0;
}