cosmicAC's Blog

Some dying memory...

用WebAssembly实现的五子棋程序

AI来自snz

这是继2048之后的又一个我给博客添加的小游戏。网址。推荐用Firefox浏览，因为对于此程序而言，Firefox的WebAssembly速度比Chrome快1.5倍左右，棋力会有显著提高。之前我给snz的AI添加了piskvork需要的接口，本来就只是自己在本地玩玩的。然而上周日学习到了WebAssembly的正确使用方法，我就忽然产生了巨大的兴趣，想把这个AI整个编译成WebAss...

Edited by wyj on January 8, 2022

高三文化课学习周记 Part 2

第一学期第十一周至第一学期结束

此篇文章是高三文化课学习周记的第二部分。上接Part 1。下转Part 3。第一学期第十一周(~2020-11-14) 这一周是期中考试。周一和周二是复习，我这次复习得格外认真，貌似之前我从来没有这样努力复习过。我有超过1/3的复习资料是生物，二轮复习把必修一必修二的知识全部过了一遍留下了一大堆卷子，还有五张默写，并且错得都不少，要全部记住正确答案是一件困难的事。于是我大多数时间...

Edited by wyj on February 3, 2021

无文件ELF执行以及洛谷手动O2

今天（2020年10月20日）是我的第二篇洛谷日报刊登的日子。不得不说这个等待队列是真的长，我五月初写的东西，都退役整整两个月了才排到我。上次我的那篇valarray一共只展示了一天，希望这次可以长一点。下面进入正题。众所周知，九月末洛谷禁止了强制优化开启，让人不爽。并且作为一个相当卡常的OJ，就算开了O2也跑得很慢：我到现在还对曾经那些无论如何都卡不过去，只好交别人程序的题记忆犹新。...

Edited by wyj on February 8, 2021

高三文化课学习周记

由于本人是文化课选手，一般只有周末才有空更博客，敬请谅解。由于此篇文章过长，分为若干个Part分别发布。 Part 1(开学之前至第一学期第十周) Part 2(第一学期第十一周至第一学期结束) Part 3(寒假至第二学期第七周) Part 4(第二学期第八周至现在)

Edited by wyj on March 26, 2021

高三文化课学习周记 Part 1

开学之前至第一学期第十周

此篇文章是高三文化课学习周记的第一部分。下转Part 2。开学之前一句名言，虽然貌似不太应景： This is not the end. It is not even the beginning of the end. But it is, perhaps, the end of the beginning. 基本在家享受最后的颓废时光。拓展咕了，反正就算真的进了集训队...

Edited by wyj on November 7, 2020

NOI2020游记

Day -1 今天上午乘火车来到了长沙，是人生第一次坐高铁一等座，觉得好像和二等座也没什么区别(?)。下午来到了学校报到，宿舍里像xyx曾经描述过的一样，洗澡时脚下是一个万丈深渊。这几天看见了B站上的一个视频，本来前几天我就想看看这个能不能在wine中跑起来的，结果一直没时间搞。今天在火车上(以及下午)没有任何事干，就加了群，下载了很多的以撒mod，包括第一人称、GoodTrip、跳...

Edited by wyj on August 20, 2020

Rust测速

此文章比较了一些常用数据结构和算法的C++实现和Rust实现的速度。此处的C++，指g++ 10.0.1和clang++ 10.0.0；Rust指rustc 1.43.0。C++的编译参数是-Ofast -march=native -std=c++20；Rust的编译参数是-C opt-level=3 -C target-cpu=native。速度，指user time。为了排除读...

Edited by wyj on August 17, 2020

关于basic_string的+=重载的CE问题

NOI Linux就是垃圾，不接受反驳

（完全合法的）C++代码： struct st{int x,y;}; basic_string<st> a; int x=10; a+={x,0}; 在某些吃了屎的编译器中就会CE，正常的人类可用的编译器都可以得出正确的结果。以下是使用LOJ的C++11(NOI)选项进行黑盒测试时，得出的一些猜想。错误的测试方法最开始我没有使用变量x，写成了a+={0,1};。结...

Edited by wyj on August 6, 2020

从vector迭代器的非法化谈起

好久没写博客了，然而真的没什么想写的，只好瞎水一篇了。众所周知，如果一个std::vector的capacity()被改变了，所有迭代器都会被非法化。今天在LA群里有人谈到过这个问题，并且之前校内训练时也有人因为这个原因调试了很久。这个“非法化”到底是什么意思呢？zh.cppreference.com中没有给出详细的解释。但是很容易猜测，原来的内存已经被释放了，访问已经被释放了的内...

Edited by wyj on August 1, 2020