记脑抽的CSP-S2024
蒟蒻的第一篇游记
不知道多少天前
初赛糊出65.5，完成程序 9个A 真的醉了
day -21~-14 考前23周
打了几场模拟赛，精神状态良好，码力出奇的惊人，基本都一遍糊对，大样例一遍过
day -7~-2 考前1周
经常脑抽，水题想歪，暴力bfs->tarjan 太监了，最后乱糊挂掉
复习了一下前两年打的shi一样的 CSP-JS的水题 学会了dp
day -1
Manacher不会写，kmp糊不对，哈希还能寄掉，数论更写的一塌糊涂
复习了一下图论，数论等知识，然后放松摆烂
day 0
8:00 看了一些关于保0趋势的方案比如 传说中的 freeopen
9:00~12:00 然后看了场NBA，勇士打爵士，虐杀，三节打卡下班，精神状态良好，库里万岁！
12:45 出发，路上放音乐放松
13:30 到达考场，就在自己学校，和同学社交一下，然后准备考试
14:30 CSP-S开始
14:40 切第一题，有了去年趋势的经验，现在T1放“普及-”可以说是波澜不惊，不知道怎么写的，反正过了大样例 ~(你咕估分100pts)~
14:45 在研究处位移与加速度公式后，发现下面给了你干嘛哈哈哎呦，真的是醉了，乱糊二分+贪心水过。预计用时30min，但因为边界处理多卡了40min，悲
。好在过了 ~(你咕估分100pts)~
16:00 开T3,T4，T3瞪眼 20min 不会，糊T4 12pts (你咕估分32pts，白嫖20)
17:00 回去糊T3暴力，包搜结果样例没过，原来是脑抽看错了题，没看见每个点都要被染色的要求，难度”黑->蓝”，dp乱搞 ~(你咕估分100pts)~，幸好考前复习dp了
18:13 糊完所有题了，瞪眼T4，好吧一点都不会当时写了痛失12pts啊
18:25 最后检查freopen 估算空间足够，加上
define int long long
与
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)18:30 ~遗憾~ 离场
day 1
怀着激动地心情打开洛谷，某位g同学发来了BJ代码压缩包 你咕估分感觉直接升天
以下均为乱搞
dice123好闪拜谢dice123，dice123AKCSPS
// ..:::::. .....ii:.
// ..:::::. :::.....:::::.
// ..:i77LLYvvr:.:::.:i1PdqSs7:....irv7vri:.
// .:ii7122uI1J7r:::r7Y1XPgggZZPUr:...::ir7r7ri:.
// ::ii:72PPSSUUJJLvvuUSI5IJrrL15bgE17ri::irrvvv77i:..
// iiii::LPK5UXSPPbPZPPqDQBgE5KU7i7vUSDX1jsr7rir7vLvL7i:...
// :ri::ivXEUUIPqbqPSI221KMBQMDZqbPj77v1IPIUUI1Jrii7rvvsJvi......
// i7i:i7XKUJXbbKqS2YLvJs5EBQBMgggPqSuLv1I1KUu2X5IvriirLYJYLi:......
// rrrrvubUL1dPPSX21YYLXbZDgMBQQQBQMXSujrLX2jSuuu5XqJ7ir7vvvv7ri:......
// :rir71X5LUPPU52IUULYjDBBRQgQBBBBBBBQP2sY7UPusIUJjSqq1s77rrrrrrii:....::...
// .:rir72U7LKqU121IUuYjUPQBBBBBBBQBQRbDgdIUusvPPusI2ssKKX11vv7rii:i::::..::.:..
// .iiii71Y7YbI1IS252UJuISqBBQZDDgbKuJv7rYYu1XuL1ZX1UK2ujS5IuuJuJjv7rr::::........
// .:iirv2vijPvu5K552UjII5SX52jJLY7rii:i:iirYI2IjUPdK522Juj5SSuuJISX12jsv7rr::......
// ...:i:iv5LivXs155IS521II212L7rririi:::::iiirLuISI1PddX511JjJ2IK22IbPPKqIIuuYvi:........
// .irrir2YiJdYY5qIS5XUU2IjujYrrii:i:::::::iir7s2S5Iqggd52jjYusuuIXbdgEdqP5IUUss7i:::::::.
// .rri7rvJ:7Zj75PqSIX5I2511J1v7rr:i::.:::::::ir7u1S5PDRDbXIuuJuj12q5KbdPqSIuuJjuuv7iiirii..
// :7vYvrvjriP1r5EPP2S25IX5Uj2jYrrii::::.::::::iirLU5PPZgRDZPqI52X5KXPqPXqXS11YsLsujLvrriii:.
// .r7sj1vrvUiuKsYZdE5jIKXX5XU1jJrrii::...:...:.::iirvIqdbggMgMDDdZbbdDdgbdPdKSUUJYvJsUus77rr:..
// r7:iv2Jv7usvIUYEggZIYKPPXSUUJJ7i::::..............:ivqdEZMgggMgRgMDgDMZZEggZSKIS22jjJ1UUv7rr::.
// ir.:v1uUJuJ11UsXgMgZ11KPqq52Juv:.:::.........::r7v7vsSqEZgDRMMDDgRggDgDgdEZDggqXXdqKuuYuIIs7rr:.
// ::.:vuI2U1uU22jIPMggP22dbEqq5S5ui:::::.....ivu1ZQBBBQBQQDMDRQQggdEEMgDDMggEEbDggPPPdPqIIs11SjL7r:
// ...:7sjS52Yu25U2XDggEPUKgRDgDgDQgd2vrr::.:ivIbPbdZS52XXK5qdDDMRQMMZEEZEgDRgMZdPDgZPPqddPSXII11Lvi:
// . .:772S2s15qS52PDgZZPEDQQRgMgRDRDEXJ7ri::rvUsv77::...:.::s5KSPEgDRggZgZgZgDgdEEZEdPbbEbPXqIIJv7i:.
// .:iv1Xu1XPKUUXPgZgEDgMbP5KXIj1jUUIj7::.::irr::.. ......:rJYvYU5PEgDgEDbZZMgZbddDbbbdbEqPXKIIvr:.
// .rr:. ..rvSPuIZKSuSPDDgZDDgqU7777i::iivvvr:.. .:iii::ivvjuIUUuU2j777YuSqZZgEEPZgMgDdZEdPbPEPbqPKKSUr: .
// .IuL7i .ij5KUPPS2SPDDZPZDgPILLvLLL7riirv77:. ..::iirQBgMBBBBBBBBg5vrrvL15dgRDdbDDgZDdEPEPdPPqPPESS2Li.
// s2sLr: :7J15SXu5KDdZEEDgPqSgQRQBBBQBXrrr:. ..:::7Euiirrrir7juYri:::ii7JSdRdZdDdEbZPdbdbdKPPDZKuSuv:.
// iJY7v7. :ij1UsYSEZgEEEPKDBBB27XQMPdP2::::. ......:i7vrrirrri:.... ..::i71KEMRMMZDbbqPPddEdgZDX25U7:
// .susYY: .:YXu1sPDZPdS215X57i:iirr7i:...:.. ........:::::::..... ....::7URBQRQgDqPqbbZdgDgZPIXu7: ii kk
// iL7L7r i2S2IKZPEKYrri:.:i7r7ri........ . ....... ... . . . ... ........rURRQQMDgbdbdPEEgDgPq5L:. kk
// .iii7i. 7XX2PPZgK:. . . .. .... ....... ... . . ..........rSMQBQRMQZPIXqEbgZE57. ii kk
// .ri7rr:. rUdPEgD: . .... .......... . . . ...........:UDQgEXqXKIIIKPbZgu. ii kk kk uu uu nnnnnnnnn
// .ir7rii. :5gZQS ... ... .. ....... ... . . ........iuESvrrrvv7ruXX2qI. ii kk kk uu uu nn nn
// .777rrr: .1gQ2 ... . . ... .iii::ii. .......... ... ... ......:.:i5dY.:iiii:.:J1uIr ii kk kk uu uu nn nn
// rv7v77: .LQq. ....... ......rEBXJLuEBBBsv7:.....:.................:.i5Pr.:jXv:...rYvY. ii kkkk uu uu nn nn
// ..... :rLLvrr r5. ...........::::i2BBPJ2IPXdMDX7.....:::::::::::::.:...:.:i2Ir..JBbr...:i7. ii kk kk uu uu nn nn
// . . .... .r7Yv7r: :i.........:::::::.ii::ir7ri:i::......:::i::::::::::::.:.::i77..:uSXv:...:. ii kk kk uu uu nn nn
// . . . . ..:..ir7v77: .v:......::.:.:...... ..... . ......:::ii::::::::.:.:.:.::r:..iiiLv:..:. ii kk kk uuuuuuuuuu nn nn
// .... . .....:rir777r :j:......:::.:.:... .....::i:::::::::....::iii:::..i:....
// . ...: .....:rJL7v7vr .i:.....:.:.:.... .isK25KZPPdPJr:. ....:::::::::::.:.::::i::.........
// .. . .:. ..:v. .....iJDS2JJ7r ......:::.:.. 7gBBQRPZbLvZQQBBBMqKu7::::::::::::::.:.::77:........i.
// 2..... :7. . ..si .... vQdU1vri ....:.:.::::rZBBZ7r:..: ..iisZBBBEu:::::::::::::::::::7S57:. .7.
// sB ... .Y: ..72 ... PZ1vr:i. .:...:..:isdQBQRv::..:::::ii:::. ..:.:::::::::::::::LSuXdgPv:2Qi
// BQ ... :v.. ..rI. ...::. iKvi::::. .:.:.:.::777::..::.::::i::.........:..:::::::::i:::irsY7uBBBBBBs
// .BB: . . .r: ...:s:.:7i:.. .rr::::.P .:ri::iii::.. .:::::::.. ..::::::i:::i:::....:.:.::::::i:i:i:ii7rr:UBu uBI
// QBBB .... ::....:7:.:.... ....::rB: :2QBBQBQBBBBBBBBBBBBBi .:::::::.....::::iii:i:i::::::.:.....::::::i:iiiirrrii1Br IBv
// vBBBBU ......:...::7i. ..:::.... .bBBBBBQBBBQBBBQBBBBBQBQBQBDi.:::::.:.:.::iiiirirrri:::::.:.......::::::iirrriiir:XP. ZBBj
// :BBBBBQ: .....:: ..:ir..:rr7ri::.. vBBQBBBBBBBBBBBQBBBBBBBBBBBBi.:.:.:.::::::::::::::............::::::iiiivv7r:iiirqS BBBB7 . .
// .BBBQBQBB. .:::7v...:r7i.ir777rr::... rBBQBQBBBQBBBBBBBQBBBBBBBBBBu::.:............ . . ....::i:ri77JULii::iriv2 .BBRBB .:irvr.
// .BQBBBBBBBB..r7v11:irvvu1i:rrrrrrriii:: sBBQQBBBBBBBBBBBBBBBBQBBBBBBXi....... . ...:::ii77LsU2uii:i:ii:7B.YBBRBE ..:irsUr
// BBBQBBBBBBBQ..irvvri77vvSSJvsvJrii77vrr. 5BBBQBBBBBBBBBBBBBBBBBBBBBQBBQv:... . ..............::rrvL12IISIjr:::iiri:ZBBBBQBBd ...:iivL7.
// jBBBBBBBBQBBBg7iir2r.:rr7vDBBQBBB2i:r77rLsMBBQBBBBBBBQBBBQBBBQBBBBBQBQBBBd7:..........:::::::::::::i7sIIKSqXKIJriiiiiiiiDBBQBBQQBZ .::i7LJv:
// BBBBBBBBBBBBBBBBQBBBi:iirYZBBBBBBBBXLvJ5ZBBBQBBBBBBBBBQBBBBBQBBBBBBBQBBBQBgsri:::i:iiiirrrrv7v777vY5KbPPqqXK2jririii:rJgBBBBQBQBBB ..::iivjL:
// .BQBBBBBBBBBBBBBBBBBQBBQgQBBBBBBBBBBBBBBQBBBBBQBBBBBBBBBQBBBBBBBBBQBQBBBBBQRJsujvv777v7Lvss1jUj22KqbPPqPKPXK2j7r:i::rSgBBBBBBBQBQBB: ..:::irvi
// QBBBBBBBBBBBBBBQBBBQBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBQBBBQBBBBBBBQBQU7jU5II1UUSSS2S5KKqKbPPKPqPKPKX217i:::sqBBBBBBBBBBBQBBBE ..::rrrrjL
// iBBBBQBQBBBBBQBBBBBBBBBBBQBBBBBQBQBBBBBBBBBBBQBBBBBBBBBBBBBBBBBQBQgBBBBBBBQBB5v7LLusJsJJ12KqqqqKqKPKqXPqPXXULrrJXDBQBBBBBQBBBBBBBBBQBK .::iii7LU7.
// QBBBBBQBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBQBQBBBBBBBBBQBBBBBquQEZBQBBBBBBBBP77r77vvY77vjIKXX5KSqXqKPXPSI1KdQBBBBBBBBBBBBQBBBBBBBQBQBb ..::iirvj:
// ZBBBBBBBQBQBQBBBBBBBBBBBBBBBBBQBQBBBQBBBBBBBBBBBBBBBBBQBBBBBBBBBQBBBBBrKBBBBBBgJ77rvvJYsLJjSKXSqKPKbqqXdEMRBQBBBBBBBQBBBBBBBBBQBBBBBBBBr .::.ii7vj.
// EBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBBBQBQu UBBBBBBbsrrr7LYYsj5XEEEEEEgZggBQBBBBBBBBBBBMSUbQBBBQBBBQBBBBq: ..::ir77J.
// QBBBQBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBBBQX.vQBBBBBQMZP22U22PdMQBQBBBBBBBBBBBBBBBQBBI. .iuEBBBBBBMr. .:::.rLL7J:
// :BBBBQBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBQBBBBBBBQBBBBBBBBBBBQBBBBBBB2.iBBBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBu . ..EBBq: ....:LY77r.
// rBBBBQBBBBBBBBBBBQBQBBBBBBBBBBBBBQBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBr.uBBBBBBQBBBBBBBBBQBBBBBBBBBBBBBBBBM .... .v1 ....rii::
// vQBBBBBBBQBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBQBBBQBBBBBBBBBBBBBBBBBBBBBQBr.5BBBBBBBBBBBBBBBQBBBBBBBQBQBBBBBU:..... ..:. ........::::i::..
// vQBQBBBBBBBQBBBBBBBQBBBBBBBQBBBBBBBQBBBQBBBBBBBBBBBQBBBBBBBQBBBBBBBBBQBBBBBBBBBBBBBBBE:iPBBBBBBBBBBBBBBBBBBQBBBBBBBBBBRvi......:rri::.........::i:iir::....
// YQBBBBBBBQBBBBBBBQBQBBBBBBBBBQBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBB::RBBBBBBBBBBBBBBBBBBBQBQBBBBBBRUvii:ri7vviiii:::::::::::iirii::.ii:
// IBBBBBBBBQBBBQBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBQBBBBBBBBBBBQBBBBBBBBBQBBBBBBBBBBBBBBBQBEr:gBBBBBBBBBBBBBBBBBBQBBBBBBBBBBqr77v77ii:ir7vjJuJjvY7v7777rrii:::i
// UBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBQBBBBBBBQBQBBBBBQBBBQBBBBBBBBq:rQBBBBBQBBBBBQBBBBBBBBBQBBBBBi:rrr7iirL1qKqKq551uJjvsLL7rii::.:BB
// .QBBBBBBBBBBQBBBBBQBBBBBBBBBBBQBQBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBS::QBBBBQBBBBBBBBBBBBBQBBBQBs :rrvvsUEEXLvr7rriiiiii:::....... BBB:
// dBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBQBBBBBQBBBBBBBBBBBBBBBBBBBBBQBBBQBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBXirPBBBQBQBQBBBBBBBBBQBBBBr.irLJ5UuLr::.:.:.:::::.:........ vBBBBv
// 7BBQBBBBBBBBBBBBBQBBBQBBBBBBBBBBBBBBBBBBBQBBBBBBBQBBBBBBBQBBBBBBBBBQBBBBBBBBBBBQBQBBBBBBBBBBBQBBBBBBBBBBBP. 5BBBBBBBBQBBBBBBBBBBBPL2Jiii:::.::::::::::iiiii:::::::.iQB1:rrr.
// BBMgBQBBBBBQBBBBBBBBBQBBBBBBBBBQBBBBBBBBBBBBBBBBBQBQBBBBBBBBBQBQBQBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBQBQBBBBBBg. jBBBBBBBBBBBQBBBBBBBBBv ......:::rrri7rrirrrrrrrr7r7vgBB
// iBBQRBQBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBQBBBBBQBBBQBQBBBBBBBQBQBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBD. LBBBBBBBBBBBBBBBBQBBu.:.:.::iiir7ri:........:.::iJRQBd
// qKBQQBBBBBBQBBBQBBBQBBBBBQBBBBBBBQBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBQPXbEMBBBBIqQBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBRgQQQQBQQRQQBQBBBK
//iBBBRQQBBBBBQBBBBBBBBBBBBBQBBBBBBBBBBBBBQBQBBBBBBBQBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBQBQBBBQBBBEuvLJ5gBBBQBQBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBQ LdBBdL.
//BQRMQQBBBBBQBBBBBBBBBBBQBBBBBBBQBBBBBBBBBQBBBBBBBBBBBBBBBQBBBQBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBZUuLYIRBBQBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBQBBBBBBBQBBBBBBBsUBBBBQBQBBBY
//ZDgQQBBBBBBBBBBBBBBBBBBBBBQBBBBBQBQBBBBBBBBBBBBBBBBBBBBBBBBBQBBBQBBBBBQBBBBBBBBBQBBBBBBBQBQBBBBBBBBBBBBBQBBBBBQBBBPvrvL5DBBBQBBBBBBBBBQBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBQQQBBBQBY
//gEQRBBBQBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBQBQBBBBBBBQBBBQBBBBBBBBBQBQBBBBBBBBBBBBBBBBBBBBBBBQBQBBBBBBBQIi:.:YRBBQBBBBBBBBBQBBBBBBBQBBBQBQBQBBBBBQBBBQBBBBBBBQBQQRQMQQQQQRQBBr
//RMQBBBBBBBBBBBQBQBBBQBBBBBBBQBQBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBQBBBQBBBBBBBBBBBBBBBBBBBBBQBBBBBBBQBBBBBBBBBBBQBBBBBuiiirIQBQBBBBBBBBBQBQBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBQBMQRQBBu
//MMBBBBBBBBBBBQBBBBBBBQBBBBBBBBBBBBBBBBBQBQBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBQBQBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBQBBb21vJPBBBBMPBBBQBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBQBQQggggEDDgDRRQBBBv
//RQBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBD2j7:i :LZBBBBBBBBBBBBBBBBBBQBBBQBBBBBBBBBBBBBQQRQQQQQMBQBQBQQgQQBBD.
//QBBBBBBQBBBBBQBBBBBQBBBBBBBQBBBBBQBBBQBBBQBQBBBBBBBBBBBBBQBBBBBQBQBBBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBX. igBBBBBBBBBQBBBBBQBBBBBBBQBBBBBBBBBBBBBBBQBBBBBBBQBBBQQgRgRQBBQ.
//BBBBBBBBBBQBBBBBQBBBBBBBBBBBBBQBBBBBBBBBBBBBQBBBBBQBBBQBQBQBBBBBBBBBBBBBBBBBBBQBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBQBQBQBRPPgDRMBBBBBBBBBBBBBBBBBBBBBBBBBBBQBBBBBQBQBQBQBQQMQQQMgDZEDZggggBBB7