- 博客(22)
- 收藏
- 关注
RSS订阅原创 孔SPFA
NOIP的题目的格局，是和别处不同的：都是文件里一个大pdf，文件夹里面预备着大样例，可以随时测试。OIer们，傍午傍晚放了学，每每花大半小时，做一道题，——这是普及组的事，现在每题涨到一个多小时，——对着电脑坐着，慢慢的做了题；倘肯多花一个年，便可以得一个一等奖，或者进省队，做大佬了，如果出到几年，那就能拿国赛金牌，但这些OIer，多是蒟蒻，大抵没有这样奆。只有带金勾的，才踱进隔壁的国家队里，慢慢地训练。 我（枚举法）从199X起，便在NOIP的普及组里当水题，出题人说，样子太傻，怕侍候不了提高组巨佬，
2026-02-28 20:05:36
523
原创 2.11比赛
540，首次过500。AC4道，T6 90，T4 50T1(进制！)：伪进制，找到规律但没看出来，写了个模拟。其实把序列里的每个数除以2俨然5进制。T2(分块)：本来写的O(10^9)，TLE，想到个办法，把结果为1-10的都打表出来，剩下只需要O(10^8)，擦边AC。老师又讲了分块，先找的规律，找完之后把答案相同的分成不同的块，找l到r的区间--先除以左端点找到答案，再除以答案找到右边界。T3(枚举前缀和后缀)：简简单单线性DP，看几眼就转移出来了，老师变形成了一道经典题。老师讲的是枚举每一位前面的C和
2026-02-11 21:04:00
52
原创 2.9比赛总结
420首次AC了4道，T3 20，T6没做。T1、T2(模拟+数学)：看起来简单，但容易忘开LL或者取模取错，一共耗了1.5h才全AC。T3(贪心+DP+二分，T5伪装成人畜无害的T3)：不会，暴力DFS了一下。老师说这个贪心排序方式跟那个最多能上多少节课一样，因为结束越早可选的剩余时间越多。然后里面套一个DP，依旧不会状态，老师说dp[i]应该定义为"结束时间为e[i]的最长时间(不一定包括e[i])"，定义完之后就好转移了。但是中间还需要二分查找上一个位置。T4(DP/数学)：写DP过了。老师讲了一种
2026-02-10 21:40:26
27
原创 2.6比赛
380依旧AC前三，T4 20，T5 60，T6没写完。T1、T2(数学)：花点时间找找规律啥的就看出来了。T3(DP)：状态简单，转移因为mod卡了好久，最后反正也AC了。T4(DP)：不会写，暴力DFS，记忆化照样卡不过去。老师讲了可以把dp[i]状态定义为"最后一位是数字i的接龙最大长度"，还说之后学dp难的不在转移而在状态定义。T5(DP)：状态写的有点冗余，转移错了，初始化也错了。补题改了状态和初始化，AC。T6(树形DP)：树形DP板子，但没学过不会做，讲完一写就过了。
2026-02-10 15:19:47
20
原创 2026.2.3比赛总结
夯dp490分，AC*3，90*1，60*1，40*1模拟以为上来就得搜索，吓得弃了。回来一看，只要某一个字母确定整个棋盘都能确定，也就是说只要算出第一个格为黑/白改动的更小的次数就可以。前缀和搞个找到最小的那个，加上1就AC。NPCdp：本来写的，不给过；想了一会想出来转移了。但老师说这样只是侥幸过，又拓展了另外两种题型，改了改转移方程。人上人dp。
2026-02-04 17:15:00
38
1原创 洛谷P1012、P1019、P1045、P1048、P1049题解
怎么办(如32和3212)；5.那这样，我们可以比较一下这两个数字相加的两种结果(3212-32和32-3212)，
2025-11-29 17:05:35
250
原创 洛谷P1384聪明的质监员、P1080国王游戏题解
最大/小/多/少“"重新排列"，锁定贪心+排序。)可知自身手上左右之积越大者尽量排在后面。，此处懒得写直接从ds上搬。
2025-10-03 19:56:12
788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人