随笔分类 - 总结&游记
摘要：好久没写博客了 起因是早上写题的时候突然感受不到写下代码的含义了，思维混乱了一阵子后才重新想清楚（流感还没好+到点吃午饭没去吃=神志不清），所以现在写下来当现实稳定锚 简单来说，高级语言应该能做到代码与自然语言的对应，先通过自然语言内部的转化，然后再通过相应的语法转化成高级语言 应该能吧不然我学个鸡
阅读全文
摘要：退役三年，今天惊觉还没写OI回忆录…… 是个大坑，先挖了之后填 目录小学初一初二初三高一高二高三大学 小学 初一 初二 初三 高一 高二 高三 大学
阅读全文
摘要：[toc] # 5.26 day-1 下午咕了体育课和心理课去高铁站，8点的高铁 # 5.27 day0 早上到了北京，在~~地铁站旁边的酒店~~放下东西 为了给zzz省钱所以住了家庭房(1小床+1大床)…… （结果一个人睡了小床，~~可喜可贺~~ 之后~~先摸了一上午~~再前往thu，中午吃了个汉
阅读全文
摘要：榜：https://board.xcpcio.com/ccpc/8th/final 5.13 Day0 早上7点爬起来去酒店 酒店几十平米的单人间，非常恐怖 中午自助餐，使劲炫小蛋糕 下午~~参观中山大学~~鸽了没报名，摸了一下午 晚上点了外卖，~~摸了一晚上~~ 5.14 Day1 rk27，ag
阅读全文
摘要：承上NOI2021退役记（密码123456）： https://www.cnblogs.com/gmh77/p/15079696.html ~~老年人的大学生活~~ 3.23 day-1 ~~下午鸽了程序设计去收东西~~ 第二天9:10的飞机，打算6点出发和zxr他们一起去 晚上~~强迫~~舍友早睡
阅读全文
摘要：（指没进面试 day0 下午飞机延误，八九点才吃到饭 晚上爽快战斗 day1 上午试机，桌子贼tm高+巧克力键盘 试机T2写了60 下午day1，随机到了隔壁机房，普通键盘+正常桌子 然后点开没有计算器 T1 40min切了，感觉良好（flag T3 德 州 扑 克，直接弃掉 下面是T2的作死秀：
阅读全文
摘要：D1T1 枚举左边界，对于a<b的初始不翻，a>b的按a贪心翻，在扫的过程中会把一些a<b和一些翻了的a>b（按b排）强制翻转，如果m不足就把翻了的a>b按a排序翻回去 一定不存在m+1后再主动翻的情况，因为翻了(a,b)后前面的a翻了没用，后面的全翻完了否则不会到当前a，所以不用考虑 D1T2 硬
阅读全文
摘要：不会退役吧 CSP2020 T1：lj模拟 T2：签到题，2^64 597狂喜 T3：nm写反，草 T4：硬刚，然后没写50分 心态逐渐不对劲 NOIP2020 T1：阴间出题人爆ll，想了1h不知道怎么搞，最后lcm爆ll了多-30 T2：没写exkmp-20 T3：硬刚2h只有40 T4：最后0
阅读全文
摘要：d1t1 不知道怎么想的写了线段树维护最小最大值来找分界点 实际上维护双方的和，然后树状数组二分即可 树状数组二分：从高往低位确定，新加的部分就是tr[s+i^k] #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a++) #de
阅读全文
摘要：dyp597好强啊 round1 day1 状态不太好+周末肝到4:30+坐在门旁边感受温暖=xjb打 T1暴力没打，T2简单SAM不会，T3随手打了80分暴力 总结：爆肝一时爽，字符串方面还是太naive day2 T2现学现用，子集卷积水了90 T1写了假做法，结论题不给大样例真的屑 T3看错题
阅读全文
摘要：被同年级的吊锤了 划水 sometimes naive 2：00看题，~~感觉不是很可做~~ 20分的时候有人切了T2，看了一下~~发现是sb题~~，20min切掉 T1写了暴力找规律无果，交了10分上去 去看T3，发现白给40分直接写 150分~~以为稳了~~，还有1h的时候搞T1 想到从后往前构
阅读全文
摘要：bb https://puzzle.thusaac.com/ 开黑真好玩 允 许 讨 论 T1 长方形的板子=键盘，12=F12，背后=审查元素 T2 巨nm神仙 T3 ~~寿命~~生命游戏 把给出的跑1步可以得到 T4 O E I S T5 把二维码拼一下，方块只可能在左上或右上角 一个合法的二维
阅读全文
摘要：服务器不是土豆了，爷青结 记错时间以为是8点，然后等了0.5h~~和上次刚好反过来~~ 20min看题 T1原题 T2裸题 T3有点难 写T1T2，中途T2被卡常，把map改掉+询问根，2s很稳 10:00想T3 然后发现必须全部选完，中途不会停 难个几把啊随便dp+容斥一下就好了 最后二项式反演因
阅读全文
摘要：https://contest.xjoi.net/files/20a/html/FeZGsHA6KYo9.html T1 一图惊醒梦中人 T2 看错了两遍题 dp求最远距离 T3 设f\[i][j]表示活性在区间\[i,j]的期望乘上区间长（就是区间内每个数最小步数之和） 把vw做背包，用一次操作代
阅读全文
摘要：[Toc] 被吊打了 先鸽着 JOI的本质：数 据 结 构 优 化 建 图 D1T1 https://loj.ac/problem/3271 爆零辣 显然的dp：设f\[i]\[j]\[0/1]表示当前到i放了j个A当前是A/B 是否合法 发现对于每个i和0/1，合法的j是一个连续段 证明可以归纳，
阅读全文
