社区讨论

Hack 10 篇题解！

___CuSO4__
P3878[TJOI2010] 分金币参与者 17已保存回复 27

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
26 条
当前快照
1 份
快照标识符
@mii9m8ut
此快照首次捕获于
2025/11/28 10:50
3 个月前
此快照最后确认于
2025/11/29 14:02
3 个月前
查看原帖
写模拟退火时为了调参数找了一篇题解对拍，发现怎么调都比题解的输出大，但尝试提交后直接通过。
我是直接拿下面这个代码随出来的:
CPP
#include <bits/stdc++.h>
using namespace std;

int main()
{
    freopen("data.in", "w", stdout);
    int T = 20, n = 30;
    mt19937 rnd(time(0));
    cout << T << '\n';
    while (T--)
    {
        cout << n << '\n';
        for (int i = 1; i <= n; i++) cout << rnd() % ((1<<30)-1) + 1 << " ";
        cout << '\n';
    }
    return 0;
}
附上一组：
输入CPP
20
30
556211770 55891633 958104362 207237587 459132740 234239856 587162753 18990261 97395675 1029326505 35344528 740275906 586801575 52084702 288394511 1046244991 692767420 395392121 481706643 495709201 43049117 1065546186 228987351 96433719 571180383 818409040 987972722 965816042 541613659 940319880 
30
975798934 684337337 428366952 15809213 451985599 635360303 791939806 65219355 504230835 559880654 381798644 231702427 589759024 257656252 405620950 53631090 728307197 1051997516 465992617 22354189 31482855 749552375 791281418 864574960 889719970 681384333 149918969 388436285 811532476 39098281 
30
668159771 475219125 422842781 795369384 920476075 841457782 361381911 22221822 824812367 206706894 595818163 417000654 110847382 29076696 991656568 812843357 1045809703 218228705 85233517 993746463 1034508520 390600721 223959942 978856662 789224343 933492973 124313813 519146173 716719525 115577294 
30
134878953 948569502 69117814 647436090 822721598 221637272 204174932 62414287 123309559 587898958 276178646 21009130 178761345 1002767535 958551572 1026118284 1006391465 787083228 138982220 754864988 121024397 192368818 80240448 909408598 424573161 449629735 591382916 538885038 746283640 847125478 
30
306851736 740831245 808111038 965813294 1045533714 69724484 727176133 920093424 902087386 130145293 335845979 722458191 914138980 493012651 157288451 550511960 754933075 538960833 257712519 292639261 95478311 449748927 757329201 352211277 191977234 36858496 215907741 277012575 391971359 872583073 
30
926188711 614838692 739539089 446537965 118877540 797947376 478155343 605626116 502221362 37671633 1015756844 570739486 609346982 13427967 332088749 394161114 343565758 821326312 537553332 111876484 817483188 554712650 598712159 987606010 942411604 1022916012 500709050 75264046 445734262 941290000 
30
904697540 899389532 492075438 803957540 472436768 333647143 92486539 763683236 29500678 119007057 865654792 191249589 42994696 947114031 265585753 967809185 465382702 458623956 135084382 48320621 576899330 892268654 503359794 941618003 131692846 366048276 794392809 794507938 293255143 893025287 
30
189606182 937586874 893224582 519458096 12895175 944707368 842778331 993849042 494440247 986154966 282778927 550596635 289685491 992708133 284901073 952075860 775629554 927449743 433128997 552923341 312449646 939616516 207877695 495665492 935415701 878830150 901014182 861553 527819034 864306060 
30
742616793 324874311 68720606 901625339 48399789 727081273 430846233 297660838 63504393 99697399 784832015 622025670 110074980 697230446 35848037 198966577 143401271 308724334 153974240 928343419 307263821 35504865 452806612 834656690 391004294 439713415 445785891 617399966 805991349 207905944 
30
541812146 632939359 849796426 576220467 203470714 1007030220 909427667 564320037 862673989 229707524 698437713 649609741 226800304 784534257 1055787664 148687646 464312550 908600632 938800556 755732548 936966725 934122396 317860613 1014577940 661723101 955217802 431189087 234274293 673543556 662495308 
30
249248503 92510288 627651811 371346275 175071581 360259871 75750100 526520028 841047456 500342779 708370519 566209098 452989842 230549814 456274079 203618901 357583761 353059142 924273025 943480734 904559773 86382860 343023960 320808127 590490073 611009566 731294434 803463636 348085943 855251289 
30
1431144 773650207 921070147 1070169354 102510168 606557000 20075997 675008283 974527766 588391227 832049124 219602777 889536039 868559451 922019149 863159998 573241532 639586383 812080918 910757506 1046396795 730803593 739873807 214586816 209929775 534731481 749021517 417520087 646341744 285629525 
30
458948395 714758398 352767360 740889382 740177641 11295304 112317635 868737230 994844869 535261840 948877300 640332393 896474868 556919803 586600077 497888068 538481814 858903056 315022959 210582758 713257864 453118787 965347761 672958379 70511918 188114912 1070217391 1013367654 372930173 921460383 
30
161044394 357438044 639931174 706453418 480640101 46775754 19385690 98743139 550692218 543168824 483061528 159441858 588605565 854746138 109883757 140850814 68751873 207437505 173709108 193443431 676404144 258680904 181601934 81470170 530344175 758486747 216916667 86889216 615265317 874009268 
30
895196408 1031768665 987174065 89606894 428898597 435858340 922998710 865557995 783061530 612138805 834110597 14248147 912662576 35289470 55267265 114515976 55177931 42358795 217768317 115336975 720397580 897428337 850824936 488315576 32209040 1033296652 1013740967 186880289 56252762 356855186 
30
990559532 610739434 163813835 661581097 687963221 906416901 684747858 769300331 612803878 920319353 658332424 364655525 36203906 642166560 603341726 493240272 167636937 743707866 555368654 856242681 1053769722 168613792 226059669 563371332 515216409 974857697 529752425 952120420 66621904 650277396 
30
113703344 213532141 390314062 198171605 521980859 328100411 718120096 1013586660 1051889658 338819251 730032385 1023729411 837042450 771095169 792251072 806803558 114710481 770339034 352077219 514891915 930700626 421101956 285808256 863596459 324826503 952266476 627525725 671447677 339021878 658625890 
30
299751651 931094824 166704568 555670753 80360868 311253843 940743689 101527600 699428647 699151846 388521054 578155367 366283149 84089577 217902512 867229526 27504711 345436510 397509220 310764079 132732254 101025935 87731168 685386577 414102416 896192362 425873786 971011070 881950377 511282589 
30
873471027 965965708 45779762 781903501 1025860148 224340701 285766103 273365411 67111407 989424515 485987574 353821677 703464649 148061 103205499 876875192 726715589 566419234 779283776 93897439 43335985 700794999 98272240 422603398 602815291 675460620 411515913 293882773 422165604 586170403 
30
620666143 1049779579 232674824 352088077 330021798 634639774 768873720 501667069 192951446 180224894 416550898 343992077 780109501 511151096 250980093 903936560 966029309 406275847 382491042 921252127 797842378 1009568829 944914604 301446797 261542191 670895085 460863519 337919486 500810081 601440239
输出CPP
31
8
50
25
51
24
28
18
60
3
2
32
6
7
37
7
15
4
13
21
可以在这里测试。
题解区的模拟退火跑出来的都是几百万，我自己的代码跑的是一千左右，但都是错的。
我怀疑本题所有的模拟退火都是错解，只是因为数据水通过了。
顺便这组随即数据还 Hack 了很多使用这半搜索的题解。
列出所以被 Hack 的题解（未标注的即为 WA）
  1. https://www.luogu.com.cn/article/3nhj0dqm
  2. https://www.luogu.com.cn/article/5427u57d
  3. https://www.luogu.com.cn/article/fxs6d80r
  4. https://www.luogu.com.cn/article/bvhpcmk6
  5. https://www.luogu.com.cn/article/uxrk0q4g （TLE）
  6. https://www.luogu.com.cn/article/sl9ohsfq
  7. https://www.luogu.com.cn/article/5m3aogey
  8. https://www.luogu.com.cn/article/3g903onn
  9. https://www.luogu.com.cn/article/plcs6ynz
  10. https://www.luogu.com.cn/article/1xd44ef6

回复

共 27 条回复，欢迎继续交流。

正在加载回复...