NOI2021 游记 白摆拜拜败摆摆 先诈尸,说不定会更新呢。 以下是考试总结。 NOI2021 考试总结 Day 1 先写的 T1,但是开始没有想到怎么写 T1 ,然后就先写了一个 \(O(nq)\) 的 暴力和线段树维护性质A(链) 的部分分,然后发现可以转化一下问题,维护时间戳,这样就可以让 \(O(nq)\) 的暴力更好写,于
比赛日前,一周的福建 NOI 集训比赛,培养了我不畏垫底的良好心态。 祝学长们能在赛场上取得好成绩。 Day 1 很早就起来了,然后听说余姚台风红色预警,比赛时间有所延迟。 于是同步赛就拖到了 10:00 开始,题目文件下载得很慢,多亏了群友帮助让我能及时看题( T1 第一眼看上去不会,发现暴力也要
题目:统计所有小于非负整数 n 的质数的数量 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0 输出:0 示例 3: 输入:n = 1 输出:0 提示: 0 <= n <= 5 * 10^6 暴力枚举: 1 class Solution { 2 public int countPrimes(i
今天老师送温暖了,T1,T2都打满了比较满意,T3调的时候RE了,后来同学帮忙查的时候才发现自己没开long long自闭了(画圈画圈)。 T4写了贪心直接没考虑重边的情况,骗来四十分孩子开心坏了。考了240比以往高,但是这次试卷过于简单,检测不出水平大小。 T3正解就是暴力,但是比赛时没考虑,当取一个子
Day0 先鸽一下 Day1 说是杂题选讲,其实是 IOI2021 全讲 上午太自闭了,就D2T1还行。 下午讲了几个题,大部分时间全在自闭,只有强者还再思考。 感觉只有两道题可写。 Day2 期望得分200,实际得分180. 前一天听dmy说题目很毒瘤,以为只有几十分。看完题以后感觉T2dp最可做,T1一开始以为是个神
题目链接 今天上班第二天,还在搭环境,啥都不会,有点自闭,早上还睡过头了,下班了补。 从汇点开始跑Dijkstra最短路,再遍历一次所有边,就可以确定那些边不再最短路上。 对于两个GPS系统,分别跑一边最短路,每一条边的代价就可以求出来了。 最后,再跑一遍最短路,就可以得到答案。 简单来说,Dijkstr
今天基本没学到啥,干坐10个小时,回来的时候,气的在朋友圈骂自己是傻逼。总结不出来啥知识点,随便写写,反思一下 1.昨天只是浅显的过了一遍vue的几个指令。第二天,说不定都已经忘得差不多了,就去山地人哥那里学vue ruounter了。学了个寂寞,就是折磨我。比如视频里,提到的computed计算属性,w
20210620总结 怎么说呢,体验极差。 T1:8:00 看到 \(n\le15\) 的25分,写了个状压,然后考虑 \(k=n,w=1\) 这档分,把边转化为点后是一个一般图的最大独立集问题,只会树的情况,自闭了。 T2:大概在9点,\(O(n^2\log n)\) dp 很好写,之后观察出了它满足四边形不等式有单调性,然后只会二分栈的那种方
T1 看了题,六十分裸送,直接模拟就好了 想到只进行一遍操作,然后根据k进行找规律 先打了个六十分的,然后通过六十分的代码打表找出来规律就ok了吧 T2 30分应该是一个简单的暴力,状压一下选哪些餐厅,判断合不合法就行了 继续去想,可以简单的进行一个小模拟,一直向前走,用一个优先队列维
以6.7为Day1 Day-10+ 二模,虽然并不紧张但是之后中午就没睡着过 Day0 早睡早起,指10点睡觉5点起床(确信 本来拿准考证的时候看考场表还以为会有2人一考场的操作 结果是直接把三个组合全部合起来了…… Day1 语文平平无奇,甚至连我这个一直倒数的都觉得似乎有点容易(后面看了下全国乙卷
一、前言 Redis 提供了5种数据类型:String(字符串)、Hash(哈希)、List(列表)、Set(集合)、Zset(有序集合),理解每种数据类型的特点对于redis的开发和运维非常重要。 备注: 按照分析顺序,本节应该说道有序集合对象了,但是考虑到有序集合对象的底层实现中使用到了跳跃表结构,避免在分析有序
20210526总结 怎么说呢,体验极差。 T1:昨天学了虚树今天就用上了,虽然正解并没有用到虚树。一开始看到 \(\sum k_i\le10^5\) 想到了虚树,但是知道虚树题难点不是建虚树,而是树上的操作,例如数据结构和dp,这一题显然是dp。于是并没有像 jyh 一样先码了一个虚树代码。dp式子想了好久,由于复
day0 有生之年第一次坐飞机~ 但是教练飞机票定错了,还把我名字打错了,没赶上,完事留我一个在机场孤苦伶仃。最后改签了,多花了几百大洋 有这钱都可以买把崭新的二西莫夫了,屮! 飞机上风景挺好看的,空姐一般吧,我喜欢可爱的 但是空少是真的帅,帅得离谱!!! 安全着陆
前言 大厂面试真题向来都是各大求职者的最佳练兵场,而今天小编带来的便是“HUAWEI”面经!这是一次真实的面试经历,虽然不是我自己亲身经历但是听当事人叙述后便会深有同感(因为我朋友差点就与offer擦肩而过了,总共4面技术5面HR,真的好艰难)。为此,我也将这面经整理出来分享给每位程序
今年是菜鸡第一次参加 \(thusc\),可以说结果非常的不满意,实力与心态上都有很大问题,希望能借此学到一些东西吧。 Day 0 从镇海坐高铁来到杭州,结果由于带队家长的催促,我们在火车站等了 \(2h\),火车只做了 \(1h\),十分自闭。到了之后得知今年 Day 1 5h 4题,Day 2 4h一道工程题,而且考
01 学弟向我吐槽,去年上半年被高薪挖到了现在的公司,因为待遇不错,他干活也有劲,入职以来,确实参与了不少项目。 可问题就这样来了:疲于应对工作,填技术“坑”,他根本没时间去提升。 这也导致后期工作完成得比较吃力,耽误了个别项目的进程,被劝退了! 离职后,约我撸串。说起离职,他感慨地说挺没
Day -懒得算 - 2021.4.16 在学校里碰到 ycx,问到 ISIJ 的事,他说他也报了…… 那看来我是真的选不上了……不论是 NOIP 还是 CSP 都炸锅了,被同校一堆人爆踩…… 还因此自闭了一整个中午(
让我们先来看看这些Tomcat的面试题你是否能答得上来,假如你的面试简历里,有Tomcat的项目经历,那你可得好好准备啦! 既然 Tomcat 不遵循双亲委派机制,那么如果我自己定义一个恶意的HashMap,会不会有风险呢?(阿里面试题) Tomcat的缺省端口是多少,怎么修改?tomcat如何优化?tomcat有
5.5马拉松赛后总结 比赛历程 IOI模式,时间极长,本来感觉是轻松的。 看题之后长时间自闭,懵逼,前三道题都只有一个范围。 T1似乎见过,但完全不记得做出来过。几道题都挺眼熟的。但是似乎并不会。 那就骗分吧。大概九点的时候T1一通判断得到20分。 持续自闭。感觉什么都不会。 十点的
Day \((-\infty,-1]\) 在深中快乐玩耍。 可能是因为打了 3 天 JOISC 被打爆了的缘故,被迫回到 OI 开始做题&打模拟赛。 发现自己做不动题了,迟早要完。 Day 0 从深中旁边的酒店搬到马耀华中学旁边的酒店,过程中把手机充电线落在原来房间了,于是手机电量有点危险。幸好是充满了再弄丢的
上午的提高组 T1一开始看着数据就没打算拿太多分,虽然推出了关卡数的2进制下如果有奇数个1就是奖励关卡,但还是写不出来,最后用手打出来了前100多关卡中有哪些是奖励关卡,但是第二个样例一直过不去,查错查了好长时间,估计有个把小时吧,最后才发现自己根本没有推到那么靠后的关卡。等
题目:统计所有小于非负整数 n 的质数的数量 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0 输出:0 示例 3: 输入:n = 1 输出:0 提示: 0 <= n <= 5 * 10^6 暴力枚举: class Solution { public int countPrimes(int n) {
诚如我在入坑 OI 三周年之际的一些感想中所说,2021 年绝不是轻松的一年,并且仅仅过了短短的两个月我就已经深切地体会到了这句话的真实性。 在这两个月期间,我的的确确经历了不少心理上的波动,我 75% 的时间都处于自闭状态,这是事实。我也深知我自闭的原因,大概有以下几点: 因省选将至而
前言 最近在网上看许多面经的文章,有拿到Offer的,也有凉凉的,这些文章中都有一个共同的特点,就是单单的只有面试题目。而没有面试过程中需要注意的细节和面试心得。导致有些面试者们在面试来临,就去盲目的去刷这些题目,而没有结合自己做过的那些项目中,遇到的一些技术问题会被面试官
初赛 这次考试完全没准备好啊…… Day0 (10.10) 本来打算看看初赛的内容 然后因为各种原因咕了…… 就做了一下洛谷的模拟卷 结果 \(40\text{min}\) 得 \(80\text{pts}\) 然后睡前 \(10\text{min}\) 再看了看大概…… Day1 (10.11) 即使没复习,也要保持良好心态(毕竟气势不能输 然后