[杂文]CSP2019蒟蒻AFO(假)记 [初赛前 N 天] 时间:2019-10-15 今晚 \(2012\) 的初赛题做到心态爆炸,选择考计算机基础知识一脸懵逼,填空和后面一道大模拟直接跳过,最后居然还得了 \(60\) 多分. [初赛] 时间:2019-10-18(day0 前一天) 昨天做了 \(NOIP2016\) \(day1\),原本应该是 \(2s\) 时限的 \(T2\) 老师没注意只开了 \(1s\),然后就被卡掉了 \(5\) 分,今天做 \(day2\) 时又被老掉牙的…

因为没有退路,所以勇往直前. ----来自高二老年选手小蒟蒻XY Upd:凉凉了,你们都稳了...我看来是超不过准考证号了qwq[大哭] Upd:来自联考txdy的神仙gcz Upd:久远的回忆:会不支持#include<bits/stdc++.h>么? Upd:希望我明天不要挂,不然我就只能去找wqy去要Day2翻盘之王的祝福了.qwq Day1:小蒟蒻XY只写了210...凉凉了... Day2:小蒟蒻XY只写了239...凉凉了... 校内排名已经告别前10...小蒟蒻XY退役了...A…

noilinux@Capella:~$ cd /Memories/ noilinux@Capella:/Memories$ rm *SXOI* rm:是否删除有写保护的普通文件 "SXOI2018 游记.md"? Y rm: 无法删除"SXOI2018 游记.md": 权限不够 noilinux@Capella:/Memories$ ls *SXOI* SXOI2018 游记.md noilinux@Capella:/Memories$ cat SXOI2018\…

day-1 attack回来了,颓废,吃蛋糕. day-0 和attack继续车上颓废. 报道,志愿者胖乎乎的,学校很新. day-1 T1写完写T2,两小时T310分 出来发现,T2好像有个地方没路径压缩.不过好像是想错了. day-2 T1半小时毫无思路, 看完T2会n^2,然后继续搞T1. 一小时后发现,我读错题了(⊙︿⊙). 搞,还是搞不了,此时决定暂时放弃. 打完暴力跑. 搞完后面再回搞T1. 搞完64搞T2. 搞完T2搞T3. 真的就是没有一点思维的那种暴力. 然后T3挂到40. 然…

Day 1 不知道为啥一看到\(T1\)就想到\(longlong\)可能存不下,试了下果然. \(T2\)想了半个小时胡出个\(O(n)\)算法,但是假了.冷静了一下,做了前缀和之后,合法的子区间\((l,r)\)应该满足\(s[l-1]=s[r]\)并且\(s[l...r]\)都大于等于\(s[l-1]\),于是又胡出一个\(O(nlogn)\)算法但是是真的. 剩下的自闭两小时就不说了...中途已经在思考补文化课的生活了. 100+100+10 Day 2 我果然不知道盘长什么样.>_<…

动态规划 [NOIP2016]愤怒的小鸟(状压+思维) 多组数据题 共有i只猪,给出每只猪的坐标,鸟的飞行轨迹为经过原点的抛物线,求最少要多少只鸟能消灭所有的猪 \[ 猪数量n<=18 \] 看到\(n<=18\),就可以自然的想到状压或者爆搜,因为无后效性,考虑状压 想到设状态\(S\)为已消灭的猪的集合,有\(dp[s]\)为当前状态下需要的最少鸟数 再设\(line[i][j]\)为经过第i,第j头猪的抛物线能消灭的猪的集合 合理性:对于当前集合,我们总能有两个转移: 1.用一个新的抛物…

茶馆小人书 ——AFO ​ 乌云重重地压住了整个天际,阴风凛冽袭人,随着远方穹顶上的几声闷响,豆大的雨点便开始清洗这座城市.北方的雨,就是这么突然.任性,恰似北方人的性情,豪放不羁,一旦开始便不可收拾. ​ 街上冷冷清清,偶有几辆车疾驰而过,溅起一片水花.傍街的小茶馆静静的伫立在雨中,环视着街上星星点点的行人,直到一阵匆匆的脚步声敲开了陈旧的大门: ​ “这么糟糕的天气,真是倒霉透了!” ​ 是个年轻人,面容白净而和善,穿着一身整洁的洋装,淋上了些许雨点,皮鞋也被水浸的不再发亮.不知他从何处来,…

仿佛"距NOIP2018还剩30天"的倒计时还在昨天,没想到这一天来的这么快. 考前在机房嘻嘻哈哈打打闹闹,开玩笑说道"我要AFO了",心里暗暗发誓做好自己,不要就这样黯然的离场; \(Day0\),出乎意料的睡得很早,也没有失眠,听说队中的\(Newuser\)还失眠了,还觉得他看的太重; \(Day1,T1\)原题秒切,过了大样例就没管了,然而并没有将文件的输入改为"road.in",而是写的"road2.in",直接爆零…

\(\color{#00ffff}{DAY \ \ -1}\) 一下午,都在说注意事项,也没刷题 学姐说,考前远离rqj,会被%,掉rp(雾 晚上8点20,内心有一丝悸动... 于是去找教练谈话 在教练一番毒鸡汤下(雾,感觉稍微好了点 一夜无梦...... \(\color{#00ffff}{DAY \ \ 0}\) 起床后,我直奔教室(一群赖床的qwq) 虽然教练说秦皇岛很冷,我依然没有换衣服,而是把所有衣服都带过去了(雾 因为大巴的时间比较长,我又晕车,于是坐在了最前面,而几乎所有人都喜欢坐…

CSP2019复习指南 知识点(大纲)内容参考于本人博客: 近22年NOIP考点一览 算法 基本算法: 模拟.暴力枚举.排序.贪心.递归.递推.贪心.二分.位运算 这些算法不再在此加以赘述,如有考前还不太懂的同学请尽快补习! 进阶算法 分治和归并排序: 浅谈分治算法 详解归并排序 (附:) 求逆序对的方式 二分: 二分写法选讲 差分和树上差分: 浅谈差分 详解树上差分 位运算: 常用位运算技巧 搜索 搜索是一种算法,但是把它单独拉开做一个专辑来训练.如果对搜索的基本概念和深搜.广搜还不是很了解的…