首先写一下比赛的情况: D1: T1: 之前做过类似的题目, 因而知道大致的结论, 迅速完成. T2: 貌似直接模拟就可以了, 涉及到字符串信息提取, 比较麻烦, 因而想放到最后做. T3: 非常简洁的图论题, 看上去不难, 实际上写起来并不简单. 结果T3一直调不出来, 崩. D2: T1: BFS. T2: 状压DP. 貌似很多人不会写? 反正我想着貌似没有什么难度, 一会儿就搞出来了, 但是否正确仍然不确定. T3: 平衡树, 由于数据范围搞错, 因而只有暴力分. 就比赛而言, D1的策略…

上海站赛后总结&反思 赛后反思一下,本应该做出3~4题的场,最后只出了2题. 先回顾一下比赛,比赛开始10分钟,队友dy就想出了B题是trie树的模板题,然后让mqy码,第一次交的时候有地方打错了,第二次在45分钟的时候过了.看了榜单,发现K题过的人最多,D题也有人过,我们都开始想这两题.K题中有"奇环"这个关键词,有一瞬我想到了以前做过一道也关于奇环的构造题,利用到了二分图的回路长度必然是偶数的性质.然而无法理解的是我立马抛弃了这个想法,因为这题看上去和二分图好像毫无关系.现…

A - Shiritori Problem Statement You are given three strings A, B and C. Check whether they form a word chain. More formally, determine whether both of the following are true: The last character in A and the initial character in B are the same. The la…

下了动车后,又颠颠簸簸的在公交车上过了接近一个小时,本来就晕车,于是,到的时候脑子晕死了,而且想吐.可能是没吃早饭的缘故,午饭好好次QWQ. 开幕式 还是第一次在这种环境下参赛,记得以前是看老师发的学长比赛的场景就是这个样子的,所有的人都在一个大的体育馆里面.找到自己的座位坐下来后,和队友感慨了一番,开幕式就开始了,然后是各种致辞,在参赛选手致辞时,被他的语言感染到,感觉就应该奋斗再奋斗,直到看到自己想得到的成绩.哒哒哒,时间就过去了,因为是在比赛场地开幕式,结束后很快就进行热身赛了. 热身赛…

考完了,终于有时间来写游记了. 有一种悲伤,叫做知道正解是什么但是就是不会写... 有一种遗憾,叫做能拿到的分考完才意识到... 有一种$NOIP$,叫做$Day1$原题大赛,$Day2AHOI$... 不扯了,开始游记: $Day\quad -1$: $JL$请的假还是蛮有用的,至少逃过了期中考试... 今天据说是水题信心赛...但是感觉JL又是在骗我们... 然后...我竟然$290$??? 嗯?$std$只有$280$??? $ZSZ,LYC$日常$AK$... 下午就随便搞两道$DP$做…

前言 这篇博客记录的是我在\(NOIP2018\)提高组比赛中的经历. 这一次的\(NOIP\)是在学军中学举办的, 莫名感到一阵慌张. 但愿能有一个好成绩,不然就要\(AFO\)了... ... 说心里话,我真的不想退役! \(Nov\ 9th\):离\(NOIP\)的最后一天 今天是离\(NOIP\)的最后一天了.(某题库上已经显示距\(NOIP\)还剩\(0\)天了) 启程 \(10:00\)左右,我们便乘车向杭州学军中学出发了. 在车上看到一个\(Wifi\)名称叫做退役车的\(Wifi…

日期: 八月七号  总分: 300分  难度: 提高 ~ 省选    得分: 100分(呵呵一笑) 题目列表: T1:SS T2:Tree Game T3:二元运算 赛后反思: Emmmmmm…… 开局随便看,第二题发现手算样例不对…… 比赛快结束时,又看了看题,才发现自己看错了…… 最终,改A了……Emmmmmm…… 题解: T1:SS 特别特别玄学的一道题…… 原串是一个偶串,设半个原串为S,加起来就是SS. 设S的最长公共前缀后缀为T,(用 KMP 的 next 求) 那么接下来的串为 S…

日期: 八月六号  总分: 300分  难度: 提高 ~ 省选    得分: 10分(MMP) 题目目录: T1:Tree T2:异或运算 T3:Tree Restoring 赛后反思: Emmmmmmm…… 一直在打第一题…… 结果考完才发现dp少了一种情况…… 除此之外,我无话可说…… Emmmmmm…… 题解: T1:Tree 树形背包dp,设$f[i][j][k(0/1/2)]$为$i$的子树中,选$j$条边,0:从$i$出发,到$i$结束/1:从$i$出发,到$i$的某个后代结束/2:…

博客的开始,先聊聊代码实现: 每次比赛以后,要有归纳错误的习惯. 错误小结: 1.读入:scanf(“%c”)会读入回车和空格,但cin不会. 2.对于二维数组的输入,不能把m,n搞混了,会引起严重的程序错误,轻则Wrong Answer,重则Run Time Error. 注意DFS的边界问题. 比赛内容及赛后反思 Problem 1 1339. disease(细菌) (Standard IO) 时间限制: 1000 ms  空间限制: 131072 KB  具体限制   Goto Prob…

比赛前 emmm,今天是场AGC,想起上次我的惨痛经历(B都不会),这次估计要凉,可能A都不会Flag1 比赛中 看场看了波\(A\),咦,这不是很呆的题目吗?倒着扫一遍就好了. 然后切了就开始看B,发现时间才过去10min,心想今天稳了... B想了好久,最后问了yyb才发现这是一道呆题,分类讨论然后分组就好了..(我可能是个麻瓜) 然后呢?然后就在划水了,群里面讨论的热闹,有人切C有人切E,但是人生大赢家还是\(yyb\),我来放几张图片QwQ yyb开场后给我发的图片,然后下面的就是最后结…